Abstract:In recent years, efficient optimization algorithms for nonlinear model predictive control (NMPC) have been proposed, that significantly reduce the online computational time. In particular, the direct multiple shooting and the sequential quadratic programming (SQP) are used to efficiently solve nonlinear programming (NLP) problems arising from continuous-time NMPC applications. One of the computationally demanding steps for the online optimization is the computation of sensitivities of the nonlinear dynamics at every sampling instant, especially for systems of large dimensions, strong stiffness, and when using long prediction horizons. In this paper, within the algorithmic framework of the real-time iteration scheme based on multiple shooting, an inexact sensitivity updating scheme is proposed, that performs a partial update of the Jacobian of the constraints in the NLP. Such update is triggered by using a curvature-like measure of nonlinearity, so that only sensitivities exhibiting highly nonlinear behavior are updated, thus adapting to system operating conditions and possibly reducing the computational burden. An advanced tuning strategy for the updating scheme is provided to automatically determine the number of sensitivities being updated, with a guaranteed bounded error on the quadratic programming solution. Numerical and control performance of the scheme is evaluated by means of two simulation examples performed on a dedicated implementation. Local convergence analysis is also presented and a tunable convergence rate is proven, when applied to the SQP method.

Adjoint-based SQP method with block-wise quasi-Newton Jacobian updates for nonlinear optimal control

A variant to Sequential Quadratic Programming for nonlinear Model Predictive Control

An SR1/BFGS SQP algorithm for nonconvex nonlinear programs with block-diagonal Hessian matrix

Nonlinear Model Predictive Control Optimization Algorithm Based on the Trust-Region Quadratic Programming

Sequential Linear Quadratic Control of Bilinear Parabolic PDEs Based on POD Model Reduction

Parallel and Proximal Constrained Linear-Quadratic Methods for Real-Time Nonlinear MPC

Efficient Nonlinear Model Predictive Control by Leveraging Linear Parameter-Varying Embedding and Sequential Quadratic Programming

Parallel Shooting Sequential Quadratic Programming for Nonlinear MPC Problems

Convergence of the SQP method for quasilinear parabolic optimal control problems

An Adaptive Partial Sensitivity Updating Scheme for Fast Nonlinear Model Predictive Control

On the Performance of SQP Methods for Nonlinear Optimization

A QCQP-based splitting SQP algorithm for two-block nonconvex constrained optimization problems with application

An adaptive stochastic sequential quadratic programming with differentiable exact augmented lagrangians

A sequential quadratic programming method for nonsmooth stochastic optimization with upper-C^2 objective

A Simple and Efficient Algorithm for Nonlinear Model Predictive Control

NIPM-MPC: An Efficient Null-Space Method Based Interior-Point Method for Model Predictive Control

A sparse ADMM-based solver for linear MPC subject to terminal quadratic constraint

Adjoint-Based Predictor-Corrector Sequential Convex Programming for Parametric Nonlinear Optimization

Nonlinear Model Predictive Control Algorithm Based on Filter-Trust-Region Method

Tailored Presolve Techniques in Branch-and-Bound Method for Fast Mixed-Integer Optimal Control Applications

A Stochastic Sequential Quadratic Optimization Algorithm for Nonlinear Equality Constrained Optimization with Rank-Deficient Jacobians