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 waterdistribution networks is proposed when the leak signature space (LSS) method is used.The sensor placement problem is formulated as an integer optimization problem where thecriterion to be minimized is the number of overl...

Full description

Saved in:
Bibliographic Details
Published in:Water (Basel) 2015-11, Vol.7 (11), p.6496-6515
Main Authors: Casillas, Myrna, Garza-Castañón, Luis, Puig, Vicenç
Format: Article
Language:English
Subjects:
Abastament
Aigua
Automatic control
Control automàtic
DESIGN
Enginyeria civil
Genetic algorithms
Informàtica
Integer programming
Leak detection
leak isolation
leak signature space
Localization
METHODOLOGY
Methods
Optimization
PARTICLE SWARM OPTIMIZATION
Performance evaluation
PIPE NETWORKS
sensor placement
Sensors
water distribution networks
Water-supply
Àrees temàtiques de la UPC
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this paper, a sensor placement approach to improve the leak location in waterdistribution networks is proposed when the leak signature space (LSS) method is used.The sensor placement problem is formulated as an integer optimization problem where thecriterion to be minimized is the number of overlapping signature domains computed fromthe original LSS representation. First, a semi-exhaustive search approach based on a lazyevaluation mechanism ensures optimal placement in the case of low complexity scenarios.For more complex cases, a stochastic optimization process is proposed, based on eitherthe genetic algorithms (GAs) or particle swarm optimization (PSO). Experiments on twodifferent networks are used to evaluate the performance of the resolution methods, as well asthe efficiency achieved in the leak location when using the sensor placement results.
ISSN:2073-4441
2073-4441
DOI:10.3390/w7116496