Optimal Sensor Placement for Leak Location in Water Distribution Networks using Evolutionary Algorithms

Water

Myrna V. Casillas¹  Luis E. Garza-Castañón¹  Vicenç Puig² 

[1] Supervision and Advanced Control Chair, Tecnológico de Monterrey, Campus Monterrey, Av. Eugenio Garza Sada 2501, 64849 Monterrey, Mexico; E-Mail:;Advanced Control Systems Research Group, Technical University of Catalonia, Rambla Sant Nebridi 10, 08222 Terrassa, Spain; E-Mail:

关键词: water distribution networks;    leak isolation;    sensor placement;    leak signature space;   

DOI  :  10.3390/w7116496

来源: mdpi

【 摘 要 】

In this paper, a sensor placement approach to improve the leak location in water distribution networks is proposed when the leak signature space (LSS) method is used. The sensor placement problem is formulated as an integer optimization problem where the criterion to be minimized is the number of overlapping signature domains computed from the original LSS representation. First, a semi-exhaustive search approach based on a lazy evaluation mechanism ensures optimal placement in the case of low complexity scenarios. For more complex cases, a stochastic optimization process is proposed, based on either the genetic algorithms (GAs) or particle swarm optimization (PSO). Experiments on two different networks are used to evaluate the performance of the resolution methods, as well as the efficiency achieved in the leak location when using the sensor placement results.

【 授权许可】

CC BY   
© 2015 by the authors; licensee MDPI, Basel, Switzerland.