From linear to nonlinear MPC: bridging the gap via the real-time iteration

ABSTRACT Linear model predictive control (MPC) can be currently deployed at outstanding speeds, thanks to recent progress in algorithms for solving online the underlying structured quadratic programs. In contrast, nonlinear MPC (NMPC) requires the deployment of more elaborate algorithms, which require longer computation times than linear MPC. Nonetheless, computational speeds for NMPC comparable to those of MPC are now regularly reported, provided that the adequate algorithms are used. In this paper, we aim at clarifying the similarities and differences between linear MPC and NMPC. In particular, we focus our analysis on NMPC based on the real-time iteration (RTI) scheme, as this technique has been successfully tested and, in some applications, requires computational times that are only marginally larger than linear MPC. The goal of the paper is to promote the understanding of RTI-based NMPC within the linear MPC community.

[1]  Moritz Diehl,et al.  Aircraft control based on fast non-linear MPC & multiple-shooting , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[2]  Mario Zanon,et al.  Control of Airborne Wind Energy systems based on Nonlinear Model Predictive Control & Moving Horizon Estimation , 2013, 2013 European Control Conference (ECC).

[3]  Manfred Morari,et al.  Auto-generated algorithms for nonlinear model predictive control on long and on short horizons , 2013, 52nd IEEE Conference on Decision and Control.

[4]  John Bagterp Jørgensen,et al.  High-performance small-scale solvers for linear Model Predictive Control , 2014, 2014 European Control Conference (ECC).

[5]  Francesco Borrelli,et al.  A linear time varying model predictive control approach to the integrated vehicle dynamics control problem in autonomous systems , 2007, 2007 46th IEEE Conference on Decision and Control.

[6]  Mario Zanon,et al.  Nonlinear MPC and MHE for Mechanical Multi-Body Systems with Application to Fast Tethered Airplanes , 2012 .

[7]  Hans Bock,et al.  Numerical Methods for Efficient and Fast Nonlinear Model Predictive Control , 2007 .

[8]  MORITZ DIEHL,et al.  A Real-Time Iteration Scheme for Nonlinear Optimization in Optimal Feedback Control , 2005, SIAM J. Control. Optim..

[9]  Alberto Bemporad,et al.  Model Predictive Idle Speed Control: Design, Analysis, and Experimental Evaluation , 2012, IEEE Transactions on Control Systems Technology.

[10]  Dirk Abel,et al.  Nonlinear MPC for a two-stage turbocharged gasoline engine airpath , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

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

[12]  H. Bock,et al.  Recent Advances in Parameteridentification Techniques for O.D.E. , 1983 .

[13]  Moritz Diehl,et al.  An improved real-time economic NMPC scheme for Wind Turbine control using spline-interpolated aerodynamic coefficients , 2014, 53rd IEEE Conference on Decision and Control.

[14]  Alberto Bemporad,et al.  An Accelerated Dual Gradient-Projection Algorithm for Embedded Linear Model Predictive Control , 2014, IEEE Transactions on Automatic Control.

[15]  Christian Kirches,et al.  qpOASES: a parametric active-set algorithm for quadratic programming , 2014, Mathematical Programming Computation.

[16]  W. C. Li,et al.  Newton-type control strategies for constrained nonlinear processes , 1989 .

[17]  E. Hairer,et al.  Solving Ordinary Differential Equations II: Stiff and Differential-Algebraic Problems , 2010 .

[18]  D K Smith,et al.  Numerical Optimization , 2001, J. Oper. Res. Soc..

[19]  Manfred Morari,et al.  Efficient interior point methods for multistage problems arising in receding horizon control , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[20]  M. Hochbruck,et al.  Exponential integrators , 2010, Acta Numerica.

[21]  Moritz Diehl,et al.  Real-Time Optimization for Large Scale Nonlinear Processes , 2001 .

[22]  Hans Bock,et al.  Constrained Optimal Feedback Control of Systems Governed by Large Differential Algebraic Equations , 2007 .

[23]  Andrea Walther,et al.  Automatic differentiation of explicit Runge-Kutta methods for optimal control , 2007, Comput. Optim. Appl..

