Mixed-Integer Approach for Obtaining Unique Solutions in Source Inversion of Water Networks
This article has a reply.
VIEW THE REPLYThis article has a reply.
VIEW THE REPLYPublication: Journal of Water Resources Planning and Management
Volume 132, Issue 4
Abstract
This paper addresses the problem of contamination source determination in municipal drinking water networks. In previous work, the authors introduced a large-scale nonlinear programming approach for identifying both the time and location of contamination sources given concentration information from a limited number of sensors. Due to the sparseness of the sensor grid, this problem inherently has nonunique solutions. The problem was therefore regularized, and the regularized solution provided an approximate linear combination of possible injection scenarios. In this paper, a mixed-integer quadratic program is presented to refine the solution provided by the nonlinear programming formulation. We introduce a two-phase approach. In the n-phase, the number of likely injection locations is estimated. Using this information, the -phase is performed to extract the likely injection scenarios from the family of nonunique solutions. This two-phase approach is tested on a realistic municipal water network model with approximately 400 nodes, simulating five different injection scenarios. In all five examples, the approach was able to determine the correct number of injection locations and identify a set of possible injection scenarios containing the actual simulated injections.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
The writers would like to acknowledge Dr. F. Shang whose conversation renewed our interest in this problem. This discussion encouraged us to reconsider problem reduction techniques, allowing the development of the work within this paper. Financial support for this work was provided by the National Science Foundation under ITR Grant No. ACI-021667 and Sandia National Labs. Sandia is operated under Contract No. DOEDE-AC04-9AL85000 for the U.S. DOE.
References
Berry, J., Fleischer, L., Hart, W., and Phillips, C. (2003). “Sensor placement in municipal water networks.” Proc., EWRI Conf., Philadelphia.
Biegler, L. T., Grossmann, I. E., and Westerberg, A. W. (1997). Systematic methods of chemical process design, Prentice-Hall International Series in the Physical and Chemical Engineering Sciences, Prentice-Hall, Upper Saddle River, N.J.
Fourer, R., Gay, D. M., and Kernighan, B. W. (1993). AMPL: A modeling language for mathematical programming, Scientific (now an imprint of Boyd and Fraser), Danvers, Mass.
Laird, C. D., Biegler, L. T., and van Bloemen Waanders, B. (2004). “Real-time, large scale optimization of water network systems using a subdomain approach.” Proc., 2nd CSRI Conf. on PDE-Constrained Optimization, Santa Fe, N.M.
Laird, C., Biegler, L., van Bloemen Waanders, B., and Bartlett, R. (2005). “Contamination source determination for water networks.” J. Water Resour. Plan. Manage., 131(2), 125–134.
Ostfeld, A., and Salomons, E. (2003). “An early warning detection system (ewds) for drinking water distribution systems security.” Proc., EWRI Conf., Philadelphia.
Presidential Decision Directive, P. W. J. C. (1998). Critical infrastructure protection: Sector coordinators, Presidential Decision Directive 63, Federal Register, 63 (No. 150; August 14), 41804.
Rooney, W. C., and Biegler, L. T. (2003). “Optimal process design with model parameter uncertainty and process variability.” AIChE J., 49(2), 438–449.
Rossman, L. (2000). “Epanet 2,” Tech. Rep. EPA/600/R-00/057, Washington, D.C.
Rossman, L., and Boulos, P. (1996). “Numerical methods for modeling water quality in distribution systems: A comparison.” J. Water Resour. Plan. Manage., 122(2), 137–146.
Shang, F., Uber, J., and Polycarpou, M. (2002). “Particle backtracking algorithm for water distribution system analysis.” J. Environ. Eng., 128(5), 441–450.
van Bloemen Waanders, B. G., Bartlett, R. A., Biegler, L. T., and Laird, C. D. (2003). “Nonlinear programming strategies for source detection of municipal water networks.” Proc., EWRI Conf., Philadelphia.
Zierolf, M., Polycarpou, M., and Uber, J. (1998). “Development and autocalibration of an input-output model of chlorine transport in drinking water distribution systems.” IEEE Trans. Control Syst. Technol., 6(4), 543–553.
Information & Authors
Information
Published In
Copyright
© 2006 ASCE.
History
Received: Aug 24, 2005
Accepted: Dec 30, 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.