Stabilization of max-plus-linear systems using model predictive control: The unconstrained case

Automatica

Volumn 44, Issue 4, 2008, Pages 971-981

  Necoara, Ion ^a   van den Boom, Ton J J ^a   De Schutter, Bart ^a   Hellendoorn, Hans ^a  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Bounded buffer stability; Discrete event systems; Lyapunov stability; Max plus linear systems; Model predictive control

Indexed keywords

DISCRETE EVENT SIMULATION; JUST IN TIME PRODUCTION; LYAPUNOV FUNCTIONS; MODEL PREDICTIVE CONTROL; PROBLEM SOLVING; SYSTEM STABILITY;

BOUNDED BUFFER STABILITY; LYAPUNOV STABILITY; MAX PLUS LINEAR SYSTEMS;

LINEAR SYSTEMS;

EID: 41049105058     PISSN: 00051098     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.automatica.2007.09.010     Document Type: Article

References (20)

1. Baccelli F., Cohen G., Olsder G.J., and Quadrat J.P. Synchronization and linearity (1992), Wiley, New York. http://www.maxplus.org (out of print, accessible via http://www.maxplus.org)
2. Bemporad A., Borelli F., and Morari M. Model predictive control based on linear programming-The explicit solution. IEEE Transactions on Automatic Control 47 12 (2002) 1974-1984
3. Butkovic P. Necessary solvability conditions of systems of linear extremal equations. Discrete Applied Mathematics 10 (1985) 19-26
4. Cofer, D. D., & Garg, V. K. (1993). A generalized max-algebra model for performance analysis of timed and untimed discrete event systems. In Proceedings of the 1993 American control conference (pp. 2288-2292), San Francisco, California, June.
5. Cohen G., Dubois D., Quadrat J.P., and Viot M. A linear-system-theoretic view of discrete-event processes and its use of performance evaluation in manufacturing. IEEE Transactions on Automatic Control 30 3 (1985) 210-220
6. Cottenceau B., Hardouin L., Boimond J., and Ferrier J. Model reference control for timed event graphs in dioid. Automatica 37 9 (2001) 1451-1458
7. Cuninghame-Green, R. A. (1979). Minimax algebra. Lecture notes in economics and mathematical systems (Vol. 166). Berlin, Germany: Springer.
8. De Schutter B., and van den Boom T. Model predictive control for max-plus-linear discrete event systems. Automatica 37 7 (2001) 1049-1056
9. Gaubert, S. (1992). Théorie des Systèmes Linéaires dans les Dioi{dotless}̈des. Ph.D. thesis, Ecole Nationale Supérieure des Mines de Paris, France, July.
10. Gazarik M.J., and Kamen B.E.W. Reachability and observability of linear systems over max-plus. Kybernetika 35 1 (1999) 2-12
11. Heidergott B., Olsder G.J., and Woude J. Max plus at work (2006), Princeton University Press, Princeton
12. Maciejowski J.M. Predictive control with constraints (2002), Prentice-Hall, Harlow, England
13. Maia C.A., Hardouin L., Santos-Mendes R., and Cottenceau B. Optimal closed-loop of timed event graphs in dioids. IEEE Transactions on Automatic Control 48 12 (2003) 2284-2287
14. Mairesse J. A graphical approach of the spectral theory in the max-plus algebra. IEEE Transactions on Automatic Control 40 10 (1995) 1783-1789
15. Mayne D.Q., Rawlings J.B., Rao C.V., and Scokaert P.O.M. Constrained model predictive control: Stability and optimality. Automatica 36 (2000) 789-814
16. Menguy E., Boimond J.L., Hardouin L., and Ferrier J.L. A first step towards adaptive control for linear systems in max algebra. Discrete Event Dynamic Systems: Theory and Applications 10 4 (2000) 347-367
17. Necoara, I. (2006). Model predictive control for max-plus-linear and piecewise affine systems. Ph.D. thesis, Delft Center for Systems and Control, Delft University of Technology, The Netherlands.
18. Passino K.M., and Burgess K.L. Stability analysis of discrete event systems (1998), Wiley, New York
19. van den Boom T., and De Schutter B. Properties of MPC for max-plus-linear systems. European Journal of Control 8 5 (2002) 453-462
20. van den Boom, T. J. J., De Schutter, B., & Necoara, I. (2005). On MPC for max-plus-linear systems: Analytic solution and stability. In Proceedings of the 44th IEEE conference on decision and control, and the European control conference 2005 (CDC-ECC'05) (pp. 7816-7821), Seville, Spain, December.