Receding-horizon control for max-plus linear systems with discrete actions using optimistic planning

Receding-horizon control for max-plus linear systems with discrete actions using optimistic planning

Xu, J. (TU Delft Team Bart De Schutter)
Busoniu, L (Technical University of Cluj-Napoca)
van den Boom, A.J.J. (TU Delft Team Bart De Schutter)
De Schutter, B.H.K. (TU Delft Team Bart De Schutter)

Cassandras, Christos G. (editor)
Giua, Alessandro (editor)
Li, Zhiwu (editor)

2016

This paper addresses the infinite-horizon optimal control problem for max-plus linear systems where the considered objective function is a sum of discounted stage costs over an infinite horizon. The minimization problem of the cost function is equivalently transformed into a maximization problem of a reward function. The resulting optimal control problem is solved based on an optimistic planning algorithm. The control variables are the increments of system inputs and the action space is discretized as a finite set. Given a finite computational budget, a control sequence is returned by the optimistic planning algorithm. The first control action or a subsequence of the returned control sequence is applied to the system and then a receding-horizon scheme is adopted. The proposed optimistic planning approach allows us to limit the computational budget and also yields a characterization of the level of near-optimality of the resulting solution. The effectiveness of the approach is illustrated with a numerical example. The results show that the optimistic planning approach results in a lower tracking error compared with a finite-horizon approach when a subsequence of the returned control sequence is applied.

Planning
Optimal control
Linear systems
Linear programming
Aerospace electronics
Algorithm design and analysis

http://resolver.tudelft.nl/uuid:dde2e340-1359-46fd-b490-e3ad29df49ca

https://doi.org/10.1109/WODES.2016.7497879

IEEE, Piscataway, NJ, USA

978-1-5090-4190-0

Proceedings 2016 13th International Workshop on Discrete Event Systems (WODES)

13th International Workshop on Discrete Event Systems (WODES), 2016-05-30 → 2016-06-01, Xi'an, China

Accepted Author Manuscript

Institutional Repository

conference paper

© 2016 J. Xu, L Busoniu, A.J.J. van den Boom, B.H.K. De Schutter