Uncertainty-aware demand management of water distribution networks in deregulated energy markets

We present an open-source solution for the operational control of drinking water distribution networks which accounts for the inherent uncertainty in water demand and electricity prices in the day-ahead market of a volatile deregulated economy. As increasingly more energy markets adopt this trading scheme, the operation of drinking water networks requires uncertainty-aware control approaches that mitigate the effect of volatility and result in an economic and safe operation of the network that meets the consumers’ need for uninterrupted water supply. We propose the use of scenario-based stochastic model predictive control: an advanced control methodology which comes at a considerable computation cost which is overcome by harnessing the parallelization capabilities of graphics processing units (GPUs) and using a massively parallelizable algorithm based on the accelerated proximal gradient method.

[1]  Dorothee Spuhler,et al.  The Potential of Knowing More: A Review of Data-Driven Urban Water Management. , 2017, Environmental science & technology.

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

[3]  Vicenç Puig,et al.  Stochastic model predictive control approaches applied to drinking water networks , 2017 .

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

[5]  Georg Ch. Pflug,et al.  Dynamic generation of scenario trees , 2015, Computational Optimization and Applications.

[6]  M. Gendreau,et al.  Optimal scenario set partitioning for multistage stochastic programming with the progressive hedging algorithm , 2013 .

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

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

[9]  Matt Wytock,et al.  Optimizing Optimization: Scalable Convex Programming with Proximal Operators , 2016 .

[10]  Alberto Bemporad,et al.  GPU-Accelerated Stochastic Predictive Control of Drinking Water Networks , 2016, IEEE Transactions on Control Systems Technology.

[11]  D. P. Solomatine Applications of Data-Driven Modelling and Machine Learning in Control of Water Resources , 2003 .

[12]  Joaquín Melgarejo,et al.  Forecasting Water Demand in Residential, Commercial, and Industrial Zones in Bogotá, Colombia, Using Least-Squares Support Vector Machines , 2016 .

[13]  Zoran Kapelan,et al.  A probabilistic methodology for quantifying, diagnosing and reducing model structural and predictive errors in short term water demand forecasting , 2015, Environ. Model. Softw..

[14]  Patrizia Beraldi,et al.  Generating scenario trees: A parallel integrated simulation-optimization approach , 2010, J. Comput. Appl. Math..

[15]  David Zimbra,et al.  Urban Water Demand Forecasting with a Dynamic Artificial Neural Network Model , 2008 .

[16]  Alysson M. Costa,et al.  Optimization tools for environmental water decisions: A review of strengths, weaknesses, and opportunities to improve adoption , 2016, Environ. Model. Softw..

[17]  Michele Guidolin,et al.  A weighted cellular automata 2D inundation model for rapid flood analysis , 2016, Environ. Model. Softw..

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

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

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

[21]  Antonin Chambolle,et al.  A First-Order Primal-Dual Algorithm for Convex Problems with Applications to Imaging , 2011, Journal of Mathematical Imaging and Vision.

[22]  Akihiro Kishimoto,et al.  Pump Scheduling for Uncertain Electricity Prices , 2014 .

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

[24]  Chi-Tsong Chen,et al.  Linear System Theory and Design , 1995 .

[25]  Pantelis Sopasakis,et al.  A simple and efficient algorithm for nonlinear model predictive control , 2017, 2017 IEEE 56th Annual Conference on Decision and Control (CDC).

[26]  Alberto Bemporad,et al.  Reliability and efficiency for market parties in power systems , 2013, 2013 10th International Conference on the European Energy Market (EEM).

[27]  Markos Papageorgiou Optimal control of generalized flow networks , 1984 .

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

[29]  G. Bennett,et al.  The assessment. , 1989, Health visitor.

[30]  J. R. Trapero,et al.  Electricity prices forecasting by automatic dynamic harmonic regression models , 2007 .

[31]  Alberto Bemporad,et al.  Fast parallelizable scenario-based stochastic optimization , 2016 .

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

[33]  Vicenç Puig,et al.  Combining CSP and MPC for the operational control of water networks , 2016, Eng. Appl. Artif. Intell..

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

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

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

[37]  Ye Wang,et al.  Stochastic model predictive control based on Gaussian processes applied to drinking water networks , 2016 .

[38]  B. Rustem,et al.  Simulation and optimization approaches to scenario tree generation , 2004 .

[39]  Bastian Goldlücke,et al.  Variational Analysis , 2014, Computer Vision, A Reference Guide.

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

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

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

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

