Optimal Node Grouping for Water Distribution System Demand Estimation

Real-time state estimation is defined as the process of calculating the state variable of interest in real time not being directly measured. In a water distribution system (WDS), nodal demands are often considered as the state variable (i.e., unknown variable) and can be estimated using nodal pressures and pipe flow rates measured at sensors installed throughout the system. Nodes are often grouped for aggregation to decrease the number of unknowns (demands) in the WDS demand estimation problem. This study proposes an optimal node grouping model to maximize the real-time WDS demand estimation accuracy. This Kalman filter-based demand estimation method is linked with a genetic algorithm for node group optimization. The modified Austin network demand is estimated to demonstrate the proposed model. True demands and field measurements are synthetically generated using a hydraulic model of the study network. Accordingly, the optimal node groups identified by the proposed model reduce the total root-mean-square error of the estimated node group demand by 24% compared to that determined by engineering knowledge. Based on the results, more pipe flow sensors should be installed to measure small flows and to further enhance the demand estimation accuracy.

[1]  Michele Guidolin,et al.  Twin-Hierarchy Decomposition for Optimal Design of Water Distribution Systems , 2016 .

[2]  Jochen Deuerlein,et al.  Decomposition Model of a General Water Supply Network Graph , 2008 .

[3]  Daniele B. Laucelli,et al.  Deterministic versus Stochastic Design of Water Distribution Networks , 2009 .

[4]  Wolfgang Rauch,et al.  Automated Creation of District Metered Area Boundaries in Water Distribution Systems , 2013 .

[5]  Zoran Kapelan,et al.  Quo vadis water distribution model calibration? , 2009 .

[6]  J. L. Roux An Introduction to the Kalman Filter , 2003 .

[7]  Armando Di Nardo,et al.  A genetic algorithm for demand pattern and leakage estimation in a water distribution network , 2015 .

[8]  Jakobus E. van Zyl,et al.  Impact of Water Demand Parameters on the Reliability of Municipal Storage Tanks , 2012 .

[9]  D. Savić,et al.  Multiobjective design of water distribution systems under uncertainty , 2005 .

[10]  Kevin E Lansey,et al.  Water distribution system burst detection using a nonlinear Kalman filter , 2015 .

[11]  Shankar Narasimhan,et al.  Parameter Estimation in Water Distribution Networks , 2010 .

[12]  Nisai Wanakule,et al.  Short-Term Forecasting for Urban Water Consumption , 2004 .

[13]  Kevin E Lansey,et al.  Determining Pipe Groupings for Water Distribution Networks , 2002 .

[14]  K. Lansey,et al.  Real-time demand estimation and confidence limit analysis for water distribution systems , 2009 .

[15]  Joseph W. Foster,et al.  Adaptive Forecasting of Hourly Municipal Water Consumption , 1994 .

[16]  Kiran Tota-Maharaj,et al.  Log logistic distribution to model water demand data , 2015 .

[17]  Q. H. Wu,et al.  Optimal reactive power dispatch using an adaptive genetic algorithm , 1997 .

[18]  Charles E. Taylor Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. Complex Adaptive Systems.John H. Holland , 1994 .

[19]  T. McMahon,et al.  Forecasting daily urban water demand: a case study of Melbourne , 2000 .

[20]  Andrzej Bargiela,et al.  Pressure and Flow Uncertainty in Water Systems , 1989 .

[21]  Ira Sheldon Pohl,et al.  Bi-directional and heuristic search in path problems , 1969 .

[22]  Larry W. Mays,et al.  Methodology for Optimal Operation of Pumping Stations in Water Distribution Systems , 1991 .

[23]  Robert E. Tarjan,et al.  Depth-First Search and Linear Graph Algorithms , 1972, SIAM J. Comput..

[24]  Shengxiang Yang,et al.  Genetic Algorithms with Elitism-Based Immigrants for Changing Optimization Problems , 2007, EvoWorkshops.

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

[26]  Orazio Giustolisi,et al.  New Modularity-Based Approach to Segmentation of Water Distribution Networks , 2014 .

[27]  D. B. Khang,et al.  A two‐phase decomposition method for optimal design of looped water distribution networks , 1990 .

[28]  Avi Ostfeld,et al.  Water-Distribution Systems Simplifications through Clustering , 2012 .

[29]  G. Sheblé,et al.  Refined genetic algorithm-economic dispatch example , 1995 .

[30]  Massoud Tabesh,et al.  A New Method for Simultaneous Calibration of Demand Pattern and Hazen-Williams Coefficients in Water Distribution Systems , 2014, Water Resources Management.

[31]  Pratyusha Bhimavarapu Leak detection and calibration using transients and genetic algorithms , 2011 .

[32]  Avi Ostfeld,et al.  Topological clustering for water distribution systems analysis , 2011, Environ. Model. Softw..

[33]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[34]  Ashish Tiwari,et al.  A greedy genetic algorithm for the quadratic assignment problem , 2000, Comput. Oper. Res..

[35]  Armando Di Nardo,et al.  A comparison between different techniques for water network sectorization , 2014 .

[36]  Uri Shamir,et al.  Forecasting Hourly Water Demands by Pattern Recognition Approach , 1993 .