Next Article in Journal
Spatio-Temporal Evaluation of Water Resources System Resilience and Identification of Its Driving Factors in the Yellow River Basin
Previous Article in Journal
Impact of Levee-Breach Width on the Channel–Levee–Floodplain: A Case Study in the Huaihe River Basin, China
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Wasserstein-Enabled Leaks Localization in Water Distribution Networks

by
Andrea Ponti
1,2,3,*,
Ilaria Giordani
2,4,
Antonio Candelieri
1 and
Francesco Archetti
3,4
1
Department of Economics, Management and Statistics, University of Milano-Bicocca, 20100 Milan, Italy
2
OAKS s.r.l., 20125 Milan, Italy
3
Consorzio Milano Ricerche, 20126 Milan, Italy
4
Department of Computer Science, Systems, and Communication, University of Milano-Bicocca, 20125 Milan, Italy
*
Author to whom correspondence should be addressed.
Water 2024, 16(3), 412; https://doi.org/10.3390/w16030412
Submission received: 15 December 2023 / Revised: 22 January 2024 / Accepted: 25 January 2024 / Published: 27 January 2024
(This article belongs to the Section Urban Water Management)

Abstract

:
Leaks in water distribution networks are estimated to account for up to 30% of the total distributed water; moreover, the increasing demand and the skyrocketing energy cost have made leak localization and adoption ever 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 values recorded by the sensors are seen as features of one leak scenario and can be considered as the signature of the leak. The key distinguishing element in this paper is to consider the entire distribution of data, representing a leak as a probability distribution. In this representation, the similarity between leaks can be captured by the Wasserstein distance. This choice matches the physics of the system as follows: the equations modeling the generation of flow and pressure data are non-linear. The signatures obtained through the simulation of a set of leak scenarios are non-linearly clustered in the Wasserstein space using Wasserstein barycenters as centroids. As a new set of measurements arrives, its signature is associated with 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 framework allows a richer representation of pressure and flow data embedding both the modeling and the computational modules in a space whose elements are discrete probability distribution endowed with the Wasserstein distance. Experiments on benchmark and real-world networks confirm the feasibility of the proposed approach.

1. Introduction

Leaks in water distribution networks are estimated to comprise up to 30% of the total distributed water, underscoring the substantial positive impact of even a relatively small percentage improvement in leak reduction. The escalating demand, driven by the burgeoning urban population and soaring energy costs, has heightened the importance of early leak detection, rapid localization, and the implementation of remedial actions for water utilities. Significant challenges arise from the scarcity of measurements and the uncertainty in demand, making leakage localization a particularly daunting problem. This scenario has not only significantly influenced operational practices but has also prompted the water research community to recognize the potential of artificial intelligence and the importance of synergy with the machine learning community. These advances have been facilitated by both new computational techniques and the increasing availability of pressure and flow sensors deployed throughout the water distribution network.
A key concept in this paper is the “leak scenario”, characterized by the location and severity of the leak. Each scenario undergoes a hydraulic simulation using EPANET (versione 2.2) to compute pressure and flow values. When a potential leak is detected via traditional methods such as minimum night flow analysis, the actual pressure and flow values recorded by the sensors are compared with those of the faultless network and those obtained through the simulations of various leak scenarios. The values recorded by the sensors are regarded as the features of a specific leak scenario, effectively serving as the signature of the leak in a feature space. These signatures, obtained through simulating all possible leak scenarios, are subjected to clustering. As a new set of sensor measurements arrives, its features are compared with cluster centroids to identify the most similar one. The signature is then assigned to that cluster, revealing the simulated leaky pipes associated with the scenarios of that cluster as potential leak locations. The overall workflow is depicted in Figure 1.
The distinctive feature of this paper lies in the representation of a leak signature over the simulation horizon as a discrete probability distribution. In this representation, the similarity between different leaks and between a faulty signature and a faultless one can be effectively captured by assessing the distance between their respective associated probability distributions. This transformation shifts the problem of leak detection from the Euclidean physical space to a space where the elements are discrete probability distributions. This space is organized by a distance metric between probability distributions, specifically the Wasserstein distance.
This new theoretical and computational framework allows a richer representation of pressure and flow data by embedding both the modeling and the computational modules in the Wasserstein space. A key feature of the Wasserstein distance is the ability to define the mean of a set of probability distributions, known as the Wasserstein barycenter. Leveraging the Wasserstein distance and barycenters, a clustering algorithm on probability distributions, grounded in the k-means framework, can be readily formulated. It is crucial to emphasize that discrete probability distributions can be represented in various ways, such as histograms or point clouds, while histograms provide the flexibility to control the dimension of the space by adjusting the number of bins, point clouds enable the consideration of the entire data sample. Computational results from three water distribution networks highlight the advantages of considering the complete data distribution over traditional statistics like mean or standard deviation. The findings underscore the superior efficacy of employing a point cloud representation instead of histograms.

