Sequential ℓ1 Quadratic Programming for Nonlinear Model Predictive Control

Abstract In this paper, we present and describe a computationally efficient sequential l1 quadratic programming (Sl1QP) algorithm for Nonlinear Model Predictive Control (NMPC). We use a tailored trust region sequential quadratic programming for the solution of the optimal control problem (OCP) involved in the NMPC algorithm. We use a multiple shooting approach for numerical integration and sensitivity computation. A second order correction ensures a faster convergence of the SQP algorithm. We exploit the structure of the OCP by using an efficient primal-dual interior point algorithm based on Riccati factorizations and a block diagonal BFGS update of the Hessian matrix. The complexity scales linearly with the prediction horizon length. We numerically evaluate and compare the performance of our algorithm on a numerical example.

[1]  Klaus Schittkowski,et al.  A trust region SQP algorithm for mixed-integer nonlinear programming , 2007, Optim. Lett..

[2]  Eyal Dassau,et al.  Embedded Control in Wearable Medical Devices: Application to the Artificial Pancreas , 2016 .

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

[4]  Stephen J. Wright,et al.  Nonlinear Model Predictive Control via Feasibility-Perturbed Sequential Quadratic Programming , 2004, Comput. Optim. Appl..

[5]  Y. Yuan.  An Example of Only Linear Convergence of Trust Region Algorithms for Non-smooth Optimization , 1984 .

[6]  Jianbin Qiu,et al.  A Combined Adaptive Neural Network and Nonlinear Model Predictive Control for Multirate Networked Industrial Process Control , 2016, IEEE Transactions on Neural Networks and Learning Systems.

[7]  Stephen J. Wright,et al.  Application of Interior-Point Methods to Model Predictive Control , 1998 .

[8]  Stephen J. Wright,et al.  Nonlinear Predictive Control and Moving Horizon Estimation — An Introductory Overview , 1999 .

[9]  R. Cebula,et al.  Explaining the Financial Instability Hypothesis with Endogenous Investment: A Nonlinear Model Predictive Control Approach , 2015 .

[10]  J. Dormand,et al.  A family of embedded Runge-Kutta formulae , 1980 .

[11]  J. B. Jørgensen,et al.  A Riccati-Based Interior Point Method for Efficient Model Predictive Control of SISO Systems , 2017 .

[12]  Michael A. Saunders,et al.  SNOPT: An SQP Algorithm for Large-Scale Constrained Optimization , 2005, SIAM Rev..

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

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

[15]  J. B. Jørgensen,et al.  Nonlinear Model Predictive Control for an Artificial β-cell , 2010 .

[16]  Marc C. Steinbach,et al.  A structured interior point SQP method for nonlinear optimal control problems , 1994 .