A tractable approximation of chance constrained stochastic MPC based on affine disturbance feedback

This paper deals with model predictive control of uncertain linear discrete-time systems with polytopic constraints on the input and chance constraints on the states. When having polytopic constraints and bounded disturbances, the robust problem with an open-loop prediction formulation is known to be conservative. Recently, a tractable closed-loop prediction formulation was introduced, which can reduce the conservatism of the robust problem. We show that in the presence of chance constraints and stochastic disturbances, this closed-loop formulation can be used together with a tractable approximation of the chance constraints to further increase the performance while satisfying the chance constraints with the predefined probability.

[1]  Alexander Shapiro,et al.  Convex Approximations of Chance Constrained Programs , 2006, SIAM J. Optim..

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

[3]  Dimitris Bertsimas,et al.  Constrained Stochastic LQC: A Tractable Approach , 2007, IEEE Transactions on Automatic Control.

[4]  Melvyn Sim,et al.  From CVaR to Uncertainty Set: Implications in Joint Chance-Constrained Optimization , 2010, Oper. Res..

[5]  R. Jagannathan,et al.  Chance-Constrained Programming with Joint Constraints , 1974, Oper. Res..

[6]  Peter Kall,et al.  Stochastic Programming , 1995 .

[7]  Alberto Bemporad,et al.  Reducing conservativeness in predictive control of constrained systems with disturbances , 1998, Proceedings of the 37th IEEE Conference on Decision and Control (Cat. No.98CH36171).

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

[9]  J Figueira,et al.  Stochastic Programming , 1998, J. Oper. Res. Soc..

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

[11]  Markus Gwerder,et al.  PREDICTIVE CONTROL FOR INTEGRATED ROOM AUTOMATION , 2005 .

[12]  Giuseppe Carlo Calafiore,et al.  Linear Programming with Probability Constraints - Part 1 , 2007, 2007 American Control Conference.

[13]  A. Ben-Tal,et al.  Adjustable robust solutions of uncertain linear programs , 2004, Math. Program..

[14]  J. Löfberg.  Approximations of closed-loop minimax MPC , 2003, CDC.

[15]  Michael Nikolaou,et al.  Chance‐constrained model predictive control , 1999 .

[16]  O. Bosgra,et al.  A conic reformulation of Model Predictive Control including bounded and stochastic disturbances under state and input constraints , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[17]  Eric C. Kerrigan,et al.  Optimization over state feedback policies for robust control with constraints , 2006, Autom..

[18]  Mark Davis,et al.  Guest Editorial Special Issue on Stochastic Control Methods in Financial Engineering , 2004, IEEE Trans. Autom. Control..

[19]  David Q. Mayne,et al.  Robust model predictive control of constrained linear systems with bounded disturbances , 2005, Autom..

[20]  Melvyn Sim,et al.  Tractable Approximations to Robust Conic Optimization Problems , 2006, Math. Program..