Particle Filter–Based Model for Online Estimation of Demand Multipliers in Water Distribution Systems under Uncertainty
Publication: Journal of Water Resources Planning and Management
Volume 143, Issue 11
Abstract
Accurate modeling of water distribution systems is fundamental for planning and operating decisions in any water network. One important component that directly affects model accuracy is knowledge of nodal demands. Conventional models simulate flows and pressures of a water distribution network either assuming constant demand at nodes or using a short-term sample of demand data. Given the stochastic behavior of water demand, this assumption usually leads to an inadequate understanding of the full range of operational states in the water system. Installation of sensor devices in a network can provide information about some components in the system. However, the requirement for a reliable water distribution model that can assist with understanding of real-time events over the entire water distribution system is still an objective for hydraulic engineers. This paper proposes a methodology for the estimation of online (near-real-time) demand multipliers. A predictor-corrector approach is developed that (1) predicts the hydraulic behaviors of the water network based on a nonlinear demand prediction model; and (2) corrects the prediction by integrating online observation data. The standard particle filter and an improved particle-filter method that incorporates the evolutionary scheme from genetic algorithms into the resampling process to prevent particle degeneracy, impoverishment, and convergence problems, are investigated to implement the predictor-corrector approach. Uncertainties of model outputs are also quantified and evaluated in terms of confidence intervals. Two case studies are presented to demonstrate the effectiveness of the proposed particle-filter model. Results show that the model can provide a reliable estimate of demand multipliers in near-real-time contexts.
Get full access to this article
View all available purchase options and get full access to this article.
References
Abe, N., and Peter, B. (2010). “‘Epanet calibrator: An integrated computational tool to calibrate hydraulic models.” Proc., 10th Int. Conf. on Computing and Control for the Water Industry: Integrating Water Systems, CCWI 2009, Boxall, J. and Maksimovic, C., eds., CRC Press, Boca Raton, FL, 129–133.
Alvisi, S., and Franchini, M. (2015). “Assessment of predictive uncertainty within the framework of water demand forecasting using the model conditional processor (MCP).” Urban Water J., 14(1), 1–10.
Bargiela, A., and Hainsworth, G. (1989). “Pressure and flow uncertainty in water systems.” J. Water Resour. Plann. Manage., 212–229.
Beal, C., and Stewart, R. (2014). “Identifying residential water end uses underpinning peak day and peak hour demand.” J. Water Resour. Plann. Manage., 04014008.
Bhave, P. R. (1988). “Calibrating water distribution network models.” J. Environ. Eng., 120–136.
Boulos, P. F., and Ormsbee, L. E. (1991). “Explicit network calibration for multiple loading conditions.” Civil Eng. Syst., 8(3), 153–160.
Boulos, P. F., and Wood, D. J. (1990). “Explicit calculation of pipe-network parameters.” J. Hydraul. Eng., 1329–1344.
Bush, C. A., and Uber, J. G. (1998). “Sampling design methods for water distribution model calibration.” J. Water Resour. Plann. Manage., 334–344.
Chin, D. A., Mazumdar, A., and Roy, P. K. (2000). Water-resources engineering, Vol. 12, Prentice Hall, Englewood Cliffs, NJ.
Cutore, P., Campisano, A., Kapelan, Z., Modica, C., and Savic, D. (2008). “Probabilistic prediction of urban water consumption using the SCEM-UA algorithm.” Urban Water J., 5(2), 125–132.
Datta, R., and Sridharan, K. (1994). “Parameter estimation in water-distribution systems by least squares.” J. Water Resour. Plann. Manage., 405–422.
Do, N. C., Simpson, A. R., Deuerlein, J. W., and Piller, O. (2016). “Calibration of water demand multipliers in water distribution systems using genetic algorithms.” J. Water Resour. Plann. Manage., 04016044.
Doucet, A., Godsill, S., and Andrieu, C. (2000). “On sequential Monte Carlo sampling methods for Bayesian filtering.” Stat. Comput., 10(3), 197–208.
EPANET version 2 [Computer software]. USEPA, Cincinnati.
Hol, J. D., Schon, T. B., and Gustafsson, F. (2006). “On resampling algorithms for particle filters.” Nonlinear Statistical Signal Processing Workshop, IEEE, Piscataway, NJ, 79–82.
Hutton, C. J., and Kapelan, Z. (2015). “A probabilistic methodology for quantifying, diagnosing and reducing model structural and predictive errors in short term water demand forecasting.” Environ. Modell. Software, 66(2), 87–97.
Hutton, C. J., Kapelan, Z., Vamvakeridou-Lyroudia, L., and Savic, D. A. (2012a). “Real-time demand estimation in water distribution systems under uncertainty.” WDSA 2012: 14th Water Distribution Systems Analysis Conf., Engineers Australia, Barton, Australia.
Hutton, C. J., Kapelan, Z., Vamvakeridou-Lyroudia, L., and Savić, D. (2013). “Application of formal and informal Bayesian methods for water distribution hydraulic model calibration.” J. Water Resour. Plann. Manage., 04014030.
Hutton, C. J., Kapelan, Z., Vamvakeridou-Lyroudia, L., and Savić, D. A. (2012b). “Dealing with uncertainty in water distribution system models: A framework for real-time modeling and data assimilation.” J. Water Resour. Plann. Manage., 169–183.
Kang, D., and Lansey, K. (2009). “Real-time demand estimation and confidence limit analysis for water distribution systems.” J. Hydraul. Eng., 825–837.
Kapelan, Z. S., Savic, D. A., and Walters, G. A. (2007). “Calibration of water distribution hydraulic models using a Bayesian-type procedure.” J. Hydraul. Eng., 927–936.
Kitagawa, G. (1996). “Monte Carlo filter and smoother for non-Gaussian nonlinear state space models.” J. Comput. Graphical Stat., 5(1), 1–25.
Lansey, K., El-Shorbagy, W., Ahmed, I., Araujo, J., and Haan, C. (2001). “Calibration assessment and data collection for water distribution networks.” J. Hydraul. Eng., 270–279.
Lansey, K. E., and Basnet, C. (1991). “Parameter estimation for water distribution networks.” J. Water Resour. Plann. Manage., 126–144.
Moradkhani, H., Hsu, K. L., Gupta, H., and Sorooshian, S. (2005). “Uncertainty assessment of hydrologic model states and parameters: Sequential data assimilation using the particle filter.” Water Resour. Res., 41(5), W05012.
Nagar, A. K., and Powell, R. S. (2002). “LFT/SDP approach to the uncertainty analysis for state estimation of water distribution systems.” IEE Proc. Control Theory Appl., 149(2), 137–142.
Nicklow, J., et al. (2010). “State of the art for genetic algorithms and beyond in water resources planning and management.” J. Water Resour. Plann. Manage., 412–432.
Ormsbee, L. E. (1989). “Implicit network calibration.” J. Water Resour. Plann. Manage., 243–257.
Ormsbee, L. E., and Wood, D. J. (1986). “Explicit pipe network calibration.” J. Water Resour. Plann. Manage., 166–182.
Ostfeld, A., et al. (2011). “Battle of the water calibration networks.” J. Water Resour. Plann. Manage., 523–532.
Perelman, L., Maslia, M. L., Ostfeld, A., and Sautner, J. B. (2008). “Using aggregation/skeletonization network models for water quality simulations in epidemiologic studies.” J. Am. Water Works Assoc., 100(6), 122–133.
Piller, O. (1995). “Modeling the behavior of a network: Hydraulic analysis and sampling procedures for parameter estimation.” Ph.D. thesis, Univ. of Bordeaux, Bordeaux, France.
Preis, A., Whittle, A., and Ostfeld, A. (2009). “Online hydraulic state prediction for water distribution systems.” World Environmental and Water Resources Congress 2009, Vol. 342, ASCE, Reston, VA, 323–345.
Preis, A., Whittle, A. J., Ostfeld, A., and Perelman, L. (2010). “On-line hydraulic state estimation in urban water networks using reduced models.” 10th Int. Conf. on Computing and Control for the Water Industry: Integrating Water Systems, CCWI 2009, Boxall, J. and Maksimovic, C., eds., CRC Press, Boca Raton, FL, 319–324.
Preis, A., Whittle, A. J., Ostfeld, A., and Perelman, L. (2011). “Efficient hydraulic state estimation technique using reduced models of urban water networks.” J. Water Resour. Plann. Manage., 343–351.
Rahal, C. M., Sterling, M. J. H., and Coulbeck, B. (1980). “Parameter tuning for simulation models of water distribution networks.” Proc. Inst. Civil Eng., 69(3), 751–762.
Ristic, B., Arulampalm, S., and Gordon, N. (2004). Beyond the Kalman filter: Particle filters for tracking applications, Artech House, Boston.
Salmond, D., and Gordon, N. (2005). “An introduction to particle filters.” State space and unobserved component models theory and applications, Cambridge University Press, Cambridge, U.K., 1–19.
Sanz, G., and Pérez, R. (2014). “Comparison of demand pattern calibration in water distribution networks with geographic and non-geographic parameterization.” 11th Int. Conf. on Hydroinformatics, City Univ. of New York, New York, 1–8.
Sanz, G., and Pérez, R. (2015). “Sensitivity analysis for sampling design and demand calibration in water distribution networks using the singular value decomposition.” J. Water Resour. Plann. Manage., 04015020.
Savic, D. A., Kapelan, Z. S., and Jonkergouw, P. M. (2009). “Quo vadis water distribution model calibration?” Urban Water J., 6(1), 3–22.
Shang, F., Uber, J. G., van Bloemen Waanders, B. G., Boccelli, D., and Janke, R. (2006). “Real time water demand estimation in water distribution system.” 8th Annual Water Distribution Systems Analysis Symp. 2006, ASCE, Reston, VA, 95.
Thyer, M. A., Micevski, T., Kuczera, G. A., and Coombes, P. (2011). “A behavioural approach to stochastic end use modeling.” Ozwater 11, Australia’s National Water Conf. and Exhibition, Australian Water Association, NSW, Australia.
USEPA. (2005). Water distribution system analysis: Field studies, modeling and management. A reference guide for utilities, Cincinnati.
van Leeuwen, P. J. (2009). “Particle filtering in geophysical systems.” Mon. Weather Rev., 137(12), 4089–4114.
van Leeuwen, P. J. (2010). “Nonlinear data assimilation in geosciences: An extremely efficient particle filter.” Q. J. R. Meteorolog. Soc., 136(653), 1991–1999.
van Zyl, J. E., Piller, O., and le Gat, Y. (2008). “Sizing municipal storage tanks based on reliability criteria.” J. Water Resour. Plann. Manage., 548–555.
Waller, J. A. (2013). “Using observations at different spatial scales in data assimilation for environmental prediction.” Ph.D. thesis, Dept. of Mathematics and Statistics, Univ. of Reading, Reading, U.K.
Walski, T. M. (1983). “Technique for calibrating network models.” J. Water Resour. Plann. Manage., 360–372.
Weerts, A. H., and El Serafy, G. Y. (2006). “Particle filtering and ensemble Kalman filtering for state updating with hydrological conceptual rainfall-runoff models.” Water Resour. Res., 42(9), W09403.
Xu, C., and Goulter, I. C. (1998). “Probabilistic model for water distribution reliability.” J. Water Resour. Plann. Manage., 218–228.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 143 • Issue 11 • November 2017
Copyright
©2017 American Society of Civil Engineers.
History
Received: Aug 11, 2016
Accepted: May 17, 2017
Published online: Aug 29, 2017
Published in print: Nov 1, 2017
Discussion open until: Jan 29, 2018
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.