庞特里亚金极大值原理
庞特里亚金极大值原理(Pontryagin maximum principle,PMP)通过引入协态,把最优控制的必要条件写成状态方程、协态方程以及哈密顿量的逐时极值条件。名称中的“极大”取决于符号约定:若将运行代价以正号加入哈密顿量,许多教材便写成极小形式。两种写法必须连同协态和端点条件一起转换。
固定终点的能量问题
考虑 ,,最小化 。输入无幅值限制且平方可积。由于 ,柯西不等式给出 ,等号在常值 时达到。因此本例最优控制为一,最小代价为二分之一。
为了把这种计算推广,取极大约定的哈密顿量 。这里 是与状态同维的协态,不是实际系统中的额外状态。主例有 ,满足 。对 最大化得 ;由终点积分 ,得到 ,与直接最优性证明吻合。[1]
一阶变分中协态的作用
对光滑动力学和运行代价,先考察正常极值、固定初末状态、固定终止时间且最优输入处于允许集合内部的情形。将动力学约束写进增广泛函 对 的变分恢复状态方程。对 分部积分,固定端点使边界项为零,得到 。对内部输入变分则有 ,即 。
一般PMP允许代价乘子 ,并使用 ,其中 不全为零。局部时间上的针状变分将内部驻值条件强化成几乎处处的最大化条件 ;协态相应满足 。正常情形可归一化为 ;异常情形 不能在一般问题中提前删掉。这里给出的是光滑内部情形的变分推导,针状变分的一般定理另需相应存在性与正则性条件。
受限输入与端点条件
若 、、,哈密顿量为 。当 时最大化输入为一, 时为负一,线性于输入的结构可产生开关控制。主例改成最短时间到达 后, 给出 ;取 达到下界,所以最短时间是一。
以下仍取正常归一化 和固定终止时间。若终态自由且另有可微终端代价 ,协态端点符号须与增广式一致。按本篇 的约定,边界变分为 ,因此 。为了避免混用,实际计算时也可以改用更常见的 、,此时 。
必要条件可能有多个候选,未必全是极小值;主例使用独立下界才确认全局最优。变式。 把固定终点改为 ,同样推导得 、;若另加 ,则这个终点在一秒内不可达。
参考资料
- ↑ Daniel Liberzon,Calculus of Variations and Optimal Control: A Concise Introduction,§3.4.2—3.4.4;§4.1—4.3,协态、极大条件与正常/异常乘子;原书p0=-1对应本文lambda0=1。