Technical Papers
Feb 8, 2023

Decomposed Uncertainty Evaluation for Hydraulic State Estimation in Water Supply Systems

Publication: Journal of Water Resources Planning and Management
Volume 149, Issue 4

Abstract

Hydraulic state estimation (HSE) can be used to infer the flow and pressure regime in water supply systems based on the available measurements in the network and the associated hydraulic model. Because the inputs involved in the process are noisy, uncertainty quantification is paramount to assess the reliability of HSE results. Numerical and analytical methods have been adopted to quantify HSE uncertainty in the past, but they are associated with poor scalability for large networks. The aim of this paper is to adapt the analytical first-order second-moment (FOSM) formulation for HSE uncertainty assessment, which is the most widely adopted method in the literature, by using decomposition techniques to improve its scalability. The decomposed methodology is equivalent to the original formulation and is here applied to several case studies. Computational times were two orders of magnitude lower in large networks thanks to the decomposed formulation, which loses its computational advantage in small/medium-sized systems. Moreover, the numerical conditioning improves when dividing the network. Therefore, the proposed methodology constitutes a better alternative for HSE uncertainty quantification in large networks and could be key to boost HSE implementation in operational systems.

Practical Applications

HSE is known to be a useful monitoring tool for water supply systems. The quality of HSE results is heavily dependent on data and hydraulic model errors, so uncertainty quantification is crucial to assess their reliability. The FOSM method is typically adopted to quantify HSE results’ uncertainty. Even though it is computationally advantageous with respect to Monte Carlo simulations, it still presents poor scalability in large systems due to (1) its high computational expense, and (2) its tendency to numerical ill-conditioning. This work adapts the traditional FOSM formulation so that it can benefit from the available network divisions in large systems. Working in smaller areas (i.e., subnetworks), such as district metered areas, reduces the size of the matrices involved in uncertainty propagation, effectively lowering the execution time and improving numerical conditioning by two orders of magnitude in large systems. Therefore, this new divide and conquer approach improves the applicability of the FOSM philosophy for HSE uncertainty quantification in large networks. Because HSE (and HSE uncertainty quantification) has proved its interest as a decision-making tool, the new method would help water utilities to assess the reliability of their information communication technology (ICT) solutions.

Get full access to this article

View all available purchase options and get full access to this article.

Data Availability Statement

Some or all data, models, or code that support the findings of this study are available from the corresponding author upon reasonable request, including the water supply network models and measurement/pseudomeasurement input data sets. The decomposed uncertainty evaluation code is proprietary in nature and may only be provided with restrictions.

Acknowledgments

The authors would like to thank the financial support provided by the Spanish Ministry of Science and Innovation—State Research Agency (Grant No. PID2019-111506RB-I00, funded by MCIN/AEI/10.13039/501100011033) and Junta de Comunidades de Castilla-La Mancha (Grant No. SBPLY/19/180501/000162, funded by Junta de Comunidades de Castilla-La Mancha and ERDF A way of making Europe).

References

