Toward An Integrated Approach to Localizing Failures in Community Water Networks

We present a cyber-physical-human distributed computing framework, AquaSCALE, for gathering, analyzing and localizing anomalous operations of increasingly failure-prone community water services. Today, detection of pipe breaks/leaks in water networks takes hours to days. AquaSCALE leverages dynamic data from multiple information sources including IoT (Internet of Things) sensing data, geophysical data, human input, and simulation/modeling engines to create a sensor-simulation-data integration platform that can accurately and quickly identify vul-nerable spots. We propose a two-phase workflow that begins with robust simulation methods using a commercial grade hydraulic simulator - EPANET, enhanced with the support for IoT sensor and pipe failure modelings. It generates a profile of anomalous events using diverse plug-and-play machine learning techniques. The profile then incorporates with external observations (NOAA weather reports and twitter feeds) to rapidly and reliably isolate broken water pipes. We evaluate the two-phase mechanism in canonical and real-world water networks under different failure scenarios. Our results indicate that the proposed approach with offline learning and online inference can locate multiple simultaneous pipe failures at fine level of granularity (individual pipeline level) with high level of accuracy with detection time reduced by orders of magnitude (from hours/days to minutes).

[1]  Sharad Mehrotra,et al.  Online Adaptive Topic Focused Tweet Acquisition , 2016, CIKM.

[2]  S. Sorooshian,et al.  A high resolution coupled hydrologic-hydraulic model (HiResFlood-UCI) for flash flood modeling , 2016 .

[3]  Huan-Feng Duan,et al.  Multiple-fault detection in water pipelines using transient-based time-frequency analysis , 2016 .

[4]  Jiannong Cao,et al.  Mining Traffic Congestion Correlation between Road Segments on GPS Trajectories , 2016, 2016 IEEE International Conference on Smart Computing (SMARTCOMP).

[5]  Saurabh Amin,et al.  An Efficient Approach to Fault Identification in Urban Water Networks Using Multi-Level Sensing , 2015, BuildSys@SenSys.

[6]  Dulcy M. Abraham,et al.  Energy loss modeling of water main breaks : a hybrid system dynamics-agent based modeling approach , 2015 .

[7]  Kuolin Hsu,et al.  Flood Forecasting and Inundation Mapping Using HiResFlood-UCI and Near-Real-Time Satellite Precipitation Data: The 2008 Iowa Flood , 2015 .

[8]  Edo Abraham,et al.  WaterBox: A Testbed for Monitoring and Controlling Smart Water Networks , 2015 .

[9]  Anand Sivasubramaniam,et al.  One meter to find them all-water network leak localization using a single flow meter , 2014, IPSN-14 Proceedings of the 13th International Symposium on Information Processing in Sensor Networks.

[10]  Abel J. P. Gomes,et al.  Pressure-dependent Demand and Leakage Modelling with an EPANET Extension – WaterNetGen , 2014 .

[11]  Bryan W. Karney,et al.  Frequency domain analysis of pipe fluid transient behaviour , 2013 .

[12]  Tariq Al-Kadi,et al.  Wireless Sensor Networks for Leakage Detection in Underground Pipelines: A Survey Paper , 2013, EUSPN/ICTH.

[13]  Ramon Sarrate Estruch,et al.  Sensor placement for leak detection and location in water distribution networks , 2013 .

[14]  Francesco Fusco,et al.  Fault diagnosis of water distribution networks based on state-estimation and hypothesis testing , 2012, 2012 50th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[15]  Andrew McCallum,et al.  An Introduction to Conditional Random Fields , 2010, Found. Trends Mach. Learn..

[16]  Jing Zhao,et al.  Development of systems for detection, early warning, and control of pipeline leakage in drinking water distribution: a case study. , 2011, Journal of environmental sciences.

[17]  Gaël Varoquaux,et al.  Scikit-learn: Machine Learning in Python , 2011, J. Mach. Learn. Res..

[18]  Boon-Hee Soong,et al.  Framework of WSN based human centric cyber physical in-pipe water monitoring system , 2010, 2010 11th International Conference on Control Automation Robotics & Vision.

[19]  Isam Shahrour,et al.  Application of Artificial Neural Networks (ANN) to model the failure of urban water mains , 2010, Math. Comput. Model..

[20]  Grigorios Tsoumakas,et al.  Mining Multi-label Data , 2010, Data Mining and Knowledge Discovery Handbook.

[21]  Stewart Burn,et al.  An Approach to Leak Detection in Pipe Networks Using Analysis of Monitored Pressure Values by Support Vector Machine , 2009, 2009 Third International Conference on Network and System Security.

[22]  Bryan W. Karney,et al.  A selective literature review of transient-based leak detection methods , 2009 .

[23]  Sorin Enache,et al.  SCADA system for monitoring water supply networks , 2008 .

[24]  Pushmeet Kohli,et al.  Robust Higher Order Potentials for Enforcing Label Consistency , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[25]  Brett F. Sanders,et al.  Adaptive Godunov-Based Model for Flood Simulation , 2008 .

[26]  Orazio Giustolisi,et al.  Pressure-Driven Demand and Leakage Simulation for Water Distribution Networks , 2008 .

[27]  Brett F. Sanders,et al.  Simulation of the St. Francis Dam-Break Flood , 2007 .

[28]  Zoran Kapelan,et al.  Probabilistic Leak Detection in Pipe Networks Using the SCEM-UA Algorithm.Lekete tõenäosuse määramine torustikes algoritmi SCEM-UA abil , 2007 .

[29]  Qi Tian,et al.  Feature selection using principal feature analysis , 2007, ACM Multimedia.

[30]  M F Lambert,et al.  Leak location in single pipelines using transient reflections , 2007 .

[31]  Changsheng Ai,et al.  Pipeline Damage and Leak Detection Based on Sound Spectrum LPCC and HMM , 2006, Sixth International Conference on Intelligent Systems Design and Applications.

[32]  Michael J. Brennan,et al.  On the selection of acoustic/vibration sensors for leak detection in plastic water pipes , 2005 .

[33]  J. Rougier,et al.  Probabilistic leak detection in pipelines using the mass imbalance approach , 2005 .

[34]  Robert X. Gao,et al.  PCA-based feature selection scheme for machine defect classification , 2004, IEEE Transactions on Instrumentation and Measurement.

[35]  Costas Papadimitriou,et al.  Leakage detection in water pipe networks using a Bayesian probabilistic framework , 2003 .

[36]  Dalius Misiunas Burst Detection and Location in Pipelines and Pipe Networks - With Application in Water Distribution , 2003 .

[37]  Scott F. Bradford,et al.  Finite-Volume Model for Shallow-Water Flooding of Arbitrary Topography , 2002 .

[38]  P D Widdop,et al.  A neural network approach to burst detection. , 2002, Water science and technology : a journal of the International Association on Water Pollution Research.

[39]  Robert L. Winkler,et al.  Combining Probability Distributions From Experts in Risk Analysis , 1999 .

[40]  W. Schmitt,et al.  A neutral network approach for acoustic leak monitoring in the VVER-440 pressure vessel head , 1999 .

[41]  George Germanopoulos,et al.  A technical note on the inclusion of pressure dependent demand and leakage terms in water supply network models , 1985 .