Linear Programming Models for Leak Detection and Localization in Water Distribution Networks
Publication: Journal of Water Resources Planning and Management
Volume 149, Issue 5
Abstract
This study examined the benefits and limitations of formulating linear programming models for water distribution network leak detection and localization considering sequences of demands. First, the consistency of sensitivity matrixes for different demand magnitudes and spatially varying nodal demands was investigated to determine if different sensitivity matrixes are needed for each time step and to determine the demands to use for computing the gradient matrixes. Then several unconstrained and constrained models were developed and their detection and localization performance was evaluated for a network in Austin, Texas. To constrain the failure location in time and space, binary (zero–one) integer linear programming (BILP) was used. A set of threshold-based detection rules was applied to test for the anomalies in the time series, and they were compared for a range of realistic leak sizes. Based on the numerical results, the best optimization model was identified considering multiple detection metrics (detection effectiveness, efficiency, and localization). The best BILP model that constrains leak locations spatially and temporally outperformed the unconstrained model in detecting and locating relatively small leaks.
Get full access to this article
View all available purchase options and get full access to this article.
Data Availability Statement
All data, models, and code that support the findings of this study are available from the corresponding author upon reasonable request.
Acknowledgments
This material is based in part upon the work supported by the National Science Foundation (NSF) under Grant No. 1762862. Any opinions, finding, and conclusions or recommendations expressed in this material are those of authors and do not necessarily reflect the views of the NSF.
References
AWWA (American Water Works Association). 2008. Water audits and loss control programs. Washington, DC: AWWA.
Berglund, A., V. S. Areti, D. Brill, and G. Mahinthakumar. 2017. “Successive linear approximation methods for leak detection in water distribution systems.” J. Water Resour. Plann. Manage. 143 (8): 04017042. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000784.
Blesa, J., F. Nejjari, and R. Sarrate. 2016. “Robust sensor placement for leak location: Analysis and design.” J. Hydroinf. 18 (1): 136–148. https://doi.org/10.2166/hydro.2015.021.
Blokker, E. J. M. 2010. “Stochastic water demand modelling for a better understanding of hydraulics in water distribution networks.” Ph.D. thesis, Dept. of Water Management, Delft Univ. of Technology.
Casillas, M. V., L. E. Garza-Castañón, and V. Puig. 2015. “Sensor placement for leak location in water distribution networks using the leak signature space.” IFAC-PapersOnLine 48 (21): 214–219. https://doi.org/10.1016/j.ifacol.2015.09.530.
Casillas, M. V., L. E. Garza-Castañón, and V. Puig Cayuela. 2014. “Model-based leak detection and location in water distribution networks considering an extended-horizon analysis of pressure sensitivities.” J. Hydroinf. 16 (3): 649–670. https://doi.org/10.2166/hydro.2013.019.
Casillas, M. V., V. Puig, L. E. Garza-Castanón, and A. Rosich. 2013. “Optimal sensor placement for leak location in water distribution networks using genetic algorithms.” Sensors 13 (11): 14984–15005. https://doi.org/10.3390/s131114984.
Chan, T. K., C. S. Chin, and X. Zhong. 2018. “Review of current technologies and proposed intelligent methodologies for water distributed network leakage detection.” IEEE Access 6 (Jun): 78846–78867. https://doi.org/10.1109/ACCESS.2018.2885444.
Chow, V. T., D. R. Maidment, and L. W. Mays. 1962. “Applied hydrology.” J. Eng. Educ. 308 (Apr): 1959.
City of Austin, Texas. 2021. “Total water pumpage per capita per day.” Accessed September 27, 2021. https://data.austintexas.gov/stories/s/Total-Pumpage-Per-Capital-Per-Day/jn7a-ksta/.
Daniel, I., J. Pesantez, S. Letzgus, M. A. Khaksar Fasaee, F. Alghamdi, E. Berglund, and A. Cominola. 2022. “A sequential pressure-based algorithm for data-driven leakage identification and model-based localization in water distribution networks.” J. Water Resour. Plann. Manage. 148 (6): 04022025. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001535.
Farley, B., S. R. Mounce, and J. B. Boxall. 2013. “Development and field validation of a burst localization methodology.” J. Water Resour. Plann. Manage. 139 (6): 604–613. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000290.
Geng, Z., X. Hu, Y. Han, and Y. Zhong. 2019. “A novel leakage-detection method based on sensitivity matrix of pipe flow: Case study of water distribution systems.” J. Water Resour. Plann. Manage. 145 (2): 04018094. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001025.
Hu, Z., B. Chen, W. Chen, D. Tan, and D. Shen. 2021. “Review of model-based and data-driven approaches for leak detection and location in water distribution systems.” Water Supply 21 (7): 3282–3306. https://doi.org/10.2166/ws.2021.101.
Huang, Y., F. Zheng, Z. Kapelan, D. Savic, H.-F. Duan, and Q. Zhang. 2020. “Efficient leak localization in water distribution systems using multistage optimal valve operations and smart demand metering.” Water Resour. Res. 56 (10): e2020WR028285. https://doi.org/10.1029/2020WR028285.
Hwang, H., K. Lansey, and D. Jung. 2018. “Accuracy of first-order second-moment approximation for uncertainty analysis of water distribution systems.” J. Water Resour. Plann. Manage. 144 (2): 04017087. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000864.
Jensen, T. N., and C. S. Kallesøe. 2016. “Application of a novel leakage detection framework for municipal water supply on AAU water supply lab.” In Proc., 2016 3rd Conf. on Control and Fault-Tolerant Systems (SysTol), 428–433. New York: IEEE.
Jun, S. 2022. “Water distribution burst detection and localization using advanced metering infrastructure data collection systems.” Doctoral dissertation, Dept. of Civil and Architectural Engineering and Mechanics, Univ. of Arizona.
Jun, S., D. Jung, and K. Lansey. 2021. “Comparison of imputation methods for end-user demands in water distribution systems.” J. Water Resour. Plann. Manage. 147 (12): 04021080. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001477.
Jung, D., and K. Lansey. 2015. “Water distribution system burst detection using a nonlinear Kalman filter.” J. Water Resour. Plann. Manage. 141 (5): 04014070. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000464.
Kang, D., and K. Lansey. 2009. “Real-time demand estimation and confidence limit analysis for water distribution systems.” J. Hydraul. Eng. 135 (10): 825–837. https://doi.org/10.1061/(ASCE)HY.1943-7900.0000086.
Kang, D., and K. Lansey. 2014. “Novel approach to detecting pipe bursts in water distribution networks.” J. Water Resour. Plann. Manage. 140 (1): 121–127. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000264.
Marchi, A., G. C. Dandy, D. L. Boccelli, and S. M. Masud Rana. 2018. “Assessing the observability of demand pattern multipliers in water distribution systems using algebraic and numerical derivatives.” J. Water Resour. Plann. Manage. 144 (5): 04018014. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000909.
Marzola, I., F. Mazzoni, S. Alvisi, and M. Franchini. 2022. “Leakage detection and localization in a water distribution network through comparison of observed and simulated pressure data.” J. Water Resour. Plann. Manage. 148 (1): 04021096. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001503.
Meseguer, J., J. M. Mirats-Tur, G. Cembrano, V. Puig, J. Quevedo, R. Pérez, G. Sanz, and D. Ibarra. 2014. “A decision support system for on-line leakage localization.” Environ. Modell. Software 60 (Jun): 331–345. https://doi.org/10.1016/j.envsoft.2014.06.025.
Mishra, M. K., and K. Jha. 2021. “Algorithms of minimal number of sensors placement using pressure sensitivity analysis for leak detection in pipe network.” In Water management and water governance, 393–412. Berlin: Springer.
Mounce, S. R., J. B. Boxall, and J. Machell. 2010. “Development and verification of an online artificial intelligence system for detection of bursts and other abnormal flows.” J. Water Resour. Plann. Manage. 136 (3): 309–318. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000030.
Pérez, R., V. Puig, J. Pascual, J. Quevedo, E. Landeros, and A. Peralta. 2011. “Methodology for leakage isolation using pressure sensitivity analysis in water distribution networks.” Control Eng. Pract. 19 (10): 1157–1167. https://doi.org/10.1016/j.conengprac.2011.06.004.
Pudar, R. S., and J. A. Liggett. 1992. “Leaks in pipe networks.” J. Hydraul. Eng. 118 (7): 1031–1046. https://doi.org/10.1061/(ASCE)0733-9429(1992)118:7(1031).
Romano, M., K. Woodward, and Z. Kapelan. 2017. “Statistical process control based system for approximate location of pipe bursts and leaks in water distribution systems.” Procedia Eng. 186 (Jun): 236–243. https://doi.org/10.1016/j.proeng.2017.03.235.
Romero-Ben, L., D. Alves, J. Blesa, G. Cembrano, V. Puig, and E. Duviella. 2022. “Leak localization in water distribution networks using data-driven and model-based approaches.” J. Water Resour. Plann. Manage. 148 (5): 04022016. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001542.
Rossman, L. A. 2000. EPANET 2 user’s manual. Cincinnati: USEPA.
Salguero, F. J., R. Cobacho, and M. A. Pardo. 2019. “Unreported leaks location using pressure and flow sensitivity in water distribution networks.” Water Supply 19 (1): 11–18. https://doi.org/10.2166/ws.2018.048.
Sarrate, R., J. Blesa, F. Nejjari, and J. Quevedo. 2014. “Sensor placement for leak detection and location in water distribution networks.” Water Sci. Technol. Water Supply 14 (5): 795–803. https://doi.org/10.2166/ws.2014.037.
Soldevila, A., J. Blesa, R. M. Fernandez-Canti, S. Tornil-Sin, and V. Puig. 2019. “Data-driven approach for leak localization in water distribution networks using pressure sensors and spatial interpolation.” Water 11 (7): 1500. https://doi.org/10.3390/w11071500.
Sophocleous, S., D. Savić, and Z. Kapelan. 2019. “Leak localization in a real water distribution network based on search-space reduction.” J. Water Resour. Plann. Manage. 145 (7): 04019024. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001079.
Sreepathi, S., and G. K. Mahinthakuma. 2012. “Optimus: A parallel optimization framework with topology aware PSO and applications.” In Proc., 2012 SC Companion: High Performance Computing, Networking Storage and Analysis, 1524–1525. New York: IEEE.
Steffelbauer, D. B., J. Deuerlein, D. Gilbert, E. Abraham, and O. Piller. 2022. “Pressure-leak duality for leak detection and localization in water distribution systems.” J. Water Resour. Plann. Manage. 148 (3): 04021106. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001515.
Steffelbauer, D. B., and D. Fuchs-Hanusch. 2016. “Efficient sensor placement for leak localization considering uncertainties.” Water Resour. Manage. 30 (14): 5517–5533. https://doi.org/10.1007/s11269-016-1504-6.
Steffelbauer, D. B., M. Günther, and D. Fuchs-Hanusch. 2017. “Leakage localization with differential evolution: A closer look on distance metrics.” Procedia Eng. 186 (Apr): 444–451. https://doi.org/10.1016/j.proeng.2017.03.251.
United States Census Bureau. 2021. “QuickFacts Austin city, Texas.” Accessed September 27, 2021. https://www.census.gov/quickfacts/fact/table/austincitytexas/LND110210.
Vrachimis, S. G., D. G. Eliades, R. Taormina, A. Ostfeld, Z. Kapelan, S. Liu, M. S. Kyriakou, P. Pavlou, M. Qiu, and M. Polycarpou. 2020. “Dataset of BattLeDIM: Battle of the leakage detection and isolation methods.” In Proc., 2nd Int. CCWI/WDSA Joint Conf. Kingston. Canada, ON: Queen’s Univ.
Wang, X., J. Li, S. Liu, X. Yu, and Z. Ma. 2022. “Multiple leakage detection and isolation in district metering areas using a multistage approach.” J. Water Resour. Plann. Manage. 148 (6): 04022021. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001558.
Wu, Y., and S. Liu. 2017. “A review of data-driven approaches for burst detection in water distribution systems.” Urban Water J. 14 (9): 972–983. https://doi.org/10.1080/1573062X.2017.1279191.
Wu, Z. Y., P. Sage, and D. Turtle. 2010. “Pressure-dependent leak detection model and its application to a district water system.” J. Water Resour. Plann. Manage. 136 (1): 116–128. https://doi.org/10.1061/(ASCE)0733-9496(2010)136:1(116).
Xu, C., and I. C. Goulter. 1999. “Reliability-based optimal design of water distribution networks.” J. Water Resour. Plann. Manage. 125 (6): 352–362. https://doi.org/10.1061/(ASCE)0733-9496(1999)125:6(352).
Zhou, X., Z. Tang, W. Xu, F. Meng, X. Chu, K. Xin, and G. Fu. 2019. “Deep learning identifies accurate burst locations in water distribution networks.” Water Res. 166 (Jun): 115058. https://doi.org/10.1016/j.watres.2019.115058.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 149 • Issue 5 • May 2023
Copyright
© 2023 American Society of Civil Engineers.
History
Received: Jan 18, 2022
Accepted: Jan 23, 2023
Published online: Mar 15, 2023
Published in print: May 1, 2023
Discussion open until: Aug 15, 2023
ASCE Technical Topics:
- Computer programming
- Computing in civil engineering
- Engineering fundamentals
- Infrastructure
- Linear functions
- Mathematical functions
- Mathematics
- Matrix (mathematics)
- Models (by type)
- Optimization models
- Pipe leakage
- Pipeline management
- Pipeline systems
- Water and water resources
- Water leakage and water loss
- Water management
- Water supply
- Water supply systems
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.
Cited by
- Sanghoon Jun, Kevin E. Lansey, Comparison of AMI and SCADA Systems for Leak Detection and Localization in Water Distribution Networks, Journal of Water Resources Planning and Management, 10.1061/JWRMD5.WRENG-5953, 149, 11, (2023).