Teaching MPC: Which Way to the Promised Land?

Since the earliest conceptualizations by Lee and Markus, and Propoi in the 1960s, Model Predictive Control (MPC) has become a major success story of systems and control with respect to industrial impact and with respect to continued and wide-spread research interest. The field has evolved from conceptually simple linear-quadratic (convex) settings in discrete and continuous time to nonlinear and distributed settings including hybrid, stochastic, and infinitedimensional systems. Put differently, essentially the entire spectrum of dynamic systems can be considered in the MPC framework with respect to both—system theoretic analysis and tailored numerics. Moreover, recent developments in machine learning also leverage MPC concepts and learning-based and data-driven MPC have become highly active research areas. However, this evident and continued success renders it increasingly complex to live up to industrial expectations while enabling graduate students for state-of-the-art research in teaching MPC. Hence, this position paper attempts to trigger a discussion on teaching MPC. To lay the basis for a fruitful debate, we subsequently investigate the prospect of covering MPC in undergraduate courses; we comment on teaching textbooks; and we discuss the increasing complexity of research-oriented graduate teaching of MPC.

[1]  Johannes P. Schlöder,et al.  Real-Time Optimization for Large Scale Processes: Nonlinear Model Predictive Control of a High Purity Distillation Column , 2001 .

[2]  Alberto Bemporad,et al.  Model Predictive Control Toolbox™ User’s Guide , 2004 .

[3]  Manfred Morari,et al.  Embedded Online Optimization for Model Predictive Control at Megahertz Rates , 2013, IEEE Transactions on Automatic Control.

[4]  S. Joe Qin,et al.  An Overview of Nonlinear Model Predictive Control Applications , 2000 .

[5]  G. Martin,et al.  Nonlinear model predictive control , 1999, Proceedings of the 1999 American Control Conference (Cat. No. 99CH36251).

[6]  Martin Mönnigmann,et al.  Eingebettete Optimierung in der Regelungstechnik – Grundlagen und Herausforderungen , 2018, Autom..

[7]  Alberto Bemporad,et al.  The explicit linear quadratic regulator for constrained systems , 2003, Autom..

[8]  Marko Bacic,et al.  Model predictive control , 2003 .

[9]  Moritz Diehl,et al.  CasADi: a software framework for nonlinear optimization and optimal control , 2018, Mathematical Programming Computation.

[10]  Matthew C. Turner,et al.  A tutorial on modern anti-windup design , 2009, 2009 European Control Conference (ECC).

[11]  Jan M. Maciejowski,et al.  Predictive control : with constraints , 2002 .

[12]  Y. Nesterov A method for solving the convex programming problem with convergence rate O(1/k^2) , 1983 .

[13]  R. E. Kalman,et al.  Contributions to the Theory of Optimal Control , 1960 .

[14]  Basil Kouvaritakis,et al.  Model Predictive Control: Classical, Robust and Stochastic , 2015 .

[15]  Akira Kodama,et al.  Automatic Code Generation System for Nonlinear Receding Horizon Control , 2002 .

[16]  Manfred Morari,et al.  Multi-Parametric Toolbox 3.0 , 2013, 2013 European Control Conference (ECC).

[17]  Graham C. Goodwin,et al.  Characterisation Of Receding Horizon Control For Constrained Linear Systems , 2003 .

[18]  J. Lofberg,et al.  YALMIP : a toolbox for modeling and optimization in MATLAB , 2004, 2004 IEEE International Conference on Robotics and Automation (IEEE Cat. No.04CH37508).

[19]  Rolf Findeisen,et al.  Implementation aspects of model predictive control for embedded systems , 2012, 2012 American Control Conference (ACC).

[20]  David Q. Mayne,et al.  Constrained model predictive control: Stability and optimality , 2000, Autom..

[21]  Liuping Wang,et al.  Model Predictive Control System Design and Implementation Using MATLAB , 2009 .

[22]  Martin Mönnigmann,et al.  Fast Explicit Model Predictive Control with Multiway Trees , 2011 .

[23]  Moritz Diehl,et al.  ACADO toolkit—An open‐source framework for automatic control and dynamic optimization , 2011 .

[24]  Rachel E. Tennial,et al.  Learning by Doing: An Empirical Study of Active Teaching Techniques. , 2011 .

[25]  Moritz Diehl,et al.  An auto-generated real-time iteration algorithm for nonlinear MPC in the microsecond range , 2011, Autom..

[26]  Stephen P. Boyd,et al.  Fast Model Predictive Control Using Online Optimization , 2010, IEEE Transactions on Control Systems Technology.

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

[28]  H. Hermes,et al.  Foundations of optimal control theory , 1968 .

[29]  Richard M. Murray,et al.  Feedback Systems An Introduction for Scientists and Engineers , 2007 .

[30]  Manfred Morari,et al.  Real-time input-constrained MPC using fast gradient methods , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[31]  J. A. Rossiter,et al.  Model-Based Predictive Control : A Practical Approach , 2017 .

[32]  S. Joe Qin,et al.  A survey of industrial model predictive control technology , 2003 .