A new algorithm for constrained finite time optimal control of hybrid systems with a linear performance index

In this paper we present a modification of the algorithm described in [1, 2] for computing the solution to the constrained finite time optimal control problem for discrete time linear hybrid systems. As opposed to the quadratic performance index used in the original algorithm here we use a linear performance index. The algorithm combines a dynamic programming strategy with a multi-parametric linear program solver. By comparison with literature results it is shown that the algorithm presented here solves the considered class of problems in a computationally efficient way.

[1]  Eduardo Sontag.  Nonlinear regulation: The piecewise linear approach , 1981 .

[2]  M. Morari,et al.  Optimal controllers for hybrid systems: stability and piecewise linear explicit form , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[3]  Alberto Bemporad,et al.  The explicit linear quadratic regulator for constrained systems , 2003, Autom..

[4]  M. Baotic,et al.  An efficient algorithm for computing the state feedback optimal control law for discrete time hybrid systems , 2003, Proceedings of the 2003 American Control Conference, 2003..

[5]  F. Borrelli.  Discrete time constrained optimal control , 2002 .

[6]  Bart De Schutter,et al.  Equivalence of hybrid dynamical models , 2001, Autom..

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

[8]  John Lygeros,et al.  Controllers for reachability specifications for hybrid systems , 1999, Autom..

[9]  M. Branicky,et al.  Solving hybrid control problems: level sets and behavioral programming , 2000, Proceedings of the 2000 American Control Conference. ACC (IEEE Cat. No.00CH36334).

[10]  M. Baotic,et al.  Infinite time optimal control of hybrid systems with a linear performance index , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[11]  Efstratios N. Pistikopoulos,et al.  An Algorithm for the Solution of Multiparametric Mixed Integer Linear Programming Problems , 2000, Ann. Oper. Res..