Optimal sensor placement for leak location in water distribution networks using genetic algorithms

This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution license.

Detalles Bibliográficos
Autores: Casillas, Myrna V., Puig, Vicenç, Garza-Castañón, Luis E., Rosich, Albert
Tipo de recurso: artículo
Estado:Versión publicada
Fecha de publicación:2013
País:España
Institución:Consejo Superior de Investigaciones Científicas (CSIC)
Repositorio:DIGITAL.CSIC. Repositorio Institucional del CSIC
OAI Identifier:oai:digital.csic.es:10261/96429
Acceso en línea:http://hdl.handle.net/10261/96429
Access Level:acceso abierto
Palabra clave:Sensitivity analysis
Sensor placement
Leak isolation
Water distribution networks
id ES_e96a41a4d0c4c055ee51076944b252cc
oai_identifier_str oai:digital.csic.es:10261/96429
network_acronym_str ES
network_name_str España
repository_id_str
spelling Optimal sensor placement for leak location in water distribution networks using genetic algorithmsCasillas, Myrna V.Puig, VicençGarza-Castañón, Luis E.Rosich, AlbertSensitivity analysisSensor placementLeak isolationWater distribution networksThis article is an open access article distributed under the terms and conditions of the Creative Commons Attribution license.This paper proposes a new sensor placement approach for leak location in water distribution networks (WDNs). 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 large size and non-linear integer nature of the resulting optimization problem, genetic algorithms (GAs) are used as the solution approach. The obtained results are compared with a semi-exhaustive search method with higher computational effort, proving that GA allows one to find near-optimal solutions with less computational load. Moreover, three ways of increasing the robustness of the GA-based sensor placement method have been proposed using a time horizon analysis, a distance-based scoring and considering different leaks sizes. A great advantage of the proposed methodology is that it does not depend on the isolation method chosen by the user, as long as it is based on leak sensitivity analysis. Experiments in two networks allow us to evaluate the performance of the proposed approach. © 2013 by the authors; licensee MDPI, Basel, Switzerland.This work is supported by the Research Chair in Supervision and Advanced Control of Tecnológico de Monterrey, Campus Monterrey and by a CONACYT studentship. This work has been partially grant-funded by CICYTSHERECSDPI-2011-26243 and CICYT WATMANDPI-2009-13744 of the Spanish Ministry of Education, by iSense grant FP7-ICT-2009-6-270428 and by EFFINETgrant FP7-ICT-2012-318556 of the European Commission. This work is also partially founded by the Fond National de la Recherche, Luxembourg (CO11/IS/1206050).Peer ReviewedMultidisciplinary Digital Publishing Institute2014201420132014info:eu-repo/semantics/articlehttp://purl.org/coar/resource_type/c_6501Publisher's versioninfo:eu-repo/semantics/publishedVersionhttp://hdl.handle.net/10261/96429reponame:DIGITAL.CSIC. Repositorio Institucional del CSICinstname:Consejo Superior de Investigaciones Científicas (CSIC)Inglés#PLACEHOLDER_PARENT_METADATA_VALUE##PLACEHOLDER_PARENT_METADATA_VALUE#info:eu-repo/grantAgreement/EC/FP7/270428info:eu-repo/grantAgreement/EC/FP7/318556http://dx.doi.org/10.3390/s131114984info:eu-repo/semantics/openAccessoai:digital.csic.es:10261/964292026-05-22T06:33:51Z
dc.title.none.fl_str_mv Optimal sensor placement for leak location in water distribution networks using genetic algorithms
title Optimal sensor placement for leak location in water distribution networks using genetic algorithms
spellingShingle Optimal sensor placement for leak location in water distribution networks using genetic algorithms
Casillas, Myrna V.
Sensitivity analysis
Sensor placement
Leak isolation
Water distribution networks
title_short Optimal sensor placement for leak location in water distribution networks using genetic algorithms
title_full Optimal sensor placement for leak location in water distribution networks using genetic algorithms
title_fullStr Optimal sensor placement for leak location in water distribution networks using genetic algorithms
title_full_unstemmed Optimal sensor placement for leak location in water distribution networks using genetic algorithms
title_sort Optimal sensor placement for leak location in water distribution networks using genetic algorithms
dc.creator.none.fl_str_mv Casillas, Myrna V.
Puig, Vicenç
Garza-Castañón, Luis E.
Rosich, Albert
author Casillas, Myrna V.
author_facet Casillas, Myrna V.
Puig, Vicenç
Garza-Castañón, Luis E.
Rosich, Albert
author_role author
author2 Puig, Vicenç
Garza-Castañón, Luis E.
Rosich, Albert
author2_role author
author
author
dc.subject.none.fl_str_mv Sensitivity analysis
Sensor placement
Leak isolation
Water distribution networks
topic Sensitivity analysis
Sensor placement
Leak isolation
Water distribution networks
description This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution license.
publishDate 2013
dc.date.none.fl_str_mv 2013
2014
2014
2014
dc.type.none.fl_str_mv info:eu-repo/semantics/article
http://purl.org/coar/resource_type/c_6501
Publisher's version
info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/10261/96429
url http://hdl.handle.net/10261/96429
dc.language.none.fl_str_mv Inglés
language_invalid_str_mv Inglés
dc.relation.none.fl_str_mv #PLACEHOLDER_PARENT_METADATA_VALUE#
#PLACEHOLDER_PARENT_METADATA_VALUE#
info:eu-repo/grantAgreement/EC/FP7/270428
info:eu-repo/grantAgreement/EC/FP7/318556
http://dx.doi.org/10.3390/s131114984
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Multidisciplinary Digital Publishing Institute
publisher.none.fl_str_mv Multidisciplinary Digital Publishing Institute
dc.source.none.fl_str_mv reponame:DIGITAL.CSIC. Repositorio Institucional del CSIC
instname:Consejo Superior de Investigaciones Científicas (CSIC)
instname_str Consejo Superior de Investigaciones Científicas (CSIC)
reponame_str DIGITAL.CSIC. Repositorio Institucional del CSIC
collection DIGITAL.CSIC. Repositorio Institucional del CSIC
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869423025108025344
score 15,81155

Similares en LA Referencia