[44]  Paul Tseng,et al.  A Modified Forward-backward Splitting Method for Maximal Monotone Mappings 1 , 1998 .

[45]  Musandji Fuamba,et al.  Optimal Tank Design in Water Distribution Networks: Review of Literature and Perspectives , 2014 .

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

[47]  Paul Tseng,et al.  Further applications of a splitting algorithm to decomposition in variational inequalities and convex programming , 1990, Math. Program..

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

[49]  Rainer Manuel Schaich,et al.  Robust model predictive control , 2017 .

[50]  Daobao Xu,et al.  Knowledge-based scenario tree generation methods and application in multiperiod portfolio selection problem , 2014 .

[51]  Praveen Kumar,et al.  GPU-based high-performance computing for integrated surface-sub-surface flow modeling , 2015, Environ. Model. Softw..

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

[53]  Elpiniki I. Papageorgiou,et al.  Hybrid model for water demand prediction based on fuzzy cognitive maps and artificial neural networks , 2016, 2016 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE).

[54]  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).

[55]  A. Mesbah,et al.  Stochastic Model Predictive Control: An Overview and Perspectives for Future Research , 2016, IEEE Control Systems.

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

[57]  Luuk C. Rietveld,et al.  Improving the Performance of Water Demand Forecasting Models by Using Weather Input , 2014 .

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

[59]  Mehmet Bilgili,et al.  Water Demand Forecasting Based on Stepwise Multiple Nonlinear Regression Analysis , 2012 .

[60]  M Casas,et al.  PLIO: a generic tool for real-time operational predictive optimal control of water networks. , 2011, Water science and technology : a journal of the International Association on Water Pollution Research.

[61]  D. Ernst,et al.  Multistage Stochastic Programming: A Scenario Tree Based Approach to Planning under Uncertainty , 2011 .

[62]  R. Weron Electricity price forecasting: A review of the state-of-the-art with a look into the future , 2014 .

[63]  Dimitri P. Bertsekas,et al.  Stochastic optimal control : the discrete time case , 2007 .

[64]  Helena Mala-Jetmarova,et al.  Lost in optimisation of water distribution systems? A literature review of system operation , 2017, Environ. Model. Softw..

[65]  Christine W. Chan,et al.  A toolset for construction of hybrid intelligent forecasting systems: application for water demand prediction , 1999, Artif. Intell. Eng..

[66]  Heinz H. Bauschke,et al.  Convex Analysis and Monotone Operator Theory in Hilbert Spaces , 2011, CMS Books in Mathematics.

[67]  Zoran Kapelan,et al.  Adaptive water demand forecasting for near real-time management of smart water distribution systems , 2014, Environ. Model. Softw..

[68]  Tshilidzi Marwala,et al.  Artificial Neural Networks and Support Vector Machines for water demand time series forecasting , 2007, 2007 IEEE International Conference on Systems, Man and Cybernetics.

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

[70]  Warren B. Powell,et al.  A comparison of approximate dynamic programming techniques on benchmark energy storage problems: Does anything work? , 2014, 2014 IEEE Symposium on Adaptive Dynamic Programming and Reinforcement Learning (ADPRL).

[71]  J. Quevedo,et al.  Real-Time Monitoring and Control in Water Systems , 2017 .

[73]  Dimitri P. Solomatine,et al.  Machine learning in real-time control of water systems , 2002 .

[74]  Qiuhua Liang,et al.  A GPU-accelerated smoothed particle hydrodynamics (SPH) model for the shallow water equations , 2016, Environ. Model. Softw..

[75]  Santiago Cerisola,et al.  Clustering algorithms for scenario tree generation: Application to natural hydro inflows , 2007, Eur. J. Oper. Res..

[76]  Ye Wang,et al.  Robust Model Predictive Control based on Gaussian Processes: Application to drinking water networks , 2015, European Control Conference.

[77]  Stefano Di Cairano,et al.  Decomposition via ADMM for scenario-based Model Predictive Control , 2015, 2015 American Control Conference (ACC).

[78]  Tsuyoshi Murata,et al.  {m , 1934, ACML.

[79]  Kengy Barty,et al.  Decomposition of large-scale stochastic optimal control problems , 2009, RAIRO Oper. Res..

[80]  Alberto Bemporad,et al.  Stochastic gradient methods for stochastic model predictive control , 2016, 2016 European Control Conference (ECC).

[81]  Panagiotis Patrinos,et al.  Forward-Backward Envelope for the Sum of Two Nonconvex Functions: Further Properties and Nonmonotone Linesearch Algorithms , 2016, SIAM J. Optim..

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