A Lyapunov function for the combined system-optimizer dynamics in inexact model predictive control

In this paper, an asymptotic stability proof for a class of methods for inexact nonlinear model predictive control is presented. General Q-linearly convergent online optimization methods are considered and an asymptotic stability result is derived for the setting where a limited number of iterations of the optimizer are carried out per sampling time. Under the assumption of Lipschitz continuity of the solution, we explicitly construct a Lyapunov function for the combined system-optimizer dynamics, which shows that asymptotic stability can be obtained if the sampling time is sufficiently short. The results constitute an extension to existing attractivity results which hold in the simplified setting where inequality constraints are either not present or inactive in the region of attraction considered. Moreover, with respect to the established results on robust asymptotic stability of suboptimal model predictive control, we develop a framework that takes into account the optimizer’s dynamics and does not require decrease of the objective function across iterates. By extending these results, the gap between theory and practice of the standard real-time iteration strategy is bridged and asymptotic stability for a broader class of methods is guaranteed.

[1]  Tadeusz Kaczorek,et al.  The Choice of the Forms of Lyapunov Functions for a Positive 2D Roesser Model , 2007, Int. J. Appl. Math. Comput. Sci..

[2]  Frank Allgöwer,et al.  A quasi-infinite horizon nonlinear model predictive control scheme with guaranteed stability , 1997, 1997 European Control Conference (ECC).

[3]  Ilya Kolmanovsky,et al.  Time-distributed optimization for real-time model predictive control: Stability, robustness, and constraint satisfaction , 2020, Autom..

[4]  Moritz Diehl,et al.  CasADi: a software framework for nonlinear optimization and optimal control , 2018, Mathematical Programming Computation.

[5]  Goele Pipeleers,et al.  Real-time proximal gradient method for linear MPC* , 2018, 2018 European Control Conference (ECC).

[6]  D. Q. Mayne,et al.  Suboptimal model predictive control (feasibility implies stability) , 1999, IEEE Trans. Autom. Control..

[7]  Stephen M. Robinson,et al.  Strongly Regular Generalized Equations , 1980, Math. Oper. Res..

[8]  Christian Feller,et al.  Relaxed Logarithmic Barrier Function Based Model Predictive Control of Linear Systems , 2015, IEEE Transactions on Automatic Control.

[9]  Andreas Kugi,et al.  Stability and Incremental Improvement of Suboptimal MPC Without Terminal Constraints , 2010, IEEE Transactions on Automatic Control.

[10]  James B. Rawlings,et al.  On the inherent robustness of optimal and suboptimal nonlinear MPC , 2017, Syst. Control. Lett..

[11]  Moritz Diehl,et al.  Continuous Control Set Nonlinear Model Predictive Control of Reluctance Synchronous Machines , 2019, ArXiv.

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

[13]  Stephen J. Wright,et al.  Conditions under which suboptimal nonlinear MPC is inherently robust , 2011, Syst. Control. Lett..

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

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