Efficient implementation of constrained min–max model predictive control with bounded uncertainties: a vertex rejection approach

Abstract Min–Max Model Predictive Control (MMMPC) is one of the strategies used to control plants subject to bounded additive uncertainties. The implementation of MMMPC suffers a large computational burden due to the NP-hard optimization problem that has to be solved at every sampling time. This paper shows how to overcome this by transforming the original problem into a reduced min–max problem in which the number of extreme uncertainty realizations to be considered is significantly lowered. Thus, the solution is much simpler. In this way, the range of processes to which MMMPC can be applied is considerably broadened. A simulation example is given in the paper.

[1]  Eduardo F. Camacho,et al.  On the piecewise linear nature of min-max model predictive control with bounded uncertainties , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

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

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

[4]  Sandor M. Veres,et al.  Predictive self-tuning control by parameter bounding and worst-case design , 1993, Autom..

[5]  Eduardo F. Camacho,et al.  Min-max predictive control of a heat exchanger using a neural network solver , 2004, IEEE Transactions on Control Systems Technology.

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

[7]  Wook Hyun Kwon,et al.  An application of min–max generalized predictive control to sintering processes , 1997 .

[8]  Eduardo F. Camacho,et al.  Characterization of min-max MPC with bounded uncertainties and a quadratic criterion , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[9]  T. Alamo,et al.  Constrained min-max predictive control: a polynomial-time approach , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[10]  Yaman Arkun,et al.  Quasi-Min-Max MPC algorithms for LPV systems , 2000, Autom..

[11]  Manuel Berenguel,et al.  ROBUST ADAPTIVE MODEL PREDICTIVE CONTROL OF A SOLAR PLANT WITH BOUNDED UNCERTAINTIES , 1997 .

[12]  Zhenghong Yu,et al.  Worst-case formulations of model predictive control for systems with bounded parameters , 1997, Autom..

[13]  Mokhtar S. Bazaraa,et al.  Nonlinear Programming: Theory and Algorithms , 1993 .

[14]  Babatunde A. Ogunnaike,et al.  Process Dynamics, Modeling, and Control , 1994 .

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

[16]  E. Kerrigan Robust Constraint Satisfaction: Invariant Sets and Predictive Control , 2000 .

[17]  Alberto Bemporad,et al.  Evaluation of piecewise affine control via binary search tree , 2003, Autom..

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

[19]  Efstratios N. Pistikopoulos,et al.  Robust model-based tracking control using parametric programming , 2004, Comput. Chem. Eng..

[20]  Tor Arne Johansen,et al.  Approximate explicit constrained linear model predictive control via orthogonal search tree , 2003, IEEE Trans. Autom. Control..