Print Email Facebook Twitter Model Predictive Control for continuous piecewise affine systems using optimistic optimization Title Model Predictive Control for continuous piecewise affine systems using optimistic optimization Author Xu, J. (TU Delft Team Bart De Schutter) van den Boom, A.J.J. (TU Delft Team Bart De Schutter) Busoniu, L (Technical University of Cluj-Napoca) De Schutter, B.H.K. (TU Delft Team Bart De Schutter) Contributor Chiu, George (editor) Johnson, Katie (editor) Abramovitch, Danny (editor) Date 2016 Abstract This paper considers model predictive control for continuous piecewise affine (PWA) systems. In general, this leads to a nonlinear, nonconvex optimization problem. We introduce an approach based on optimistic optimization to solve the resulting optimization problem. Optimistic optimization is based on recursive partitioning of the feasible set and is characterized by an efficient exploration strategy seeking for the optimal solution. The advantage of optimistic optimization is that one can guarantee bounds on the suboptimality with respect to the global optimum for a given computational budget. The 1-norm and ∞-norm objective functions often considered in model predictive control for continuous PWA systems are continuous PWA functions. We derive expressions for the core parameters required by optimistic optimization for the resulting optimization problem. By applying optimistic optimization, a sequence of control inputs is designed satisfying linear constraints. A bound on the suboptimality of the returned solution is also discussed. The performance of the proposed approach is illustrated with a case study on adaptive cruise control. Subject OptimizationPartitioning algorithmsLinear programmingPredictive controlComplexity theoryPrediction algorithmsCruise control To reference this document use: http://resolver.tudelft.nl/uuid:be785ee1-eef0-44b0-aa72-2f5c658b13c9 DOI https://doi.org/10.1109/ACC.2016.7526058 Publisher IEEE, Piscataway, NJ, USA ISBN 978-1-4673-8682-1 Source Proceedings of the 2016 American Control Conference (ACC): ACC 2016 Event American Control Conference (ACC), 2016, 2016-07-06 → 2016-07-08, Boston, MA, United States Bibliographical note Accepted Author Manuscript Part of collection Institutional Repository Document type conference paper Rights © 2016 J. Xu, A.J.J. van den Boom, L Busoniu, B.H.K. De Schutter Files PDF 2016ACC_0841_FI.pdf 297.95 KB Close viewer /islandora/object/uuid:be785ee1-eef0-44b0-aa72-2f5c658b13c9/datastream/OBJ/view