Model predictive control of discrete-time hybrid systems with discrete inputs.

This paper proposes and discusses a model predictive control approach to hybrid systems with discrete inputs only. The algorithm, which takes into account a model of a hybrid system, described as a mixed logical dynamical system, is based on a performance-driven reachability analysis. The algorithm abstracts the behavior of the hybrid system by building a "tree of evolution." The nodes of the tree represent the reachable states of a process, and the branches connect two nodes if a transition exists between the corresponding states. A cost-function value is associated with each node, and based on this value the exploration of the tree is driven. As soon as the exploration of the tree is finished, the corresponding input is applied to the system and the procedure is repeated.

[1]  Panos J. Antsaklis,et al.  Special issue on hybrid systems: theory and applications a brief introduction to the theory and applications of hybrid systems , 2000, Proc. IEEE.

[2]  Julio R. Banga,et al.  Optimization of hybrid discrete/continuous dynamic systems , 2000 .

[3]  Mato Baotic,et al.  Hybrid Systems Modeling and Control , 2003, Eur. J. Control.

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

[5]  E. Pistikopoulos,et al.  A multiparametric programming approach for mixed-integer quadratic engineering problems , 2002 .

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

[7]  A. Rantzer,et al.  Optimizing linear system switching , 2001 .

[8]  Panos J. Antsaklis,et al.  Hybrid control system design based on natural invariants , 1995, Proceedings of 1995 34th IEEE Conference on Decision and Control.

[9]  Alberto Bemporad,et al.  HYSDEL-a tool for generating computational hybrid models for analysis and synthesis problems , 2004, IEEE Transactions on Control Systems Technology.

[10]  M. Morari,et al.  Model predictive control — Ideas for the next generation , 1999, 1999 European Control Conference (ECC).

[11]  Francesco Borrelli,et al.  Constrained Optimal Control of Linear and Hybrid Systems , 2003, IEEE Transactions on Automatic Control.

[12]  Alberto Bemporad,et al.  On the Optimal Control Law for Linear Discrete Time Hybrid Systems , 2002, HSCC.

[13]  Alberto Bemporad,et al.  Optimization-Based Verification and Stability Characterization of Piecewise Affine and Hybrid Systems , 2000, HSCC.

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

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

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

[17]  S. Griffis.  EDITOR , 1997, Journal of Navigation.

[18]  A. Rantzer,et al.  Piecewise linear quadratic optimal control , 1997, Proceedings of the 1997 American Control Conference (Cat. No.97CH36041).

[19]  Christos G. Cassandras,et al.  Optimal control of a class of hybrid systems , 2001, IEEE Trans. Autom. Control..

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

[21]  Alberto Bemporad,et al.  Performance driven reachability analysis for optimal scheduling and control of hybrid systems , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[22]  Manfred Morari,et al.  Analysis of discrete-time piecewise affine and hybrid systems , 2002, Autom..

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

[24]  Alberto Bemporad,et al.  Hybrid modelling and optimal control of a Multiproduct Batch Plant , 2004 .

[25]  Christos G. Cassandras,et al.  A hierarchical decomposition method for optimal control of hybrid systems , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[26]  Mato Baotic,et al.  A new algorithm for constrained finite time optimal control of hybrid systems with a linear performance index , 2003, 2003 European Control Conference (ECC).