Optimal Meter Placement for Water Distribution System State Estimation
Publication: Journal of Water Resources Planning and Management
Volume 136, Issue 3
Abstract
Real-time state estimates (SEs) of nodal demands in a water distribution system (WDS) can be developed using data from a supervisory control and data acquisition (SCADA) system. These estimates provide information for improved operations and customer service in terms of energy consumption and water quality. The SE results in a WDS are significantly affected by measurement characteristics, i.e., meter types, numbers, and topological distributions. The number and type of meters are generally selected prior to a SCADA layout. Thus, selecting measurement locations is critical. The aim of this study is to develop a methodology that optimally locates field measurement sites and leads to more reliable SEs. An optimal meter placement (OMP) problem is posed as a multiobjective optimization form. Three distinctive objectives are formulated: (1) minimization of nodal demand estimation uncertainty; (2) minimization of nodal pressure prediction uncertainty; and (3) minimization of absolute error between demand estimates and their expected values. Objectives (1) and (2) represent the model precisions while Objective (3) describes the model accuracy. The OMP is solved using a multiobjective genetic algorithm (MOGA) based on Pareto-optimal solutions. The trade-off between model precision and accuracy is clearly observed in two case studies and it is recommended to use both criteria as objectives. It is also concluded that the proposed objectives are more appropriate for OMP purposes compared to calibration sampling design studies in which minimization of metering costs (i.e., number of meters) is used as one of the multiple objectives. The MOGA saves computational effort while providing optimal Pareto solutions compared to full enumeration for a small hypothetical network. For real networks, GA solutions, although not guaranteed to be globally optimal, are improvements over those obtained using less robust methods or designers’ experienced judgment.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
This research was partially supported by NATO (Science for Peace SfP Project No. UNSPECIFIEDCBD.MD.SFP 981456).
References
Bargiela, A., and Hainsworth, G. D. (1989). “Pressure and flow uncertainty in water systems.” J. Water Resour. Plng. and Mgmt. Div., 115(2), 212–229.
Bush, C. A., and Uber, J. G. (1998). “Sampling design methods for water distribution model calibration.” J. Water Resour. Plng. and Mgmt. Div., 124(6), 334–344.
Datta, R. S. N., and Sridharan, K. (1994). “Parameter estimation in water-distribution systems by least squares.” J. Water Resour. Plng. and Mgmt. Div., 120(4), 405–422.
de Schaetzen, W., Walters, G. A., and Savic, D. A. (2000). “Optimal sampling design for model calibration using shortest path, genetic and entropy algorithm.” Urban Water, 2, 141–152.
Deb, K., and Goel, T. (2001). “Controlled elitist non-dominated sorting genetic algorithms for better convergence.” Proc., 1st Int. Conf. on Evolutionary Multicriterion Optimization (EMO 2001), Springer, Berlin, 67–81.
Deb, K., Pratap, A., Agrawal, S., and Meyarivan, T. (2002). “A fast and elitist multiobjective genetic algorithm: NSGA-II.” IEEE Trans. Evol. Comput., 6(2), 182–197.
Ferreri, G. B., Napoli, E., and Tumbiolo, A. (1994). “Calibration of roughness in water distribution networks.” Proc., 2nd Int. Conf. on Water Pipeline Systems, BHR Group, Edinburgh, U.K., 379–396.
Goldberg, D. E. (1989). Genetic algorithms in search, optimization and machine learning, Addison-Wesley, New York.
Halhal, D., Walters, G. A., Ouazar, D., and Savic, D. A. (1997). “Water network rehabilitation with structured messy genetic algorithm.” J. Water Resour. Plng. and Mgmt. Div., 123(3), 137–146.
Kang, D. S., and Lansey, K. (2008). “Real-time demand estimation and confidence limit analysis for water distribution systems.” 10th Int. Water Distribution System Analysis Conf. (WDSA 2008), Kruger National Park, South Africa.
Kang, D. S., and Lansey, K. (2009). “Real-time state estimation and confidence limit analysis for water distribution systems.” J. Hydraul. Eng., 135(10), 825–837.
Kang, D. S., Pasha, M. F. K., and Lansey, K. (2007). “Approximate methods for analyzing water quality prediction uncertainty in water distribution systems.” Proc., World Environmental and Water Resources Congress 2007, ASCE, Tampa, Fla.
Kang, D. S., Pasha, M. F. K., and Lansey, K. (2009). “Approximate methods for uncertainty analysis of water distribution systems.” Urban Water, 6(3), 233–249.
Kapelan, Z., Savic, D. A., and Walters, G. A. (2003). “Multiobjective sampling design for water distribution model calibration.” J. Water Resour. Plng. and Mgmt. Div., 129(6), 466–479.
Kapelan, Z., Savic, D. A., and Walters, G. A. (2005a). “Optimal sampling design methodologies for water distribution model calibration.” J. Hydraul. Eng., 131(3), 190–200.
Kapelan, Z. S., Savic, D. A., and Walters, G. A. (2005b). “Multiobjective design of water distribution systems under uncertainty.” Water Resour. Res., 41, W11407.
Lansey, K. E., El-Shorbagy, W., Ahmed, I., Araujo, J., and Hann, C. T. (2001). “Calibration assessment and data collection for water distribution networks.” J. Hydraul. Eng., 127(4), 270–279.
Meier, R. W., and Barkdoll, B. D. (2000). “Sampling design for network model calibration using genetic algorithms.” J. Water Resour. Plng. and Mgmt. Div., 126(4), 245–250.
Powell, R. S., Irving, M. R., and Sterling, M. J. H. (1988). “A comparison of three real-time state estimation methods for on-line monitoring of water distribution systems.” Computer Applications in Water Supply, 1, 333–348.
Prasad, T. D., and Park, N. S. (2004). “Multiobjective genetic algorithms for design of water distribution networks.” J. Water Resour. Plng. and Mgmt. Div., 130(1), 73–82.
Prasad, T. D., Walters, G. A., and Savic, D. A. (2004). “Booster disinfection of water supply networks: Multiobjective approach.” J. Water Resour. Plng. and Mgmt. Div., 130(5), 367–376.
Reddy, P. V. N., Sridharan, K., and Rao, P. V. (1996). “WLS method for parameter estimation in water distribution networks.” J. Water Resour. Plng. and Mgmt. Div., 122(3), 157–164.
Tolson, B. A., Maier, H. R., Simpson, A. R., and Lence, B. J. (2004). “Genetic algorithms for reliability-based optimization of water distribution systems.” J. Water Resour. Plng. and Mgmt. Div., 130(1), 63–72.
U.S. Environmental Protection Agency. (2000). EPANET user’s manual, U.S. EPA, Cincinnati, Ohio.
Vitkovsky, J. P., Liggett, J. A., Simpson, A. R., and Lambert, M. F. (2003). “Optimal measurement site locations for inverse transient analysis in pipe networks.” J. Water Resour. Plng. and Mgmt. Div., 129(6), 480–492.
Xu, C., and Goulter, I. C. (1998). “Probabilistic model for water distribution reliability.” J. Water Resour. Plng. and Mgmt. Div., 124(4), 218–228.
Yu, G., and Powell, R. S. (1994). “Optimal design of meter placement in water distribution systems.” Int. J. Syst. Sci., 25(12), 2155–2166.
Zyl, J. E., Savic, D. A., and Walters, G. A. (2004). “Operational optimization of water distribution systems using a hybrid genetic algorithm.” J. Water Resour. Plng. and Mgmt. Div., 130(2), 160–170.
Information & Authors
Information
Published In
Copyright
© 2010 ASCE.
History
Received: Jul 30, 2008
Accepted: Jun 25, 2009
Published online: Jun 27, 2009
Published in print: May 2010
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.