STABILIZATION OF MAX-PLUS-LINEAR SYSTEMS USING RECEDING HORIZON CONTROL—THE UNCONSTRAINED CASE

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. MPL systems 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.