2. Related Works

The current paper draws inspiration from a previous work [1], wherein the graph is encoded into a feature space. This feature space comprises leak signatures corresponding to various scenarios. Through a clustering procedure in the signature space, potential leaky nodes can be identified at different confidence levels. Other methodologies, such as that in [2], employ time-series of pressure data for classification and imputation, treating leaks at specific network nodes. Additionally, [3] propose an ensemble approach, combining a convolutional neural network and support vector machine, for graph-based localization in water distribution systems.
A distinct perspective is rooted in the concept of dictionary learning, as suggested by [4]. They advocate for a dictionary learning strategy applicable to both sensor placement and leakage isolation. The proposed strategy involves constructing a dictionary of atoms onto which the measured pressure residuals are projected, incorporating a sparsity constraint. Each measured residual can be expressed as a combination of a specific number of atoms. This dictionary learning approach is further advanced in a subsequent work [5]. Building upon the dictionary representation of algorithms for sensor placement, leak detection, and localization, this work introduces an additional layer of graph interpolation as input to dictionary classification.
A machine learning-based analysis of flow and pressure observations has become prevalent in the leak localization literature, giving rise to several different approaches. In [6], it is demonstrated that two distinct classifiers and a neural network can assess, for each node, the probability of a leak occurrence. In [7], a convolutional network is used to learn the pressure map characterizing each leak localization. In [8], probabilistic leak localization is performed in a water distribution network using a hybrid data-driven and model-based approach. The approach proposed in [9] is based on search space reduction driven by minimizing the difference between simulated and observed field pressures. A combination of a multilayer perceptron (MLP) and a convolutional neural network (CNN) is used in [10], trained and tested to localize leaks and estimate their sizes. A model-based approach is proposed in [11] that provides a closed-form expression for leak localization in the case of a single leak and a single pipe. The authors in [12] conduct leak detection using a multi-label classification task and leak localization using a regression algorithm while in [13] the authors use acoustic signals analyzed through support vector machines and k-NN regression.
Other machine learning-based strategies are proposed by [14], utilizing pressure sensors and spatial interpolation. Graph interpolation is used in [15] to estimate the hydraulic states of the complete WDN from real measurements at certain nodes. The authors in [16] aim to estimate the complete network state using a graph neural network approach, leveraging the topology of the physical network to estimate pressures where measurements are not available. Pressure prediction errors are transformed into residual signals on the edges. A similar approach has been proposed in [17], where nodal pressures are also estimated using graph neural networks. A related approach [18] encodes data from measured nodes as images, followed by clustering to split the network into subnetworks, and a deep neural network for binary classification.
The authors in [19] propose simulated annealing with hyperparameter optimization for leak localization. In [20], sensor placement and leak localization are jointly solved, considering mutual information, relevance, and redundancy measures. Similar, Ref. [21] simultaneously address leak detection and localization problems, with leaks detected and validated by statistically analyzing the inlet flow. Localization is formulated as a classification problem, and computational complexity is mitigated through a clustering scheme.
The Wasserstein distance, central to the present paper, is also considered in [22] for the data-driven detection and localization of leaks in industrial fluids (specifically, naphtha). The size of the network and its hydraulics are quite different from water distribution networks, and the method proposed is not directly relevant to the leak localization problem in water distribution networks. The use of Wasserstein distance in analyzing water distribution networks has been previously suggested for optimal sensor placement [23] and resilience analysis [24].

3. The Wasserstein Space

