A Greedy Sampling Design Algorithm for the Modal Calibration of Nodal Demand in Water Distribution Systems.

This paper presents a greedy optimization algorithm for sampling design to calibrate WDS hydraulic model. The proposed approach starts from the existing sensors and sequentially adds one new sensor at each optimization simulation step. In each step, the algorithm tries to minimize the calibration prediction uncertainty. The new sensor is installed in the location where the uncertainty is greatest but also sensitive to other nodes. The robustness of the proposed approach is tested under different spatial and temporal demand distribution. We found that both the number of sensors and the perturbation ratio affect the calibration accuracy as defined by the average nodal pressure deviation itself and its variability. The plot of the calibration accuracy versus the number of sensors can reasonably guide the trade-off between model calibration accuracy and number of sensors placed or the cost. This proposed approach is superior in calibration accuracy and modeling efficiency when compared to the standard genetic algorithm (SGA) and Monte Carlo Sampling algorithm (MCS).

[1]  T. Walski.  Technique for Calibrating Network Models , 1983 .

[2]  James G. Uber,et al.  Sampling Design Methods for Water Distribution Model Calibration , 1998 .

[3]  Pramod R. Bhave.  Calibrating Water Distribution Network Models , 1988 .

[4]  Andreas Krause,et al.  Efficient Sensor Placement Optimization for Securing Large Water Distribution Networks , 2008 .

[5]  Holger R. Maier,et al.  Better Understanding of the Capacity of Pressure Sensor Systems to Detect Pipe Burst within Water Distribution Networks , 2018 .

[6]  C. T. Haan,et al.  Calibration assessment and data collection for water distribution networks , 2001 .

[7]  Dominic L. Boccelli,et al.  Real Time Water Demand Estimation in Water Distribution System , 2008 .

[8]  Kourosh Behzadian,et al.  Stochastic sampling design using a multi-objective genetic algorithm and adaptive neural networks , 2009, Environ. Model. Softw..

[9]  D. Kun,et al.  Inversion Model of Water Distribution Systems for Nodal Demand Calibration , 2015 .

[10]  Avi Ostfeld,et al.  Battle of the Water Calibration Networks , 2012 .

[11]  G. Giudice,et al.  New Approach to Water Distribution Network Calibration , 1999 .

[12]  Dragan Savic,et al.  Identification of measurement points for calibration of water distribution network models , 2014 .

[13]  Zoran Kapelan,et al.  Optimal Sampling Design Methodologies for Water Distribution Model Calibration , 2005 .

[14]  Tiejun Gao.  Pipe Roughness Estimation in Water Distribution Networks Using Head Loss Adjustment , 2017 .

[15]  Zoran Kapelan,et al.  Multiobjective sampling design for water distribution model calibration , 2003 .

[16]  Roger W. Meier,et al.  Sampling Design for Network Model Calibration Using Genetic Algorithms , 2000 .

[17]  R. Murray,et al.  Model for Estimating Acute Health Impacts from Consumption of Contaminated Drinking Water , 2006 .

[18]  R. Powell,et al.  Optimal design of meter placement in water distribution systems , 1994 .

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

[20]  R. Mínguez,et al.  Observability Analysis in Water Transport Networks: Algebraic Approach , 2016 .

[21]  Jing-qing Liu,et al.  A Novel Statistical Model for Water Age Estimation in Water Distribution Networks , 2015 .

[22]  Vicenç Puig,et al.  Pressure sensor distribution for leak detection in Barcelona water distribution network , 2009 .

[23]  Avi Ostfeld,et al.  The Battle of the Water Sensor Networks (BWSN): A Design Challenge for Engineers and Algorithms , 2008 .

[24]  Gerard Sanz,et al.  Sensitivity Analysis for Sampling Design and Demand Calibration in Water Distribution Networks Using the Singular Value Decomposition , 2015 .

[25]  W. Hart,et al.  Review of Sensor Placement Strategies for Contamination Warning Systems in Drinking Water Distribution Systems , 2010 .

[26]  Feifei Zheng,et al.  Efficient Numerical Approach for Simultaneous Calibration of Pipe Roughness Coefficients and Nodal Demands for Water Distribution Systems , 2018, Journal of Water Resources Planning and Management.

[27]  Zoran Kapelan,et al.  Calibration of Water Distribution Hydraulic Models Using a Bayesian-Type Procedure , 2007 .

[28]  Manuel Herrera,et al.  Correlation analysis of water demand and predictive variables for short-term forecasting models , 2017 .

[29]  Joby Boxall,et al.  Field testing of an optimal sensor placement methodology for event detection in an urban water distribution network , 2010 .

[30]  Zhiguo He,et al.  Calibration of Nodal Demand in Water Distribution Systems , 2011 .

[31]  P. Page.  The Sensitivity of a Water Distribution System to Regional State Parameter Variations , 2018, Mathematical Problems in Engineering.

[32]  Werner de Schaetzen,et al.  Optimal sampling design for model calibration using shortest path, genetic and entropy algorithms , 2000 .