An inexact sensitivity updating scheme for fast nonlinear model predictive control based on a curvature-like measure of nonlinearity

In recent years several fast Nonlinear Model Predictive Control (NMPC) strategies have been proposed, aiming at reducing computational burden and widening the scope of NMPC techniques. A promising approach is the Real-Time Iteration (RTI) scheme, where Nonlinear Programming (NLP) problems are parametrized by multiple shooting and only one Sequential Quadratic Programming (SQP) iteration is performed at every sampling instant. A computationally expensive step of RTI is the calculation of sensitivity information of nonlinear dynamics, especially for problems with large system dimensions or long prediction horizons. In this paper, an inexact sensitivity updating scheme to be used in the RTI framework is proposed, that allows to reduce the number of sensitivities updates over the prediction horizon at each sampling instant. A Curvature-like Measure of Nonlinearity (CMoN) of dynamic systems is used as a metric to quantify the linearization reliability, and to trigger sensitivity update only if needed. Numerical simulation results show that the proposed approach can significantly reduce the on-line computational efforts for sensitivity computations without major impact on the control performance.

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

[2]  Andreas Potschka,et al.  Parallelization of modes of the multi-level iteration scheme for nonlinear model-predictive control of an industrial process , 2016, 2016 IEEE Conference on Control Applications (CCA).

[3]  Joel Andersson,et al.  A General-Purpose Software Framework for Dynamic Optimization (Een algemene softwareomgeving voor dynamische optimalisatie) , 2013 .

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

[5]  M. Diehl,et al.  An Adjoint-based Numerical Method for Fast Nonlinear Model Predictive Control , 2008 .

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

[7]  Martin Guay,et al.  Measurement of nonlinearity in chemical process control systems: The steady state map , 1995 .

[8]  K. Graichen 0 A Real-Time Gradient Method for Nonlinear Model Predictive Control , 2012 .

[9]  D. G. Watts,et al.  Relative Curvature Measures of Nonlinearity , 1980 .

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

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

[12]  J. Albersmeyer Adjoint-based algorithms and numerical methods for sensitivity generation and optimization of large scale dynamic systems , 2010 .

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

[14]  Knut Graichen,et al.  A Real-Time Gradient Method for Nonlinear Model Predictive Control , 2012 .

[15]  H. Bock,et al.  Efficient direct multiple shooting for nonlinear model predictive control on long horizons , 2012 .

[16]  Frank Allgöwer,et al.  Chapter A3 Quantitative nonlinearity assessmentAn introduction to nonlinearity measures , 2004 .

[17]  Frank Allgöwer,et al.  Nonlinear Model Predictive Control , 2007 .

[18]  Hans Bock,et al.  Fast Nonlinear Model Predictive Control with an Application in Automotive Engineering , 2009 .

[19]  Jose A. Romagnoli,et al.  Gap Metric Concept and Implications for Multilinear Model-Based Controller Design , 2003 .

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

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