Linear Algebra and Minimum Relative Entropy to Investigate Contamination Events in Drinking Water Systems

A two-step approach is proposed to assist forensic investigation of possible source locations following a contaminant detection in drinking water systems. Typically this identification problem is ill posed as it has more unknowns than observations. First, linear algebra is employed to rule out potential contaminant injections. Second, an entropic-based Bayesian inversion technique, the minimum relative entropy method, solves for the remaining variables. This formulation allows for the less committed prior distribution with respect to unknown information and can include model uncertainties and measurement errors. The solution is a space-time contaminant concentration probability density function accounting for the various possible injections that may be the cause of the observed data. Besides, a probability measure quantifying the odds of being the actual location of contamination is assigned to each potential source. Effectiveness and features of the method are studied on two example networks.

[1]  Harvey J. Greenberg,et al.  A Multiple-Objective Analysis of Sensor Placement Optimization in Water Networks , 2004 .

[2]  E. Jaynes Information Theory and Statistical Mechanics , 1957 .

[3]  Rodney W. Johnson,et al.  Axiomatic derivation of the principle of maximum entropy and the principle of minimum cross-entropy , 1980, IEEE Trans. Inf. Theory.

[4]  Marco Propato,et al.  Vulnerability of water distribution systems to pathogen intrusion: how effective is a disinfectant residual? , 2004, Environmental science & technology.

[5]  James G. Uber,et al.  Linear least-squares formulation for operation of booster disinfection systems , 2004 .

[6]  Mustafa M. Aral,et al.  Identification of Contaminant Sources in Water Distribution Systems Using Simulation-Optimization Method: Case Study , 2006 .

[7]  Amin Bassrei,et al.  Minimum relative entropy inversion of 1D data with applications , 1990 .

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

[9]  L. Mansinha,et al.  On the principle of maximum entropy and the earthquake frequency—magnitude relation , 1983 .

[10]  T. Ulrych,et al.  Minimum relative entropy: Forward probabilistic modeling , 1993 .

[11]  T. Ulrych,et al.  Minimum relative entropy and probabilistic inversion in groundwater hydrology , 1998 .

[12]  Luis Tenorio,et al.  Prior information and uncertainty in inverse problems , 2001 .

[13]  Marios M. Polycarpou,et al.  Development and autocalibration of an input-output model of chlorine transport in drinking water distribution systems , 1998, IEEE Trans. Control. Syst. Technol..

[14]  Marios M. Polycarpou,et al.  Particle Backtracking Algorithm for Water Distribution System Analysis , 2002 .

[15]  Lorenz T. Biegler,et al.  Mixed-Integer Approach for Obtaining Unique Solutions in Source Inversion of Water Networks , 2006 .

[16]  Avi Ostfeld,et al.  Contamination Source Identification in Water Systems: A Hybrid Model Trees–Linear Programming Scheme , 2006 .

[17]  Lorenz T. Biegler,et al.  Contamination Source Determination for Water Networks , 2005 .

[18]  E. Rietsch THE MAXIMUM ENTROPY APPROACH TO THE INVERSION OF ONE-DIMENSIONAL SEISMOGRAMS1 , 1988 .

[19]  Solomon Kullback,et al.  Information Theory and Statistics , 1960 .

[20]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.

[21]  S. F. Gull,et al.  The Entropy of an Image , 1985 .

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

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