A discrete measure α is defined by a set of η -dimensional vector a , whose elements are the weights, and a set of locations x 1 , , x η X , also called support:
α = i = 1 η a i δ x i
where δ x i is the Dirac function centered at x i . The discrete measure α also describes a discrete probability measure if the weight vector a belongs to the probability simplex Σ η . When each component of the weight vector a is equal to 1 / η , the discrete probability measure is called a point cloud and the definition becomes:
α = 1 η i = 1 η δ x i
Figure 2 shows the different between a generic discrete probability distributions, also known as a histogram, and a point cloud.
Consider two discrete probability measure α and β with weight vectors a and b , and support x 1 , , x η and y 1 , , y ν , respectively. The Wasserstein distance, according to the Kantorovich formulation, can be formulated as follows:
W p ( α , β ) = min P U ( a , b ) i j C i j p P i j
where C i j p is the cost to move a single unit of mass from the i-th element to the j-th and U is the set of all possible coupling matrix between the probability vectors a and b . The coupling matrix P R + η × ν represents the amount of mass moved from each location x i toward each location y j .
Solving the problem in Equation (3) can be computationally expensive, since, in general, it scales cubically with the sizes of the measures. In the case of a discrete probability measure whose support is one-dimensional, the computation of the Wasserstein distance can be performed by a simple sorting of the measures’ locations and the application of the following equation:
W p ( α , β ) = 1 n i = 1 n | x i * y i * | p 1 p
where x * and y * are the sorted samples.
One of the main advantages of the Wasserstein distance, over other probabilistic distances (as the Kullback–Leibler or the Jensen–Shannon divergence), is that it is a weak distance, i.e., it allows the comparison of discrete probability distributions whose supports are not aligned, quantifying the spacial shift between the supports.
Under the Wasserstein metric, it is possible to define the average of a set of probability measures. This mean is known as the Wasserstein barycenter and it is the measure that minimizes the sum of its Wasserstein distance to each element in the set. Consider N discrete probability measures α 1 , , α N , the associated barycenter is computed as follows:
α ¯ = argmin α 1 N i = 1 N λ i W ( α , α i )
where λ i are used to weight the different contributions of each distribution. Without a loss of generality, they can all be set to λ i = 1 / N . The computation of Wasserstein barycenters requires one to solve a complex optimization problem. For this reason, a regularization term is usually added to the Wasserstein distance as the entropy of the coupling matrix. Then, the Sinkhorn–Knopp matrix scaling algorithm is used to compute the barycenters.

4. Wasserstein Enabled Leaks Localization

4.1. Generation of Leak Scenarios

First, a dataset of different leak scenarios is built by simulating a leak on each pipe of the network. Leaks are simulated by splitting a pipe into two sections and adding an emitter node. The demand at that node (i.e., the leaks) is computed as q = C p γ , where p is the pressure, C is the discharge coefficient (severity), and γ is the pressure exponent. As explained in [25], γ = 0.5 has been used to simulate a circular hole, and different values of C ranging between 0.05 and 0.5 have been considered. The results of each simulation are the pressure and flow values at each junction and pipe, respectively. Only values in correspondence with the monitoring devices are considered. The pressure and flow variations due to each simulated leak are compared to the corresponding values obtained by simulating the faultless network. Each simulated leak is then represented by the pressure and flow variations together with the information related to the affected pipe and the damage severity. The registered values of pressure and flow can be represented as a discrete probability measure, and, in particular, as point clouds. The locations x 1 , , x η are the pressure or flow values registered during the simulation. Figure 3 shows some examples of pressure and flow variation during the simulation horizon and their representation as point clouds.
In the experiments, the simulation is performed over a 24 h horizon, registering pressure and flow values every 10 min. Leaks are placed at the start of the simulation and persist for the entire duration. This results in η = 144 observations for each monitoring point. The signature of a leak scenario is then a set of m point clouds, one for each monitoring point. This allows the comparison of different leaks using the Wasserstein distance.

4.2. Clustering in the Wasserstein Space

The concept of a barycenter enables clustering among probability distributions in a space whose metric is the Wasserstein distance. More simply, the barycenter in a space of distributions is analogous of the centroid in a Euclidean space. The most common and well-known algorithm for clustering data in Euclidean space is k-means. Since it is an iterative distance-based algorithm, it is easy to propose variants of k-means by simply changing the distance adopted to create clusters. The crucial point is that only the distance is changed, and the overall iterative two-step clustering algorithm is maintained.
In the present paper, the Wasserstein k-means is used, where the Euclidean distance is replaced by the Wasserstein distance and where centroids are replaced by the barycenters of the distributions belonging to that cluster. As previously seen, each leak scenario can be represented as a set of m point clouds that represent the flow and pressure distributions at the monitoring points. This enables the usage of a Wasserstein-enabled k-means, in which the distance between two leakages is computed as the average Wasserstein distance over the m point clouds associated with different sensors. This approach, namely, Wasserstein-enabled leak localization (WELL), enables the usage of the entire sample of pressures and flows detected during the simulation horizon instead of just considering the average values, as in standard clustering approaches.
To locate a leakage, the detected pressures and flows can be compared to the barycenters resulting from the clustering procedure. The set of pipes potentially damaged is the set of pipes belonging to the clusters associated with the closest barycenter. Figure 4 shows an example of the prediction flow on the Anytown water distribution network.

