Integrating Location Models with Bayesian Analysis to Inform Decision Making

In the present work, we locate sensors in water distribution networks and make inferences on the presence of contamination events based on sensor signals. We fully consider the imperfection of sensors, which means that sensors do provide false positive and false negative signals, and we propose a two-stage model by combining a facility location model with Bayesian networks to (1) identify optimal sensors locations and (2) infer the probability of the occurrence of a contamination event and the possible contamination source based on sensor signals, the probability of a contamination event being detected by the sensors given that there is a contamination event, and the probability of detecting a contamination event given that there is actually no such event (overall false positive rate). This two-stage model can also be used to construct the trade-offs between the number of sensors and the power (the false negative and false positive rates) of individual sensors while guaranteeing the performance (the proba...

[1]  Cynthia A. Phillips,et al.  Sensor Placement in Municipal Water Networks , 2003 .

[2]  Harvey J. Greenberg,et al.  Digital Object Identifier (DOI) 10.1007/s10107-005-0689-x , 2005 .

[3]  Clifford K. Ho,et al.  Overview of Sensors and Needs for Environmental Monitoring , 2005, Sensors (Basel, Switzerland).

[4]  Richard L. Church,et al.  The maximal covering location problem , 1974 .

[5]  Mitchell J. Small,et al.  Identifying Sets of Key Nodes for Placing Sensors in Dynamic Water Distribution Networks , 2008 .

[6]  Andreas Krause,et al.  Optimizing Sensor Placements in Water Distribution Systems Using Submodular Function Maximization , 2008 .

[7]  Marek J. Druzdzel,et al.  A Bayesian Network Model for Diagnosis of Liver Disorders , 1999 .

[8]  Mitchell J. Small,et al.  Expert System Methodology for Evaluating Reductive Dechlorination at TCE Sites , 1999 .

[9]  Lewis A. Rossman,et al.  The EPANET Programmer's Toolkit for Analysis of Water Distribution Systems , 1999 .

[10]  Roy C. Haught,et al.  On–Line water quality parameters as indicators of distribution system contamination , 2007 .

[11]  R. A. Deininger,et al.  Optimal Locations of Monitoring Stations in Water Distribution System , 1992 .

[12]  Daniel Nikovski,et al.  Constructing Bayesian Networks for Medical Diagnosis from Incomplete and Partially Correct Statistics , 2000, IEEE Trans. Knowl. Data Eng..

[13]  R.M. White,et al.  A Sensor Classification Scheme , 1987, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[14]  Dermot Diamond.  Principles of chemical and biological sensors , 1998 .

[15]  B. Minsker,et al.  Bayesian Belief Networks to Integrate Monitoring Evidence of Water Distribution System Contamination , 2006 .

[16]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[17]  Cynthia A. Phillips,et al.  Sensor Placement in Municipal Water Networks with Temporal Integer Programming Models , 2006 .

[18]  Mark E. Borsuk,et al.  Assessing the decline of brown trout (Salmo trutta) in Swiss rivers using a Bayesian probability network , 2006 .

[19]  Avi Ostfeld,et al.  Optimal Layout of Early Warning Detection Stations for Water Distribution Systems Security , 2004 .

[20]  B. Marcot,et al.  Using Bayesian belief networks to evaluate fish and wildlife population viability under land management alternatives from an environmental impact statement , 2001 .

[21]  Mitchell J Small,et al.  Methods for Assessing Uncertainty in Fundamental Assumptions and Associated Models for Cancer Risk Assessment , 2008, Risk analysis : an official publication of the Society for Risk Analysis.

[22]  Eugene Charniak,et al.  Bayesian Networks without Tears , 1991, AI Mag..

[23]  Marco Propato.  Contamination Warning in Water Networks: General Mixed-Integer Linear Models for Sensor Location Design , 2006 .

[24]  Avi Ostfeld,et al.  Locating Monitors in Water Distribution Systems: Red Team–Blue Team Exercise , 2006 .

[25]  Avi Ostfeld,et al.  Detecting Accidental Contaminations in Municipal Water Networks , 1998 .

[26]  James E. Funk,et al.  Intrusion within a Simulated Water Distribution System due to Hydraulic Transients. I: Description of Test Rig and Chemical Tracer Method , 2004 .

[27]  Yogendra Shastri,et al.  Sensor Placement in Water Networks: A Stochastic Programming Approach , 2006 .