MPC for max-plus-linear systems with an output cost criterion: steady-state behavior and guaranteed stability

In previous work we have extended the popular Model Predictive Control (MPC) design technique to a class of discrete event systems that can be described by a model that is “linear” in the max-plus algebra. In this paper we study the steady-state behavior of these so-called max-plus-linear systems in the case of an output cost criterion. We derive improved tuning rules for the controller parameters that guarantee us a feasible and stable operation of the controller in the unconstrained case. An example shows that violation of the tuning rules may destabilize the closed-loop system.

[1]  Bart De Schutter,et al.  Properties of MPC for Max-Plus-Linear Systems , 2002, Eur. J. Control.

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

[3]  Edward W. Kamen,et al.  Reachability and observability of linear systems over max-plus , 1999, Kybernetika.

[4]  T. Amemiya,et al.  A gain scheduled model predictive control for linear-parameter-varying max-plus-linear systems , 2003, Proceedings of the 2003 American Control Conference, 2003..

[5]  B. De Schutter,et al.  On MPC for max-plus-linear systems: Analytic solution and stability , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[6]  Kevin M. Passino,et al.  Stability Analysis of Discrete Event Systems , 1998 .

[7]  S. Masuda,et al.  Adaptive Model Predictive Control for Max-plus Linear Systems Taking Account of Feedback Properties , 2007, Second International Conference on Innovative Computing, Informatio and Control (ICICIC 2007).

[8]  Ton J. J. van den Boom,et al.  Discussion on: 'Properties of MPC for Max-Plus-Linear Systems' by T. van den Boom and B. De Schutter , 2002, Eur. J. Control.

[9]  Bart De Schutter,et al.  Stabilization of max-plus-linear systems using model predictive control: The unconstrained case , 2008, Autom..

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

[11]  Jean-Louis Boimond,et al.  From monotone inequalities to Model Predictive Control , 2008, 2008 IEEE International Conference on Emerging Technologies and Factory Automation.

[12]  B. Schutter,et al.  MPC FOR MAX-PLUS-LINEAR SYSTEMS WITH GUARANTEED STABILITY , 2005 .

[13]  Willi Hock,et al.  Lecture Notes in Economics and Mathematical Systems , 1981 .

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

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