Stabilization of inexact MPC schemes

In model predictive control often the underlying optimization problem is not solved exactly to meet hard real-time bounds or to save computations. This jeopardizes properties of the closed loop system, such as stability, performance or recursive feasibility. We present a framework for linear system with polytopic constraints and quadratic performance criteria, which guarantees recursive feasibility and stability subject to inexact solutions. We combine the approach with simple optimization methods to obtain real-time feasibility and stability.

[1]  Manfred Morari,et al.  Model predictive control: Theory and practice - A survey , 1989, Autom..

[2]  Rolf Findeisen,et al.  Implementation aspects of model predictive control for embedded systems , 2012, 2012 American Control Conference (ACC).

[3]  Manfred Morari,et al.  Efficient interior point methods for multistage problems arising in receding horizon control , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[4]  Eric C. Kerrigan,et al.  A sparse and condensed QP formulation for predictive control of LTI systems , 2012, Autom..

[5]  Rolf Findeisen,et al.  Fast predictive control of linear systems combining Nesterov's gradient method and the method of multipliers , 2011, IEEE Conference on Decision and Control and European Control Conference.

[6]  Jan M. Maciejowski,et al.  Predictive control : with constraints , 2002 .

[7]  Rolf Findeisen,et al.  Stability of NMPC with Cyclic Horizons , 2013, NOLCOS.

[8]  D K Smith,et al.  Numerical Optimization , 2001, J. Oper. Res. Soc..

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

[10]  Rolf Findeisen,et al.  On MPC based trajectory tracking , 2014, 2014 European Control Conference (ECC).

[11]  David Q. Mayne,et al.  Constrained model predictive control: Stability and optimality , 2000, Autom..

[12]  Manfred Morari,et al.  Towards computational complexity certification for constrained MPC based on Lagrange Relaxation and the fast gradient method , 2011, IEEE Conference on Decision and Control and European Control Conference.

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

[14]  Alberto Bemporad,et al.  A survey on explicit model predictive control , 2009 .

[15]  Manfred Morari,et al.  Computational Complexity Certification for Real-Time MPC With Input Constraints Based on the Fast Gradient Method , 2012, IEEE Transactions on Automatic Control.

[16]  Ion Necoara,et al.  Iteration complexity of an inexact augmented Lagrangian method for constrained MPC , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[17]  Alberto Bemporad,et al.  Simple and Certifiable Quadratic Programming Algorithms for Embedded Linear Model Predictive Control , 2012 .

[18]  S. Joe Qin,et al.  A survey of industrial model predictive control technology , 2003 .

[19]  Alberto Bemporad,et al.  An accelerated dual gradient-projection algorithm for linear model predictive control , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[20]  Pontus Giselsson,et al.  A generalized distributed accelerated gradient method for distributed model predictive control with iteration complexity bounds , 2013, 2013 American Control Conference.

[21]  Rolf Findeisen,et al.  On efficient predictive control of linear systems subject to quadratic constraints using condensed, structure-exploiting interior point methods , 2013, 2013 European Control Conference (ECC).

[22]  Anders Hansson,et al.  Efficient solution of second order cone program for model predictive control , 2004 .

[23]  Pontus Giselsson,et al.  Execution time certification for gradient-based optimization in model predictive control , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[24]  Mato Baotic,et al.  Multi-Parametric Toolbox (MPT) , 2004, HSCC.

[25]  Lars Grne,et al.  Nonlinear Model Predictive Control: Theory and Algorithms , 2011 .

[26]  Alberto Bemporad,et al.  The explicit linear quadratic regulator for constrained systems , 2003, Autom..

[27]  Alberto Bemporad,et al.  Stabilizing embedded MPC with computational complexity guarantees , 2013, 2013 European Control Conference (ECC).

[28]  Hans Joachim Ferreau,et al.  An online active set strategy to overcome the limitations of explicit MPC , 2008 .

[29]  Eric C. Kerrigan,et al.  Solving constrained LQR problems by eliminating the inputs from the QP , 2011, IEEE Conference on Decision and Control and European Control Conference.

[30]  Yurii Nesterov,et al.  Introductory Lectures on Convex Optimization - A Basic Course , 2014, Applied Optimization.

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

[32]  Bart De Schutter,et al.  Linear model predictive control based on approximate optimal control inputs and constraint tightening , 2013, 52nd IEEE Conference on Decision and Control.

[33]  Rolf Findeisen,et al.  Fast predictive control of linear, time-invariant systems using an algorithm based on the fast gradient method and augmented Lagrange multipliers , 2011, 2011 IEEE International Conference on Control Applications (CCA).

[34]  Luigi Chisci,et al.  Systems with persistent disturbances: predictive control with restricted constraints , 2001, Autom..

[35]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[36]  Alberto Bemporad,et al.  An Accelerated Dual Gradient-Projection Algorithm for Embedded Linear Model Predictive Control , 2014, IEEE Transactions on Automatic Control.

[37]  Manfred Morari,et al.  Real-time MPC - Stability through robust MPC design , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.