Title :
On the relation between the Minimum Principle and Dynamic Programming for Hybrid systems
Author :
Pakniyat, Ali ; Caines, Peter E.
Author_Institution :
Dept. of Electr. & Comput. Eng., McGill Univ., Montreal, QC, Canada
Abstract :
Hybrid optimal control problems are studied for systems where autonomous and controlled state jumps are allowed at the switching instants and in addition to running costs, switching between discrete states incurs costs. A key aspect of the analysis is the relationship between the Hamiltonian and the adjoint process in the Minimum Principle before and after the switching instants as well as the relationship between adjoint processes in the Minimum Principle and the gradient of the value function. In this paper we prove 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 dynamic equation and have the same boundary conditions and hence are identical to each other.
Keywords :
dynamic programming; gradient methods; minimum principle; Hamiltonian process; dynamic programming; gradient method; hybrid minimum principle; hybrid optimal control problem; Boundary conditions; Dynamic programming; Optimal control; Switches; TV; Trajectory;
Conference_Titel :
Decision and Control (CDC), 2014 IEEE 53rd Annual Conference on
Conference_Location :
Los Angeles, CA
Print_ISBN :
978-1-4799-7746-8
DOI :
10.1109/CDC.2014.7039353