5. Experiments and Results

5.1. Data Resources

Three different networks have been used to test the proposed algorithm (Figure 5). Hanoi [26] and Anytown [27] are two benchmarks used in the literature. Hanoi is composed of 31 junctions, 1 reservoir, and 34 pipes, while Anytown has 22 junctions, 1 reservoir, 2 tanks, 43 pipes, and 3 pumps. Neptun [28] is the water distribution network of Timisoara, Romania, more specifically, it is a district metered area of a large network, and it was a pilot area of the European project ICeWater. Neptun is composed of 332 junctions, 1 reservoir, 312 pipes, and 27 valves.
For each of these networks, five different leaks have been simulated for each pipe, with different severity values (discharge coefficients), ranging from 0.1 to 0.3 with a step of 0.05. A total of 170 scenarios have been simulated for Hanoi, 215 scenarios for Anytown, and 1560 scenarios for Neptun. In addition, four sensors have been considered for the networks of Hanoi and Anytown and six sensors for the network of Neptun.

5.2. Computational Results

Two distinct versions of the proposed WELL algorithm have undergone testing against the standard k-means clustering algorithm. The first version involves a histogram representation of pressure and flow values, thereby reducing the dimensionality of the feature space. The second version employs a point cloud representation, considering the entire data sample.
The test set is constructed by simulating leaks in each pipe of the networks, but with different severity values compared to those used in the training phase. Specifically, three severity values—0.05, 0.22, and 0.5—have been employed. Table 1 provides details regarding the size of the training and test datasets. In addition, different numbers of bins have been considered for the WELL algorithm.
To assess the performance of the three algorithms, the predictive accuracy on the test set was considered. Table 2 presents the results for the three water distribution networks. The findings underscore that for smaller networks, such as Hanoi and Anytown, employing a straightforward approach like k-means proves effective. This might be attributed to the limited variability in the flow and pressure values recorded at the monitoring points. In the case of larger, real-world networks like Neptun, the WELL algorithm demonstrates significantly superior performance compared to k-means. Within the WELL algorithm, the results indicate that increasing the number of bins leads to improved accuracy, and considering the entire data sample with a point cloud representation, yields the highest accuracy.
Real-world networks, such as Neptun (Figure 6), typically exhibit a greater variability in terms of the pressure and flow values throughout the day when compared to smaller benchmark networks like Anytown (Figure 7). In instances where the variance of observed data is high, adopting an approach that leverages the entire data distribution, such as WELL, results in superior performance. Conversely, in situations where the variance of observed data is low, utilizing a conventional method like k-means, which considers statistics rather than the entire distribution, remains an effective and more efficient approach.

6. Conclusions

The present paper introduces a novel approach, Wasserstein-enabled leaks localization (WELL), for addressing the critical issue of leak localization in water distribution networks. By considering the entire distribution of data and representing leaks as discrete probability distributions, the proposed framework leverages the Wasserstein distance to measure the similarity between different leaks. This approach captures the non-linear nature of the hydraulic simulation, providing a richer representation of pressure and flow data.
The Wasserstein space proves to be a valuable domain for modeling and clustering discrete probability distributions, allowing for the definition of Wasserstein barycenters and the implementation of a Wasserstein-enabled k-means clustering algorithm. The experiments conducted on benchmark and real-world water distribution networks showcase the effectiveness of the WELL algorithm in leak localization. Particularly, in real-world networks with a higher variability, WELL outperforms the standard k-means algorithm. On the two benchmark networks, Hanoi and Anytown, the average accuracy of k-means and WELL-PC is the same (1.00), while the histogram version of WELL reaches a lower accuracy, 0.97 on Hanoi and 0.98 on Anytown. With the real-world network, Neptun, the average accuracy of WELL-PC is 0.99, while k-means reaches 0.97; moreover, in this case, the histogram version of WELL performs worse than the other two, with an average accuracy of 0.96.
The flexibility of representing discrete probability distributions as histograms or point clouds is highlighted, with computational results emphasizing the advantages of considering the entire data distribution over traditional statistical measures, such as mean or standard deviation. The Wasserstein distance and barycenters play a crucial role in achieving better performances in leak localization.
The primary drawback lies in the increased computational complexity introduced by the computation of Wasserstein distances, particularly when determining Wasserstein barycenters, while the Wasserstein distance for discrete distributions with one-dimensional supports has a closed form, making it relatively straightforward to compute, the computation of Wasserstein barycenters still necessitates the resolution of a complex optimization problem. To mitigate this challenge, an entropic regularization has been used for the Wasserstein barycenters.
It is important to note that the proposed methodology has been tested on simulated leaks. Real-world leaks are usually affected by multiple unknown parameters and interactions, which could negatively influence the performance.

