The minimum principle for hybrid systems with partitioned state space and unspecified discrete state sequence

The hybrid minimum principle (HMP) gives necessary conditions to be satisfied for optimal solutions of a hybrid dynamical system. In particular, the HMP accounts for autonomous switching between discrete states that occurs whenever the trajectory hits switching manifolds. In this paper, the existing HMP is extended for hybrid systems with partitioned state space to provide necessary conditions for optimal trajectories that pass through an intersection of switching manifolds. This extension is especially useful for the numerical solution of hybrid optimal control problems as it allows for algorithms with significant reduction of computational complexity. Algorithms based on previous versions of the HMP solve separate optimal control problems for each possible sequence of discrete states. The extension enables us to consider the optimal sequence as subject of optimal control that is varied and finally determined during a single optimization run. A first numerical result illustrates the effectiveness of an algorithm based on the extended HMP.

[1]  Peter E. Caines,et al.  On the Hybrid Optimal Control Problem: Theory and Algorithms , 2007, IEEE Transactions on Automatic Control.

[2]  Alberto Bemporad,et al.  Logic-based solution methods for optimal control of hybrid systems , 2006, IEEE Transactions on Automatic Control.

[3]  Xuping Xu,et al.  A dynamic programming approach for optimal control of switched systems , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[4]  Alberto Bemporad,et al.  Control of systems integrating logic, dynamics, and constraints , 1999, Autom..

[5]  L. Berkovitz.  Optimal Control Theory , 1974 .

[6]  C. Iung,et al.  About solving hybrid optimal control problems , 2005 .

[7]  Jerzy Zabczyk,et al.  Mathematical control theory - an introduction , 1992, Systems & Control: Foundations & Applications.

[8]  Peter E. Caines,et al.  Correction to "On the Hybrid Optimal Control Problem: Theory and Algorithms" , 2009, IEEE Trans. Autom. Control..

[9]  L. S. Pontryagin,et al.  Mathematical Theory of Optimal Processes , 1962 .

[10]  Olaf Stursberg,et al.  Graph Search for Optimizing the Discrete Location Sequence in Hybrid Optimal Control , 2009, ADHS.

[11]  Olaf Stursberg,et al.  Optimal Control for Deterministic Hybrid Systems using Dynamic Programming , 2009, ADHS.

[12]  Magnus Egerstedt,et al.  A Hybrid Bellman Equation for systems with regional dynamics , 2007, 2007 46th IEEE Conference on Decision and Control.

[13]  Olaf Stursberg,et al.  An algorithm for discrete state sequence and trajectory optimization for hybrid systems with partitioned state space , 2010, 49th IEEE Conference on Decision and Control (CDC).

[14]  Mohammad Shahid Shaikh.  Optimal control of hybrid systems: theory and algorithms , 2004 .

[15]  William Holderbaum,et al.  Optimal Control of Hybrid Systems , 2005 .

[16]  V. Borkar,et al.  A unified framework for hybrid control: model and optimal control theory , 1998, IEEE Trans. Autom. Control..

[17]  H. Sussmann,et al.  A maximum principle for hybrid optimal control problems , 1999, Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304).

[18]  A. Rantzer,et al.  Optimal control of hybrid systems , 1999, Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304).

[19]  M. L. Chambers.  The Mathematical Theory of Optimal Processes , 1965 .

[20]  Olaf Stursberg,et al.  Control of Switched Hybrid Systems Based on Disjunctive Formulations , 2002 .

[21]  Frédéric Kratz,et al.  An Optimal Control Approach for Hybrid Systems , 2003, Eur. J. Control.

[22]  Magnus Egerstedt,et al.  Transition-time optimization for switched-mode dynamical systems , 2006, IEEE Transactions on Automatic Control.

[23]  R. P. D. L. Barrière.  Optimal Control Theory , 1967 .