Worst-case optimal control of uncertain max-plus-linear systems

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.

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.

 * Corresponding technical report: pdf file (159 KB)
      Note: More information on the pdf file format mentioned above can be found here.

Bibtex entry:

        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},

Go to the publications overview page.

This page is maintained by Bart De Schutter. Last update: March 20, 2022.