A Fault Diagnosis and Security Framework for Water Systems

Water resources management is a key challenge that will become even more crucial in the years ahead. From a system-theoretic viewpoint, there is a need to develop rigorous design and analysis tools for control, fault diagnosis and security of water distribution networks. This work develops a mathematical framework suitable for fault diagnosis and security in water systems; in addition it investigates the problem of determining a suitable set of locations for sensor placement in large-scale drinking water distribution networks such that contaminant detection is optimized. This work contributes to the research by presenting a problem formulation were the state-space representation of the propagation and reaction dynamics is coupled with the impact dynamics describing the “damage” caused by a contamination of the water distribution network. We propose a solution methodology for the sensor-placement problem by considering several risk-objectives, and by utilizing various optimization and evolutionary computation techniques. To illustrate the methodology, we present results of a simplified and a real water distribution network.

[1]  Zhiwei Gao,et al.  High-Gain Estimator and Fault-Tolerant Design With Application to a Gas Turbine Dynamic System , 2007, IEEE Transactions on Control Systems Technology.

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

[3]  R. Murray,et al.  Model for Estimating Acute Health Impacts from Consumption of Contaminated Drinking Water , 2006 .

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

[5]  A. Gautschy,et al.  Computational methods for astrophysical fluid flow , 1998 .

[6]  Singiresu S. Rao Engineering Optimization : Theory and Practice , 2010 .

[7]  Charles ReVelle,et al.  Optimal location under time or distance constraints , 1972 .

[8]  S. L. Hakimi,et al.  Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph , 1964 .

[9]  Andreas Krause,et al.  Efficient Sensor Placement Optimization for Securing Large Water Distribution Networks , 2008 .

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

[11]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[12]  Randall J. LeVeque,et al.  Nonlinear Conservation Laws and Finite Volume Methods , 1998 .

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

[14]  Zhiwei Gao,et al.  Reliable Observer-Based Control Against Sensor Failures for Systems With Time Delays in Both State and Input , 2008, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[15]  Marios M. Polycarpou,et al.  Multi-objective optimization of water quality sensor placement in drinking water distribution networks , 2007, 2007 European Control Conference (ECC).

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

[17]  Marios M. Polycarpou,et al.  A robust detection and isolation scheme for abrupt and incipient faults in nonlinear systems , 2002, IEEE Trans. Autom. Control..

[18]  Stephen E. Chick,et al.  Inferring Infection Transmission Parameters That Influence Water Treatment Decisions , 2003, Manag. Sci..

[19]  S. Uryasev Probabilistic constrained optimization : methodology and applications , 2000 .

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