Optimal Sensor Placement for Leak Location in Water Distribution Networks Using Genetic Algorithms

In this paper, a new approach for sensor placement in water distribution networks (WDN) is proposed. The sensor placement problem is formulated as an integer optimization problem. The optimization criterion consists in minimizing the number of non-isolable leaks according to the isolability criteria introduced. Because of the non-linear integer and large-scale nature of the resulting optimization problem, genetic algorithms (GA) are used as solution approach. To validate the results obtained, they are compared with exhaustive search methods with higher computational cost proving that GA allow to find near-optimal solutions with less computational load. The proposed sensor placement algorithm is combined with a projection-based isolation scheme. However, the proposed methodology does not depend on the isolation method chosen by the user and it could be easily adapted to any other isolation scheme. Experiments on a real network allow to evaluate the performance of such approach.

[1]  Ruhul A. Sarker,et al.  A new genetic algorithm for solving optimization problems , 2014, Eng. Appl. Artif. Intell..

[2]  Giovanni Maria Sechi,et al.  OPTIMAL SAMPLING DESIGN FOR WATER DISTRIBUTION MODEL CALIBRATION , 2011 .

[3]  S. Christodoulou,et al.  Entropy-Based Sensor Placement Optimization for Waterloss Detection in Water Distribution Networks , 2013, Water Resources Management.

[4]  John R. Koza,et al.  Survey of genetic algorithms and genetic programming , 1995, Proceedings of WESCON'95.

[5]  Vicenç Puig,et al.  Model-based leak detection and location in water distribution networks considering an extended-horizon analysis of pressure sensitivities , 2014 .

[6]  Prasanta K. Jana,et al.  Energy efficient clustering and routing algorithms for wireless sensor networks: Particle swarm optimization approach , 2014, Eng. Appl. Artif. Intell..

[7]  James A. Liggett,et al.  LEAKS IN PIPE NETWORKS , 1992 .

[8]  Aaron C. Zecchin,et al.  Self-Adaptive Differential Evolution Algorithm Applied to Water Distribution System Optimization , 2013 .

[9]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[10]  R. Sarrate,et al.  Sensor placement for fault diagnosis performance maximization in Distribution Networks , 2012, 2012 20th Mediterranean Conference on Control & Automation (MED).

[11]  Fatiha Nejjari,et al.  Optimal Sensor Placement for FDI using Binary Integer Linear Programming , 2008 .

[12]  Kamran Behdinan,et al.  Particle swarm approach for structural design optimization , 2007 .

[13]  Lior Rokach,et al.  Data Mining And Knowledge Discovery Handbook , 2005 .

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

[15]  D. B. Khang,et al.  A two‐phase decomposition method for optimal design of looped water distribution networks , 1990 .

[16]  Angela Marchi,et al.  Genetic Heritage Evolution by Stochastic Transmission in the optimal design of water distribution networks , 2010, Adv. Eng. Softw..

[17]  Lior Rokach,et al.  Clustering Methods , 2005, The Data Mining and Knowledge Discovery Handbook.

[18]  Bryan W. Karney,et al.  A selective literature review of transient-based leak detection methods , 2009 .

[19]  Keith Worden,et al.  Optimal sensor placement for fault detection , 2001 .

[20]  Luis E. Garza Castañón,et al.  Extended-horizon analysis of pressure sensitivities for leak detection in water distribution networks , 2012 .

[21]  Stéphane Ploix,et al.  A Method for Sensor Placement Taking into Account Diagnosability Criteria , 2008, Int. J. Appl. Math. Comput. Sci..

[22]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[23]  Andreas Krause,et al.  Efficient Sensor Placement Optimization for Securing Large Water Distribution Networks , 2008 .

[24]  Mustafa M. Aral,et al.  Optimal Design of Sensor Placement in Water Distribution Networks , 2010 .

[25]  Vicenç Puig,et al.  Methodology for leakage isolation using pressure sensitivity analysis in water distribution networks , 2011 .

[26]  Hung-Hsu Tsai,et al.  Using fuzzy logic and particle swarm optimization to design a decision-based filter for cDNA microarray image restoration , 2014, Eng. Appl. Artif. Intell..

[27]  Zoran Kapelan,et al.  Multiobjective sampling design for water distribution model calibration , 2003 .

[28]  Erik Frisk,et al.  Sensor Placement for Fault Diagnosis , 2008, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[29]  Fatiha Nejjari,et al.  Leak Localization in Water Networks: A Model-Based Methodology Using Pressure Sensors Applied to a Real Network in Barcelona [Applications of Control] , 2014, IEEE Control Systems.

[30]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[31]  Russell C. Eberhart,et al.  A discrete binary version of the particle swarm algorithm , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[32]  Yehia A. Khulief,et al.  Acoustic Detection of Leaks in Water Pipelines Using Measurements inside Pipe , 2012 .