Finite-Horizon Min–Max Control of Max-Plus-Linear Systems
- 18 June 2007
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automatic Control
- Vol. 52 (6), 1088-1093
- https://doi.org/10.1109/tac.2007.899071
Abstract
In this note, we provide a solution to a class of finite-horizon min-max control problems for uncertain max-plus-linear systems where the uncertain parameters are assumed to lie in a given convex and compact set, and it is required that the closed-loop input and state sequence satisfy a given set of linear inequality constraints for all admissible uncertainty realizations. We provide sufficient conditions such that the value function is guaranteed to be convex and continuous piecewise affine, and such that the optimal control policy is guaranteed to be continuous and piecewise affine on a polyhedral domain.Keywords
This publication has 12 references indexed in Scilit:
- Unique polyhedral representations of continuous selections for convex multiparametric quadratic programsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Interval analysis and dioid: application to robust controller design for timed event graphsAutomatica, 2004
- Optimal closed-loop control of timed event graphs in dioidsIEEE Transactions on Automatic Control, 2003
- Min-max control of constrained uncertain discrete-time linear systemsIEEE Transactions on Automatic Control, 2003
- Geometric Algorithm for Multiparametric Linear ProgrammingJournal of Optimization Theory and Applications, 2003
- Model predictive control for perturbed max-plus-linear systemsSystems & Control Letters, 2002
- Properties of MPC for Max-Plus-Linear SystemsEuropean Journal of Control, 2002
- Control of Constrained Dynamic SystemsEuropean Journal of Control, 2001
- Just-in-time control of timed event graphs: update of reference input, presence of uncontrollable inputIEEE Transactions on Automatic Control, 2000
- Sufficiently informative functions and the minimax feedback control of uncertain dynamic systemsIEEE Transactions on Automatic Control, 1973