Real-time inversion in large-scale water networks using discrete measurements

Abstract There are significant challenges related to contamination detection and characterization within large water distribution systems. Given current sensing technology and resources, source inversion algorithms will need to rely on manual grab samples providing only a discrete positive/negative indication of the presence of contaminant. We propose an integrated real-time strategy that identifies the set of likely locations and performs additional sampling cycles to accurately identify the contamination source. We present an MILP formulation that solves the source inversion problem using discrete (positive/negative) measurements from sparse manual grab samples at limited points in time and space. The water quality model is formulated using the origin-tracking approach and is then exactly and efficiently reduced prior to the formulation of the MILP, giving a much smaller problem that is solvable in real-time settings. The formulation is tested on a water network model comprised of over 10,000 nodes and more than 150 timesteps.

[1]  Cynthia A. Phillips,et al.  Scheduling manual sampling for contamination detection in municipal water networks. , 2008 .

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

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

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

[5]  Carl D. Laird,et al.  Nonlinear Programming Strategies for Source Detection of Municipal Water Networks , 2003 .

[6]  A. Preis,et al.  Genetic algorithm for contaminant source characterization using imperfect sensors , 2008 .

[7]  Paul F. Boulos,et al.  Numerical Methods for Modeling Water Quality in Distribution Systems: A Comparison , 1996 .

[8]  L. Biegler,et al.  Real-time, large scale optimization of water network systems using a subdomain approach. , 2005 .

[9]  Avi Ostfeld,et al.  The Battle of the Water Sensor Networks (BWSN): A Design Challenge for Engineers and Algorithms , 2008 .

[10]  W. Hart,et al.  Review of Sensor Placement Strategies for Contamination Warning Systems in Drinking Water Distribution Systems , 2010 .

[11]  Brian W. Kernighan,et al.  AMPL: A Modeling Language for Mathematical Programming , 1993 .

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

[13]  James G. Uber,et al.  Real-Time Identification of Possible Contamination Sources Using Network Backtracking Methods , 2010 .

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

[15]  P. Boulos,et al.  Discrete Volume‐Element Method for Network Water‐Quality Models , 1993 .

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

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

[18]  Avi Ostfeld,et al.  A contamination source identification model for water distribution system security , 2007 .

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

[20]  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..