Convex approximation of chance-constrained MPC through piecewise affine policies using randomized and robust optimization

In this paper, we consider chance-constrained Stochastic Model Predictive Control problems for uncertain linear systems subject to additive disturbance. A popular method for solving the associated chance-constrained optimization problem is by means of randomization, in which the chance constraints are replaced by a finite number of sampled constraints, each corresponding to a disturbance realization. Earlier approaches in this direction lead to computationally expensive problems, whose solutions are typically very conservative both in terms of cost and violation probabilities. One way of overcoming this conservatism is to use piecewise affine (PWA) policies, which offer more flexibility than conventional open-loop and affine policies. Unfortunately, the straight-forward application of randomized methods towards PWA policies will lead to computationally demanding problems, that can only be solved for problems of small sizes. To address this issue, we propose an alternative method based on a combination of randomized and robust optimization. We show that the resulting approximation can greatly reduce conservatism of the solution while exhibiting favorable scaling properties with respect to the prediction horizon.

[1]  Sergio Grammatico,et al.  A Scenario Approach for Non-Convex Control Design , 2014, IEEE Transactions on Automatic Control.

[2]  Giuseppe Carlo Calafiore,et al.  Random Convex Programs , 2010, SIAM J. Optim..

[3]  John Lygeros,et al.  Stochastic Model Predictive Control using a combination of randomized and robust optimization , 2013, 52nd IEEE Conference on Decision and Control.

[4]  John Lygeros,et al.  Stochastic Receding Horizon Control With Bounded Control Inputs: A Vector Space Approach , 2009, IEEE Transactions on Automatic Control.

[5]  Lorenzo Fagiano,et al.  Randomized Solutions to Convex Programs with Multiple Chance Constraints , 2012, SIAM J. Optim..

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

[7]  Sergio Grammatico,et al.  On the sample size of random convex programs with structured dependence on the uncertainty , 2015, Autom..

[8]  Daniel Kuhn,et al.  Generalized decision rule approximations for stochastic programming via liftings , 2014, Mathematical Programming.

[9]  J. Lygeros,et al.  On the sample size of randomized MPC for chance-constrained systems with application to building climate control , 2014, European Control Conference.

[10]  Marco C. Campi,et al.  The Exact Feasibility of Randomized Solutions of Uncertain Convex Programs , 2008, SIAM J. Optim..

[11]  Lorenzo Fagiano,et al.  The scenario approach for Stochastic Model Predictive Control with bounds on closed-loop constraint violations , 2013, Autom..

[12]  R. Tempo,et al.  Randomized Algorithms for Analysis and Control of Uncertain Systems , 2004 .

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

[14]  Dimitris Bertsimas,et al.  Design of Near Optimal Decision Rules in Multistage Adaptive Mixed-Integer Optimization , 2015, Oper. Res..

[15]  Basil Kouvaritakis,et al.  Stochastic tubes in model predictive control with probabilistic constraints , 2010, Proceedings of the 2010 American Control Conference.

[16]  Mario Sznaier,et al.  Randomized Algorithms for Analysis and Control of Uncertain Systems with Applications, Second Edition, Roberto Tempo, Giuseppe Calafiore, Fabrizio Dabbene (Eds.). Springer-Verlag, London (2013), 357, ISBN: 978-1-4471-4609-4 , 2014, Autom..

[17]  A. Nemirovski,et al.  Scenario Approximations of Chance Constraints , 2006 .

[18]  John Lygeros,et al.  On the Road Between Robust Optimization and the Scenario Approach for Chance Constrained Optimization Problems , 2014, IEEE Transactions on Automatic Control.

[19]  Daniel Kuhn,et al.  A constraint sampling approach for multi-stage robust optimization , 2012, Autom..

[20]  Johan Löfberg,et al.  YALMIP : a toolbox for modeling and optimization in MATLAB , 2004 .

[21]  Manfred Morari,et al.  Scenario-based MPC for energy-efficient building climate control under weather and occupancy uncertainty , 2013, 2013 European Control Conference (ECC).

[22]  Karl Henrik Johansson,et al.  Implementation of a Scenario-Based MPC for HVAC Systems: An Experimental Case Study , 2014 .

[23]  X. Zhang,et al.  Stochastic frequency reserve provision by chance-constrained control of commercial buildings , 2015, 2015 European Control Conference (ECC).

[24]  Giuseppe Carlo Calafiore,et al.  Robust Model Predictive Control via Scenario Optimization , 2012, IEEE Transactions on Automatic Control.