[24]  Mario Zanon,et al.  A tracking MPC formulation that is locally equivalent to economic MPC , 2016 .

[25]  Moritz Diehl,et al.  Autogenerating microsecond solvers for nonlinear MPC: A tutorial using ACADO integrators , 2015 .

[26]  Hans Georg Bock,et al.  Sensitivity Generation in an Adaptive BDF-Method , 2006, HPSC.

[27]  David Q. Mayne,et al.  Model predictive control: Recent developments and future promise , 2014, Autom..

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

[29]  Carol S. Woodward,et al.  Enabling New Flexibility in the SUNDIALS Suite of Nonlinear and Differential/Algebraic Equation Solvers , 2020, ACM Trans. Math. Softw..

[30]  Stephen J. Wright,et al.  Numerical Optimization (Springer Series in Operations Research and Financial Engineering) , 2000 .

[31]  Moritz Diehl,et al.  Model Predictive Control of Autonomous Vehicles , 2014 .

[32]  M. Diehl,et al.  Real-time optimization and nonlinear model predictive control of processes governed by differential-algebraic equations , 2000 .

[33]  F. Allgöwer,et al.  Nonlinear Model Predictive Control: From Theory to Application , 2004 .

[34]  Victor M. Zavala,et al.  The advanced-step NMPC controller: Optimality, stability and robustness , 2009, Autom..

[35]  W. E. Stewart,et al.  Sensitivity analysis of initial value problems with mixed odes and algebraic equations , 1985 .

[36]  Toshiyuki Ohtsuka,et al.  A continuation/GMRES method for fast computation of nonlinear receding horizon control , 2004, Autom..

[37]  Gary J. Balas,et al.  Software-Enabled Receding Horizon Control for Autonomous Unmanned Aerial Vehicle Guidance , 2006 .

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

[39]  Mario Zanon,et al.  Control of Dual-Airfoil Airborne Wind Energy systems based on nonlinear MPC and MHE , 2014, 2014 European Control Conference (ECC).

[40]  Mario Zanon,et al.  Model Predictive Control of Rigid-Airfoil Airborne Wind Energy Systems , 2013 .

[41]  Constantinos Theodoropoulos,et al.  A linear model predictive control algorithm for nonlinear large‐scale distributed parameter systems , 2012 .

[42]  David Angeli,et al.  Fundamentals of economic model predictive control , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[43]  Hans Joachim Ferreau,et al.  Efficient Numerical Methods for Nonlinear MPC and Moving Horizon Estimation , 2009 .

[44]  Jan Swevers,et al.  Experimental Validation of Combined Nonlinear Optimal Control and Estimation of an Overhead Crane , 2014 .

[45]  Andreas Griewank,et al.  Evaluating derivatives - principles and techniques of algorithmic differentiation, Second Edition , 2000, Frontiers in applied mathematics.

[46]  Mario Zanon,et al.  Indefinite linear MPC and approximated economic MPC for nonlinear systems , 2014 .

[47]  M. Diehl,et al.  Nominal stability of real-time iteration scheme for nonlinear model predictive control , 2005 .

[48]  Filip Logist,et al.  Symmetric algorithmic differentiation based exact Hessian SQP method and software for Economic MPC , 2014, 53rd IEEE Conference on Decision and Control.

[49]  Jan Swevers,et al.  Experimental validation of nonlinear MPC on an overhead crane using automatic code generation , 2012, 2012 American Control Conference (ACC).

[50]  Moritz Diehl,et al.  A Real-time MHE and NMPC Scheme for the Control of Multi-Mega Watts Wind Turbines , 2013, CDC 2013.

[51]  Moritz Diehl,et al.  A parallel quadratic programming method for dynamic optimization problems , 2015, Math. Program. Comput..

[52]  F. Krogh,et al.  Solving Ordinary Differential Equations , 2019, Programming for Computations - Python.

[53]  Moritz Diehl,et al.  A real-time MHE and NMPC scheme for wind turbine control , 2013, 52nd IEEE Conference on Decision and Control.