Probabilistic Contaminant Source Identification in Water Distribution Infrastructure Systems

Document Type: Research Papers

Authors

1 Department of Civil and Environmental Engineering, Virginia Tech, Falls Church, USA.

2 School of Civil Engineering and Center of Excellence for Engineering and Management of Civil Infrastructures, College of Engineering, University of Tehran, Tehran, IRAN

Abstract

Large water distribution systems can be highly vulnerable to penetration of contaminant factors caused by different means including deliberate contamination injections. As contaminants quickly spread into a water distribution network, rapid characterization of the pollution source has a high measure of importance for early warning assessment and disaster management. In this paper, a methodology based on Probabilistic Support Vector Machines (PSVMs) is proposed for identifying the contamination source location in drinking water distribution systems. To obtain the required data for training the PSVMs, several computer simulations have been performed over multiple combinations of possible contamination source locations and initial mass injections for a conservative solute. Then the trained probabilistic SVMs have been effectively utilized to identify the upstream zones that are more likely to have the positive detection results. In addition, the results of this method were compared and contrasted with Bayesian Networks (BNs) and Probabilistic Neural Networks (PNNs). The efficiency and versatility of the proposed methodology were examined using the available data and information from water distribution network of the City of Arak in the western part of Iran.

Keywords

Main Subjects


Aral, M. M., Guan, J. and Maslia, M. L. (2009). “Optimal design of sensor placement in water distribution networks”, Journal of Water Resources Planning and Management, 136(1), 5-18.

Asefa, T., Kemblowski, M. W., Urroz, G., McKee, M. and Khalil, A. (2004). “Support vectors–based groundwater head observation networks design”, Water Resources Research, 40(11), W11509.

Bashi-Azghadi, S.N. and Kerachian, R. (2010). “Locating monitoring wells in groundwater systems using embedded optimization and simulation models”, Science of the Total Environment, 408(10), 2189-2198.

Bashi-Azghadi, S.N., Kerachian, R., Bazargan-Lari, M.R. and Solouki, K. (2010). “Characterizing an unknown pollution source in groundwater resources systems using PSVM and PNN”, Expert Systems with Applications, 37(10), 7154-7161.

Bashi-Azghadi, S.N., Kerachian, R., Bazargan-Lari, M.R. and Nikoo, M.R. (2016). “Pollution source identification in groundwater systems: Application of Regret Theory and Bayesian Networks”, Iranian Journal of Science and Technology - Transaction of Civil Engineering, 40(3), 241-249.

Berry, J.W., Fleischer, L., Hart, W.E., Phillips, C.A. and Watson, J.P. (2005). “Sensor placement in municipal water networks”, Journal of Water Resources Planning and Management, ASCE, 131(3), 237-243.

Berry, J., Hart, W.E., Phillips, C.A., Uber, J.G. and Watson, J.P. (2006). “Sensor placement in municipal water networks with temporal integer programming models”, Journal of Water Resources Planning and Management, 132(4), 218-224.

Buntine, W. (1996). “A guide to the literature on learning graphical models”, IEEE Transactions on Knowledge and Data Engineering, 8(2), 195-210.

Burges, C.J. (1998). “A tutorial on support vector machines for pattern recognition”, Data Mining and Knowledge Discovery, 2(2), 121-167.

Chang, C.C., and Lin, C.L. (2001). “LIBSVM: a library for support vector machines”, Software available at http://www.csie.ntu.edu.tw/~cjlin/libsvm.

Che, H. and Liu, S. (2014). “Contaminant detection using multiple conventional water quality sensors in an early warning system”, 16th Conference on Water Distribution System Analysis, WDSA, Bari, Italy.

Davis, M.J., Janke, R. and Phillips, C.A. (2013). “Robustness of designs for drinking water contamination warning systems under uncertain conditions”, Journal of Water Resources Planning and Management, 140(10), 04014028.

Di Cristo, C. and Leopardi, A. (2008). “Pollution source identification of accidental contamination in water distribution networks”, Journal of Water Resources Planning and Management, ASCE,134(2), 197–202.

De Sanctis, A.E., Shang, F. and Uber, J.G. (2009). “Real-time identification of possible contamination sources using network backtracking methods”, Journal of Water Resources Planning and Management, 136(4), 444-453.

Eliades, D.G., Lambrou, T.P., Panayiotou, C.G. and Polycarpou, M.M. (2014). “Contamination event detection in water distribution systems using a model-based approach”, 16th Conference on Water Distribution System Analysis, WDSA, Bari, Italy.

Guan, J., Aral, M.M., Maslia, M.L., Maslia, and Grayman, W.M. (2006). “Identification of contaminant sources in water distribution systems using simulation–optimization method: Case study”, Journal of Water Resources Planning and Management, 132(4), 252-262.

Guidorzi, M., Franchini, M., and Alvisi, S. (2009). “A multi-objective approach for detecting and responding to accidental and intentional contamination events in water distribution systems”, Urban Water Journal, 6(2), 115-135.

Gupta, R. and Sayyed, M.A.H.A. (2013). “Predicting deficient condition performance of water distribution networks”, Civil Engineering Infrastructures Journal, 46(2), 161-173.

Hart, W.E. and Murray, R. (2010). “Review of sensor placement strategies for contamination warning systems in drinking water distribution systems”, Journal of Water Resources Planning and Management, 136(6), 611-619.