Andersen, J. H., R. S. Powell, and J. F. Marsh. 2001. “Constrained state estimation with applications in water distribution network monitoring.” Int. J. Syst. Sci. 32 (6): 807–816. https://doi.org/10.1080/00207720121343.
Bargiela, A. 1984. “On-line monitoring of water distribution networks.” Ph.D. thesis, Dept. of Computer Science, Durham Univ.
Bargiela, A., and G. D. Hainsworth. 1989. “Pressure and flow uncertainty in water systems.” J. Water Resour. Plann. Manage. 115 (2): 212–229. https://doi.org/10.1061/(ASCE)0733-9496(1989)115:2(212).
Bragalli, C., C. D’Ambrosio, J. Lee, A. Lodi, and P. Toth. 2012. “On the optimal design of water distribution networks: A practical MINL P approach.” Optim. Eng. 13 (2): 219–246. https://doi.org/10.1007/s11081-011-9141-7.
Branisavljevic, N., D. Prodanovic, and M. Ivetic. 2009. “Uncertainty reduction in water distribution network modelling using system inflow data.” Urban Water J. 6 (1): 69–79. https://doi.org/10.1080/15730620802600916.
Bui, X., M. Marlim, and D. Kang. 2020. “Water network partitioning into district metered areas: A state-of-the-art review.” Water 12 (4): 1002. https://doi.org/10.3390/w12041002.
Campos, J., J. González, and S. Díaz. 2019. “Optimal design of the structured monitoring system of the strategic supply network of Ho Chi Minh City (Vietnam).” In Proc., 17th Int. Computing and Control for the Water Industry (CCWI) Conf. Exeter, UK: Univ. of Exeter.
Carpentier, P., and G. Cohen. 1991. “State estimation and leak detection in water distribution networks.” Civ. Eng. Syst. 8 (4): 247–257. https://doi.org/10.1080/02630259108970634.
Clauset, A., M. E. J. Newman, and C. Moore. 2004. “Finding community structure in very large networks.” Phys. Rev. 70 (6): 066111. https://doi.org/10.1103/PhysRevE.70.066111.
Cormen, T. H., C. E. Leiserson, R. L. Rivest, and C. Stein. 2001. Introduction to algorithms. 2nd ed. Boston: MIT Press and McGraw-Hill.
Diao, K., R. Farmani, G. Fu, M. Astaraie-Imani, S. Ward, and D. Butler. 2014. “Clustering analysis of water distribution systems: Identifying critical components and community impacts.” Water Sci. Technol. 70 (11): 1764–1773. https://doi.org/10.2166/wst.2014.268.
Diao, K., D. Jung, R. Farmani, G. Fu, D. Butler, and K. Lansey. 2021. “Modular interdependency analysis for water distribution systems.” Water Res. 201 (1): 117320. https://doi.org/10.1016/j.watres.2021.117320.
Díaz, S. 2017. “Comprehensive approach for on-line monitoring water distribution systems via state estimation related techniques.” Ph.D. thesis, Dept. of Civil Engineering, Univ. of Castilla-La Mancha.
Díaz, S., J. González, and R. Mínguez. 2016a. “Observability analysis in water transport networks: An algebraic approach.” J. Water Resour. Plann. Manage. 142 (4): 04015071. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000621.
Díaz, S., J. González, and R. Mínguez. 2016b. “Uncertainty evaluation for constrained state estimation in water distribution systems.” J. Water Resour. Plann. Manage. 142 (12): 06016004. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000718.
Díaz, S., R. Mínguez, and J. González. 2016c. “Stochastic approach to observability analysis in water networks.” Ingeniería del Agua 20 (3): 139–152. https://doi.org/10.4995/ia.2016.4625.
Díaz, S., R. Mínguez, and J. González. 2017. “Calibration via multi-period state estimation in water distribution systems.” Water Resour. Manage. 31 (15): 4801–4819. https://doi.org/10.1007/s11269-017-1779-2.
Díaz, S., R. Mínguez, J. González, and D. Savic. 2018. “Explicit expressions for state estimation sensitivity analysis in water systems.” J. Water Resour. Plann. Manage. 144 (4): 06018001. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000914.
Di Nardo, A., M. Di Natale, C. Giudicianni, G. F. Santonastaso, V. Tzatchkov, and J. M. Rodríguez Varela. 2017. “Economic and energy criteria for district meter areas design of water distribution networks.” Water 9 (7): 463. https://doi.org/10.3390/w9070463.
Farley, M. 2001. Leakage management and control: A best practice training manual. Geneva, Switzerland: World Health Organization.
Fortunato, S. 2010. “Community detection in graphs.” Phys. Rep. 486 (3–5): 75–174. https://doi.org/10.1016/j.physrep.2009.11.002.
Gabrys, B., and A. Bargiela. 1999. “Analysis of uncertainties in water systems using neural networks.” Meas. Control 32 (5): 145–147. https://doi.org/10.1177/002029409903200504.
Giustolisi, O., and L. Ridolfi. 2014. “New modularity-based approach to segmentation of water distribution networks.” J. Hydraul. Eng. 140 (10): 04014049. https://doi.org/10.1061/(ASCE)HY.1943-7900.0000916.
Golub, G. H., and C. F. van Loan. 1996. Matrix computations. 3rd ed. Baltimore: Johns Hopkins University Press.
Gómez-Quiles, C. 2012. “Factorized solution of power system state estimation.” Ph.D. thesis, Dept. of Electric Engineering, Univ. of Sevilla.
González, J., R. Mínguez, and S. Díaz. 2016. Observability study for hydraulic state estimation of the sectorised water supply network. Booklet Research, Development and Innovation 23. Madrid, Spain: Canal de Isabel II.
Hager, W. 1984. “Condition estimates.” SIAM J. Sci. Stat. Comput. 5 (2): 311–316. https://doi.org/10.1137/0905023.
Higham, N., and F. Tisseur. 2000. “A block algorithm for matriz 1-norm estimation with an application to 1-norm pseudospectra.” SIAM J. Matrix Anal. Appl. 21 (4): 1185–1201. https://doi.org/10.1137/S0895479899356080.
Hutton, C., Z. Kapelan, L. Vamvakeridou-Lyroudia, and D. Savic. 2012. “Dealing with uncertainty in water distribution system models: A framework for real-time modeling and data assimilation.” J. Water Resour. Plann. Manage. 140 (2): 169–183. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000325.
Kang, D. S., and K. Lansey. 2012. “Revisiting optimal water distribution system design: Issues and a heuristic hierarchical approach.” J. Water Resour. Plann. Manage. 138 (3): 208–217. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000165.
Kang, D. S., M. F. K. Pasha, and K. Lansey. 2009. “Approximate methods for uncertainty analysis of water distribution systems.” Urban Water J. 6 (3): 233–249. https://doi.org/10.1080/15730620802566844.
Kapelan, Z. S., D. A. Savic, and G. A. Walters. 2003. “Multiobjective sampling design for water distribution model calibration.” J. Water Resour. Plann. Manage. 129 (6): 466–479. https://doi.org/10.1061/(ASCE)0733-9496(2003)129:6(466).
Kapelan, Z. S., D. A. Savic, and G. A. Walters. 2007. “Calibartion of water distribution hydraulic models using a Bayesian-type procedure.” J. Hydraul. Eng. 133 (8): 927–936. https://doi.org/10.1061/(ASCE)0733-9429(2007)133:8(927).
Knuth, D. E. 1997. The art of computer programming. Volume 1: Fundamental algorithms. 3rd ed. Reading, MA: Addison Wesley Longman.
Kumar, S. M., S. Narasimhan, and S. M. Bhallamudi. 2010. “Parameter estimation in water distribution networks.” Water Resour. Manage. 24 (6): 1251–1272. https://doi.org/10.1007/s11269-009-9495-1.
Lansey, K. E., W. El-Shorbagy, I. Ahmed, J. Araujo, and C. T. Haan. 2001. “Calibration assessment and data collection for water distribution networks.” J. Hydraul. Eng. 127 (4): 270–279. https://doi.org/10.1061/(ASCE)0733-9429(2001)127:4(270).
Mair, M., C. Mikovits, M. Sengthaler, M. Schöpf, H. Kinzel, C. Urich, M. Kleidorfer, R. Sitzenfrei, and W. Rauch. 2014a. “The application of a web-geographic information system for improving urban water cycle modeling.” Water Sci. Technol. 70 (11): 1838–1846. https://doi.org/10.2166/wst.2014.327.
Mair, M., W. Rauch, and R. Sitzenfrei. 2014b. “Spanning tree based algorithm for generating water distribution network sets by using street network data sets.” In Proc., World Water and Environmental Resources Congress. Portland, OR: Environmental and Water Resources Institute. https://doi.org/10.1061/40792(173)10.
Morrison, J., S. Tooms, and D. Rogers. 2007. District metered areas: Guidance notes (Version 1). London: International Water Association.
Newman, M. E. J., and M. Girvan. 2004. “Finding and evaluating community structure in networks.” Phys. Rev. 69 (2): 026113. https://doi.org/10.1103/PhysRevE.69.026113.
Puig, V., C. Ocampo-Martínez, R. Pérez, G. Cembrano, J. Quevedo, and T. Escobet. 2017. Real-time monitoring and operational control of drinking water systems. Cham, Switzerland: Springer.
Rossman, L. A. 2000. Epanet 2 users manual. Cincinnati: Water Supply and Water Resources Division, US Environment Protection Agency.
Ruiz, E., S. Díaz, and J. González. 2022a. “Potential performance of hydraulic state estimation in water distribution networks.” Water Resour. Manage. 36 (2): 745–762. https://doi.org/10.1007/s11269-021-03056-2.
Ruiz, E., S. Díaz, and J. González. 2022b. “State variable implications on hydraulic state estimation.” Water Resour. Manage. 36 (8): 2549–2569. https://doi.org/10.1007/s11269-022-03152-x.
Sterling, M. J. H., and A. Bargiela. 1984. “Minimum norm state estimation for computer control of water distribution systems.” IEE Proc. D (Control Theory Appl.) 131 (2): 57–63. https://doi.org/10.1049/ip-d.1984.0009.
Tshehla, K. S., Y. Hamam, and A. M. Abu-Mahfouz. 2017. “State estimation in water distribution network: A review.” In Proc., IEEE 15th Int. Conf. on Industrial Informatics (INDIN), 1247–1252. Emden, Germany: IEEE. https://doi.org/10.1109/INDIN.2017.8104953.
Tung, Y. K., and B. C. Yen. 2005. Hydrosystems engineering uncertainty analysis. New York: McGraw-Hill.
Vrachimis, S. G., S. Timotheou, D. G. Eliades, and M. M. Polycarpou. 2019. “Iterative hydraulic interval state estimation for water distribution networks.” J. Water Resour. Plann. Manage. 145 (1): 04018087. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001011.
Wang, S., A. Taha, N. Gatsis, and M. Giacomoni. 2022. “Probabilistic state estimation in water networks.” IEEE Trans. Control Syst. Technol. 30 (2): 507–519. https://doi.org/10.1109/TCST.2021.3066102.
Water Distribution System Operations. 2022. “Water distribution system research database.” Accessed January 1, 2022. http://www.uky.edu/WDST/database.html.
Wright, R., E. Abraham, P. Parpas, and I. Stoianov. 2015. “Control of water distribution networks with dynamic DMA topology using strictly feasible sequential convex programming.” Water Resour. Res. 51 (12): 9925–9941. https://doi.org/10.1002/2015WR017466.
Xu, C., and I. C. Goulter. 1998. “Probabilistic model for water distribution reliability.” J. Water Resour. Plann. Manage. 124 (4): 218–228. https://doi.org/10.1061/(ASCE)0733-9496(1998)124:4(218).

