A parametric branch and bound approach to suboptimal explicit hybrid MPC

DOI10.1016/j.automatica.2013.10.004zbMath1298.93156OpenAlexW2091238875MaRDI QIDQ463830

Manfred Morari, Daniel Axehill, Thomas Besselmann, Davide Martino Raimondo

Publication date: 17 October 2014

Published in: Automatica (Search for Journal in Brave)

Full work available at URL: http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-105420

zbMATH Keywords

stabilityhybrid systemsbranch and boundexplicit MPCsuboptimal

Mathematics Subject Classification ID

Mixed integer programming (90C11) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Control/observation systems governed by functional relations other than differential equations (such as hybrid and switching systems) (93C30)

Related Items

K-d tree based approach for point location problem in explicit model predictive control ⋮ Explicit hybrid model-predictive control: the exact solution ⋮ Low-complexity control of hybrid systems using approximate multi-parametric MILP ⋮ LMI-based robust mixed-integer model predictive control for hybrid systems ⋮ A parametric branch and bound approach to suboptimal explicit hybrid MPC ⋮ Explicit model predictive control: a connected-graph approach ⋮ The exact solution of multiparametric quadratically constrained quadratic programming problems ⋮ Grid k-d tree approach for point location in polyhedral data sets – application to explicit MPC ⋮ A receding horizon event-driven control strategy for intelligent traffic management ⋮ Hierarchical solution of non-convex optimal control problems with application to autonomous driving

Uses Software

• YALMIP
• MPT

Cites Work

• Unnamed Item
• Unnamed Item
• A parametric branch and bound approach to suboptimal explicit hybrid MPC
• Predictive control of hybrid systems: input-to-state stability results for sub-optimal solutions
• Quadratic programming with one negative eigenvalue is NP-hard
• Constrained optimal control of linear and hybrid systems
• DC programming: overview.
• Model predictive control. With a foreword by M. J. Grimble and M. A. Johnson
• Using branch-and-bound algorithms to obtain suboptimal solutions
• Computability of global solutions to factorable nonconvex programs: Part I — Convex underestimating problems
• Hybrid Systems: Computation and Control
• A Multiresolution Approximation Method for Fast Explicit Model Predictive Control
• Optimal Control of Piecewise Affine Systems: A Dynamic Programming Approach
• An algorithm for the solution of multiparametric mixed integer linear programming problems
• Equivalence of hybrid dynamical models
• The explicit linear quadratic regulator for constrained systems