Model Predictive Control for Max-Min-Plus-Scaling Systems - Efficient
Implementation
Reference
B. De Schutter and
T.J.J. van den Boom,
"Model Predictive Control for Max-Min-Plus-Scaling Systems - Efficient
Implementation," Proceedings of the 6th International
Workshop on Discrete Event Systems (WODES'02) (M. Silva, A.
Giua, and J.M. Colom, eds.), Zaragoza, Spain, pp. 343-348, Oct. 2002.
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.
Downloads
- Corresponding technical report:
pdf
file
(277 KB)
Bibtex entry
@inproceedings{DeSvan:02-002,
author={B. {D}e Schutter and T.J.J. van den Boom},
title={Model Predictive Control for Max-Min-Plus-Scaling Systems -- {E}fficient
Implementation},
booktitle={Proceedings of the 6th International Workshop on Discrete Event
Systems (WODES'02)},
editor={M. Silva and A. Giua and J.M. Colom},
address={Zaragoza, Spain},
pages={343--348},
month=oct,
year={2002}
}
This page is maintained by Bart De Schutter.
Last update: February 21, 2026.