Hybrid Model Predictive Control

This article collects several model predictive control (MPC) strategies in the literature that have a hybrid flavor, which, due to the diverse use of the term hybrid, span a wide range of control settings. These include discrete-time systems with discontinuous right-hand sides, with states that include both continuous-valued and discrete-valued variables. It also includes systems controlled by MPC strategies using memory variables and logic states, continuous-time systems controlled by MPC strategies that update the feedback law periodically as well as those controlled by MPC strategies that employ more than one feedback controller. This article provides a unified presentation of these strategies with the purpose of serving as a self-contained summary of the state of the art in hybrid MPC, as a handbook with precise pointers to the literature to the interested control practitioner, and as a motivator for future research directions on the subject.

[1]  Panagiotis D. Christofides,et al.  Robust hybrid predictive control of nonlinear systems , 2005, Autom..

[2]  Bart De Schutter,et al.  On hybrid systems and closed-loop MPC systems , 2002, IEEE Trans. Autom. Control..

[3]  Dragan Nesic,et al.  A receding horizon control approach to sampled-data implementation of continuous-time controllers , 2006, Syst. Control. Lett..

[4]  Alberto Bemporad,et al.  Stabilizing Model Predictive Control of Hybrid Systems , 2006, IEEE Transactions on Automatic Control.

[5]  Ricardo G. Sanfelice,et al.  Model Predictive Control under Intermittent Measurements due to Computational Constraints: Feasibility, Stability, and Robustness , 2018, 2018 Annual American Control Conference (ACC).

[6]  Jean-Pierre Aubin,et al.  Impulse differential inclusions: a viability approach to hybrid systems , 2002, IEEE Trans. Autom. Control..

[7]  Alberto Bemporad,et al.  Model Predictive Control for Linear Impulsive Systems , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[8]  A. Teel,et al.  A smooth Lyapunov function from a class- ${\mathcal{KL}}$ estimate involving two positive semidefinite functions , 2000 .

[9]  Peter E. Caines,et al.  On the Hybrid Optimal Control Problem: Theory and Algorithms , 2007, IEEE Transactions on Automatic Control.

[10]  Karl Henrik Johansson,et al.  Dynamical properties of hybrid automata , 2003, IEEE Trans. Autom. Control..

[11]  H. Sussmann,et al.  A maximum principle for hybrid optimal control problems , 1999, Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304).

[12]  H. Michalska,et al.  Receding horizon control of nonlinear systems , 1988, Proceedings of the 28th IEEE Conference on Decision and Control,.

[13]  R. Sanfelice,et al.  GENERALIZED SOLUTIONS TO HYBRID DYNAMICAL SYSTEMS , 2008 .

[14]  Riccardo Scattolini,et al.  Model predictive control of continuous-time nonlinear systems with piecewise constant control , 2004, IEEE Transactions on Automatic Control.

[15]  R. Sanfelice,et al.  Hybrid dynamical systems , 2009, IEEE Control Systems.

[16]  Ricardo G. Sanfelice,et al.  Hybrid Dynamical Systems: Modeling, Stability, and Robustness , 2012 .

[17]  Bo Hu,et al.  Towards a stability theory of general hybrid dynamical systems , 1999, Autom..

[18]  Otomar Hájek,et al.  Discontinuous differential equations, II , 1979 .

[19]  Mauro Garavello,et al.  Hybrid Necessary Principle , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[20]  Ricardo G. Sanfelice,et al.  Computationally aware control of autonomous vehicles: a hybrid model predictive control approach , 2015, Autonomous Robots.

[21]  Andrew R. Teel,et al.  Examples when nonlinear model predictive control is nonrobust , 2004, Autom..

[22]  Alberto Bemporad,et al.  Predictive Control for Linear and Hybrid Systems , 2017 .

[23]  N. El‐Farra,et al.  Hybrid predictive control of nonlinear systems: method and applications to chemical processes , 2004 .

[24]  Mauro Garavello,et al.  Hybrid optimal control: Case study of a car with gears , 2003 .

[25]  L. S. Pontryagin,et al.  Mathematical Theory of Optimal Processes , 1962 .

[26]  Andrew R. Teel,et al.  Nominally Robust Model Predictive Control With State Constraints , 2007, IEEE Transactions on Automatic Control.

[27]  A. I. Subbotin,et al.  Game-Theoretical Control Problems , 1987 .

[28]  Panagiotis D. Christofides,et al.  Control of Nonlinear and Hybrid Process Systems: Designs for Uncertainty, Constraints and Time-Delays , 2005 .

[29]  H. ChenT,et al.  A Quasi-Infinite Horizon Nonlinear Model Predictive Control Scheme with Guaranteed Stability * , 1998 .

[30]  Ricardo G. Sanfelice,et al.  Optimal control of Mixed Logical Dynamical systems with Linear Temporal Logic specifications , 2008, 2008 47th IEEE Conference on Decision and Control.

[31]  Yuandan Lin,et al.  A universal formula for stabilization with bounded controls , 1991 .

[32]  Ricardo G. Sanfelice,et al.  A Model Predictive Control Framework for Hybrid Dynamical Systems , 2018 .

[33]  L. Tavernini.  Differential automata and their discrete simulators , 1987 .

[34]  Ricardo G. Sanfelice,et al.  Computationally Aware Switching Criteria for Hybrid Model Predictive Control of Cyber-Physical Systems , 2016, IEEE Transactions on Automation Science and Engineering.

[35]  Aleksej F. Filippov,et al.  Differential Equations with Discontinuous Righthand Sides , 1988, Mathematics and Its Applications.

[36]  M. Morari,et al.  Optimal controllers for hybrid systems: stability and piecewise linear explicit form , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[37]  Alberto Bemporad,et al.  Piecewise linear optimal controllers for hybrid systems , 2000, Proceedings of the 2000 American Control Conference. ACC (IEEE Cat. No.00CH36334).

[38]  Johannes Schumacher,et al.  An Introduction to Hybrid Dynamical Systems, Springer Lecture Notes in Control and Information Sciences 251 , 1999 .

[39]  Ricardo G. Sanfelice,et al.  Asymptotically Stabilizing Model Predictive Control for Hybrid Dynamical Systems , 2019, 2019 American Control Conference (ACC).

[40]  Ricardo G. Sanfelice,et al.  Hybrid MPC: Open-Minded but Not Easily Swayed , 2007 .

[41]  Ricardo G. Sanfelice,et al.  A Model Predictive Control Framework for Asymptotic Stabilization of Discretized Hybrid Dynamical Systems , 2019, 2019 IEEE 58th Conference on Decision and Control (CDC).

[42]  D. Mayne,et al.  Robust receding horizon control of constrained nonlinear systems , 1993, IEEE Trans. Autom. Control..

[43]  L. Grüne,et al.  Nonlinear Model Predictive Control : Theory and Algorithms. 2nd Edition , 2011 .

[44]  Héctor J. Sussmann,et al.  Some Recent Results on the Maximum Principle of Optimal Control Theory , 1997 .

[45]  Yuandan Lin,et al.  A Smooth Converse Lyapunov Theorem for Robust Stability , 1996 .