Real-Time Leak Diagnosis in Water Distribution Systems Based on a Bank of Observers and a Genetic Algorithm

The main contribution of this paper is to present a novel solution for the leak diagnosis problem in branched pipeline systems considering the availability of pressure head and flow rate sensors on the upstream (unobstructed) side and the downstream (constricted) side. This approach is based on a ba...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Water (Basel) 2022-10, Vol.14 (20), p.3289
Hauptverfasser: Navarro-Díaz, Adrián, Delgado-Aguiñaga, Jorge Alejandro, Santos-Ruiz, Ildeberto, Puig, Vicenç
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page
container_issue 20
container_start_page 3289
container_title Water (Basel)
container_volume 14
creator Navarro-Díaz, Adrián
Delgado-Aguiñaga, Jorge Alejandro
Santos-Ruiz, Ildeberto
Puig, Vicenç
description The main contribution of this paper is to present a novel solution for the leak diagnosis problem in branched pipeline systems considering the availability of pressure head and flow rate sensors on the upstream (unobstructed) side and the downstream (constricted) side. This approach is based on a bank of Kalman filters as state observers designed on the basis of the classical water hammer equations and a related genetic algorithm (GA) which includes a fitness function based on an integral error that helps obtaining a good estimation despite the presence of noise. For solving the leak diagnosis problem, three stages are considered: (a) the leak detection is performed through a mass balance; (b) the region where the leak is occurring is identified by implementing a reduced bank of Kalman filters which localize the leak by sweeping all regions of the branching pipeline through a GA that reduces the computational effort; (c) the leak position is computed through an algebraic equation derived from the water hammer equations in steady-state. To assess this methodology, experimental results are presented by using a test bed built at the Tuxtla Gutiérrez Institute of Technology, Tecnológico Nacional de México (TecNM). The obtained results are then compared with those obtained using a classic extended Kalman filter which is widely used in solving leak diagnosis problems and it is highlighted that the GA approach outperforms the EKF in two cases whereas the EKF is better in one case.
doi_str_mv 10.3390/w14203289
format Article
fullrecord <record><control><sourceid>gale_proqu</sourceid><recordid>TN_cdi_proquest_journals_2728551253</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><galeid>A810514527</galeid><sourcerecordid>A810514527</sourcerecordid><originalsourceid>FETCH-LOGICAL-c331t-8181e95a6d574b661374f8d3049f04e3363e9d1696d6addec4d60dcfcace58113</originalsourceid><addsrcrecordid>eNpNUMFKAzEUDKJgqT34BwFPHrYmm2Q3e6xVq1AoaMXjkm7e1rS7SU1SpX9vpCK-yxuGmXmPQeiSkjFjFbn5ojwnLJfVCRrkpGQZ55ye_sPnaBTChqThlZSCDND2GVSXLU0PeA5qi--MWlsXTMDG4jcVwScqRG9W-2icxS-HEKEP-FYF0DgRKkG7xa7Fi1UA_wk-YGV14mdgIZoGT7q18ya-9xforFVdgNHvHqLXh_vl9DGbL2ZP08k8axijMZNUUqiEKrQo-aooKCt5KzVLP7eEA2MFg0rToip0obSGhuuC6KZtVANCUsqG6OqYu_PuYw8h1hu39zadrPMyl0LQXLCkGh9Va9VBbWzrolcpQ2noTeMstCbxE0mJoFzkZTJcHw2NdyF4aOudN73yh5qS-qf_-q9_9g3MC3Xk</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2728551253</pqid></control><display><type>article</type><title>Real-Time Leak Diagnosis in Water Distribution Systems Based on a Bank of Observers and a Genetic Algorithm</title><source>MDPI - Multidisciplinary Digital Publishing Institute</source><source>EZB Electronic Journals Library</source><creator>Navarro-Díaz, Adrián ; Delgado-Aguiñaga, Jorge Alejandro ; Santos-Ruiz, Ildeberto ; Puig, Vicenç</creator><creatorcontrib>Navarro-Díaz, Adrián ; Delgado-Aguiñaga, Jorge Alejandro ; Santos-Ruiz, Ildeberto ; Puig, Vicenç</creatorcontrib><description>The main contribution of this paper is to present a novel solution for the leak diagnosis problem in branched pipeline systems considering the availability of pressure head and flow rate sensors on the upstream (unobstructed) side and the downstream (constricted) side. This approach is based on a bank of Kalman filters as state observers designed on the basis of the classical water hammer equations and a related genetic algorithm (GA) which includes a fitness function based on an integral error that helps obtaining a good estimation despite the presence of noise. For solving the leak diagnosis problem, three stages are considered: (a) the leak detection is performed through a mass balance; (b) the region where the leak is occurring is identified by implementing a reduced bank of Kalman filters which localize the leak by sweeping all regions of the branching pipeline through a GA that reduces the computational effort; (c) the leak position is computed through an algebraic equation derived from the water hammer equations in steady-state. To assess this methodology, experimental results are presented by using a test bed built at the Tuxtla Gutiérrez Institute of Technology, Tecnológico Nacional de México (TecNM). The obtained results are then compared with those obtained using a classic extended Kalman filter which is widely used in solving leak diagnosis problems and it is highlighted that the GA approach outperforms the EKF in two cases whereas the EKF is better in one case.</description><identifier>ISSN: 2073-4441</identifier><identifier>EISSN: 2073-4441</identifier><identifier>DOI: 10.3390/w14203289</identifier><language>eng</language><publisher>Basel: MDPI AG</publisher><subject>Algorithms ; Computer applications ; Diagnosis ; Extended Kalman filter ; Filters ; Flow rates ; Flow velocity ; Genetic algorithms ; Hammers ; Kalman filters ; Leak detection ; Localization ; Mass balance ; Methods ; Parameter identification ; Partial differential equations ; Pressure head ; Sensors ; State observers ; Water distribution ; Water distribution systems ; Water engineering ; Water hammer</subject><ispartof>Water (Basel), 2022-10, Vol.14 (20), p.3289</ispartof><rights>COPYRIGHT 2022 MDPI AG</rights><rights>2022 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c331t-8181e95a6d574b661374f8d3049f04e3363e9d1696d6addec4d60dcfcace58113</citedby><cites>FETCH-LOGICAL-c331t-8181e95a6d574b661374f8d3049f04e3363e9d1696d6addec4d60dcfcace58113</cites><orcidid>0000-0001-8440-6048 ; 0000-0002-9299-6102 ; 0000-0002-6364-6429 ; 0000-0003-3995-8091</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>314,776,780,27903,27904</link.rule.ids></links><search><creatorcontrib>Navarro-Díaz, Adrián</creatorcontrib><creatorcontrib>Delgado-Aguiñaga, Jorge Alejandro</creatorcontrib><creatorcontrib>Santos-Ruiz, Ildeberto</creatorcontrib><creatorcontrib>Puig, Vicenç</creatorcontrib><title>Real-Time Leak Diagnosis in Water Distribution Systems Based on a Bank of Observers and a Genetic Algorithm</title><title>Water (Basel)</title><description>The main contribution of this paper is to present a novel solution for the leak diagnosis problem in branched pipeline systems considering the availability of pressure head and flow rate sensors on the upstream (unobstructed) side and the downstream (constricted) side. This approach is based on a bank of Kalman filters as state observers designed on the basis of the classical water hammer equations and a related genetic algorithm (GA) which includes a fitness function based on an integral error that helps obtaining a good estimation despite the presence of noise. For solving the leak diagnosis problem, three stages are considered: (a) the leak detection is performed through a mass balance; (b) the region where the leak is occurring is identified by implementing a reduced bank of Kalman filters which localize the leak by sweeping all regions of the branching pipeline through a GA that reduces the computational effort; (c) the leak position is computed through an algebraic equation derived from the water hammer equations in steady-state. To assess this methodology, experimental results are presented by using a test bed built at the Tuxtla Gutiérrez Institute of Technology, Tecnológico Nacional de México (TecNM). The obtained results are then compared with those obtained using a classic extended Kalman filter which is widely used in solving leak diagnosis problems and it is highlighted that the GA approach outperforms the EKF in two cases whereas the EKF is better in one case.</description><subject>Algorithms</subject><subject>Computer applications</subject><subject>Diagnosis</subject><subject>Extended Kalman filter</subject><subject>Filters</subject><subject>Flow rates</subject><subject>Flow velocity</subject><subject>Genetic algorithms</subject><subject>Hammers</subject><subject>Kalman filters</subject><subject>Leak detection</subject><subject>Localization</subject><subject>Mass balance</subject><subject>Methods</subject><subject>Parameter identification</subject><subject>Partial differential equations</subject><subject>Pressure head</subject><subject>Sensors</subject><subject>State observers</subject><subject>Water distribution</subject><subject>Water distribution systems</subject><subject>Water engineering</subject><subject>Water hammer</subject><issn>2073-4441</issn><issn>2073-4441</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2022</creationdate><recordtype>article</recordtype><sourceid>BENPR</sourceid><recordid>eNpNUMFKAzEUDKJgqT34BwFPHrYmm2Q3e6xVq1AoaMXjkm7e1rS7SU1SpX9vpCK-yxuGmXmPQeiSkjFjFbn5ojwnLJfVCRrkpGQZ55ye_sPnaBTChqThlZSCDND2GVSXLU0PeA5qi--MWlsXTMDG4jcVwScqRG9W-2icxS-HEKEP-FYF0DgRKkG7xa7Fi1UA_wk-YGV14mdgIZoGT7q18ya-9xforFVdgNHvHqLXh_vl9DGbL2ZP08k8axijMZNUUqiEKrQo-aooKCt5KzVLP7eEA2MFg0rToip0obSGhuuC6KZtVANCUsqG6OqYu_PuYw8h1hu39zadrPMyl0LQXLCkGh9Va9VBbWzrolcpQ2noTeMstCbxE0mJoFzkZTJcHw2NdyF4aOudN73yh5qS-qf_-q9_9g3MC3Xk</recordid><startdate>20221001</startdate><enddate>20221001</enddate><creator>Navarro-Díaz, Adrián</creator><creator>Delgado-Aguiñaga, Jorge Alejandro</creator><creator>Santos-Ruiz, Ildeberto</creator><creator>Puig, Vicenç</creator><general>MDPI AG</general><scope>AAYXX</scope><scope>CITATION</scope><scope>ABUWG</scope><scope>AFKRA</scope><scope>AZQEC</scope><scope>BENPR</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>PIMPY</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PRINS</scope><orcidid>https://orcid.org/0000-0001-8440-6048</orcidid><orcidid>https://orcid.org/0000-0002-9299-6102</orcidid><orcidid>https://orcid.org/0000-0002-6364-6429</orcidid><orcidid>https://orcid.org/0000-0003-3995-8091</orcidid></search><sort><creationdate>20221001</creationdate><title>Real-Time Leak Diagnosis in Water Distribution Systems Based on a Bank of Observers and a Genetic Algorithm</title><author>Navarro-Díaz, Adrián ; Delgado-Aguiñaga, Jorge Alejandro ; Santos-Ruiz, Ildeberto ; Puig, Vicenç</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c331t-8181e95a6d574b661374f8d3049f04e3363e9d1696d6addec4d60dcfcace58113</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2022</creationdate><topic>Algorithms</topic><topic>Computer applications</topic><topic>Diagnosis</topic><topic>Extended Kalman filter</topic><topic>Filters</topic><topic>Flow rates</topic><topic>Flow velocity</topic><topic>Genetic algorithms</topic><topic>Hammers</topic><topic>Kalman filters</topic><topic>Leak detection</topic><topic>Localization</topic><topic>Mass balance</topic><topic>Methods</topic><topic>Parameter identification</topic><topic>Partial differential equations</topic><topic>Pressure head</topic><topic>Sensors</topic><topic>State observers</topic><topic>Water distribution</topic><topic>Water distribution systems</topic><topic>Water engineering</topic><topic>Water hammer</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Navarro-Díaz, Adrián</creatorcontrib><creatorcontrib>Delgado-Aguiñaga, Jorge Alejandro</creatorcontrib><creatorcontrib>Santos-Ruiz, Ildeberto</creatorcontrib><creatorcontrib>Puig, Vicenç</creatorcontrib><collection>CrossRef</collection><collection>ProQuest Central (Alumni)</collection><collection>ProQuest Central</collection><collection>ProQuest Central Essentials</collection><collection>ProQuest Central</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central Korea</collection><collection>Publicly Available Content Database</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>ProQuest Central China</collection><jtitle>Water (Basel)</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Navarro-Díaz, Adrián</au><au>Delgado-Aguiñaga, Jorge Alejandro</au><au>Santos-Ruiz, Ildeberto</au><au>Puig, Vicenç</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Real-Time Leak Diagnosis in Water Distribution Systems Based on a Bank of Observers and a Genetic Algorithm</atitle><jtitle>Water (Basel)</jtitle><date>2022-10-01</date><risdate>2022</risdate><volume>14</volume><issue>20</issue><spage>3289</spage><pages>3289-</pages><issn>2073-4441</issn><eissn>2073-4441</eissn><abstract>The main contribution of this paper is to present a novel solution for the leak diagnosis problem in branched pipeline systems considering the availability of pressure head and flow rate sensors on the upstream (unobstructed) side and the downstream (constricted) side. This approach is based on a bank of Kalman filters as state observers designed on the basis of the classical water hammer equations and a related genetic algorithm (GA) which includes a fitness function based on an integral error that helps obtaining a good estimation despite the presence of noise. For solving the leak diagnosis problem, three stages are considered: (a) the leak detection is performed through a mass balance; (b) the region where the leak is occurring is identified by implementing a reduced bank of Kalman filters which localize the leak by sweeping all regions of the branching pipeline through a GA that reduces the computational effort; (c) the leak position is computed through an algebraic equation derived from the water hammer equations in steady-state. To assess this methodology, experimental results are presented by using a test bed built at the Tuxtla Gutiérrez Institute of Technology, Tecnológico Nacional de México (TecNM). The obtained results are then compared with those obtained using a classic extended Kalman filter which is widely used in solving leak diagnosis problems and it is highlighted that the GA approach outperforms the EKF in two cases whereas the EKF is better in one case.</abstract><cop>Basel</cop><pub>MDPI AG</pub><doi>10.3390/w14203289</doi><orcidid>https://orcid.org/0000-0001-8440-6048</orcidid><orcidid>https://orcid.org/0000-0002-9299-6102</orcidid><orcidid>https://orcid.org/0000-0002-6364-6429</orcidid><orcidid>https://orcid.org/0000-0003-3995-8091</orcidid><oa>free_for_read</oa></addata></record>
fulltext fulltext
identifier ISSN: 2073-4441
ispartof Water (Basel), 2022-10, Vol.14 (20), p.3289
issn 2073-4441
2073-4441
language eng
recordid cdi_proquest_journals_2728551253
source MDPI - Multidisciplinary Digital Publishing Institute; EZB Electronic Journals Library
subjects Algorithms
Computer applications
Diagnosis
Extended Kalman filter
Filters
Flow rates
Flow velocity
Genetic algorithms
Hammers
Kalman filters
Leak detection
Localization
Mass balance
Methods
Parameter identification
Partial differential equations
Pressure head
Sensors
State observers
Water distribution
Water distribution systems
Water engineering
Water hammer
title Real-Time Leak Diagnosis in Water Distribution Systems Based on a Bank of Observers and a Genetic Algorithm
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-27T20%3A47%3A02IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-gale_proqu&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Real-Time%20Leak%20Diagnosis%20in%20Water%20Distribution%20Systems%20Based%20on%20a%20Bank%20of%20Observers%20and%20a%20Genetic%20Algorithm&rft.jtitle=Water%20(Basel)&rft.au=Navarro-D%C3%ADaz,%20Adri%C3%A1n&rft.date=2022-10-01&rft.volume=14&rft.issue=20&rft.spage=3289&rft.pages=3289-&rft.issn=2073-4441&rft.eissn=2073-4441&rft_id=info:doi/10.3390/w14203289&rft_dat=%3Cgale_proqu%3EA810514527%3C/gale_proqu%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2728551253&rft_id=info:pmid/&rft_galeid=A810514527&rfr_iscdi=true