Approximating optimal finite horizon feedback by model predictive control

Abstract We consider a finite-horizon continuous-time optimal control problem with nonlinear dynamics, an integral cost, control constraints and a time-varying parameter which represents perturbations or uncertainty. After discretizing the problem we employ a Model Predictive Control (MPC) approach by first solving the problem over the entire remaining time horizon and then applying the first element of the optimal discrete-time control sequence, as a constant in time function, to the continuous-time system over the sampling interval. Then the state at the end of the sampling interval is measured (estimated) with certain error, and the process is repeated at each step over the remaining horizon. As a result, we obtain a piecewise constant function of time representing MPC-generated control signal. Hence MPC turns out to be an approximation to the optimal feedback control for the continuous-time system. In our main result we derive an estimate of the difference between the MPC-generated state and control trajectories and the optimal feedback generated state and control trajectories, both obtained for the same value of the perturbation parameter, in terms of the step-size of the discretization and the measurement error. Numerical results illustrating our estimate are reported.

[1]  Bong Wie,et al.  Space Vehicle Dynamics and Control , 1998 .

[2]  Robert S. Parker,et al.  Closed-Loop Control of Fed-Batch Bioreactors: A Shrinking-Horizon Approach , 2004 .

[3]  Luís Tiago Paiva,et al.  Sampled¿data model predictive control using adaptive time¿mesh refinement algorithms , 2017 .

[4]  Frank Allgöwer,et al.  Towards a Sampled-Data Theory for Nonlinear Model Predictive Control , 2003 .

[5]  Stephen P. Boyd,et al.  Shrinking‐horizon dynamic programming , 2010 .

[6]  Vladimir M. Veliov,et al.  On the Existence of Lipschitz Continuous Optimal Feedback Control , 2019, Vietnam Journal of Mathematics.

[7]  W. Hager Multiplier methods for nonlinear optimal control , 1990 .

[8]  William W. Hager,et al.  Second-Order Runge-Kutta Approximations in Control Constrained Optimal Control , 2000, SIAM J. Numer. Anal..

[9]  L. Grüne,et al.  Nonlinear Model Predictive Control : Theory and Algorithms. 2nd Edition , 2011 .

[10]  Ilya V. Kolmanovsky,et al.  Lipschitz Stability in Discretized Optimal Control with Application to SQP , 2019, SIAM J. Control. Optim..

[11]  I. V. Kolmanovsky,et al.  Lipschitz Stability in Discretized Optimal Control , 2018 .

[12]  Vladimir M. Veliov,et al.  Metrically Regular Differential Generalized Equations , 2018, SIAM J. Control. Optim..

[13]  William W. Hager,et al.  Runge-Kutta methods in optimal control and the transformed adjoint system , 2000, Numerische Mathematik.

[14]  W. Hager,et al.  Lipschitzian stability in nonlinear control and optimization , 1993 .

[15]  L. Magni,et al.  Sampled-Data Model Predictive Control for Nonlinear Time-Varying Systems: Stability and Robustness , 2007 .