Multi-objective sensor placement for leakage detection and localization in water distribution networks

A multi-objective approach for sensor placement in water distribution networks (WDNs) is presented in this paper. The performance of leakage detection and localization methods highly depends on the amount, type and placement of the sensors installed in the network. Sensor placement is a challenging task considering the demand uncertainties, measurement noise, and varying leakage size. While some sensor placement methods have been designed to maximize leakage detection, others have been developed for leakage localization. In practice, both tasks are relevant. Thus, the goal of obtaining a sensor configuration that establishes a compromise between leak detection and localization errors is considered here. The sensor placement task is then formulated as a multi-objective optimization problem. A real-life and large-scale network that represents a version of the distribution system of the Modena city is used as a case study with synthetically generated data. The feasibility of the proposal is demonstrated for scenarios with demand uncertainty, measurements noise and varying leakage size.

[1]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[2]  Vicenç Puig,et al.  Optimal pressure sensor placement and assessment for leak location using a relaxed isolation index: Application to the Barcelona water network , 2017 .

[3]  R. K. Shyamasundar,et al.  Introduction to algorithms , 1996 .

[4]  Bryan W. Karney,et al.  Energy and Costs of Leaky Pipes: Toward Comprehensive Picture , 2002 .

[5]  Ned H. C. Hwang,et al.  Fundamentals of Hydraulic Engineering Systems , 1987 .

[6]  Isam Shahrour,et al.  Leakage Detection Using Smart Water System: Combination of Water Balance and Automated Minimum Night Flow , 2017, Water Resources Management.

[7]  Qi Wang,et al.  Two-Objective Design of Benchmark Problems of a Water Distribution System via MOEAs: Towards the Best-Known Approximation of the True Pareto Front , 2015 .

[8]  Zoran Kapelan,et al.  A review of methods for leakage management in pipe networks , 2010 .

[9]  Qing Han,et al.  Impact Driven Sensor Placement for Leak Detection in Community Water Networks , 2018, 2018 ACM/IEEE 9th International Conference on Cyber-Physical Systems (ICCPS).

[10]  Luis E. Garza Castañón,et al.  Sensor placement for leak location in water distribution networks using the leak signature space , 2015 .

[11]  Vicenç Puig,et al.  Optimal Sensor Placement for Leak Location in Water Distribution Networks Using Genetic Algorithms , 2013, 2013 Conference on Control and Fault-Tolerant Systems (SysTol).