Approach for Water Distribution System Model Calibration Based on Iterative Sherman–Morrison Formula
Publication: Journal of Water Resources Planning and Management
Volume 147, Issue 5
Abstract
Real-time modeling of water distribution systems (WDSs) has received much attention in WDS operation and management. As the model input, nodal water demand must be calibrated in a timely manner. However, for the large-scale WDSs, real-time calibration of nodal water demand can become very computationally expensive, as the computation complexity of the Hessian matrix inversion grows exponentially with the increasing number of nodal water demands. To address the difficulty, an efficient algorithm to calibrate the nodal water demand is developed. The algorithm can solve the Hessian matrix inversion based on the iterative Sherman–Morrison formula. By adopting parallel programming, the developed approach can efficiently shorten the computation time. The performance of the algorithm is evaluated by a set of networks with the number of nodal water demands ranging from 31 to 12,523. Results show that this approach can accurately calibrate the nodal water demand and the computation efficiency is significantly improved, especially when the number of measurements is far less than the number of nodal water demands. This approach is expected to improve modeling accuracy and computational efficiency for the real-time modeling of WDSs.
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 work was supported by the National Natural Science Foundation of China (Nos. 52070165 and 51761145022); the National Key Research and Development Program of China (No. 2016YFC0400600); the National Science and Technology Major Projects for Water Pollution Control and Treatment (No. 2017ZX07502003-05); the Science and Technology Program of Zhejiang Province (No. 2017C33174); and the Fundamental Research Funds for the Central Universities (No. 2019FZA4019).
References
Bragalli, C., M. Fortini, and E. Todini. 2016. “Enhancing knowledge in water distribution networks via data assimilation.” Water Resour. Manage. 30 (11): 3689–3706. https://doi.org/10.1007/s11269-016-1372-0.
Cheng, J., M. Grossman, and T. McKercher. 2014. Professional CUDA C programming. New York: Wiley.
Chu, S., T. Zhang, Y. Shao, T. Yu, and H. Yao. 2020. “Numerical approach for water distribution system model calibration through incorporation of multiple stochastic prior distributions.” Sci. Total Environ. 708 (Mar): 13456. https://doi.org/10.1016/j.scitotenv.2019.134565.
Dini, M., and M. Tabesh. 2014. “A new method for simultaneous calibration of demand pattern and Hazen-Williams coefficients in water distribution systems.” Water Resour. Manage. 28 (7): 2021–2034. https://doi.org/10.1007/s11269-014-0592-4.
Do, N. C., A. R. Simpson, J. W. Deuerlein, and O. Piller. 2016. “Calibration of water demand multipliers in water distribution systems using genetic algorithms.” J. Water Resour. Plann. Manage. 142 (11): 04016044. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000691.
Do, N. C., A. R. Simpson, J. W. Deuerlein, and O. Piller. 2017. “Particle filter-based model for online estimation of demand multipliers in water distribution systems under uncertainty.” J. Water Resour. Plann. Manage. 143 (11): 04017065. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000841.
Du, K., T.-Y. Long, J.-H. Wang, and J.-S. Guo. 2015. “Inversion model of water distribution systems for nodal demand calibration.” J. Water Resour. Plann. Manage. 141 (9): 04015002. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000506.
Huang, Y., F. Zheng, H.-F. Duan, and Q. Zhang. 2020. “Multi-objective optimal design of water distribution networks accounting for transient impacts.” Water Resour. Manage. 34 (4): 1517–1534. https://doi.org/10.1007/s11269-020-02517-4.
Hutton, C. J., Z. Kapelan, L. Vamvakeridou-Lyroudia, and D. A. Savic. 2014. “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.
Intel Developer Zone. 2014. “Reference manual for intel R math kernel library 11.2.” Accessed November 4, 2014. https://software.intel.com/en-us/mkl_11.2_ref.
Jung, B., and B. Karney. 2008. “Systematic exploration of pipeline network calibration using transients.” Supplement, J. Hydraul. Res. 46 (S1): 129–137. https://doi.org/10.1080/00221686.2008.9521947.
Jung, D., Y. Choi, and J. Kim. 2016. “Optimal node grouping for water distribution system demand estimation.” Water 8 (4): 160. https://doi.org/10.3390/w8040160.
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. 2011. “Demand and roughness estimation in water distribution systems.” J. Water Resour. Plann. Manage. 137 (1): 20–30. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000086.
Law, K. J. H., A. M. Stuart, and K. C. Zygalakis. 2015. “Data assimilation: A mathematical introduction.” Revista Brasileira De Meteorologia 26 (3): 433–442. https://doi.org/10.1007/978-3-319-20325-6.
Malve, O., M. Laine, H. Haario, T. Kirkkala, and J. Sarvala. 2007. “Bayesian modelling of algal mass occurrences—Using adaptive MCMC methods with a lake water quality model.” Environm. Modell. Software 22 (7): 966–977. https://doi.org/10.1016/j.envsoft.2006.06.016.
Ostfeld, A., et al. 2008. “The battle of the water sensor networks (BWSN): A design challenge for engineers and algorithms.” J. Water Resour. Plann. Manage. 134 (6): 556–568. https://doi.org/10.1061/(ASCE)0733-9496(2008)134:6(556).
Paez, D., Y. Filion, and M. Hulley. 2018. “Battle of post-disaster response and restoration (BPDRR)—Problem description and rules.” Accessed June 14, 2019. https://www.queensu.ca/wdsa-ccwi2018/sites/webpublish.queensu.ca.wcjicwww/files/files/Problem%20V04.pdf.
Preis, A., A. J. Whittle, A. Ostfeld, and L. Perelman. 2011. “Efficient hydraulic state estimation technique using reduced models of urban water networks.” J. Water Resour. Plann. Manage. 137 (4): 343–351. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000113.
Qi, Z., F. Zheng, D. Guo, T. Zhang, Y. Shao, T. Yu, K. Zhang, and H. R. Maier. 2018. “A comprehensive framework to evaluate hydraulic and water quality impacts of pipe breaks on water distribution systems.” Water Resour. Res. 54 (10): 8174–8195. https://doi.org/10.1029/2018WR022736.
Qin, T., and D. L. Boccelli. 2019. “Estimating distribution system water demands using Markov chain Monte Carlo.” J. Water Resour. Plann. Manage. 145 (7): 04019023. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001077.
Rajakumar, A. G., M. S. M. Kumar, B. Amrutur, and Z. Kapelan. 2019. “Real-time water quality modeling with ensemble Kalman filter for state and parameter estimation in water distribution networks.” J. Water Resour. Plann. Manage. 145 (11): 04019049. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001118.
Reca, J., and J. Martinez. 2006. “Genetic algorithms for the design of looped irrigation water distribution networks.” Water Resour. Res. 42 (5): W05416. https://doi.org/10.1029/2005WR004383.
Rosen, O., and A. Medvedev. 2013. “Efficient parallel implementation of state estimation algorithms on multicore platforms.” IEEE Trans. Control Syst. Technol. 21 (1): 107–120. https://doi.org/10.1109/TCST.2011.2176735.
Rossman, L. A. 2000. EPANET 2: Users manual. Washington, DC: USEPA.
Sanz, G., and R. Pérez. 2015. “Sensitivity analysis for sampling design and demand calibration in water distribution networks using the singular value decomposition.” J. Water Resour. Plann. Manage. 141 (10): 04015020. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000535.
Savic, D. A., Z. S. Kapelan, and P. M. R. Jonkergouw. 2009. “Quo Vadis water distribution model calibration?” Urban Water J. 6 (1): 3–22. https://doi.org/10.1080/15730620802613380.
Shang, F., J. G. Uber, B. G. B. Waanders, D. Boccelli, and R. Janke. 2008. “Real time water demand estimation in water distribution system.” In Proc., Water Distribution Systems Analysis Symp., 1–14. Reston, VA: ASCE. https://doi.org/10.1061/40941(247)95.
Shao, Y., S. Chu, T. Zhang, Y. J. Yang, and T. Yu. 2019. “Real-time water distribution system hydraulic modeling using prior demand information by formal Bayesian approach.” J. Water Resour. Plann. Manage. 145 (12): 04019059. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001137.
Taormina, R., S. Galelli, N. O. Tippenhauer, E. Salomons, and A. Ostfeld. 2017. “Characterizing cyber-physical attacks on water distribution systems.” J. Water Resour. Plann. Manage. 143 (5): 04017009. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000749.
Walski, T., Z. Wu, and W. Hartell. 2004. “Performance of automated calibration for water distribution systems.” In Proc., World Water and Environmental Resources Congress 2004, 1–10. Reston, VA: ASCE. https://doi.org/10.1061/40737(2004)228.
Wang, E., Q. Zhang, B. Shen, G. Zhang, X. Lu, Q. Wu, and Y. Wang. 2014. “Intel Math Kernel Library.” In High-performance computing on the Intel® Xeon Phi™, 167–188. Berlin: Springer. https://doi.org/10.1007/978-3-319-06486-4_7.
Weber, R., and C. Hos. 2020. “Efficient technique for pipe roughness calibration and sensor placement for water distribution systems.” J. Water Resour. Plann. Manage. 146 (1): 04019070. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001150.
Zhang, Q., F. Zheng, H.-F. Duan, Y. Jia, T. Zhang, and X. Guo. 2018. “Efficient numerical approach for simultaneous calibration of pipe roughness coefficients and nodal demands for water distribution systems.” J. Water Resour. Plann. Manage. 144 (10): 04018063. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000986.
Zheng, F., A. Zecchin, J. Newman, H. Maier, and G. Dandy. 2017. “An adaptive convergence-trajectory controlled ant colony optimization algorithm with application to water distribution system design problems” IEEE Trans. Evol. Comput. 21 (5): 773–791. https://doi.org/10.1109/TEVC.2017.2682899.
Zhou, X., W. R. Xu, K. L. Xin, H. X. Yan, and T. Tao. 2018. “Self-adaptive calibration of real-time demand and roughness of water distribution systems.” Water Resour. Res. 54 (8): 5536–5550. https://doi.org/10.1029/2017WR022147.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 147 • Issue 5 • May 2021
Copyright
© 2021 American Society of Civil Engineers.
History
Received: May 28, 2020
Accepted: Nov 23, 2020
Published online: Feb 26, 2021
Published in print: May 1, 2021
Discussion open until: Jul 26, 2021
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.