Author Contributions

Conceptualization, A.P., A.C. and F.A.; methodology, A.C. and A.P.; software, A.P.; validation, I.G. and A.P.; formal analysis, A.C.; investigation, A.C.; resources, I.G.; data curation, A.P.; writing—original draft preparation, A.P. and F.A.; writing—review and editing, A.C., I.G. and A.P.; visualization, A.P.; supervision, A.C. and I.G. All authors have read and agreed to the published version of the manuscript.

Funding

This study has been partially supported by the Italian project ENERGIDRICA co-financed by MIUR, ARS01_00625.

Data Availability Statement

Code and data used in the experiments are available on https://github.com/andreaponti5/well (GitHub) (accessed on 26 January 2024).

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Candelieri, A.; Conti, D.; Archetti, F. A graph based analysis of leak localization in urban water networks. Procedia Eng. 2014, 70, 228–237. [Google Scholar] [CrossRef]
  2. Wang, Z.; Oates, T. Imaging time-series to improve classification and imputation. arXiv 2015, arXiv:1506.00327. [Google Scholar]
  3. 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. Ind. Electron. 2017, 65, 4279–4289. [Google Scholar] [CrossRef]
  4. Irofti, P.; Stoican, F. Dictionary learning strategies for sensor placement and leakage isolation in water networks. IFAC-PapersOnLine 2017, 50, 1553–1558. [Google Scholar] [CrossRef]
  5. 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 Proceedings of the 2022 IEEE Conference on Control Technology and Applications (CCTA), Trieste, Italy, 23–25 August 2022; IEEE: Piscataway, NJ, USA, 2022; pp. 1265–1270. [Google Scholar]
  6. Sun, C.; Parellada, B.; Puig, V.; Cembrano, G. Leak localization in water distribution networks using pressure and data-driven classifier approach. Water 2019, 12, 54. [Google Scholar] [CrossRef]
  7. Ferrandez-Gamot, L.; Busson, P.; Blesa, J.; Tornil-Sin, S.; Puig, V.; Duviella, E.; Soldevila, A. Leak localization in water distribution networks using pressure residuals and classifiers. IFAC-PapersOnLine 2015, 48, 220–225. [Google Scholar] [CrossRef]
  8. Mazaev, G.; Weyns, M.; Vancoillie, F.; Vaes, G.; Ongenae, F.; Van Hoecke, S. Probabilistic leak localization in water distribution networks using a hybrid data-driven and model-based approach. Water Supply 2023, 23, 162–178. [Google Scholar] [CrossRef]
  9. Sophocleous, S.; Savić, D.; Kapelan, Z. Leak localization in a real water distribution network based on search-space reduction. J. Water Resour. Plan. Manag. 2019, 145, 04019024. [Google Scholar] [CrossRef]
  10. Basnet, L.; Brill, D.; Ranjithan, R.; Mahinthakumar, K. Supervised Machine Learning Approaches for Leak Localization in Water Distribution Systems: Impact of Complexities of Leak Characteristics. J. Water Resour. Plan. Manag. 2023, 149, 04023032. [Google Scholar] [CrossRef]
  11. Lindström, L.; Gracy, S.; Magnússon, S.; Sandberg, H. Leakage localization in water distribution networks: A model-based approach. In Proceedings of the 2022 European Control Conference (ECC), London, UK, 12–15 July 2022; IEEE: Piscataway, NJ, USA, 2022; pp. 1515–1520. [Google Scholar]
  12. Zhang, J.; Yang, X.; Li, J. Leak localization of water supply network based on temporal convolutional network. Meas. Sci. Technol. 2022, 33, 125302. [Google Scholar] [CrossRef]
  13. Yussif, A.M.; Sadeghi, H.; Zayed, T. Application of Machine Learning for Leak Localization in Water Supply Networks. Buildings 2023, 13, 849. [Google Scholar] [CrossRef]
  14. 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 2017, 55, 1–9. [Google Scholar] [CrossRef]
  15. 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. 2022, 148, 04022016. [Google Scholar] [CrossRef]
  16. Garðarsson, G.Ö.; Boem, F.; Toni, L. Graph-Based Learning for Leak Detection and Localisation in Water Distribution Networks. IFAC-PapersOnLine 2022, 55, 661–666. [Google Scholar] [CrossRef]
  17. Hajgató, G.; Gyires-Tóth, B.; Paál, G. Reconstructing nodal pressures in water distribution systems with graph neural networks. arXiv 2021, arXiv:2104.13619. [Google Scholar]
  18. 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 2020, 53, 16691–16696. [Google Scholar] [CrossRef]
  19. 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 Proceedings of the 2021 5th International Conference on Control and Fault-Tolerant Systems (SysTol), Saint-Raphael, France, 29 September–1 October 2021; IEEE: Piscataway, NJ, USA, 2021; pp. 205–210. [Google Scholar]
  20. 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 2022, 22, 443. [Google Scholar] [CrossRef] [PubMed]
  21. 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. 2022, 34, 4759–4779. [Google Scholar] [CrossRef]
  22. 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. 2018, 108, 300–313. [Google Scholar] [CrossRef]
  23. Ponti, A.; Candelieri, A.; Archetti, F. A Wasserstein distance based multiobjective evolutionary algorithm for the risk aware optimization of sensor placement. Intell. Syst. Appl. 2021, 10, 200047. [Google Scholar] [CrossRef]
  24. Ponti, A.; Candelieri, A.; Giordani, I.; Archetti, F. Probabilistic measures of edge criticality in graphs: A study in water distribution networks. Appl. Netw. Sci. 2021, 6, 81. [Google Scholar] [CrossRef]
  25. Greyvenstein, B.; Van Zyl, J. An experimental investigation into the pressure-leakage relationship of some failed water pipes. J. Water Supply: Res. Technol.—AQUA 2007, 56, 117–124. [Google Scholar] [CrossRef]
  26. Vasan, A.; Simonovic, S.P. Optimization of water distribution network design using differential evolution. J. Water Resour. Plan. Manag. 2010, 136, 279–287. [Google Scholar] [CrossRef]
  27. 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. 2005, 131, 161–171. [Google Scholar] [CrossRef]
  28. 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 2015, 64, 567–582. [Google Scholar] [CrossRef]
