An Efficient Inexact NMPC Scheme with Stability and Feasibility Guarantees

Abstract: In this paper, an inexact nonlinear model predictive control scheme with reduced computational complexity is proposed. The presented approach exploits fixed sensitivity information precomputed offline at a reference value. This allows one to avoid the online computational effort resulting from the propagation of sensitivities and possibly the corresponding condensing routine when solving the optimal control problem with a sequential quadratic programming method. By performing a numerical simulation of the nonlinear dynamics online, feasibility of the closed-loop trajectories can be preserved in contrast to linear model predictive control schemes. Nominal stability guarantees of the approach are derived and the effectiveness of the scheme is demonstrated on a non-trivial example.

[1]  Pierre-Brice Wieber,et al.  Fast Direct Multiple Shooting Algorithms for Optimal Robot Control , 2005 .

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

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

[4]  G. Nicolao,et al.  Stability and Robustness of Nonlinear Receding Horizon Control , 2000 .

[5]  Frank Allgöwer,et al.  A Stabilizing Real-time Implementation of Nonlinear Model Predictive Control , 2007 .

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

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

[8]  Moritz Diehl,et al.  Real-Time Control of a Kite-Model Using an Auto-Generated Nonlinear MPC Algorithm , 2011 .

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

[10]  Manfred Morari,et al.  Model predictive control: Theory and practice - A survey , 1989, Autom..

[11]  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.

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

[13]  Malur K. Sundareshan,et al.  Design of Decentralized Observation Schemes for Large-Scale Interconnected Systems: Some New Results , 1989, 1989 American Control Conference.

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

[15]  James B. Rawlings,et al.  Discrete-time stability with perturbations: application to model predictive control , 1997, Autom..

[16]  Moritz Diehl,et al.  Fast Motions in Biomechanics and Robotics , 2006 .

[17]  Shih-Ping Han A globally convergent method for nonlinear programming , 1975 .

[18]  Moritz Diehl,et al.  Efficient NMPC for nonlinear models with linear subsystems , 2013, 52nd IEEE Conference on Decision and Control.

[19]  Francesco Borrelli,et al.  An auto-generated nonlinear MPC algorithm for real-time obstacle avoidance of ground vehicles , 2013, 2013 European Control Conference (ECC).

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

[21]  H. Bock,et al.  A Multiple Shooting Algorithm for Direct Solution of Optimal Control Problems , 1984 .