State Estimation in Water Distribution Networks Using Graph-Theoretic Reduction Strategy
Publication: Journal of Water Resources Planning and Management
Volume 134, Issue 5
Abstract
Steady state analysis of flows and pressures in a water distribution network is a major concern for hydraulic engineers involved in the monitoring and control of water distribution systems. Most of the hydraulic network solution strategies currently available are meant for obtaining flows/pressures given a minimum number of measurements. If more measurements than the minimum required are available, then the redundant measurements can be exploited to obtain a better estimate of the state of the network, taking into account noise in these measurements. In this paper, a state estimation technique for well instrumented water distribution networks is described. The proposed method uses graph-theoretic concepts to reduce the dimensionality of the problem and thereby achieves significant computational efficiency. Applicability of the proposed state estimation procedure is demonstrated on realistic urban water distribution networks. It is also shown that the proposed method can be used for state estimation even when some of the demands are not measured.
Get full access to this article
View all available purchase options and get full access to this article.
References
Bargiela, A., and Hainsworth, G. (1989). “Pressure and flow uncertainty in water systems.” J. Water Resour. Plann. Manage., 115(2), 212–229.
Carpentier, P., and Cohen, G. (1991). “State estimation and leak detection in water distribution networks.” Civ. Eng. Environ. Syst., 8(4), 247–257.
Carpentier, P., and Cohen, G. (1993). “Applied mathematics in water supply management.” Automatica, 29(5), 1215–1250.
Datta, R. S. N. (1992). “General and sensitivity analysis of water distribution networks.” Ph.D. dissertation, Indian Institute of Science, Bangalore, India.
Davidson, J. W., and Bouchart, F. J. C. (2006). “Adjusting nodal demands in SCADA constrained real time water distribution network models.” J. Hydraul. Eng., 132(1), 102–110.
Edgar, T. F., Himmelblau, D. M., and Lasdon, L. S. (2001). Optimization of chemical processes, McGraw-Hill, New York.
Epp, R., and Fowler, A. G. (1970). “Efficient code for steady-state flows in networks.” J. Hydr. Div., 96(1), 43–56.
Gabrys, B., and Bargiela, A. (1996). “An integrated neural based system for state estimation and confident limit analysis in water networks.” Proc., of European Simulation Symp. ESS’96, Society for Computer Simulation Int., Genoa, 398–402.
Kapelan, Z. S., Savic, D. A., and Walters, G. A. (2005). “Optimal sampling design methodologies for water distribution model calibration.” J. Hydraul. Eng., 131(3), 190–200.
Kesavan, H. K., and Chandrashekar, M. (1972). “Graph theoretic models for pipe network analysis.” J. Hydr. Div., 98(2), 345–364.
Lansey, K. E., El-Shorbagy, W., Ahmed, I., Araujo, J., and Haan, C. T. (2001). “Calibration assessment and data collection for water distribution networks.” J. Hydraul. Eng., 127(4), 270–279.
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.
Nash, G. N., and Karney, B. W. (1999). “Efficient inverse transient analysis in series pipe systems.” J. Hydraul. Eng., 125(7), 761–764.
Nixon, W., Ghidaoui, M. S., and Kolyshkin, A. A. (2006). “Range of validity of the transient damping leakage detection method.” J. Hydraul. Eng., 132(9), 944–957.
Rahal, H. (1995). “A Co-tree flows formulation for steady state in water distribution networks.” Adv. Eng. Software, 22(3), 169–178.
Sterling, M. J. H., and Bargiela, A. (1984). “Minimum norm state estimation for computer control of water distribution systems.” IEE Proc.-D: Control Theory Appl., 131(2), 57–63.
Varma, K. V. K., Narasimhan, S., and Bhallamudi, S. M. (1997). “Optimal design of water distribution systems using an NLP method.” J. Environ. Eng., 123(4), 381–388.
Walski, T. M., Gessler, J., and Sjostrom, J. W. (1990). Water distribution—Simulation and sizing, Lewis, Ann Arbor, Mich.
Wang, X. J., Lambert, M. F., and Simpson, A. R. (2005). “Detection and location of partial blockage in a pipeline using damping of fluid transients.” J. Water Resour. Plann. Manage., 131(3), 244–249.
Yu, T. C., Zhang, T. Q., and Xun, L. I. (2005). “Optimal operation of water supply systems with tanks based on genetic algorithm.” J. Zhejiang Univ., Sci., 6A(8), 886–893.
Information & Authors
Information
Published In
Copyright
© 2008 ASCE.
History
Received: Jan 17, 2007
Accepted: Nov 7, 2007
Published online: Sep 1, 2008
Published in print: Sep 2008
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.