Contamination Source Identification in Water Distribution Systems Using an Adaptive Dynamic Optimization Procedure
Publication: Journal of Water Resources Planning and Management
Volume 137, Issue 2
Abstract
Contamination source identification involves the characterization of the contaminant source based on observations that stream from a set of sensors in a water distribution system (WDS). The streaming data can be processed adaptively to provide an estimate of the source characteristics at any time once the contamination event is detected. In this paper, an adaptive dynamic optimization technique (ADOPT) is proposed for providing a real-time response to a contamination event. A new multiple population–based search that uses an evolutionary algorithm (EA) is investigated. To address nonuniqueness in the initial stages of the search and prevent premature convergence of the EA to an incorrect solution, the multiple populations are designed to maintain a set of alternative solutions that represent various nonunique solutions. As more observations are added, the EA solutions not only migrate to better solution states but the number of solutions decreases as the degree of nonuniqueness diminishes. This new algorithm adaptively converges to the solutions that best match the available observations. The use of the developed method is demonstrated for two WDS networks.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
This work is supported by National Science Foundation (NSF) under Grant No. NSFCMS-0540316 under the DDDAS program.
References
Bar-Shalom, Y., and Fortmann, T. E. (1988). Tracking and data association, Academic Press, San Diego.
Blackman, S. S., and Popoli, R. (1999). Design and analysis of modern tracking systems, Artech House, Norwood, MA.
Brumbelow, K., Torres, J., Guikema, S., Bristow, E., and Kanta, L. (2007). “Virtual cities for water distribution and infrastructure system research.” Proc. of World Environmental and Water Resources Congress, Tampa, FL, 15–19.
Dandy, G. C., Simpson, A. R., and Murphy, L. J. (1996). “An improved genetic algorithm for pipe network optimization.” Water Resour. Res., 32(2), 449–458.
Guan, J., Aral, M. M., Maslia, M. L., and Grayman, W. M. (2006). “Identification of contaminant sources in water distribution systems using simulation-optimization method: Case study.” J. Water Resour. Plann. Manage., 132(4), 252–262.
Hoffmeister, F., and Bäck, T. (1992). “Genetic self-learning.” Proc. of the 1st European Conf. on Artificial Life, MIT Press, Cambridge, MA, 227–235.
Holland, J. H. (1975). Adaptation in natural and artificial systems, Univ. of Michigan Press, Ann Arbor, MI.
Kurien, T. (1990). “Issues in the design of practical multitarget tracking algorithms.” Multitarget-multisensor tracking: Advanced applications, Y. Bar-Shalom, ed., Artech House, Norwood, MA.
Laird, C. L., Biegler, L. T., Van Bloemen Waanders, B. G., and Bartlett, R. A. (2005). “Contamination source determination for water networks.” J. Water Resour. Plann. Manage., 131(2), 125–134.
Lingireddy, S., and Ormsbee, L. (2002). “Hydraulic network calibration using genetic optimization.” Civ. Eng. Environ. Syst., 19(1), 13–39.
Lui, L., and Ranjithan, S. (2010) “An adaptive optimization technique for dynamic environments.” Eng. Appl. Artif. Intell, 23(5), 772–779.
Mahar, P. S., and Datta, B. (1997). “Optimal monitoring network and ground-water-pollution source identification.” J. Water Resour. Plann. Manage., 123(4), 199–207.
Mahinthakumar, G. K., and Sayeed, M. (2005). “Hybrid genetic algorithm—Local search methods for solving groundwater source identification inverse problems.” J. Water Resour. Plann. Manage., 131(1), 45–57.
Preis, A., and Ostfeld, A. (2007). “A contamination source identification model for water distribution system security.” Eng. Optim., 39(8), 941–951.
Reid, D. B. (1979). “An algorithm for tracking multiple targets.” IEEE Trans. Autom. Control, 24(6), 843–854.
Rossman, L. A. (2000). EPANET user’s manual. risk reduction engineering laboratory, U.S. EPA, Cincinnati.
Savic, D. A., and Walters, G. A. (1997). “Genetic algorithms for least-cost design of water distribution networks.” J. Water Resour. Plann. Manage., 123(2), 67–77.
Schwefel, H. P. (1995). Evolution and optimum seeking, Wiley, New York.
Van Bloemen Waanders, B. G., Bartlett, R. A., Bigler, L. T., and Laird, C. D. (2003). “Nonlinear programming strategies for source detection of municipal water networks.” Proc. of the ASCE World Water and Environmental Congress, Philadelphia, 23–26.
Vermaak, J., Godsill, S. J., and Perez, P. (2005). “Monte Carlo filtering for multi-target tracking and data association.” IEEE Trans. Aerosp. Electron. Syst., 41(1), 309–332.
Vitkosvsky, J. P., Simpson, A. R., and Lambert, M. F. (2000). “Leak detection and calibration using transients and genetic algorithms.” J. Water Resour. Plann. Manage., 126(4), 262–265.
Yang, S., Ong, Y., and Jin, Y. (2007). Evolutionary computation in dynamic and uncertain environments, Vol. 51, Studies in computational intelligence, Springer, New York, 3–28.
Zechman, E. M., and Ranjithan, S. (2004). “An evolutionary algorithm to generate alternatives (EAGA) for engineering optimization problems.” Eng. Optim., 36(5), 539–553.
Zechman, E. M., and Ranjithan, S. (2007). “Evolutionary computation-based approach for model error correction and calibration.” Adv. Water Resour., 30(5), 1360–1370.
Information & Authors
Information
Published In
Copyright
© 2011 American Society of Civil Engineers.
History
Received: Nov 19, 2009
Accepted: Jun 14, 2010
Published online: Jun 25, 2010
Published in print: Mar 1, 2011
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.