Iterative Hydraulic Interval State Estimation for Water Distribution Networks
Publication: Journal of Water Resources Planning and Management
Volume 145, Issue 1
Abstract
State estimation of hydraulics (i.e., pressure and flows) in water distribution networks is an important tool for efficient and resilient operation. However, hydraulic state estimation is a challenging task in practice due to the scarcity of measurements and the presence of several modeling uncertainties. Standard state estimation techniques may produce unreliable estimates with no information of the estimation error magnitude, especially when historical data are used in place of missing measurements. This paper proposes a comprehensive methodology for generating hydraulic state bounding estimates by considering both measurement and parametric uncertainties. The methodology is based on solving the nonlinear interval hydraulic equations using bounding linearization, a technique that restricts the nonlinearities within a convex set, thus converting the problem to a form which is solvable using linear optimization. An iterative procedure improves the bounding linearization, converging to the tightest possible bounds. Simulation results demonstrate that the proposed methodology produces tight state bounds that can replace Monte Carlo simulations.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
This research is partially funded by the European Union Horizon 2020 programme under Grant Agreement No. 739551 (KIOS CoE), and by the Interreg V-A Greece-Cyprus 2014-2020 programme, cofinanced by the European Union (ERDF) and National Funds of Greece and Cyprus under project SmartWater2020.
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.
Arsene, C. T., D. Al-Dabass, and J. Hartley. 2011. “Confidence limit analysis of water distribution systems based on a least squares loop flows state estimation technique.” In Proc., 2011 UKSim 5th European Symp. on Computer Modeling and Simulation, 94–101. Piscataway, NJ: IEEE.
Avni, N., B. Fishbain, and U. Shamir. 2015. “Water consumption patterns as a basis for water demand modeling.” Water Resour. Res. 51 (10): 8165–8181. https://doi.org/10.1002/2014WR016662.
Bargiela, A. 1985. “An algorithm for observability determination in water-system state estimation.” IEE Proc. D (Control Theory Appl.) 132 (6): 245–250. https://doi.org/10.1049/ip-d.1985.0043.
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).
Bargiela, A., W. Pedrycz, and M. Tanaka. 2003. “A study of uncertain state estimation.” IEEE Trans. Syst. Man Cybern. Part A: Syst. Hum. 33 (3): 288–301. https://doi.org/10.1109/TSMCA.2002.806500.
Boulos, P. F., K. E. Lansey, and B. W. Karney. 2006. Comprehensive water distribution systems analysis handbook for engineers and planners. Pasadena, CA: American Water Works Association.
Brdys, M., and K. Chen. 1994. Joint state and parameter estimation of dynamic water supply systems with unknown but bounded uncertainty. New York: Wiley.
Chinneck, J. W., and K. Ramadan. 2000. “Linear programming with interval coefficients.” J. Oper. Res. Soc. 51 (2): 209–220. https://doi.org/10.1057/palgrave.jors.2600891.
Daumas, M., D. Lester, and C. Munoz. 2009. “Verified real number calculations: A library for interval arithmetic.” IEEE Trans. Comput. 58 (2): 226–237. https://doi.org/10.1109/TC.2008.213.
Díaz, S., J. González, and R. Mínguez. 2016. “Observability analysis in water transport networks: Algebraic approach.” J. Water Resour. Plann. Manage. 142 (4): 04015071. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000621.
Díaz, S., R. Mínguez, and J. González. 2017. “Topological observability analysis in water distribution systems.” J. Water Resour. Plann. Manage. 143 (5): 06017001. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000762.
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.
Eliades, D. G., D. Stavrou, S. G. Vrachimis, C. G. Panayiotou, and M. M. Polycarpou. 2015. “Contamination event detection using multi-level thresholds.” In Vol. 119 of Proc., 13th Computing and Control for the Water Industry Conf. (CCWI 2015), 1429–1438. Amsterdam, Netherlands: Elsevier.
Gabrys, B., and A. Bargiela. 1997. “Integrated neural based system for state estimation and confidence limit analysis in water networks.” In Proc., European Simulation Symp. (ESS’96), 398–402. New York: Elsevier.
Gao, T. 2017. “Pipe roughness estimation in water distribution networks using head loss adjustment.” J. Water Resour. Plann. Manage. 143 (5): 04017007. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000752.
Giustolisi, O., Z. Kapelan, and D. Savic. 2008. “Algorithm for automatic detection of topological changes in water distribution networks.” J. Hydraul. Eng. 134 (4): 435–446. https://doi.org/10.1061/(ASCE)0733-9429(2008)134:4(435).
Giustolisi, O., and D. Laucelli. 2011. “Water distribution network pressure-driven analysis using the enhanced global gradient algorithm (EGGA).” J. Water Resour. Plann. Manage. 137 (6): 498–510. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000140.
Huang, G. H., and M. F. Cao. 2011. “Analysis of solution methods for interval linear programming.” J. Environ. Inf. 17 (2): 54–64. https://doi.org/10.3808/jei.201100187.
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.
Jiang, C., X. Han, and G. P. Liu. 2008. “A sequential nonlinear interval number programming method for uncertain structures.” Comput. Methods Appl. Mech. Eng. 197 (49): 4250–4265. https://doi.org/10.1016/j.cma.2008.04.027.
Jolly, M. D., A. D. Lothes, L. Sebastian Bryson, and L. Ormsbee. 2014. “Research database of water distribution system models.” J. Water Resour. Plann. Manage. 140 (4): 410–416. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000352.
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.
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).
Kearfott, R. B. 1996. “Interval computations: Introduction, uses, and resources.” Euromath Bull. 2 (1): 95–112.
Klise, K. A., D. Hart, D. M. Moriarty, M. L. Bynum, R. Murray, J. Burkhardt, and T. Haxton. 2017. Water network tool for resilience (WNTR) user manual. Albuquerque, NM: Sandia National Laboratories.
Kolev, L. V. 2004a. “A method for outer interval solution of parametrized systems of linear interval equations.” Reliable Comput. 10 (3): 227–239. https://doi.org/10.1023/B:REOM.0000032110.34735.ca.
Kolev, L. V. 2004b. “An improved interval linearization for solving nonlinear problems.” Numer. Algorithms 37 (1–4): 213–224. https://doi.org/10.1023/B:NUMA.0000049468.03595.4c.
Łangowski, R., and M. Brdys. 2007. “Monitoring of chlorine concentration in drinking water distribution systems using an interval estimator.” Int. J. Appl. Math. Comput. Sci 17 (2): 199–216. https://doi.org/10.2478/v10006-007-0019-y.
Machell, J., S. R. Mounce, and J. B. Boxall. 2010. “Online modelling of water distribution systems: A UK case study.” Drinking Water Eng. Sci. 3 (1): 21–27. https://doi.org/10.5194/dwes-3-21-2010.
McCabe, T. 1976. “A complexity measure.” IEEE Trans. Software Eng., SE-2 (4), 308–320. https://doi.org/10.1109/TSE.1976.233837.
Moore, R. E., R. B. Kearfott, and M. J. Cloud. 2009. Introduction to interval analysis. Philadelphia: Society for Industrial and Applied Mathematics.
Nagar, A., and R. Powell. 2000. “Observability analysis of water distribution systems under parametric and measurement uncertainty.” In Vol. 104 of Proc., Joint Conf. on Water Resource Engineering and Water Resources Planning and Management, 1–10. Reston, VA: ASCE.
Neumaier, A., and A. Pownuk. 2007. “Linear systems with large uncertainties, with applications to truss structures.” Reliable Comput. 13 (2): 149–172. https://doi.org/10.1007/s11155-006-9026-1.
Okeya, I., Z. Kapelan, C. Hutton, and D. Naga. 2014. “Online burst detection in a water distribution system using the Kalman filter and hydraulic modelling.” In Vol. 89 of Proc., 16th Water Distribution System Analysis Conf., WDSA2014: Urban Water Hydroinformatics and Strategic Planning, 418–427. Amsterdam, Netherlands: Elsevier.
Pasha, M. F. K., and K. Lansey. 2010. “Effect of parameter uncertainty on water quality predictions in distribution systems—Case study.” J. Hydroinf. 12 (1): 1–21. https://doi.org/10.2166/hydro.2010.053.
Pérez, R., V. Puig, J. Pascual, A. Peralta, E. Landeros, and L. Jordanas. 2009. “Pressure sensor distribution for leak detection in Barcelona water distribution network.” Water Sci. Technol. Water Supply 9 (6): 715–721. https://doi.org/10.2166/ws.2009.372.
Powell, R. S., M. R. Irving, M. J. H. Sterling, and A. Usman. 1988. “A comparison of three real-time state estimation methods for on-line monitoring of water distribution systems.” In Computer applications in water supply: Vol. 1—Systems analysis and simulation, 333–348. Research Studies.
Preis, A., A. J. Whittle, A. Ostfeld, and L. Perelman. 2011. “An 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.
Puig, V. 2010. “Fault diagnosis and fault tolerant control using set-membership approaches: Application to real case studies.” Int. J. Appl. Math. Comput. Sci. 20 (4): 619–635. https://doi.org/10.2478/v10006-010-0046-y.
Rao, Z., and E. Salomons. 2007. “Development of a real-time, near-optimal control process for water-distribution networks.” J. Hydroinf. 9 (1): 25–37. https://doi.org/10.2166/hydro.2006.015.
Rossman, L. A. 2000. EPANET 2: Users manual. Cincinnati: US Environmental Protection Agency.
Savic, D. A., Z. S. Kapelan, and P. M. Jonkergouw. 2009. “Quo vadis water distribution model calibration?” Urban Water J. 6 (1): 3–22. https://doi.org/10.1080/15730620802613380.
Todini, E., and S. Pilati. 1987. “A gradient algorithm for the analysis of pipe networks.” In Proc., Int. Conf. on Computer Applications for Water Supply and Distribution. Taunton, UK: Research Studies Press Ltd.
Vrachimis, S. G., D. G. Eliades, and M. M. Polycarpou. 2015. “The backtracking uncertainty bounding algorithm for chlorine sensor fault detection.” In Vol. 119 of Proc., 13th Computing and Control for the Water Industry (CCWI2015), 613–622. Amsterdam, Netherlands: Elsevier.
Vrachimis, S. G., D. G. Eliades, and M. M. Polycarpou. 2018. “Real-time hydraulic interval state estimation for water transport networks: A case study.” Drinking Water Eng. Sci. 11: 19–24. https://doi.org/10.5194/dwes-11-19-2018.
Wagner, J. M., U. Shamir, and D. H. Marks. 1988. “Water distribution reliability: Simulation methods.” J. Water Resour. Plann. Manage. 114 (3): 276–294. https://doi.org/10.1061/(ASCE)0733-9496(1988)114:3(276).
Walski, T. M., et al. 1987. “Battle of the network models: Epilogue.” J. Water Resour. Plann. Manage. 113 (2): 191–203. https://doi.org/10.1061/(ASCE)0733-9496(1987)113:2(191).
Zieniuk, E., M. Kapturczak, and A. Kużelewski. 2015. “Solving interval systems of equations obtained during the numerical solution of boundary value problems.” J. Comput. Appl. Math. 35 (2): 629–638. https://doi.org/10.1007/s40314-014-0209-9.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 145 • Issue 1 • January 2019
Copyright
©2018 American Society of Civil Engineers.
History
Received: Aug 9, 2017
Accepted: Jun 15, 2018
Published online: Nov 2, 2018
Published in print: Jan 1, 2019
Discussion open until: Apr 2, 2019
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.