On the Relation Between the Minimum Principle and Dynamic Programming for Classical and Hybrid Control Systems

被引:33
作者
Pakniyat, Ali [1 ,2 ]
Caines, Peter E. [1 ,2 ]
机构
[1] McGill Univ, Ctr Intelligent Machines, Montreal, PQ H3A 0G4, Canada
[2] McGill Univ, Dept Elect & Comp Engn, Montreal, PQ H3A 0G4, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
Dynamic programming (DP); Hamilton-Jacobi-Bellman equation; hybrid systems; nonlinear control system; optimal control; Pontryagin minimum principle (MP); MAXIMUM PRINCIPLE; CONNECTION; CONTINUITY;
D O I
10.1109/TAC.2017.2667043
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Hybrid optimal control problems are studied for a general class of hybrid systems, where autonomous and controlled state jumps are allowed at the switching instants, and in addition to terminal and running costs, switching between discrete states incurs costs. The statements of the Hybrid Minimum Principle and Hybrid Dynamic Programming are presented in this framework, and it is shown that under certain assumptions, the adjoint process in the Hybrid Minimum Principle and the gradient of the value function in Hybrid Dynamic Programming are governed by the same set of differential equations and have the same boundary conditions and hence are almost everywhere identical to each other along optimal trajectories. Analytic examples are provided to illustrate the results.
引用
收藏
页码:4347 / 4362
页数:16
相关论文
共 61 条
  • [41] Riedinger P., 1999, Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304), P3059, DOI 10.1109/CDC.1999.831404
  • [43] Schöllig A, 2007, IEEE DECIS CONTR P, P5793
  • [44] On the hybrid optimal control problem: Theory and algorithms
    Shaikh, M. Shahid
    Caines, Peter E.
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2007, 52 (09) : 1587 - 1603
  • [45] On Relationships Between Weierstrass-Erdmannn Corner Condition, Snell's Law and the Hybrid Minimum Principle
    Shaikh, M. Shahid
    Caines, Peter E.
    [J]. 2007 INTERNATIONAL BHURBAN CONFERENCE ON APPLIED SCIENCES AND TECHNOLOGY, 2007, : 117 - +
  • [46] Shaikh Mostafa Al Masum, 2009, 2009 3 INT C AFF COM, P1, DOI DOI 10.1109/ACII.2009.5349515
  • [47] Speyer JL., 2010, ADV DES CONTROL
  • [48] Sussmann H. J., 1999, Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304), P425, DOI 10.1109/CDC.1999.832814
  • [49] 300 years of optimal control: From the brachystochrone to the maximum principle
    Sussmann, HJ
    Willems, JC
    [J]. IEEE CONTROL SYSTEMS MAGAZINE, 1997, 17 (03): : 32 - 44
  • [50] Sussmann HJ, 1999, LECT NOTES CONTR INF, V246, P325