Print Email Facebook Twitter Receding-horizon control for max-plus linear systems with discrete actions using optimistic planning Title Receding-horizon control for max-plus linear systems with discrete actions using optimistic planning Author 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) Contributor Cassandras, Christos G. (editor) Giua, Alessandro (editor) Li, Zhiwu (editor) Date 2016 Abstract 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. Subject PlanningOptimal controlLinear systemsLinear programmingAerospace electronicsAlgorithm design and analysis To reference this document use: http://resolver.tudelft.nl/uuid:dde2e340-1359-46fd-b490-e3ad29df49ca DOI https://doi.org/10.1109/WODES.2016.7497879 Publisher IEEE, Piscataway, NJ, USA ISBN 978-1-5090-4190-0 Source Proceedings 2016 13th International Workshop on Discrete Event Systems (WODES) Event 13th International Workshop on Discrete Event Systems (WODES), 2016-05-30 → 2016-06-01, Xi'an, China Bibliographical note Accepted Author Manuscript Part of collection Institutional Repository Document type conference paper Rights © 2016 J. Xu, L Busoniu, A.J.J. van den Boom, B.H.K. De Schutter Files PDF WODES16_0096_FI.pdf 280.88 KB Close viewer /islandora/object/uuid:dde2e340-1359-46fd-b490-e3ad29df49ca/datastream/OBJ/view