Worst-Case Optimal Control of Uncertain Max-Plus-Linear Systems
Reference
I. Necoara,
E.C. Kerrigan,
B. De Schutter, and
T.J.J. van den Boom,
"Worst-Case Optimal Control of Uncertain Max-Plus-Linear Systems,"
Proceedings of the 45th IEEE Conference on Decision
and Control, San Diego, California, pp. 6055-6060, Dec. 2006.
Abstract
In this paper the finite-horizon min-max optimal control problem for
uncertain max-plus-linear (MPL) discrete-event systems is considered.
We assume that the uncertain parameters lie in a given convex and
compact set and it is required that the input and state sequence
satisfy a given set of linear inequality constraints. The optimal
control policy is computed via dynamic programming using tools from
polyhedral algebra and multi-parametric linear programming. Although
the controlled system is nonlinear, we provide sufficient conditions,
which are usually satisfied in practice, such that the value function
is guaranteed to be convex, continuous and piecewise affine, and the
optimal control policy is continuous and piecewise affine on a
polyhedral domain.
Downloads
- Corresponding technical report:
pdf
file
(318 KB)
Bibtex entry
@inproceedings{NecKer:06-029,
author={I. Necoara and E.C. Kerrigan and B. {D}e Schutter and T.J.J. van den
Boom},
title={Worst-Case Optimal Control of Uncertain Max-Plus-Linear Systems},
booktitle={Proceedings of the 45th IEEE Conference on Decision and Control},
address={San Diego, California},
pages={6055--6060},
month=dec,
year={2006}
}
This page is maintained by Bart De Schutter.
Last update: February 21, 2026.