Model predictive control for max-min-plus-scaling systems - efficient implementation

Abstract

In previous work we have introduced model predictive control (MPC) for max-plus-linear and max-min-plus(-scaling) discrete-event systems. For max-plus-linear systems there are efficient algorithms to solve the corresponding MPC optimization problems. However, previously, for max-min-plus(-scaling) systems the only approach was to consider a limited subclass of decoupled max-min-plus systems or to use nonlinear nonconvex optimization algorithms, which are not efficient if the size of the system or the MPC optimization problem is large. In this paper we present a more efficient approach that is based on canonical forms for max-min-plus-scaling functions and in which the MPC optimization problem is reduced to a set of linear programming problems.