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

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...

Descripción completa

Detalles Bibliográficos
Autores: Casillas, Myrna V., Puig Cayuela, Vicenç|||0000-0002-6364-6429, Garza Castañón, Luís Eduardo, Rosich, Albert
Tipo de recurso: artículo
Fecha de publicación:2013
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/22245
Acceso en línea:https://hdl.handle.net/2117/22245
https://dx.doi.org/10.3390/s131114984
Access Level:acceso abierto
Palabra clave:Drinking water -- Automatic control
water distribution networks
leak isolation
sensor placement
sensitivity analysis
Aigua -- Abastament -- Control
Àrees temàtiques de la UPC::Enginyeria civil::Enginyeria hidràulica, marítima i sanitària::Enginyeria sanitària
id ES_5b4dccb2cae13d73054fe3dadbc7ad88
oai_identifier_str oai:upcommons.upc.edu:2117/22245
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 Cayuela, Vicenç|||0000-0002-6364-6429Garza Castañón, Luís EduardoRosich, AlbertDrinking water -- Automatic controlwater distribution networksleak isolationsensor placementsensitivity analysisAigua -- Abastament -- ControlÀrees temàtiques de la UPC::Enginyeria civil::Enginyeria hidràulica, marítima i sanitària::Enginyeria sanitàriaThis 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.20132013-11-0420142014-03-18journal articlehttp://purl.org/coar/resource_type/c_6501VoRhttp://purl.org/coar/version/c_970fb48d4fbd8a85info:eu-repo/semantics/articleapplication/pdfhttps://hdl.handle.net/2117/22245https://dx.doi.org/10.3390/s13111498424193099reponame:UPCommons. Portal del coneixement obert de la UPCinstname:Universitat Politècnica de Catalunya (UPC)InglésengEuropean Commission http://dx.doi.org/10.13039/100011102 Seventh Framework Programme 318556 Efficient Integrated Real-time Monitoring and Control of Drinking Water NetworksMinisterio de Ciencia e Innovación http://doi.org/10.13039/501100004837 DPI2011-26243 SYSTEM HEALTH MANAGEMENT AND RELIABLE CONTROL OF COMPLEX SYSTEMSEuropean Commission http://dx.doi.org/10.13039/100011102 Seventh Framework Programme 270428 Making Sense of Nonsenseopen accesshttp://purl.org/coar/access_right/c_abf2info:eu-repo/semantics/openAccessoai:upcommons.upc.edu:2117/222452026-05-27T15:37:01Z
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.
Drinking water -- Automatic control
water distribution networks
leak isolation
sensor placement
sensitivity analysis
Aigua -- Abastament -- Control
Àrees temàtiques de la UPC::Enginyeria civil::Enginyeria hidràulica, marítima i sanitària::Enginyeria sanitària
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 Cayuela, Vicenç|||0000-0002-6364-6429
Garza Castañón, Luís Eduardo
Rosich, Albert
author Casillas, Myrna V.
author_facet Casillas, Myrna V.
Puig Cayuela, Vicenç|||0000-0002-6364-6429
Garza Castañón, Luís Eduardo
Rosich, Albert
author_role author
author2 Puig Cayuela, Vicenç|||0000-0002-6364-6429
Garza Castañón, Luís Eduardo
Rosich, Albert
author2_role author
author
author
dc.subject.none.fl_str_mv Drinking water -- Automatic control
water distribution networks
leak isolation
sensor placement
sensitivity analysis
Aigua -- Abastament -- Control
Àrees temàtiques de la UPC::Enginyeria civil::Enginyeria hidràulica, marítima i sanitària::Enginyeria sanitària
topic Drinking water -- Automatic control
water distribution networks
leak isolation
sensor placement
sensitivity analysis
Aigua -- Abastament -- Control
Àrees temàtiques de la UPC::Enginyeria civil::Enginyeria hidràulica, marítima i sanitària::Enginyeria sanitària
description 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.
publishDate 2013
dc.date.none.fl_str_mv 2013
2013-11-04
2014
2014-03-18
dc.type.none.fl_str_mv journal article
http://purl.org/coar/resource_type/c_6501
VoR
http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.openaire.fl_str_mv info:eu-repo/semantics/article
format article
dc.identifier.none.fl_str_mv https://hdl.handle.net/2117/22245
https://dx.doi.org/10.3390/s131114984
24193099
url https://hdl.handle.net/2117/22245
https://dx.doi.org/10.3390/s131114984
identifier_str_mv 24193099
dc.language.none.fl_str_mv Inglés
eng
language_invalid_str_mv Inglés
language eng
dc.relation.none.fl_str_mv European Commission http://dx.doi.org/10.13039/100011102 Seventh Framework Programme 318556 Efficient Integrated Real-time Monitoring and Control of Drinking Water Networks
Ministerio de Ciencia e Innovación http://doi.org/10.13039/501100004837 DPI2011-26243 SYSTEM HEALTH MANAGEMENT AND RELIABLE CONTROL OF COMPLEX SYSTEMS
European Commission http://dx.doi.org/10.13039/100011102 Seventh Framework Programme 270428 Making Sense of Nonsense
dc.rights.none.fl_str_mv open access
http://purl.org/coar/access_right/c_abf2
dc.rights.openaire.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv open access
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:UPCommons. Portal del coneixement obert de la UPC
instname:Universitat Politècnica de Catalunya (UPC)
instname_str Universitat Politècnica de Catalunya (UPC)
reponame_str UPCommons. Portal del coneixement obert de la UPC
collection UPCommons. Portal del coneixement obert de la UPC
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869408789487157248
score 15,300719

Similares en LA Referencia