Abstract
Leaks in water distribution networks are estimated to account for up to 30% of the total distributed water: the increasing demand, and the skyrocketing energy cost have made leak localization and adoption even more important to water utilities. Each leak scenario is run on a simulation model to compute the resulting values of pressure and flows over the whole network. The recorded values are seen as the signature of one leak scenario. The key distinguishing element in the present paper is the representation of a leak signature as a discrete probability distribution. In this representation the similarity between leaks can be captured by a distance between their associated probability distributions. This maps the problem of leak detection from the Euclidean physical space into a space whose elements are histograms, structured by a distance between histograms, namely the Wasserstein distance. This choice also matches the physics of the system: indeed, the equations modelling the generation of flow and pressure data are non-linear. Non-linear data structure is better represented by the Wasserstein distance than by the Euclidean distance. The signatures obtained through the simulation of a large set of leak scenarios are non-linearly clustered according in the Wasserstein space using Wasserstein barycenters as centroids. As a new set of sensor measurements arrives, the related signature is associated to the cluster with the closest barycenter. The location of the simulated leaks belonging to that cluster are the possible locations of the observed leak. This new theoretical and computational framework allows a richer representation of pressure and flow data embedding both the modelling and the computational modules in the Wasserstein space whose elements are the histograms endowed with the Wasserstein distance. The computational experiments on benchmark and real-world networks confirm the feasibility of the proposed approach.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Arifin, B., Li, Z., Shah, S.L., Meyer, G.A., Colin, A.: A novel data-driven leak detection and localization algorithm using the kantorovich distance. Comput. Chem. Eng. 108, 300–313 (2018)
Candelieri, A., Conti, D., Archetti, F.: A graph based analysis of leak localization in urban water networks. Procedia Eng. 70, 228–237 (2014)
Candelieri, A., Soldi, D., Archetti, F.: Cost-effective sensors placement and leak localization-the neptun pilot of the icewater project. J. Water Supply Res. Technol. AQUA 64(5), 567–582 (2015)
Farmani, R., Walters, G.A., Savic, D.A.: Trade-off between total cost and reliability for anytown water distribution network. J. Water Resour. Plan. Manag. 131(3), 161–171 (2005)
Garðarsson, G.Ö., Boem, F., Toni, L.: Graph-based learning for leak detection and localisation in water distribution networks. IFAC-PapersOnLine 55(6), 661–666 (2022)
Hajgató, G., Gyires-Tóth, B., Paál, G.: Reconstructing nodal pressures in water distribution systems with graph neural networks. arXiv preprint arXiv:2104.13619 (2021)
Irofti, P., Romero-Ben, L., Stoican, F., Puig, V.: Data-driven leak localization in water distribution networks via dictionary learning and graph-based interpolation. In: 2022 IEEE Conference on Control Technology and Applications (CCTA), pp. 1265–1270. IEEE (2022)
Irofti, P., Stoican, F.: Dictionary learning strategies for sensor placement and leakage isolation in water networks. IFAC-PapersOnLine 50(1), 1553–1558 (2017)
Kang, J., Park, Y.J., Lee, J., Wang, S.H., Eom, D.S.: Novel leakage detection by ensemble CNN-SVM and graph-based localization in water distribution systems. IEEE Trans. Industr. Electron. 65(5), 4279–4289 (2017)
Kantorovich, L.V.: On the translocation of masses. In: Doklady Akademii Nauk USSR (NS), vol. 37, pp. 199–201 (1942)
Monge, G.: Mémoire sur la théorie des déblais et des remblais. Mem. Math. Phys. Acad. Royale Sci. 666–704 (1781)
Morales-González, I., Santos-Ruiz, I., López-Estrada, F.R., Puig, V.: Pressure sensor placement for leak localization using simulated annealing with hyperparameter optimization. In: 2021 5th International Conference on Control and Fault-Tolerant Systems (SysTol), pp. 205–210. IEEE (2021)
Peyré, G., Cuturi, M., et al.: Computational optimal transport: with applications to data science. Found. Trends® Mach. Learn. 11(5–6), 355–607 (2019)
Ponti, A., Candelieri, A., Archetti, F.: A wasserstein distance based multiobjective evolutionary algorithm for the risk aware optimization of sensor placement. Intell. Syst. Appl. 10, 200047 (2021)
Ponti, A., Candelieri, A., Giordani, I., Archetti, F.: Probabilistic measures of edge criticality in graphs: a study in water distribution networks. Appl. Netw. Sci. 6(1), 1–17 (2021)
Romero, L., Blesa, J., Puig, V., Cembrano, G., Trapiello, C.: First results in leak localization in water distribution networks using graph-based clustering and deep learning. IFAC-PapersOnLine 53(2), 16691–16696 (2020)
Romero-Ben, L., Alves, D., Blesa, J., Cembrano, G., Puig, V., Duviella, E.: Leak localization in water distribution networks using data-driven and model-based approaches. J. Water Resour. Plan. Manag. 148(5), 04022016 (2022)
Santos-Ruiz, I., López-Estrada, F.R., Puig, V., Valencia-Palomo, G., Hernández, H.R.: Pressure sensor placement for leak localization in water distribution networks using information theory. Sensors 22(2), 443 (2022)
Soldevila, A., Boracchi, G., Roveri, M., Tornil-Sin, S., Puig, V.: Leak detection and localization in water distribution networks by combining expert knowledge and data-driven models. Neural Comput. Appl. 1–21 (2022)
Soldevila, A., Fernandez-Canti, R.M., Blesa, J., Tornil-Sin, S., Puig, V.: Leak localization in water distribution networks using Bayesian classifiers. J. Process Control 55, 1–9 (2017)
Solomon, J., Rustamov, R., Guibas, L., Butscher, A.: Wasserstein propagation for semi-supervised learning. In: International Conference on Machine Learning, pp. 306–314. PMLR (2014)
Vasan, A., Simonovic, S.P.: Optimization of water distribution network design using differential evolution. J. Water Resour. Plan. Manag. 136(2), 279–287 (2010)
Villani, C., et al.: Optimal Transport: Old and New, vol. 338. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-540-71050-9
Wang, Z., Oates, T.: Imaging time-series to improve classification and imputation. arXiv preprint arXiv:1506.00327 (2015)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Ponti, A., Giordani, I., Candelieri, A., Archetti, F. (2023). A Leak Localization Algorithm in Water Distribution Networks Using Probabilistic Leak Representation and Optimal Transport Distance. In: Sellmann, M., Tierney, K. (eds) Learning and Intelligent Optimization. LION 2023. Lecture Notes in Computer Science, vol 14286. Springer, Cham. https://doi.org/10.1007/978-3-031-44505-7_3
Download citation
DOI: https://doi.org/10.1007/978-3-031-44505-7_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-44504-0
Online ISBN: 978-3-031-44505-7
eBook Packages: Computer ScienceComputer Science (R0)