Robust dynamic programming for min-max model predictive control of constrained uncertain systems

We address min-max model predictive control (MPC) for uncertain discrete-time systems by a robust dynamic programming approach, and develop an algorithm that is suitable for linearly constrained polytopic systems with piecewise affine cost functions. The method uses polyhedral representations of the cost-to-go functions and feasible sets, and performs multiparametric programming by a duality based approach in each recursion step. We show how to apply the method to robust MPC, and give conditions guaranteeing closed loop stability. Finally, we apply the method to a tutorial example, a parking car with uncertain mass.

[1]  D. Mayne,et al.  Min-max feedback model predictive control for constrained linear systems , 1998, IEEE Trans. Autom. Control..

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

[3]  J. H. Leet,et al.  Worst-case formulations of model predictive control for systems with bounded parameters , 1997, Autom..

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

[5]  Alberto Bemporad,et al.  Model predictive control based on linear programming - the explicit solution , 2002, IEEE Transactions on Automatic Control.

[6]  David Q. Mayne,et al.  Control of Constrained Dynamic Systems , 2001, Eur. J. Control.

[7]  H. Witsenhausen.  A minimax control problem for sampled linear systems , 1968 .

[8]  A. Rantzer,et al.  Suboptimal dynamic programming with error bounds , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[9]  Alberto Bemporad,et al.  Robust model predictive control: A survey , 1998, Robustness in Identification and Control.

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

[11]  Lalo Magni,et al.  Special section technical notes and correspondence. Min-max model predictive control of nonlinear systems using discontinuous feedbacks , 2003, IEEE Trans. Autom. Control..

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

[13]  Stephen J. Wright.  Primal-Dual Interior-Point Methods , 1997, Other Titles in Applied Mathematics.

[14]  Michael Nikolaou,et al.  Design of robust constrained model-predictive controllers with volterra series , 1995 .

[15]  Ignacio E. Grossmann,et al.  Optimal process design under uncertainty , 1983 .

[16]  Manfred Morari,et al.  Robust Model Predictive Control , 1987, 1987 American Control Conference.

[17]  C. Scherer,et al.  A game theoretic approach to nonlinear robust receding horizon control of constrained systems , 1997, Proceedings of the 1997 American Control Conference (Cat. No.97CH36041).