Information & Authors

Information

Published In

Go to Journal of Water Resources Planning and Management
Journal of Water Resources Planning and Management
Volume 149Issue 4April 2023

History

Received: Jul 21, 2022
Accepted: Dec 3, 2022
Published online: Feb 8, 2023
Published in print: Apr 1, 2023
Discussion open until: Jul 8, 2023

Permissions

Request permissions for this article.

ASCE Technical Topics:

Authors

Affiliations

Ph.D. Student, Dept. of Civil Engineering, Univ. of Castilla-La Mancha, Av. Camilo Jose Cela s/n, Ciudad Real 13071, Spain (corresponding author). ORCID: https://orcid.org/0000-0001-7180-9155. Email: [email protected]
Assistant Professor, Dept. of Civil Engineering, Univ. of Castilla-La Mancha, Av. Camilo Jose Cela s/n, Ciudad Real 13071, Spain. ORCID: https://orcid.org/0000-0002-5478-1768. Email: [email protected]
Full Professor, Dept. of Civil Engineering, Univ. of Castilla-La Mancha, Av. Camilo Jose Cela s/n, Ciudad Real 13071, Spain; CEO, Hidralab Ingeniería y Desarrollos, S.L., Spin-Off UCLM, Hydraulics Laboratory, Univ. of Castilla-La Mancha, Av. Pedriza, Camino Moledores s/n, Ciudad Real 13071, Spain. ORCID: https://orcid.org/0000-0001-7843-8537. Email: [email protected]

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.

