ABSTRACT
This chapter considers the problem of designing an model predictive controller (MPC) for the class of max-plus linear (MPL) discrete event systems and gives and extensive overview of the results. It considers the case where the input, output and state sequence must satisfy a set of linear inequality constraints. The chapter discusses the background in MPC for time-driven systems and gives some basic results in max-plus algebra and MPL systems. It gives an analytic expression for the controller and provides sufficient conditions for stability. The chapter analyses the performance of the MPC controller. It treats robust MPC in the case of perturbed operation due to modelling errors and/or noise. The chapter also considers both the bounded perturbation case and the stochastic perturbation case. It shows that under quite general conditions, the resulting optimization problems can be solved very efficiently.
