On the assessment of tree-based and chance-constrained predictive control approaches applied to drinking water networks

Abstract Water systems are a challenging problem because of their size and exposure to uncertain influences such as the unknown demands or the meteorological phenomena. In this paper, two different stochastic programming approaches are assessed when controlling a drinking water network: chance-constrained model predictive control (CC-MPC) and tree-based model predictive control (TB-MPC). Under the former approach, the disturbances are modelled as stochastic variables with non-stationary uncertainty description, unbounded support and quasi-concave probabilistic distribution. A deterministic equivalent of the related stochastic problem is formulated using Boole's inequality and a uniform allocation of risk. In the latter approach, water demand is modelled as a disturbance rooted tree where branches are formed by the most probable evolutions of the demand. In both approaches, a model predictive controller is used to optimise the expectation of the operational cost of the disturbed system.

[1]  Pu Li,et al.  Advances and applications of chance-constrained approaches to systems optimisation under uncertainty , 2013, Int. J. Syst. Sci..

[2]  Basil Kouvaritakis,et al.  MPC for Stochastic Systems , 2007 .

[3]  A. Charnes,et al.  Deterministic Equivalents for Optimizing and Satisficing under Chance Constraints , 1963 .

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

[5]  Jan M. Maciejowski,et al.  Predictive control : with constraints , 2002 .

[6]  Giuseppe Carlo Calafiore,et al.  Research on probabilistic methods for control system design , 2011, Autom..

[7]  Gwilym M. Jenkins,et al.  Time series analysis, forecasting and control , 1972 .

[8]  T. B. M. J. Ouarda,et al.  Chance-constrained optimal control for multireservoir system optimization and risk analysis , 2001 .

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

[10]  C. Ocampo‐Martinez,et al.  Application of predictive control strategies to the management of complex networks in the urban water cycle [Applications of Control] , 2013, IEEE Control Systems.

[11]  Sebastian Engell,et al.  Non-conservative robust Nonlinear Model Predictive Control via scenario decomposition , 2013, 2013 IEEE International Conference on Control Applications (CCA).

[12]  Werner Römisch,et al.  Scenario tree modeling for multistage stochastic programs , 2009, Math. Program..

[13]  András Prékopa Static Stochastic Programming Models , 1995 .

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

[15]  Gwilym M. Jenkins,et al.  Time series analysis, forecasting and control , 1971 .

[16]  Thomas D. Sandry,et al.  Probabilistic and Randomized Methods for Design Under Uncertainty , 2007, Technometrics.

[17]  R. Tyrrell Rockafellar,et al.  Scenarios and Policy Aggregation in Optimization Under Uncertainty , 1991, Math. Oper. Res..