Figure 1. General framework of the proposed approach: Wasserstein clustering versus traditional clustering of leakage scenarios.
Figure 1. General framework of the proposed approach: Wasserstein clustering versus traditional clustering of leakage scenarios.
Water 16 00412 g001
Figure 2. The difference between a histogram and a point cloud.
Figure 2. The difference between a histogram and a point cloud.
Water 16 00412 g002
Figure 3. Flow and pressure values at a monitoring point considering a leak scenario for each water distribution network—Hanoi (top), Anytown (center), and Neptun (bottom)—and their representation as point clouds.
Figure 3. Flow and pressure values at a monitoring point considering a leak scenario for each water distribution network—Hanoi (top), Anytown (center), and Neptun (bottom)—and their representation as point clouds.
Water 16 00412 g003
Figure 4. An example of the leak localization prediction flow considering the Anytown water distribution network. A leak is placed on the pipe highlighted with a blue cross; the pressure and flow time series measured at the four monitoring points are converted into point clouds. The point clouds representing the leak are compared with the clusters’ barycenters using the Wasserstein distance. The pipes belonging to the closest cluster are considered as possible leak locations (the red pipes).
Figure 4. An example of the leak localization prediction flow considering the Anytown water distribution network. A leak is placed on the pipe highlighted with a blue cross; the pressure and flow time series measured at the four monitoring points are converted into point clouds. The point clouds representing the leak are compared with the clusters’ barycenters using the Wasserstein distance. The pipes belonging to the closest cluster are considered as possible leak locations (the red pipes).
Water 16 00412 g004
Figure 5. (a) Hanoi; (b) Anytown; (c) Neptun. The three water distribution network considered. Pressure sensors are placed on top of junctions and are highlighted in blue. Flow sensors are placed on top of pipes and are highlighted in red.
Figure 5. (a) Hanoi; (b) Anytown; (c) Neptun. The three water distribution network considered. Pressure sensors are placed on top of junctions and are highlighted in blue. Flow sensors are placed on top of pipes and are highlighted in red.
Water 16 00412 g005
Figure 6. Different representations of the same discrete probability measures representing the flow measured in a monitoring point of the Neptun water distribution network. In situations where the variability of the measured data is high, a histogram with just a few bins may not adequately represent the entire distribution of data. The red dotted line represents the mean of the observed data.
Figure 6. Different representations of the same discrete probability measures representing the flow measured in a monitoring point of the Neptun water distribution network. In situations where the variability of the measured data is high, a histogram with just a few bins may not adequately represent the entire distribution of data. The red dotted line represents the mean of the observed data.
Water 16 00412 g006
Figure 7. Different representations of the same discrete probability measures representing the flow measured in a monitoring point of the Anytown water distribution network. When the variability of the measured data is low, utilizing a point cloud does not confer significant advantages over histograms. The red dotted line represents the mean of the observed data.
Figure 7. Different representations of the same discrete probability measures representing the flow measured in a monitoring point of the Anytown water distribution network. When the variability of the measured data is low, utilizing a point cloud does not confer significant advantages over histograms. The red dotted line represents the mean of the observed data.
Water 16 00412 g007
Table 1. Number of leakage scenarios used as the training and test set for each network.
Table 1. Number of leakage scenarios used as the training and test set for each network.
NetworkTraining SetTest Set
Hanoi170102
Anytown215129
Neptun1560936
Table 2. Computational results in terms of prediction accuracy on three water distribution networks. The WELL-point cloud (PC) algorithm is tested against the WELL-histogram algorithm and the standard k-means. Different number of bins η have been tested for the WELL-histogram algorithm. For each experiment, the best accuracy is highlighted in bold.
Table 2. Computational results in terms of prediction accuracy on three water distribution networks. The WELL-point cloud (PC) algorithm is tested against the WELL-histogram algorithm and the standard k-means. Different number of bins η have been tested for the WELL-histogram algorithm. For each experiment, the best accuracy is highlighted in bold.
WELL
Networkkk-means51525354555PC
Hanoi51.0000.9410.9711.0000.9710.9711.0001.000
151.000-0.9410.9410.9710.9410.9711.000
251.000--0.9711.0001.0001.0001.000
351.000---0.9710.9710.9411.000
451.000----0.9410.9411.000
551.000-----0.9411.000
Anytown51.0000.7910.9071.0001.0001.0001.0001.000
151.000-0.4880.5810.8370.7210.8841.000
251.000--1.0000.8601.0001.0001.000
351.000---0.8600.8601.0001.000
451.000----1.0001.0001.000
551.000-----1.0001.000
Neptun50.9960.8770.9720.9850.9910.9840.9860.997
150.993-0.9540.9730.9800.9760.9890.989
250.981--0.9170.9290.9290.9330.988
350.940---0.9500.9590.9690.997
450.944----0.9460.9540.996
550.939-----0.9280.997
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Ponti, A.; Giordani, I.; Candelieri, A.; Archetti, F. Wasserstein-Enabled Leaks Localization in Water Distribution Networks. Water 2024, 16, 412. https://doi.org/10.3390/w16030412

AMA Style

Ponti A, Giordani I, Candelieri A, Archetti F. Wasserstein-Enabled Leaks Localization in Water Distribution Networks. Water. 2024; 16(3):412. https://doi.org/10.3390/w16030412

Chicago/Turabian Style

Ponti, Andrea, Ilaria Giordani, Antonio Candelieri, and Francesco Archetti. 2024. "Wasserstein-Enabled Leaks Localization in Water Distribution Networks" Water 16, no. 3: 412. https://doi.org/10.3390/w16030412

APA Style

Ponti, A., Giordani, I., Candelieri, A., & Archetti, F. (2024). Wasserstein-Enabled Leaks Localization in Water Distribution Networks. Water, 16(3), 412. https://doi.org/10.3390/w16030412

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop