GPU-Accelerated Stochastic Predictive Control of Drinking Water Networks

Despite the proven advantages of scenario-based stochastic model predictive control for the operational control of water networks, its applicability is limited by its considerable computational footprint. In this paper, we fully exploit the structure of these problems and solve them using a proximal gradient algorithm parallelizing the involved operations. The proposed methodology is applied and validated on a case study: the water network of the city of Barcelona.

[1]  A. S. Nemirovskii,et al.  Robust energy cost optimization of water distribution system with uncertain demand , 2014, Autom. Remote. Control..

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

[3]  Carlos Ocampo-Martinez,et al.  Transport of Water versus Transport over Water , 2015 .

[4]  Ye Wang,et al.  Gaussian-Process-Based Demand Forecasting for Predictive Control of Drinking Water Networks , 2014, CRITIS.

[5]  Alberto Bemporad,et al.  Stochastic model predictive control for constrained discrete-time Markovian switching systems , 2014, Autom..

[6]  V Puig,et al.  Model predictive control of drinking water networks: A hierarchical and decentralized approach , 2010, Proceedings of the 2010 American Control Conference.

[7]  I. G. Persiantsev,et al.  Multifold Acceleration of Neural Network Computations Using GPU , 2009, ICANN.

[8]  S. Mohan Kumar,et al.  Optimal control of water distribution networks with storage facilities , 2015 .

[9]  Michael Mccool,et al.  Signal Processing and General-Purpose Computing and GPUs [Exploratory DSP] , 2007, IEEE Signal Processing Magazine.

[10]  Victor M. Zavala,et al.  Structured nonconvex optimization of large-scale energy systems using PIPS-NLP , 2014, 2014 Power Systems Computation Conference.

[11]  Alberto Bemporad,et al.  Stabilizing Model Predictive Control of Stochastic Constrained Linear Systems , 2012, IEEE Transactions on Automatic Control.

[12]  Mietek A. Brdys,et al.  Optimizing Control by Robustly Feasible Model Predictive Control and Application to Drinking Water Distribution Systems , 2009, ICANN.

[13]  Gabriela Cembrano,et al.  Improving water management efficiency by using optimization-based control strategies: the Barcelona case study , 2009 .

[14]  Motohisa Funabashi,et al.  Optimal control of water distribution systems by network flow theory , 1982, 1982 21st IEEE Conference on Decision and Control.

[15]  G. McCormick,et al.  Derivation of near-optimal pump schedules for water distribution by simulated annealing , 2004, J. Oper. Res. Soc..

[16]  Dimitri P. Bertsekas,et al.  Dynamic Programming and Optimal Control, Two Volume Set , 1995 .

[17]  Alberto Bemporad,et al.  Distributed solution of stochastic optimal control problems on GPUs , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[18]  Carl D. Laird,et al.  An interior-point method for efficient solution of block-structured NLP problems using an implicit Schur-complement decomposition , 2014, Comput. Chem. Eng..

[19]  Alberto Bemporad,et al.  An Accelerated Dual Gradient-Projection Algorithm for Embedded Linear Model Predictive Control , 2014, IEEE Transactions on Automatic Control.

[20]  A. Bradley.  Algorithms for the Equilibration of Matrices and Their Application to Limited-Memory Quasi-Newton Methods , 2010 .

[21]  Victor M. Zavala,et al.  Clustering-based preconditioning for stochastic programs , 2016, Comput. Optim. Appl..

[22]  Jens Hübner,et al.  A Distributed Interior-Point KKT Solver for Multistage Stochastic Optimization , 2017, INFORMS J. Comput..

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

[24]  Sebastien Gros,et al.  A Parallelizable Interior Point Method for Two-Stage Robust MPC , 2017, IEEE Transactions on Control Systems Technology.

[25]  Uri Shamir,et al.  Optimal Operation of Water Distribution Systems , 1989 .

[26]  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..

[27]  Adil M. Bagirov,et al.  An algorithm for minimization of pumping costs in water distribution systems using a novel approach to pump scheduling , 2013, Math. Comput. Model..

[28]  Elaine C. Sadowski,et al.  Optimization of Water Supply System Operation , 1996 .

[29]  Stephen P. Boyd,et al.  Metric selection in fast dual forward-backward splitting , 2015, Autom..

[30]  Luuk C. Rietveld,et al.  Better water quality and higher energy efficiency by using model predictive flow control at water supply systems , 2013 .

[31]  Alberto Bemporad,et al.  Water demand forecasting for the optimal operation of large-scale drinking water networks: The Barcelona Case Study. , 2014 .

[32]  Y. Nesterov.  A method for solving the convex programming problem with convergence rate O(1/k^2) , 1983 .

[33]  Maria Prandini,et al.  The scenario approach for systems and control design , 2009, Annu. Rev. Control..

[34]  Alexander Shapiro,et al.  Lectures on Stochastic Programming: Modeling and Theory , 2009 .

[35]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[36]  Luc Van Gool,et al.  Pedestrian detection at 100 frames per second , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[37]  Patrick L. Combettes,et al.  Proximal Splitting Methods in Signal Processing , 2009, Fixed-Point Algorithms for Inverse Problems in Science and Engineering.

[38]  Keechul Jung,et al.  Neural Network Implementation Using CUDA and OpenMP , 2008, 2008 Digital Image Computing: Techniques and Applications.

[39]  Vicenç Puig,et al.  On the assessment of tree-based and chance-constrained predictive control approaches applied to drinking water networks , 2014 .

[40]  Giuseppe Carlo Calafiore,et al.  The scenario approach to robust control design , 2006, IEEE Transactions on Automatic Control.

[41]  David W. Watkins,et al.  Finding Robust Solutions to Water Resources Problems , 1997 .

[42]  Basil Kouvaritakis,et al.  Probabilistic Constrained MPC for Multiplicative and Additive Stochastic Uncertainty , 2009, IEEE Transactions on Automatic Control.

[43]  John Lygeros,et al.  A randomized approach to Stochastic Model Predictive Control , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[44]  Alberto Bemporad,et al.  Stochastic economic model predictive control for Markovian switching systems , 2016 .

[45]  G. Yu,et al.  Optimized pump scheduling in water distribution systems , 1994 .

[46]  Stephen P. Boyd,et al.  Proximal Algorithms , 2013, Found. Trends Optim..

[47]  P. Tseng.  Applications of splitting algorithm to decomposition in convex programming and variational inequalities , 1991 .

[48]  J. D. Greasey.  Pump scheduling in water supply: more than a mathematical problem , 1988 .

[49]  Victor M. Zavala,et al.  Scalable stochastic optimization of complex energy systems , 2011, 2011 International Conference for High Performance Computing, Networking, Storage and Analysis (SC).

[50]  S Leirens,et al.  Coordination in urban water supply networks using distributed model predictive control , 2010, Proceedings of the 2010 American Control Conference.

[51]  Vicenç Puig,et al.  Combining CSP and MPC for the Operational Control of Water Networks Application to the Richmond Case Study , 2014 .

[52]  Alberto Bemporad,et al.  Scenario-based model predictive operation control of islanded microgrids , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

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

[54]  J. M. Grosso,et al.  Chance-Constrained Model Predictive Control for Drinking Water Networks , 2014 .