Model predictive control for uncertain max–min-plus-scaling systems

In this paper we extend the classical min-max model predictive control framework to a class of uncertain discrete event systems that can be modeled using the operations maximization, minimization, addition and scalar multiplication, and that we call max-min-plus-scaling (MMPS) systems. Provided that the stage cost is an MMPS expression and considering only linear input constraints then the open-loop min-max model predictive control problem for MMPS systems can be transformed into a sequence of linear programming problems. Hence, the minmax model predictive control problem for MMPS systems can be solved efficiently, despite the fact that the system is nonlinear. A min-max feedback model predictive control approach using disturbance feedback policies is also presented, which leads to improved performance compared to the open-loop approach.

[1]  H. Raiffa,et al.  3. The Double Description Method , 1953 .

[2]  J. G. Evans,et al.  Postoptimal Analyses, Parametric Programming, and Related Topics , 1979 .

[3]  C. Leake.  Synchronization and Linearity: An Algebra for Discrete Event Systems , 1994 .

[4]  Geert Jan Olsder,et al.  On structural properties of min-max systems , 1994 .

[5]  Jean-Louis Boimond,et al.  Optimal Control of Discrete Event Systems in Case of Updated Reference Input , 1998 .

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

[7]  David Q. Mayne,et al.  Constrained model predictive control: Stability and optimality , 2000, Autom..

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

[9]  Bart De Schutter,et al.  Model predictive control for max-plus-linear discrete event systems , 2001, Autom..

[10]  Bertrand Cottenceau,et al.  Model reference control for timed event graphs in dioids , 2001, Autom..

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

[12]  Jan M. Maciejowski,et al.  Predictive control : with constraints , 2002 .

[13]  D. Mayne,et al.  Optimal control of constrained, piecewise affine systems with bounded disturbances , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[14]  M. Johansson,et al.  Piecewise Linear Control Systems , 2003 .

[15]  M. Morari,et al.  A geometric algorithm for multi-parametric linear programming , 2003 .

[16]  David Q. Mayne,et al.  Optimal control of constrained piecewise affine systems with state- and input-dependent disturbances∗ , 2004 .

[17]  Bart De Schutter,et al.  Model predictive control for perturbed continuous piecewise affine systems with bounded disturbances , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[18]  Moritz Diehl,et al.  Robust dynamic programming for min-max model predictive control of constrained uncertain systems , 2004, IEEE Transactions on Automatic Control.

[19]  Bart De Schutter,et al.  MPC for continuous piecewise-affine systems , 2004, Syst. Control. Lett..

[20]  P. Tondel,et al.  Unique polyhedral representations of continuous selections for convex multiparametric quadratic programs , 2005, Proceedings of the 2005, American Control Conference, 2005..

[21]  I. Necoara,et al.  Model predictive control for Max-Plus-Linear and piecewise affine systems , 2006 .

[22]  Eric C. Kerrigan,et al.  Optimization over state feedback policies for robust control with constraints , 2006, Autom..

[23]  Bart De Schutter,et al.  Finite-Horizon Min–Max Control of Max-Plus-Linear Systems , 2007, IEEE Transactions on Automatic Control.