View Options

Get Access

Access content

Please select your options to get access

Log in/Register Log in via your institution (Shibboleth)
ASCE Members: Please log in to see member pricing

Purchase

Save for later Information on ASCE Library Cards
ASCE Library Cards let you download journal articles, proceedings papers, and available book chapters across the entire ASCE Library platform. ASCE Library Cards remain active for 24 months or until all downloads are used. Note: This content will be debited as one download at time of checkout.

Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
ASCE Library Card (5 downloads)
$105.00
Add to cart
ASCE Library Card (20 downloads)
$280.00
Add to cart
Buy Single Article
$35.00
Add to cart

Get Access

Access content

Please select your options to get access

Log in/Register Log in via your institution (Shibboleth)
ASCE Members: Please log in to see member pricing

Purchase

Save for later Information on ASCE Library Cards
ASCE Library Cards let you download journal articles, proceedings papers, and available book chapters across the entire ASCE Library platform. ASCE Library Cards remain active for 24 months or until all downloads are used. Note: This content will be debited as one download at time of checkout.

Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
ASCE Library Card (5 downloads)
$105.00
Add to cart
ASCE Library Card (20 downloads)
$280.00
Add to cart
Buy Single Article
$35.00
Add to cart

Media

Figures

Other

Tables

Share

Share

Copy the content Link

Share with email

Email a colleague

Share