庞特里亚金最大化原理(Pontryagin's maximum principle)也根据使用条件称为庞特里亚金最小化原理或最大值原理及最小值原理,是最优控制中的理论,是在状态或是输入控件有限制条件的情形下,可以找到将动力系统由一个状态到另一个状态的最优控制信号。此理论是苏俄数学家列夫·庞特里亚金及他的学生在1956年提出的[1]。这是变分法中欧拉-拉格朗日方程的特例。
简单来说,此定理是指在所有可能的控制中,需让“控制哈密顿量”(control Hamiltonian)取极值,极值是最大值或是最小值则依问题以及哈密顿量的符号定义而不同。正式的用法,也就是哈密顿量中所使用的符号,会取到最大值,但是此条目中使用的符号定义方式,会让极值取到最小值。
若
是所有可能控制值的集合,则此原理指出,最优控制
必须满足以下条件:
![{\displaystyle H(x^{*}(t),u^{*}(t),\lambda ^{*}(t),t)\leq H(x^{*}(t),u,\lambda ^{*}(t),t),\quad \forall u\in {\mathcal {U}},\quad t\in [t_{0},t_{f}]}](https://backend.710302.xyz/https/wikimedia.org/api/rest_v1/media/math/render/svg/0467eb8a0973507cff602c16d33efe618bc11120)
其中
是最佳状态轨迹,而
是最佳 协态轨迹[2]
此结果最早成功的应用在输入控制有限制条件的最小时间问题中,不过也可以用在状态有限制条件的问题中。
也可以推导控制哈密顿量的特殊条件。若最终时间
固定,且控制哈密顿量不是时间的显函数
,则:
![{\displaystyle H(x^{*}(t),u^{*}(t),\lambda ^{*}(t))\equiv \mathrm {constant} \,}](https://backend.710302.xyz/https/wikimedia.org/api/rest_v1/media/math/render/svg/42a47b6a32efb0af039e9bd0f8d0ee13d63435eb)
若最终时间没有限制,则:
![{\displaystyle H(x^{*}(t),u^{*}(t),\lambda ^{*}(t))\equiv 0.\,}](https://backend.710302.xyz/https/wikimedia.org/api/rest_v1/media/math/render/svg/2529864adb91f103c8644a166d8fbd5d92ca2b89)
若在某一轨迹上满足庞特里亚金最大化原理,此原理是最佳解的必要条件。哈密顿-雅可比-贝尔曼方程 提供了最佳解的充份必要条件,但该条件须在整个状态空间中都要成立。
此定理一开始的名称是庞特里亚金最大化原理(Pontryagin's maximum principle),其证明也是以控制哈密顿量最大化为基础。此原理最早的应用是要最大化火箭的终端速度。不过后来此定理大部分的应用是使性能指标最小化,因此常称为庞特里亚金最小化原理。庞特里亚金的书解出了要让性能指标最小化的问题[3]
以下的内容会使用这些表示方式
![{\displaystyle \Psi _{T}(x(T))={\frac {\partial \Psi (x)}{\partial T}}|_{x=x(T)}\,}](https://backend.710302.xyz/https/wikimedia.org/api/rest_v1/media/math/render/svg/2ff2c94155b7fa3bbe377ca57f0b996f1f2ed18c)
![{\displaystyle \Psi _{x}(x(T))={\begin{bmatrix}{\frac {\partial \Psi (x)}{\partial x_{1}}}|_{x=x(T)}&\cdots &{\frac {\partial \Psi (x)}{\partial x_{n}}}|_{x=x(T)}\end{bmatrix}}}](https://backend.710302.xyz/https/wikimedia.org/api/rest_v1/media/math/render/svg/46f48e46b5679859fa18d141dea664cea348e070)
![{\displaystyle H_{x}(x^{*},u^{*},\lambda ^{*},t)={\begin{bmatrix}{\frac {\partial H}{\partial x_{1}}}|_{x=x^{*},u=u^{*},\lambda =\lambda ^{*}}&\cdots &{\frac {\partial H}{\partial x_{n}}}|_{x=x^{*},u=u^{*},\lambda =\lambda ^{*}}\end{bmatrix}}}](https://backend.710302.xyz/https/wikimedia.org/api/rest_v1/media/math/render/svg/6b602c68c1356223a5ee62594ddcde66f49c7675)
![{\displaystyle L_{x}(x^{*},u^{*})={\begin{bmatrix}{\frac {\partial L}{\partial x_{1}}}|_{x=x^{*},u=u^{*}}&\cdots &{\frac {\partial L}{\partial x_{n}}}|_{x=x^{*},u=u^{*}}\end{bmatrix}}}](https://backend.710302.xyz/https/wikimedia.org/api/rest_v1/media/math/render/svg/1064cd6e3ce12d8aa5edff8541a2891a4107017a)
![{\displaystyle f_{x}(x^{*},u^{*})={\begin{bmatrix}{\frac {\partial f_{1}}{\partial x_{1}}}|_{x=x^{*},u=u^{*}}&\cdots &{\frac {\partial f_{1}}{\partial x_{n}}}|_{x=x^{*},u=u^{*}}\\\vdots &\ddots &\vdots \\{\frac {\partial f_{n}}{\partial x_{1}}}|_{x=x^{*},u=u^{*}}&\ldots &{\frac {\partial f_{n}}{\partial x_{n}}}|_{x=x^{*},u=u^{*}}\end{bmatrix}}}](https://backend.710302.xyz/https/wikimedia.org/api/rest_v1/media/math/render/svg/f7fbedd1a2606606032d017b9059046e43059606)
以下是让泛函最小化的必要条件。令
为在输入为
时,动态系统的状态,且满足以下条件
![{\displaystyle {\dot {x}}=f(x,u),\quad x(0)=x_{0},\quad u(t)\in {\mathcal {U}},\quad t\in [0,T]}](https://backend.710302.xyz/https/wikimedia.org/api/rest_v1/media/math/render/svg/ace09d9ccc09a44d71e8dbfb7ba810c9d954ca35)
其中
为可行控制的集合
为系统的结束时间。
控制
需在所有
内使目标泛函
最小化,目标泛函
随应用而定,可以写成
![{\displaystyle J=\Psi (x(T))+\int _{0}^{T}L(x(t),u(t))\,dt}](https://backend.710302.xyz/https/wikimedia.org/api/rest_v1/media/math/render/svg/0e6717dc5468e0a4e6ba3ff31b9f7ae3959910e5)
系统动态的限制可以用导入时变拉格朗日乘数向量
的方式和
相加,而拉格朗日乘数向量
的元素称为系统的协态(costate)。因此可以建构在所有
的哈密顿量为:
![{\displaystyle H(x(t),u(t),\lambda (t),t)=\lambda ^{\rm {T}}(t)f(x(t),u(t))+L(x(t),u(t))\,}](https://backend.710302.xyz/https/wikimedia.org/api/rest_v1/media/math/render/svg/bb56ea42486f919d3a824b412bc9dbf461c33107)
其中
是
的转置。
庞特里亚金最小化原理提到最佳状态轨迹
,最佳控制
及对应的拉格朗日乘数向量
必需最小化哈密顿量
,因此
![{\displaystyle (1)\qquad H(x^{*}(t),u^{*}(t),\lambda ^{*}(t),t)\leq H(x^{*}(t),u,\lambda ^{*}(t),t)\,}](https://backend.710302.xyz/https/wikimedia.org/api/rest_v1/media/math/render/svg/a49e9ea1ccaa54fe9917bddee97c1a7e9b876573)
针对所有
时间,也针对所有可能的控制输入
。以下的式子也必须成立
![{\displaystyle (2)\qquad \Psi _{T}(x(T))+H(T)=0\,}](https://backend.710302.xyz/https/wikimedia.org/api/rest_v1/media/math/render/svg/70d25385daccd62b0d0aae073f99f99eb995d563)
而且也要满足以下的协态方程
![{\displaystyle (3)\qquad -{\dot {\lambda }}^{\rm {T}}(t)=H_{x}(x^{*}(t),u^{*}(t),\lambda (t),t)=\lambda ^{\rm {T}}(t)f_{x}(x^{*}(t),u^{*}(t))+L_{x}(x^{*}(t),u^{*}(t))}](https://backend.710302.xyz/https/wikimedia.org/api/rest_v1/media/math/render/svg/eac0d3af572d8ac8c53a1a70ad3eaf3488eb87ff)
若最终状态
没有固定(其微分变异不为0),最终协态也要满足以下条件
![{\displaystyle (4)\qquad \lambda ^{\rm {T}}(T)=\Psi _{x}(x(T))\,}](https://backend.710302.xyz/https/wikimedia.org/api/rest_v1/media/math/render/svg/b9c347ebac00fc588c85023cfa30a7987c0a8533)
上述(1)-(4)的条件是最佳控制的必要条件。公式(4)只有在
没有固定时才需要成立。若
是固定值,公式(4)不在必要条件中。
此解法可以应用在宇宙学和天体物理学中 [4]。
- ^ 参考资料中有最早发表的论文
- ^ 在C1及BV空间条目中有更多的资讯
- ^ 参照 Pontryagin 1962年的书,第13页
- ^ Haggag, S.; Desokey, F.; Ramadan, M.,. A cosmological inflationary model using optimal control. Gravitation and Cosmology (Pleiades Publishing). 2017, 23 (3): 236–239. ISSN 1995-0721. doi:10.1134/S0202289317030069.
- Boltyanskii, V. G.; Gamkrelidze, R. V.; Pontryagin, L. S. К теории оптимальных процессов [Towards a Theory of Optimal Processes]. Dokl. Akad. Nauk SSSR. 1956, 110 (1): 7–10. MR 0084444 (俄语).
- Pontryagin, L. S.; Boltyanskii, V. G.; Gamkrelidze, R. V.; Mishchenko, E. F. The Mathematical Theory of Optimal Processes. English translation. Interscience. 1962. ISBN 2-88124-077-1.
- Fuller, A. T. Bibliography of Pontryagin's maximum principle. J. Electronics & Control. 1963, 15 (5): 513–517.
- Kirk, D. E. Optimal Control Theory: An Introduction. Prentice Hall. 1970. ISBN 0-486-43484-2.
- Sethi, S. P.; Thompson, G. L. Optimal Control Theory: Applications to Management Science and Economics 2nd. Springer. 2000. ISBN 0-387-28092-8. Slides are available at [1] (页面存档备份,存于互联网档案馆)
- Geering, H. P. Optimal Control with Engineering Applications. Springer. 2007. ISBN 978-3-540-69437-3.
- Ross, I. M. A Primer on Pontryagin's Principle in Optimal Control. Collegiate. 2009. ISBN 978-0-9843571-0-9.
- Cassel, Kevin W. Variational Methods with Applications in Science and Engineering. Cambridge University Press. 2013.