An algorithm for robust explicit/multi-parametric model predictive control

A new algorithm for robust explicit/multi-parametric Model Predictive Control (MPC) for uncertain, linear discrete-time systems is proposed. Based on previous work on Dynamic Programming (DP), multi-parametric Programming and Robust Optimization, the proposed algorithm features, (i) a DP reformulations of the MPC optimization problem, (ii) a robust reformulation of the constraints, and (iii) a multi-parametric programming step, where the control variables are obtained as explicit functions of the state variable, such that the state and input constraints are satisfied for all admissible values of the uncertainty. A key feature of the proposed procedure is that, as opposed to previous methods, it only solves a convex multi-parametric programming problem for each stage of the DP procedure.

[1]  Dimitri P. Bertsekas,et al.  Dynamic Programming and Optimal Control, Two Volume Set , 1995 .

[2]  Arkadi Nemirovski,et al.  Robust solutions of Linear Programming problems contaminated with uncertain data , 2000, Math. Program..

[3]  D. Bertsekas,et al.  On the minimax reachability of target sets and target tubes , 1971 .

[4]  Manfred Morari,et al.  Robust constrained model predictive control using linear matrix inequalities , 1994, Proceedings of 1994 American Control Conference - ACC '94.

[5]  Sorin Olaru,et al.  Robustification of explicit predictive control laws , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[6]  Eduardo F. Camacho,et al.  Efficient implementation of constrained min–max model predictive control with bounded uncertainties: a vertex rejection approach , 2005 .

[7]  Manfred Morari,et al.  Max-min control problems for constrained discrete time systems , 2008, 2008 47th IEEE Conference on Decision and Control.

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

[9]  Efstratios N. Pistikopoulos,et al.  Perspectives in Multiparametric Programming and Explicit Model Predictive Control , 2009 .

[10]  J. Rawlings,et al.  A new robust model predictive control method I: theory and computation , 2004 .

[11]  K. Kouramas,et al.  Robust Explicit/Multi—parametric Model Predictive Control for Box-Constrained Linear Dynamic Systems , 2010 .

[12]  Efstratios N. Pistikopoulos,et al.  Design of robust model-based controllers via parametric programming , 2004, Autom..

[13]  Alberto Bemporad,et al.  Min-max control of constrained uncertain discrete-time linear systems , 2003, IEEE Trans. Autom. Control..

[14]  T. Alamo,et al.  A dynamic programming approach for determining the explicit solution of linear MPC controllers , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[15]  David Q. Mayne,et al.  Robust model predictive control using tubes , 2004, Autom..

[16]  Eduardo F. Camacho,et al.  Application of an explicit min-max MPC to a scaled laboratory process , 2005 .

[17]  J. Maciejowski,et al.  Feedback min‐max model predictive control using a single linear program: robust stability and the explicit solution , 2004 .

[18]  Gabriele Pannocchia,et al.  A Candidate to Replace PID Control: SISO-Constrained LQ Control , 2005 .

[19]  B. Bank,et al.  Non-Linear Parametric Optimization , 1983 .

[20]  Efstratios N. Pistikopoulos,et al.  Explicit Robust Model Predictive Control , 2009 .

[21]  Alberto Bemporad,et al.  A Decomposition Algorithm for Feedback Min-Max Model Predictive Control , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[22]  Efstratios N. Pistikopoulos,et al.  Explicit/multi-parametric model predictive control (MPC) of linear discrete-time systems by dynamic and multi-parametric programming , 2011, Autom..

[23]  Berç Rustem,et al.  A multi-parametric programming approach for constrained dynamic programming problems , 2008, Optim. Lett..

[24]  Evanghelos Zafiriou,et al.  Robust Model Predictive Control of Processes with Hard Constraints. , 1990 .

[25]  M. Morari,et al.  On-line optimization via off-line parametric optimization tools , 2000 .