Direct Inversion Algorithm for Pipe Resistance Coefficient Calibration of Water Distribution Systems
This article has been corrected.
VIEW CORRECTIONPublication: Journal of Water Resources Planning and Management
Volume 144, Issue 7
Abstract
To enable a water distribution system (WDS) model to yield predictions with a reasonably good match to measurements, pipe resistance coefficients (PRCs) of the model often need to be calibrated. The majority of methods developed recently solve the PRCs’ calibration problem using evolutionary algorithms. The common feature of these methods is to perform the forward computation (i.e., solve the traditional hydraulic equation of networks) repeatedly to search optimal solutions. This paper presents a direct inversion algorithm for PRC calibration of WDSs, which has an identical framework with a global gradient algorithm (GGA) that has been proved to be the most effective method to solve networks and adopted by EPANET. Therefore, all advantages of GGA can be extended in terms of high computational efficiency and convergence, as well as being easy to understand and program. In addition, under the proposed framework, uncertainties propagated from measurement noises, nodal demand uncertainties, and model simplification errors to the estimates can be quantified individually or simultaneously in a flexible manner, enabling the identification of uncertainties source, as well as which kind of effort is preferred to reduce them. Three networks are applied to validate the proposed algorithm. Encouraging results achieved demonstrate that the proposed algorithm is valid for the calibration and uncertainty qualification of PRCs, as well as the uncertainty source identification.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
The authors would like to thank the editor and reviewers, especially Dr. Tom Walski, for their guidance and constructive proposals that improved the quality of the paper. This work supported by National Natural Science Foundation of China under Grant No. 51608242.
References
Ahmadian, B. H., and R. B. Boozarjomehry. 2015. “Distributed and decentralized state estimation in gas networks as distributed parameter systems.” ISA Trans. 58: 552–566. https://doi.org/10.1016/j.isatra.2015.06.001.
Aydin, N. Y., D. Zeckzer, H. Hagen, and T. Schmitt. 2015. “A decision support system for the technical sustainability assessment of water distribution systems.” Environ. Modell. Software 67: 31–42. https://doi.org/10.1016/j.envsoft.2015.01.006.
Bargiela, A., and G. Hainsworth. 1989. “Pressure and flow uncertainty in water systems.” J. Water Resour. Plann. Manage. 115 (2): 212–229. https://doi.org/10.1061/(ASCE)0733-9496(1989)115:2(212).
Behrooz, H. A., and R. B. Boozarjomehry. 2015. “Modeling and state estimation for gas transmission networks.” J. Natural Gas Sci. Eng. 22: 551–570. https://doi.org/10.1016/j.jngse.2015.01.002.
Berglund, A., V. S. Areti, and G. Mahinthakumar. 2017. “Successive linear approximation methods for leak detection in water distribution systems.” J. Water Resour. Plann. Manage. 143 (8): 04017042. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000784.
Burger, G., R. Sitzenfrei, M. Kleidorfer, and W. Rauch. 2015. “Quest for a new solver for EPANET 2.” J. Water Resour. Plann. Manage. 142 (3): 04015065. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000596.
Burkhardt, J. B., J. Szabo, S. Klosterman, J. Hall, and R. Murray. 2017. “Modeling fate and transport of arsenic in a chlorinated distribution system.” Environ. Modell. Software 93: 322–331. https://doi.org/10.1016/j.envsoft.2017.03.016.
Cheng, W., and Z. He. 2011. “Calibration of nodal demand in water distribution systems.” J. Water Resour. Plann. Manage. 137 (1): 31–40. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000093.
Creaco, E., and T. Walski. 2017. “Economic analysis of pressure control for leakage and pipe burst reduction.” J. Water Resour. Plann. Manage. 143 (12): 04017074. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000846.
de Schaetzen, W., J. Hung, S. Clark, C. Gottfred, B. Acosta, and P. Reynolds. 2011. “How much is ‘your un-calibrated model’ costing your utility? Ten lessons learned from calibrating the CRD water model.” In Water Distribution Systems Analysis 2010, 1053–1065. Reston, VA: ASCE.
Diao, K., Z. Wang, G. Burger, C. H. Chen, W. Rauch, and Y. Zhou. 2014. “Speedup of water distribution simulation by domain decomposition.” Environ. Modell. Software 52: 253–263. https://doi.org/10.1016/j.envsoft.2013.09.025.
Díaz, S., J. González, and R. Mínguez. 2016. “Uncertainty evaluation for constrained state estimation in water distribution systems.” J. Water Resour. Plann. Manage. 142 (12): 06016004. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000718.
Dini, M., and M. Tabesh. 2014. “A new method for simultaneous calibration of demand pattern and Hazen-Williams coefficients in water distribution systems.” Water Resour. Manage. 28 (7): 2021–2034. https://doi.org/10.1007/s11269-014-0592-4.
Do, N., A. Simpson, J. Deuerlein, and O. Piller. 2016. “Calibration of water demand multipliers in water distribution systems using genetic algorithms.” J. Water Resour. Plan. Manage. 142 (11): 04016044. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000691.
Du, K., T. Y. Long, J. H. Wang, and J. S. Guo. 2015. “Inversion model of water distribution systems for nodal demand calibration.” J. Water Res. Plan. Manage. 141 (9): 04015002. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000506.
Fang, T., and R. Lahdelma. 2014. “State estimation of district heating network based on customer measurements.” Appl. Therm. Eng. 73 (1): 1211–1221. https://doi.org/10.1016/j.applthermaleng.2014.09.003.
Gao, T. 2017a. “Pipe roughness estimation in water distribution networks using head loss adjustment.” Water Resour. Plann. Manage. 143 (5): 04017007. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000752.
Gao, T. 2017b. “Roughness and demand estimation in water distribution networks using head loss adjustment.” J. Water Resour. Plann. Manage. 143 (12): 04017070. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000845.
Giustolisi, O. 2010. “Considering actual pipe connections in water distribution network analysis.” J. Hydraul. Eng. 136 (11): 889–900. https://doi.org/10.1061/(ASCE)HY.1943-7900.0000266.
Gong, W., M. A. Suresh, L. Smith, A. Ostfeld, R. Stoleru, A. Rasekh, and M. K. Banks. 2016. “Mobile sensor networks for optimal leak and backflow detection and localization in municipal water networks.” Environ. Modell. Software 80: 306–321. https://doi.org/10.1016/j.envsoft.2016.02.001.
Gupta, R., A. G. R. Nair, and L. Ormsbee. 2016. “Leakage as pressure-driven demand in design of water distribution networks.” J. Water Resour. Plann. Manage. 142 (6): 04016005. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000629.
Hutton, C. J., Z. Kapelan, L. Vamvakeridou-Lyroudia, and D. A. Savić. 2014. “Dealing with uncertainty in water distribution system models: A framework for real-time modeling and data assimilation.” J. Water Resour. Plann. Manage. 140 (2): 169–183. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000325.
Hwang, H., and K. Lansey. 2017. “Water distribution system classification using system characteristics and graph-theory metrics.” J. Water Resour. Plann. Manage. 143 (12): 04017071. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000850.
Jung, D., and K. Lansey. 2014. “Water distribution system burst detection using a nonlinear Kalman filter.” J. Water Resour. Plann. Manage. 141 (5): 04014070. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000464.
Kang, D., and K. Lansey. 2009. “Real-time demand estimation and confidence limit analysis for water distribution systems.” J. Hydraul. Eng. 135 (10): 825–837. https://doi.org/10.1061/(ASCE)HY.1943-7900.0000086.
Kang, D., and K. Lansey. 2011. “Demand and roughness estimation in water distribution systems.” J. Water Resour. Plann. Manage. 137 (1): 20–30. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000086.
Kapelan, Z. S., D. A. Savic, and G. A. Walters. 2007. “Calibration of water distribution hydraulic models using a Bayesian-type procedure.” J. Hydraul. Eng. 133 (8): 927–936. https://doi.org/10.1061/(ASCE)0733-9429(2007)133:8(927).
Koppel, T., and A. Vassiljev. 2009. “Calibration of a model of an operational water distribution system containing pipes of different age.” Adv. Eng. Software 40 (8): 659–664. https://doi.org/10.1016/j.advengsoft.2008.11.015.
Lansey, K. E., W. El-Shorbagy, I. Ahmed, J. Araujo, and C. T. Haan. 2001. “Calibration assessment and data collection for water distribution networks.” J. Hydraul. Eng. 127 (4): 270–279. https://doi.org/10.1061/(ASCE)0733-9429(2001)127:4(270).
Laucelli, D., L. Berardi, and O. Giustolisi. 2012. “Assessing climate change and asset deterioration impacts on water distribution networks: Demand-driven or pressure-driven network modeling?” Environ. Modell. Software 37: 206–216. https://doi.org/10.1016/j.envsoft.2012.04.004.
Laucelli, D., and O. Giustolisi. 2014. “Vulnerability assessment of water distribution networks under seismic actions.” J. Water Resour. Plann. Manage. 141 (6): 04014082. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000478.
Mahmoud, H. A., D. Savić, and Z. Kapelan. 2017. “New pressure-driven approach for modeling water distribution networks.” J. Water Resour. Plann. Manage. 143 (8): 04017031. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000781.
Meseguer, J., J. M. Mirats-Tur, G. Cembrano, V. Puig, J. Quevedo, R. Pérezc, G. Sanzc, and D. Lbarra 2014. “A decision support system for on-line leakage localization.” Environ. Modell. Software 60: 331–345. https://doi.org/10.1016/j.envsoft.2014.06.025.
Oliker, N., Z. Ohar, and A. Ostfeld. 2016. “Spatial event classification using simulated water quality data.” Environ. Modell. Software 77: 71–80. https://doi.org/10.1016/j.envsoft.2015.11.013.
Ormsbee, L., and S. Lingireddy. 1997. “Calibrating hydraulic network models.” J. Am. Water Works Assn. 89 (2): 42–50. https://doi.org/10.1002/j.1551-8833.1997.tb08177.
Ostfeld, A., et al. 2012. “Battle of the water calibration networks.” J. Water Resour. Plann. Manage. 138 (5): 523–532. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000191.
Perelman, L. S., M. Allen, A. Preis, M. Iqbal, and A. J. Whittle. 2015. “Automated sub-zoning of water distribution systems.” Environ. Modell. Software 65: 1–14. https://doi.org/10.1016/j.envsoft.2014.11.025.
Preis, A., A. J. Whittle, A. Ostfeld, and L. Perelman. 2011. “Efficient hydraulic state estimation technique using reduced models of urban water networks.” J. Water Resour. Plann. Manage. 137 (4): 343–351. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000113.
Reddy, P. N., K. Sridharan, and P. V. Rao. 1996. “WLS method for parameter estimation in water distribution networks.” J. Water Resour. Plann. Manage. 122 (3): 157–164. https://doi.org/10.1061/(ASCE)0733-9496(1996)122:3(157).
Salomons, E., O. Skulovich, and A. Ostfeld. 2017. “Battle of water networks DMAs: Multistage design approach.” J. Water Resour. Plann. Manage. 143 (10): 04017059. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000830.
Sanz, G., and R. Pérez. 2015. “Sensitivity analysis for sampling design and demand calibration in water distribution networks using the singular value decomposition.” J. Water Resour. Plann. Manage. 141 (10): 04015020. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000535.
Sanz, G., R. Pérez, Z. Kapelan, and D. Savic. 2015. “Leak detection and localization through demand components calibration.” J. Water Resour. Plann. Manage. 142 (2): 04015057. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000592.
Savic, D. A., Z. S. Kapelan, and P. M. Jonkergouw. 2009. “Quo vadis water distribution model calibration?” Urban Water J. 6 (1): 3–22. https://doi.org/10.1080/15730620802613380.
Scholten, L., A. Scheidegger, P. Reichert, and M. Maurer. 2013. “Combining expert knowledge and local data for improved service life modeling of water supply networks.” Environ. Modell. Software 42: 1–16. https://doi.org/10.1016/j.envsoft.2012.11.013.
Shamir, U. Y., and C. D. Howard. 1968. “Water distribution systems analysis.” J. Hydraul. Div. 94 (1): 219–234.
Tao, T., H. Huang, F. Li, and K. Xin. 2014. “Burst detection using an artificial immune network in water-distribution systems.” J. Water Resour. Plann. Manage. 140 (10): 04014027. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000405.
Tinelli, S., E. Creaco, and C. Ciaponi. 2017. “Sampling significant contamination events for optimal sensor placement in water distribution systems.” J. Water Resour. Plann. Manage. 143 (9): 04017058. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000814.
Todini, E., and S. Pilati. 1988. “A gradient method for the solution of looped pipe networks.” In Vol. 1 of Computer applications in water supply, edited by B. Coulbeck and C. H. Orr, 1–20. London: Wiley.
Todini, E., and L. A. Rossman. 2013. “Unified framework for deriving simultaneous equation algorithms for water distribution networks.” J. Hydraul. Eng. 139 (5): 511–526. https://doi.org/10.1061/(ASCE)HY.1943-7900.0000703.
Vassiljev, A., M. Koor, and T. Koppel. 2015. “Real-time demands and calibration of water distribution systems.” Adv. Eng. Software 89: 108–113. https://doi.org/10.1016/j.advengsoft.2015.06.012.
Walski, T. 2017. “Procedure for hydraulic model calibration.” J. Am. Water Works Assn. 109 (6): 55–61. https://doi.org/10.5942/jawwa.2017.109.0075.
Walski, T. M. 1983. “Technique for calibrating network models.” J. Water Resour. Plann. Manage. 109 (4): 360–372. https://doi.org/10.1061/(ASCE)0733-9496(1983)109:4(360).
Walski, T. M. 1986. “Case study: Pipe network model calibration issues.” J. Water Resour. Plann. Manage. 112 (2): 238–249. https://doi.org/10.1061/(ASCE)0733-9496(1986)112:2(238).
Walski, T. M. 1990. “Sherlock Holmes meets Hardy-Cross or model calibration in Austin, Texas.” J. Am. Water Works Assn. 82 (3): 34–38. https://doi.org/10.1002/j.1551-8833.1990.tb06933.
Walski, T. M. 2000. “Model calibration data: The good, the bad, and the useless.” J. Am. Water Works Assn. 92 (1): 94–99. https://doi.org/10.1002/j.1551-8833.2000.tb08791.
Walski, T. M., D. V. Chase, D. A. Savic, W. Grayman, S. Beckwith, and E. Koelle. 2003. Advanced water distribution modeling and management. Waterbury, CT: Haestad Methods, Inc.
Wu, Y., and S. Liu. 2017. “A review of data-driven approaches for burst detection in water distribution systems.” Urban Water J. 14 (9): 972–983. https://doi.org/10.1080/1573062X.2017.1279191.
Wu, Y., S. Liu, X. Wu, Y. Liu, and Y. Guan. 2016. “Burst detection in district metering areas using a data driven clustering algorithm.” Water Res. 100: 28–37. https://doi.org/10.1016/j.watres.2016.05.016.
Wu, Z. Y., and T. M. Walski. 2005. “Diagnosing error prone application of optimal model calibration.” In Proc., Int. Conf. of Computing and Control in the Water Industry, 1–7. Exeter, UK.
Wu, Z. Y., and T. M. Walski. 2012. “Effective approach for solving battle of water calibration network problem.” J. Water Resour. Plann. Manage. 138 (5): 533–542. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000193.
Wu, Z. Y., T. M. Walski, R. Mankowski, G. Herrin, R. Gurrieri, and M. Tryby. 2002. “Calibrating water distribution models via genetic algorithms.” In Proc., AWWA Information Management Technology Conf. Denver: American Water Works Association.
Xie, X., H. Zhang, and D. Hou. 2017. “Bayesian approach for joint estimation of demand and roughness in water distribution systems.” J. Water Resour. Plann. Manage. 143 (8): 04017034. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000791.
Zhang, Q., Z. Y. Wu, M. Zhao, J. Qi, Y. Huang, and H. Zhao. 2016. “Leakage zone identification in large-scale water distribution systems using multiclass support vector machines.” J. Water Resour. Plann. Manage. 142 (11): 04016042. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000661.
Zhang, Q., Z. Y. Wu, M. Zhao, J. Qi, Y. Huang, and H. Zhao. 2017. “Automatic partitioning of water distribution networks using multiscale community detection and multiobjective optimization.” J. Water Resour. Plann. Manage. 143 (9): 04017057. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000819.
Zheng, F., A. C. Zecchin, J. P. Newman, H. R. Maier, and G. C. Dandy. 2017. “An adaptive convergence-trajectory controlled ant colony optimization algorithm with application to water distribution system design problems.” IEEE Trans. Evol. Comput. 21 (5): 773–791. https://doi.org/10.1109/TEVC.2017.2682899.
Zheng, F., A. C. Zecchin, and A. R. Simpson. 2013. “Self-adaptive differential evolution algorithm applied to water distribution system optimization.” J. Comput. Civ. Eng. 27 (2): 148–158. https://doi.org/10.1061/(ASCE)CP.1943-5487.0000208.
Zheng, F., A. C. Zecchin, and A. R. Simpson. 2015. “Investigating the run-time searching behavior of the differential evolution algorithm applied to water distribution system optimization.” Environ. Modell. Software 69: 292–307. https://doi.org/10.1016/j.envsoft.2014.09.022.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 144 • Issue 7 • July 2018
Copyright
©2018 American Society of Civil Engineers.
History
Received: May 24, 2017
Accepted: Jan 17, 2018
Published online: Apr 30, 2018
Published in print: Jul 1, 2018
Discussion open until: Sep 30, 2018
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.