On the sample size of randomized MPC for chance-constrained systems with application to building climate control

We consider Stochastic Model Predictive Control (SMPC) for constrained linear systems with additive disturbance, under affine disturbance feedback (ADF) policies. One approach to solve the chance-constrained optimization problem associated with the SMPC formulation is randomization, where the chance constraints are replaced by a number of sampled hard constraints, each corresponding to a disturbance realization. The ADF formulation leads to a quadratic growth in the number of decision variables with respect to the prediction horizon, which results in a quadratic growth in the sample size. This leads to computationally expensive problems with solutions that are conservative in terms of both cost and violation probability. We address these limitations by establishing a bound on the sample size which scales linearly in the prediction horizon. The new bound is obtained by explicitly computing the maximum number of active constraints, leading to significant advantages both in terms of computational time and conservatism of the solution. The efficacy of the new bound relative to the existing one is demonstrated on a building climate control case study.