Localizing Leakage Hotspots in Water Distribution Networks via the Regularization of an Inverse Problem
Publication: Journal of Hydraulic Engineering
Volume 146, Issue 4
Abstract
The ill-posed inverse problem for detecting and localizing leakage hotspots is solved using a novel optimization-based method that aims to minimize the difference between hydraulic measurement data and simulated steady states of a water distribution network. Regularization constrains the set of leak candidate nodes obtained from a solution to the optimization problem. Hydraulic conservation laws are enforced as nonlinear constraints. The resulting nonconvex optimization problem is solved using smooth mathematical optimization techniques. The solution identifies leakage hotspot areas, which can then be further investigated with alternative methods for precise leak localization. A metric is proposed to quantitatively assess the performance of the developed leak localization approach in comparison with a method that uses the sensitivity matrix. In addition, a strategy is proposed to select the regularization parameter when large-scale operational networks are considered. Using two numerical case studies, it is demonstrated that the proposed approach outperforms the sensitivity matrix method, with regards to leak isolation, in most single-leak scenarios. Moreover, the developed method enables the localization of multiple simultaneous leaks.
Get full access to this article
View all available purchase options and get full access to this article.
Data Availability Statement
Code and models generated or used during the study are available from the corresponding author by request.
Acknowledgments
This work has been supported by EPSRC (EP/P004229/1, Dynamically Adaptive and Resilient Water Supply Networks for a Sustainable Future, and also EP/L016826/1 EPSRC Centre for Doctoral Training in Sustainable Civil Engineering) and Cla-Val UK Ltd.
References
Aster, R. C., B. Borchers, and H. Clifford. 2005. Parameter estimation and inverse problems. New York: Elsevier.
Benzi, M., G. H. Golub, and J. Liesen. 2005. “Numerical solution of saddle point problems.” Acta Numer. 14 (May): 1–137. https://doi.org/10.1017/S0962492904000212.
Berglund, A., V. S. Areti, D. Brill, and G. K. 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.
Casillas, M. V., L. E. Garza-Castanon, and V. Puig. 2013. “Extended-horizon analysis of pressure sensitivities for leak detection in water distribution networks: Application to the Barcelona network.” In Proc., 2013 European Control Conf., 401–409. New York: IEEE.
Clayton, C. R. I., and J. E. Van Zyl. 2007. “The effect of pressure on leakage in water distribution systems.” Water Manage. 160 (Jun): 109–114. https://doi.org/10.1680/wama.2007.160.2.109.
Currie, J., and D. Wilson. 2012. “OPTI: Lowering the barrier between open source optimizers and the industrial MATLAB user.” In Foundations of computer-aided process operations, edited by N. Sahinidis and J. Pinto. Atlanta: Georgia Institute of Technology.
Dai, P. D., and P. Li. 2014. “Optimal localization of pressure reducing valves in water distribution systems by a reformulation approach.” Water Resour. Manage. 28 (10): 3057–3074. https://doi.org/10.1007/s11269-014-0655-6.
Dontchev, A. L., and R. Tyrrell Rockafellar. 2009. Implicit functions and solution mappings. New York: Springer.
Eck, B. J., and M. Mevissen. 2015. “Quadratic approximations for pipe friction.” J. Hydroinf. 17 (3): 462–472. https://doi.org/10.2166/hydro.2014.170.
Elhay, S., O. Piller, J. Deuerlein, and A. R. Simpson. 2016. “A robust, rapidly convergent method that solves the water distribution equations for pressure-dependent models.” J. Water Resour. Plann. Manage. 142 (2): 04015047. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000578.
Elhay, S., A. R. Simpson, J. Deuerlein, B. Alexander, and W. H. A. Schilders. 2014. “Reformulated co-tree flows method competitive with the global gradient algorithm for solving water distribution system equations.” J. Water Resour. Plann. Manage. 140 (12): 04014040. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000431.
Goulet, J. A., 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.
Greyvenstein, B., and J. E. Van Zyl. 2007. “An experimental investigation into the pressure-leakage relationship of some failed water pipes.” J. Water Supply Res. Technol. AQUA 56 (2): 117–124. https://doi.org/10.2166/aqua.2007.065.
James, G., D. Witten, T. Hastie, and R. Tibshirani. 2013. An introduction to statistical learning. New York: Springer.
Nielsen, H. B. 1989. “Methods for analyzing pipe networks.” J. Hydraul. Eng. 115 (2): 139–157. https://doi.org/10.1061/(ASCE)0733-9429(1989)115:2(139).
Nocedal, J., and S. J. Wright. 2006. Numerical optimization. New York: Springer.
Ofwat. 2019. “Technical Appendix 1—Delivering outcomes for customers.” Accessed July 15, 2019. https://www.ofwat.gov.uk/publication/technical-appendix-1-delivering-outcomes-for-customers-final/.
Pecci, F., E. Abraham, and I. Stoianov. 2017. “Quadratic head loss approximations for optimisation problems in water supply networks.” J. Hydroinf. 19 (4): 493–506. https://doi.org/10.2166/hydro.2017.080.
Perez, R., G. Sanz, V. Puig, J. Quevedo, M. A. Cuguero 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 [applications of control].” IEEE Control Syst. 34 (4): 24–36. https://doi.org/10.1109/MCS.2014.2320336.
Poulakis, Z., D. Valougeorgis, and C. Papadimitriou. 2003. “Leakage detection in water pipe networks using a Bayesian probabilistic framework.” Probab. Eng. Mech. 18 (4): 315–327. https://doi.org/10.1016/S0266-8920(03)00045-6.
Pudar, R. S., and J. A. Liggett. 1992. “Leaks in pipe networks.” J. Hydraul. Eng. 118 (7): 1031–1046. https://doi.org/10.1061/(ASCE)0733-9429(1992)118:7(1031).
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. 2016. “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.
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.
Soldevila, A., R. M. Fernandez-Canti, J. Blesa, S. Tornil-Sin, and V. Puig. 2017. “Leak localization in water distribution networks using Bayesian classifiers.” J. Process Control 55 (Jul): 1–9. https://doi.org/10.1016/j.jprocont.2017.03.015.
Steffelbauer, D., M. Neumayer, M. Günther, and D. Fuchs-Hanusch. 2014. “Sensor placement and leakage localization considering demand uncertainties.” Procedia Eng. 89: 1160–1167. https://doi.org/10.1016/j.proeng.2014.11.242.
Vairavamoorthy, K., and J. Lumbers. 1998. “Leakage reduction in water distribution systems: Optimal valve control.” J. Hydraul. Eng. 124 (11): 1146–1154. https://doi.org/10.1061/(ASCE)0733-9429(1998)124:11(1146).
Van Zyl, J. E., A. O. Lambert, and R. Collins. 2017. “Realistic modeling of leakage and intrusion flows through leak openings in pipes.” J. Hydraul. Eng. 143 (9): 04017030. https://doi.org/10.1061/(ASCE)HY.1943-7900.0001346.
Wright, R., I. Stoianov, P. Parpas, K. Henderson, and J. King. 2014. “Adaptive water distribution networks with dynamically reconfigurable topology.” J. Hydroinf. 16 (6): 1280–1301. https://doi.org/10.2166/hydro.2014.086.
Wu, Z. Y., P. Sage, and D. Turtle. 2010. “Pressure-dependent leak detection model and its application to a district water system.” J. Water Resour. Plann. Manage. 136 (1): 116–128. https://doi.org/10.1061/(ASCE)0733-9496(2010)136:1(116).
Information & Authors
Information
Published In
Copyright
©2020 American Society of Civil Engineers.
History
Received: Mar 14, 2019
Accepted: Sep 17, 2019
Published online: Feb 14, 2020
Published in print: Apr 1, 2020
Discussion open until: Jul 14, 2020
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.