Contamination Source Identification in Water Systems: A Hybrid Model Trees–Linear Programming Scheme
Publication: Journal of Water Resources Planning and Management
Volume 132, Issue 4
Abstract
This paper presents a new approach for contamination source identification in water distribution systems through a coupled model trees–linear programming algorithm. Model trees are an extension of regression trees (regression trees: tree-based models used to solve prediction problems in which the response variable is a numerical value) in the sense that they associate leaves with multivariate linear models. The model trees replace EPANET through learning (i.e., training and cross validation) after which a linear programming formulation uses the model trees linear rule classification structure to solve the inverse problem of contamination source identification. The use of model trees represents forward modeling (i.e., from root to leaves). The implementation of linear programming on the linear tree structure allows backward (inverse) modeling (i.e., from leaves to root) where the contamination injections characteristics are the problem unknowns. The proposed methodology provides an estimation of the time, location, and concentration of the contamination injection sources. The model is demonstrated using two example applications.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
This work was funded by the Technion Grand Water Research Institute (GWRI), and by NATO [Science for Peace (SfP) Project No. UNSPECIFIEDCBD.MD.SFP 981456].
References
Al-Omari, A. S., and Chandhry, M. H. (2001). “Unsteady-state inverse chlorine modeling in pipe networks.” J. Hydraul. Eng., 127(8), 669–677.
Al-Zahrani, M., and Moied, K. (2001). “Locating optimum water quality monitoring stations in a water distribution system.” Proc., Bridging the Gap: Meeting the World’s Water and Environmental Resources Challenges, ASCE, Reston, Va., Sec. 1, Chap. 266.
Berry, J. W., Fleischer, L., Hart, W. E., Phillips, C. A., and Watson, J. P. (2005). “Sensor placement in municipal water networks.” J. Water Resour. Plan. Manage. Div., Am. Soc. Civ. Eng., 131(3), 237–244.
Blanning, R. W. (1975). “The construction and implementation of metamodels.” Simulation, 24(6), 177–184.
Broad, D. R., Dandy, G. C., and Maier, H. R. (2005). “Water distribution system optimization using metamodels.” J. Water Resour. Plan. Manage. Div., Am. Soc. Civ. Eng., 131(3), 172–180.
Gibbs, M., Morgan, N., Maier, H. R., Dandy, G. C., Holmes, M., and Nixon, J. B. (2003). “Use of artificial neural networks for modeling chlorine residuals in water distribution systems.” Proc., MODSIM 2003, Townsville, QLD, Australia, 783–788.
Harmant, P., Nace, A., Kiene, L., and Fotoohi, H. (2001). “Optimal supervision of a drinking water distribution network.” Bridging the Gap: Meeting the World’s Water and Environmental Resources Challenges, Proc., ASCE Annual Conf. on Water Resources Planning and Management, Orlando, Fla., Sec. 1, Chap. 324.
Islam, M. R., Chandhry, M. H., and Clark, R. M. (1997). “Inverse modeling of chlorine concentration in pipe networks under dynamic condition.” J. Environ. Eng., 123(10), 1033–1040.
Kessler, A., Ostfeld, A., and Sinai, G. (1998). “Detecting accidental contaminations in municipal water networks.” J. Water Resour. Plan. Manage., 124(4), 192–198.
Kumar, A., Kansal, M. L., and Arora, G. (1997). “Identification of monitoring stations in water distribution system.” J. Environ. Eng., 123(8), 746–752.
Laird, C. D., Biegler, L. T., van Bloemen Waanders, B. G., and Bartlet, R. A. (2005). “Contamination source determination for water networks.” J. Water Resour. Plan. Manage., 131(2), 125–134.
Lee, B. H., and Deininger, R. A. (1992). “Optimal locations of monitoring stations in water distribution system.” J. Environ. Eng., 118(1), 4–16.
Lingireddy, S., and Ormsbee, L. E. (1998). “Neural networks in optimal calibration of water distribution systems.” Artificial neural networks for civil engineers: Advanced features and applications, ASCE, Reston, Va., I. Flood and N. Kartam, eds., 53–76.
Ostfeld, A., and Salomons, E. (2004). “Optimal layout of early warning detection stations for water distribution systems security.” J. Water Resour. Plan. Manage. Div., Am. Soc. Civ. Eng., 130(5), 377–385.
Quinlan, J. R. (1993). C4.5: Programs for machine learning, Morgan Kaufman, San Mateo, Calif.
Shang, F., Uber, J. G., and Polycarpou, M. M. (2002). “Particle back-tracking algorithm for water distribution system analysis.” J. Environ. Eng., 128(5), 441–450.
U.S. Environmental Protection Agency (USEPA). (2002). “EPANET.” ⟨http://www.epa.gov/ORD/NRMRL/wswrd/epanet.html⟩ (January 13, 2006).
Walski, T. M., et al. (1987). “Battle of the Network models: Epilogue.” J. Water Resour. Plan. Manage., 113(2), 191–203.
Woo, H.-M., Yoon, J.-H., and Choi, D.-Y. (2001). “Optimal monitoring sites based on water quality and quantity in water distribution systems.” Proc., Bridging the Gap: Meeting the World’s Water and Environmental Resources Challenges, ASCE, Reston, Va., Sec. 1, Chap. 318.
Wood, D. J. (1975). “A computer program for the analysis of pressure and flow in a pipe distribution system.” Univ. Kentucky, Lexington, Ky., ⟨http://www.kypipe.com/⟩ (January 13, 2006).
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 132 • Issue 4 • July 2006
Pages: 263 - 273
Copyright
© 2006 ASCE.
History
Received: Aug 31, 2005
Accepted: Dec 29, 2005
Published online: Jul 1, 2006
Published in print: Jul 2006
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.