Efficient Zero-Order NMPC with Feasibility and Stability Guarantees

This paper discusses systems theoretic and computational aspects of a feasible, but suboptimal, nonlinear model predictive control scheme based on fixed sensitivities of the functions representing the constraints and cost of the underlying nonlinear programs. In particular, it will be shown how, by freezing the sensitivities computed at the desired steady state of the system, an efficient, structure-exploiting scheme is obtained that can considerably speed up the computations required for both construction and solution of the quadratic subproblems. Moreover, the local stability properties of the converged solution are analysed using results on pseudoexpansions of generalized equations present in the literature. The effectiveness of the proposed scheme is demonstrated on a non-trivial benchmark where large speedups can be achieved.

[1]  M. Diehl,et al.  Fast NMPC of a chain of masses connected by springs , 2006, 2006 IEEE Conference on Computer Aided Control System Design, 2006 IEEE International Conference on Control Applications, 2006 IEEE International Symposium on Intelligent Control.

[2]  Roland Siegwart,et al.  Fast nonlinear model predictive control for multicopter attitude tracking on SO(3) , 2015, 2015 IEEE Conference on Control Applications (CCA).

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

[4]  Alexander Shapiro,et al.  Optimization Problems with Perturbations: A Guided Tour , 1998, SIAM Rev..

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

[6]  John Bagterp Jørgensen,et al.  A fast condensing method for solution of linear-quadratic control problems , 2013, 52nd IEEE Conference on Decision and Control.

[7]  Moritz Diehl,et al.  Recent Advances in Quadratic Programming Algorithms for Nonlinear Model Predictive Control , 2018, Vietnam Journal of Mathematics.

[8]  Moritz Diehl,et al.  Towards a modular software package for embedded optimization , 2018 .

[9]  Moritz Diehl,et al.  BLASFEO: Basic linear algebra subroutines for embedded optimization , 2017, ACM Trans. Math. Softw..

[10]  Gianluca Frison,et al.  Algorithms and Methods for High-Performance Model Predictive Control , 2016 .

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

[12]  Moritz Diehl,et al.  An Efficient Inexact NMPC Scheme with Stability and Feasibility Guarantees , 2016 .

[13]  Christian Feller,et al.  A stabilizing iteration scheme for model predictive control based on relaxed barrier functions , 2016, Autom..

[14]  H. J. Ferreau,et al.  An online active set strategy to overcome the limitations of explicit MPC , 2008 .

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

[16]  Moritz Diehl,et al.  Lifted collocation integrators for direct optimal control in ACADO toolkit , 2017, Mathematical Programming Computation.

[17]  Moritz Diehl,et al.  Nonlinear Model Predictive Control of a Human-sized Quadrotor , 2018, 2018 European Control Conference (ECC).

[18]  Moritz Diehl,et al.  In-Vehicle Realization of Nonlinear MPC for Gasoline Two-Stage Turbocharging Airpath Control , 2018, IEEE Transactions on Control Systems Technology.