I. Necoara, T.J.J. van den Boom, B. De Schutter, and J. Hellendoorn, "Stabilization of max-plus-linear systems using receding horizon control: The unconstrained case - Extended report," Tech. rep. 06-007a, Delft Center for Systems and Control, Delft University of Technology, Delft, The Netherlands, 16 pp., Apr. 2006. A short version of this report has been published in the Proceedings of the 2nd IFAC Conference on Analysis and Design of Hybrid Systems (ADHS'06), Alghero, Italy, pp. 148-153, June 2006.
Max-plus-linear (MPL) systems are a class of discrete event systems that can be described by models that are "linear" in the max-plus algebra. In this paper we focus on MPL systems such as they arise in the context of e.g. manufacturing systems, telecommunication networks, railway networks, and parallel computing. We derive a receding horizon control scheme for MPL systems that guarantees a priori stability (in the sense of boundedness of the normalized state) of the closed-loop system in the "unconstrained" case. We also discuss the main properties of the resulting receding horizon controllers.