A Decomposition Algorithm for Feedback Min-Max Model Predictive Control

An algorithm for solving feedback min-max model predictive control for discrete time uncertain linear systems with constraints is presented in the paper. The algorithm solves the corresponding multi-stage min-max linear optimization problem. It is based on applying recursively a decomposition technique to solve the min-max problem via a sequence of low complexity linear programs. It is proved that the algorithm converges to the optimal solution in finite time. Simulation results are provided to compare the proposed algorithm with other approaches.

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

[2]  Jacques F. Benders,et al.  Partitioning procedures for solving mixed-variables programming problems , 2005, Comput. Manag. Sci..

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

[4]  Edoardo Mosca,et al.  Min-max predictive control strategies for input-saturated polytopic uncertain systems , 2000, Autom..

[5]  John R. Birge,et al.  A Standard Input Format for Computer Codes Which Solve Stochastic Programs with Recourse and a Library of Utilities to Simplify its Use , 1985 .

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

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

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

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

[10]  J. Allwright,et al.  On linear programming and robust modelpredictive control using impulse-responses , 1992 .

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

[12]  J. Löfberg.  Minimax approaches to robust model predictive control , 2003 .

[13]  D. Muñoz de la Peña,et al.  Constrained min-max predictive control: modifications of the objective function leading to polynomial complexity , 2005, IEEE Transactions on Automatic Control.

[14]  Horand I. Gassmann,et al.  2. The SMPS Format for Stochastic Linear Programs , 2005, Applications of Stochastic Programming.

[15]  Moritz Diehl,et al.  Robust dynamic programming for min-max model predictive control of constrained uncertain systems , 2004, IEEE Transactions on Automatic Control.

[16]  J. Birge,et al.  A multicut algorithm for two-stage stochastic linear programs , 1988 .

[17]  J. Rossiter,et al.  Robust predictive control using tight sets of predicted states , 2000 .