Optimal sensor placement for leak location in water distribution networks using evolutionary algorithms
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 ov...
| Autores: | , , |
|---|---|
| Tipo de recurso: | artículo |
| Fecha de publicación: | 2015 |
| País: | España |
| Institución: | Universitat Politècnica de Catalunya (UPC) |
| Repositorio: | UPCommons. Portal del coneixement obert de la UPC |
| Idioma: | inglés |
| OAI Identifier: | oai:upcommons.upc.edu:2117/83085 |
| Acceso en línea: | https://hdl.handle.net/2117/83085 https://dx.doi.org/10.3390/w7116496 |
| Access Level: | acceso abierto |
| Palabra clave: | Water-supply -- Automatic control water distribution networks leak isolation sensor placement leak signature space PARTICLE SWARM OPTIMIZATION PIPE NETWORKS DESIGN METHODOLOGY Aigua -- Abastament -- Control automàtic Àrees temàtiques de la UPC::Informàtica Àrees temàtiques de la UPC::Enginyeria civil |
| Sumario: | 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. |
|---|