Hosseini, S.M. and Mahjouri, N. (2016). “Integrating support vector regression and a geomorphologic artificial neural network for daily rainfall-runoff modeling”, Applied Soft Computing, 38, 329-345.

Hugin  Expert A/S (2007). Hugin® Software, Aalborg, Denmark.

Islam, M.R., Chandhry, M.H., and Clark, R.M. (1997). “Inverse modelling of chlorine concentration in pipe networks under dynamic condition”, Journal of Environmental Engineering, 123(10), 1033-1040.

Isovitsch, S. L., and VanBriesen, J. M. (2008). “Sensor placement and optimization criteria dependencies in a water distribution system”, Journal of Water Resources Planning and Management, ASCE, 134(2), 186-196.

Kessler, A., Ostfeld, A., and Sinai, G. (1998). “Detecting accidental contaminations in municipal water networks”, Journal of Water Resources Planning and Management, ASCE, 124(4), 192-198.

Laird, C.D., Biegler, L.T., van Bloemen Waanders, B.G. and Bartlett, R.A. (2005). “Contamination source determination for water networks”, Journal of Water Resources Planning and Management, 131(2), 125-134.

Lin, C. (2008). “A library for Support Vector Machines-LIBSVM”, (http://www.csie.ntu.edu.tw/~cjlin).

Malekmohamadi, I, Bazargan-Lari, M.R., Kerachian, R., Nikoo, M.R., (2011). “Evaluating the efficacy of SVMs, BNs, ANNs and ANFIS in wave height prediction”, Ocean Engineering, 38(2), 487-497.

Malekmohammadi, B., Kerachian R., & Zahraie, B. (2009). “Developing monthly operating rules for a cascade system of reservoirs: Application of Bayesian Networks”, Environmental Modelling & Software, 24(12), 1420-1432.

Mesbah, S.M., Kerachian, R. and Nikoo, M.R. (2009). “Developing real time operating rules for trading discharge permits in rivers: application of Bayesian Networks”, Environmental Modelling & Software, 24(2), 238-246.

Murphy, B.M., and Kirmeyer, G.J. (2005). “Developing a phased distribution system, security enhancement program”, Journal of American Water Works Association., 97(7), 93-103.

Nikoo, M.R. and Mahjouri, N. (2013). “Water quality zoning using probabilistic support vector machines and self-organizing maps”, Water Resources Management, 27 (7), 2577-2594.

Ostfeld, A., and Salomons, E. (2004). “Optimal layout of early warning detection stations for water distribution systems security”, Journal of Water Resources Planning and Management, ASCE, 130(5), 377-385.

Patki, P.S., and Kelkar, V.V. (2013). “Classification using different normalization techniques in Support Vector Machine”, International Conference on Communication Technology, 17-19 November, Guilin, China.

Pearl, J. (1988). Probabilistic reasoning in intelligent systems: Networks of plausible inference, Morgan Kaufmann Publishers, San Francisco, CA, USA.

Preis, A., and Ostfeld, A. (2006). “Contamination source identification in water systems: A hybrid model trees–linear programming scheme”, Journal of Water Resources Planning and Management, ASCE,132(4), 263-273.

Rathi, S., and Gupta, R. (2015). “Optimal sensor locations for contamination detection in pressure-deficient water distribution networks using genetic algorithm”, Urban Water Journal, Oct., 1-13.

Rathi, S., Gupta, R., and Ormsbee, L. (2015). “A review of sensor placement objective metrics for contamination detection in water distribution networks”, Water Science and Technology: Water Supply, 15(5), 898-917.

Rathi, S., Gupta, R. (2016). “A simple sensor placement approach for regular monitoring and contamination detection in water distribution networks”, KSCE Journal of Civil Engineering, 20(2), 597-608.

Rossman, L.A. (2000). EPANET2 user’s manual, U.S. Environmental Protection Agency, Washington, D.C. (http://www.epa.gov/ORD/NRMRL/wswrd/epanet.html)

Shang, F., Uber, J.G. and Polycarpou, M.M. (2002). “Particle backtracking algorithm for water distribution system analysis”, Journal of Environmental Engineering, 128(5), 441-450.

Shen, H. and McBean, E. (2010). “Pareto optimality for sensor placements in a water distribution system”, Journal of Water Resources Planning and Management, 137(3), 243-248.

Specht, D.F. (1990). “Probabilistic neural networks”, Neural Networks, 3(1), 110-118.

Storey, M.V., van der Gaag, B. and Burns, B.P. (2011). “Advances in on-line drinking water quality monitoring and early warning systems”, Water Research, 45(2), 741-747.

Vapnik, V. (1995). The nature of statistical learning theory, Springer-Verlag, New York, USA.

Wu, T.F., Lin, C.J. and Weng, R.C. (2004). “Probability estimates for multi-class classification by pairwise coupling”, Journal of Machine Learning Research, 5, 975-1005.

Yusta, J.M., Correa, G.J. and Lacal-Arantegui, R. (2011). “Methodologies and applications for critical infrastructure protection: State-of-the-art”, Energy Policy, 39(10), 6100-6119.

Zechman, E.M. (2011). “Agent-based modeling to simulate contamination events and evaluate threat management strategies in water distribution systems”, Risk Analysis, 31 (5), 758-772.