Leak Localization in Water Distribution Networks Using Data-Driven and Model-Based Approaches
Publication: Journal of Water Resources Planning and Management
Volume 148, Issue 5
Abstract
The detection and localization of leaks in water distribution networks (WDNs) is one of the major concerns of water utilities, due to the necessity of an efficient operation that satisfies the worldwide growing demand for water. There exists a wide range of methods, from equipment-based techniques that rely only on hardware devices to software-based methods that exploit models and algorithms as well. Model-based approaches provide an effective performance but rely on the availability of an hydraulic model of the WDN, while data-driven techniques only require measurements from the network operation but may produce less accurate results. This paper proposes two methodologies: a model-based approach that uses the hydraulic model of the network, as well as pressure and demand information; and a fully data-driven method based on graph interpolation and a new candidate selection criteria. Their complementary application was successfully applied to the Battle of the Leakage Detection and Isolation Methods (BattLeDIM) 2020 challenge, and the achieved results are presented in this paper to demonstrate the suitability of the methods.
Get full access to this article
View all available purchase options and get full access to this article.
Data Availability Statement
Some or all data, models, or code generated or used during the study are available in a repository online in accordance with funder data retention policies: hydraulic data and model provided by Vrachimis et al. (2020) (they can be downloaded from https://battledim.ucy.ac.cy/?page_id=33). Some or all data, models, or code generated or used during the study are proprietary or confidential in nature and may only be provided with restrictions: leak detection and localization algorithms codes.
Acknowledgments
The authors want to thank the Spanish national project DEOCS (DPI2016-76493-C3-3-R) and L-BEST (Ref. PID2020-115905RB-C21), as well as the Spanish State Research Agency through the María de Maeztu Seal of Excellence to IRI (MDM-2016-0656).
References
Adedeji, K. B., Y. Hamam, B. T. Abe, and A. M. Abu-Mahfouz. 2017. “Leakage detection and estimation algorithm for loss reduction in water piping networks.” Water 9 (10): 773. https://doi.org/10.3390/w9100773.
Arifin, B. M. S., Z. Li, S. L. Shaha, G. A. Meyer, and A. Colin. 2018. “A novel data-driven leak detection and localization algorithm using the Kantorovich distance.” Comput. Chem. Eng. 108 (Jan): 300–313. https://doi.org/10.1016/j.compchemeng.2017.09.022.
Blesa, J., and R. Pérez. 2018. “Modelling uncertainty for leak localization in water networks.” IFAC-PapersOnLine 51 (24): 730–735. https://doi.org/10.1016/j.ifacol.2018.09.656.
Chan, T., C. Chin, and X. Zhong. 2018. “Review of current technologies and proposed intelligent methodologies for water distributed network leakage detection.” IEEE Access 6 (Dec): 78846–78867. https://doi.org/10.1109/ACCESS.2018.2885444.
Donkor, E. A., T. A. Mazzuchi, R. Soyer, and J. Alan Roberson. 2014. “Urban water demand forecasting: Review of methods and models.” J. Water Resour. Plann. Manage. 140 (2): 146–159. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000314.
Duan, H., P. Lee, M. Ghidaoui, and Y. Tung. 2011. “Leak detection in complex series pipelines by using the system frequency response method.” J. Hydraul. Res. 49 (2): 213–221. https://doi.org/10.1080/00221686.2011.553486.
Eliades, D. G., M. Kyriakou, S. Vrachimis, and M. M. Polycarpou. 2016. “EPANET-MATLAB toolkit: An open-source software for interfacing EPANET with MATLAB.” In Proc., 14th Int. Conf. on Computing and Control for the Water Industry. London: International Water Association.
Fanner, P., S. Davis, T. Hoogerwerf, R. Liemberger, R. Sturm, and J. Thornton. 2007. Leakage management technologies. Alexandria, VA: Water Environ Research Foundation.
Ferrandez-Gamot, L., P. Busson, J. Blesa, S. Tornil-Sin, V. Puig, E. Duviella, and A. Soldevila. 2015. “Leak localization in water distribution networks using pressure residuals and classifiers.” IFAC-PapersOnLine 48 (21): 220–225. https://doi.org/10.1016/j.ifacol.2015.09.531.
Goulet, J., S. Coutu, and I. Smith. 2013. “Model falsification diagnosis and sensor placement for leak detection in pressurized pipe networks.” Adv. Eng. Inf. 27 (2): 261–269. https://doi.org/10.1016/j.aei.2013.01.001.
Han, Q., R. Eguchi, S. Mehrotra, and N. Venkatasubramanian. 2018. “Enabling state estimation for fault identification in water distribution systems under large disasters.” In Proc., 2018 IEEE 37th Symp. on Reliable Distributed Systems (SRDS), 161–170. New York: IEEE.
Huang, Y., F. Zhseng, Z. Kapelan, D. Savić, H. Duan, and Q. Zhang. 2020. “Efficient leak localization in water distribution systems using multistage optimal valve operations and smart demand metering.” Water Resour. Res. 56 (10): e2020WR028285. https://doi.org/10.1029/2020WR028285.
Kang, J., Y. Park, J. Lee, S. Wang, and D. Eom. 2017. “Novel leakage detection by ensemble CNN-SVM and graph-based localization in water distribution systems.” IEEE Trans. Ind. Electron. 65 (5): 4279–4289. https://doi.org/10.1109/TIE.2017.2764861.
Kapelan, Z., D. Savić, and G. Walters. 2003. “A hybrid inverse transient model for leakage detection and roughness calibration in pipe networks.” J. Hydraul. Res. 41 (5): 481–492. https://doi.org/10.1080/00221680309499993.
Kim, Y., S. Lee, T. Park, G. Lee, J. Suh, and J. Lee. 2016. “Robust leak detection and its localization using interval estimation for water distribution network.” Comput. Chem. Eng. 92 (Sep): 1–17. https://doi.org/10.1016/j.compchemeng.2016.04.027.
LeChevallier, M., R. Gullick, M. Karim, M. Friedman, and J. Funk. 2003. “The potential for health risks from intrusion of contaminants into the distribution system from pressure transients.” J. Water Health 1 (1): 3–14. https://doi.org/10.2166/wh.2003.0002.
Leflaive, X. 2012. “Water outlook to 2050: The OECD calls for early and strategic action.” In Proc., Global Water Forum. Paris: UNESCO.
Li, R., H. Huang, K. Xin, and T. Tao. 2015. “A review of methods for burst/leakage detection and location in water distribution systems.” Water Sci. Tech.: Water Supply 15 (3): 429–441. https://doi.org/10.2166/ws.2014.131.
Liemberger, R., and A. Wyatt. 2019. “Quantifying the global non-revenue water problem.” Water Supply 19 (3): 831–837. https://doi.org/10.2166/ws.2018.129.
Malik, O. 2016. “Probabilistic leak detection and quantification using multi-output Gaussian processes.” Ph.D. thesis, Dept. of Electronics and Computer Science, Univ. of Southampton.
Menapace, A., D. Avesani, M. Righetti, A. Bellin, and G. Pisaturo. 2018. “Uniformly distributed demand EPANET extension.” Water Resour. Manage. 32 (6): 2165–2180. https://doi.org/10.1007/s11269-018-1924-6.
Mohar, B., Y. Alavi, G. Chartrand, and O. Oellermann. 1991. “The Laplacian spectrum of graphs.” Graph Theory Comb. Appl. 2 (12): 871–898.
Mutikanga, H., S. Sharma, and K. Vairavamoorthy. 2013. “Methods and tools for managing losses in water distribution systems.” J. Water Resour. Plann. Manage. 139 (2): 166–174. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000245.
Pérez, R., V. Puig, J. Pascual, J. Quevedo, E. Landeros, and A. Peralta. 2011. “Methodology for leakage isolation using pressure sensitivity analysis in water distribution networks.” Control Eng. Pract. 19 (10): 1157–1167. https://doi.org/10.1016/j.conengprac.2011.06.004.
Pérez, R., G. Sanz, V. Puig, J. Quevedo, M. Cugueró-Escofet, F. Nejjari, J. Meseguer, G. Cembrano, J. Mirats-Tur, and R. Sarrate. 2014. “Leak localization in water networks: A model-based methodology using pressure sensors applied to a real network in Barcelona.” IEEE Control Syst. 34 (4): 24–36. https://doi.org/10.1109/MCS.2014.2320336.
Pérez-Pérez, E., F. R. López-Estrada, G. Valencia-Palomo, L. Torres, V. Puig, and J. Mina-Antonio. 2021. “Leak diagnosis in pipelines using a combined artificial neural network approach.” Control Eng. Pract. 107 (Feb): 104677. https://doi.org/10.1016/j.conengprac.2020.104677.
Rajeswaran, A., S. Narasimhan, and S. Narasimhan. 2018. “A graph partitioning algorithm for leak detection in water distribution networks.” Comp. Chem. Eng. 108 (Jan): 11–23. https://doi.org/10.1016/j.compchemeng.2017.08.007.
Rossman, L. A. 2000. EPANET 2: Users manual. Cincinnati: Water Supply and Water Resources Division National Risk Management Research Laboratory.
Sanz, G., R. Pérez, Z. Kapelan, and D. Savić. 2016. “Leak detection and localization through demand components calibration.” J. Water Resour. Plan. Manag. 142 (2): 04015057. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000592.
Soldevila, A., J. Blesa, T. Jensen, S. Tornil-Sin, R. Fernández-Cantí, and V. Puig. 2021. “Leak localization method for water-distribution networks using a data-driven model and Dempster-Shafer reasoning.” IEEE Trans. Control Syst. Technol. 29 (3): 937–948. https://doi.org/10.1109/TCST.2020.2982349.
Soldevila, A., J. Blesa, S. Tornil-Sin, E. Duviella, R. M. Fernandez-Canti, and V. Puig. 2016. “Leak localization in water distribution networks using a mixed model-based/data-driven approach.” Control Eng. Pract. 55 (Oct): 162–173. https://doi.org/10.1016/j.conengprac.2016.07.006.
Sophocleous, S., D. Savić, and Z. Kapelan. 2019. “Leak localization in a real water distribution network based on search-space reduction.” J. Water Resour. Plann. Manage. 145 (7): 04019024. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001079.
Torres, L., C. Verde, and L. Molina. 2021. “Leak diagnosis for pipelines with multiple branches based on model similarity.” J. Process Control 99 (Mar): 41–53. https://doi.org/10.1016/j.jprocont.2020.12.003.
Vrachimis, S. G., D. G. Eliades, R. Taormina, A. Ostfeld, Z. Kapelan, S. Liu, M. Kyriakou, P. Pavlou, M. Qiu, and M. M. Polycarpou. 2020. “BattLeDIM: Battle of the leakage detection and isolation methods.” In Proc., 2nd Int. CCWI/WDSA Joint Conf. Beijing: Computing and Control for the Water Industry.
Vtkovský, J., A. Simpson, and M. Lambert. 2000. “Leak detection and calibration using transients and genetic algorithmsJ. Water Resour. Plann. Manage. 126 (4): 262–265. https://doi.org/10.1061/(ASCE)0733-9496(2000)126:4(262).
Wang, X., M. Waqar, H. Yan, M. Louati, M. Ghidaoui, P. Lee, S. Meniconi, B. Brunone, and B. Karney. 2020. “Pipeline leak localization using matched-field processing incorporating prior information of modeling error.” Mech. Syst. Signal Process. 143 (Sep): 106849. https://doi.org/10.1016/j.ymssp.2020.106849.
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.
Xu, Q., R. Liu, Q. Chen, and R. Li. 2014. “Review on water leakage control in distribution networks and the associated environmental benefits.” J. Environ. Sci. 26 (5): 955–961. https://doi.org/10.1016/S1001-0742(13)60569-0.
Zhou, X., Z. Tang, W. Xu, F. Meng, X. Chu, K. Xin, and G. Fu. 2019. “Deep learning identifies accurate burst locations in water distribution networks.” Water Res. 166 (Dec): 115058. https://doi.org/10.1016/j.watres.2019.115058.
Zhu, X., Z. Ghahramani, and J. Lafferty. 2003. “Semi-supervised learning using Gaussian fields and harmonic functions.” In Proc., 20th Int. Conf. on Machine Learning (ICML-03), 912–919. Palo Alto, CA: Association for the Advancement of Artificial Intelligence Press.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 148 • Issue 5 • May 2022
Copyright
© 2022 American Society of Civil Engineers.
History
Received: Mar 25, 2021
Accepted: Dec 22, 2021
Published online: Mar 10, 2022
Published in print: May 1, 2022
Discussion open until: Aug 10, 2022
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.
Cited by
- Sanghoon Jun, Kevin E. Lansey, Comparison of AMI and SCADA Systems for Leak Detection and Localization in Water Distribution Networks, Journal of Water Resources Planning and Management, 10.1061/JWRMD5.WRENG-5953, 149, 11, (2023).
- Sanghoon Jun, Kevin E. Lansey, Linear Programming Models for Leak Detection and Localization in Water Distribution Networks, Journal of Water Resources Planning and Management, 10.1061/JWRMD5.WRENG-5720, 149, 5, (2023).
- Hoese Michel Tornyeviadzi, Razak Seidu, Leakage detection in water distribution networks via 1D CNN deep autoencoder for multivariate SCADA data, Engineering Applications of Artificial Intelligence, 10.1016/j.engappai.2023.106062, 122, (106062), (2023).
- Stelios G. Vrachimis, Demetrios G. Eliades, Riccardo Taormina, Zoran Kapelan, Avi Ostfeld, Shuming Liu, Marios Kyriakou, Pavlos Pavlou, Mengning Qiu, Marios M. Polycarpou, Battle of the Leakage Detection and Isolation Methods, Journal of Water Resources Planning and Management, 10.1061/(ASCE)WR.1943-5452.0001601, 148, 12, (2022).