• DocumentCode
    114196
  • 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
  • fYear
    2014
  • fDate
    15-17 Dec. 2014
  • Firstpage
    19
  • Lastpage
    24
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Decision and Control (CDC), 2014 IEEE 53rd Annual Conference on
  • Conference_Location
    Los Angeles, CA
  • Print_ISBN
    978-1-4799-7746-8
  • Type

    conf

  • DOI
    10.1109/CDC.2014.7039353
  • Filename
    7039353