scholarly journals Spatiotemporal Correlation Feature Spaces to Support Anomaly Detection in Water Distribution Networks

Water ◽  
2021 ◽  
Vol 13 (18) ◽  
pp. 2551
Author(s):  
Susana C. Gomes ◽  
Susana Vinga ◽  
Rui Henriques
Keyword(s):  
Anomaly Detection ◽  
Water Distribution ◽  
Water Distribution Network ◽  
Distribution Networks ◽  
Anomalous Behavior ◽  
Distribution Dynamics ◽  
Multiple Sensors ◽  
Spatiotemporal Correlation ◽  
Feature Spaces ◽  
Volumetric Flowrate

Monitoring disruptions to water distribution dynamics are essential to detect leakages, signal fraudlent and deviant consumptions, amongst other events of interest. State-of-the-art methods to detect anomalous behavior from flowarate and pressure signal show limited degrees of success as they generally neglect the simultaneously rich spatial and temporal content of signals produced by the multiple sensors placed at different locations of a water distribution network (WDN). This work shows that it is possible to (1) describe the dynamics of a WDN through spatiotemporal correlation analysis of pressure and volumetric flowrate sensors, and (2) analyze disruptions on the expected correlation to detect burst leakage dynamics and additional deviant phenomena. Results gathered from Portuguese WDNs reveal that the proposed shift from raw signal views into correlation-based views offers a simplistic and more robust means to handle the irregularity of consumption patterns and the heterogeneity of leakage profiles (both in terms of burst volume and location). We further show that the disruption caused by leakages can be detected shortly after the burst, highlighting the actionability of the proposed correlation-based principles for anomaly detection in heterogeneous and georeferenced time series. The computational approach is provided as an open-source tool available at GitHub.

A study on appropriate investment of pipeline rehabilitation for water distribution network

2005 ◽  
Vol 5 (2) ◽  
pp. 31-38
Author(s):  
A. Asakura ◽  
A. Koizumi ◽  
O. Odanagi ◽  
H. Watanabe ◽  
T. Inakazu
Keyword(s):  
Monte Carlo Simulation ◽  
Monte Carlo ◽  
Water Supply ◽  
Water Distribution ◽  
Ad Hoc ◽  
Distribution Network ◽  
Water Distribution Network ◽  
Distribution Networks ◽  
Optimal Basis ◽  
Model Case

In Japan most of the water distribution networks were constructed during the 1960s to 1970s. Since these pipelines were used for a long period, pipeline rehabilitation is necessary to maintain water supply. Although investment for pipeline rehabilitation has to be planned in terms of cost-effectiveness, no standard method has been established because pipelines were replaced on emergency and ad hoc basis in the past. In this paper, a method to determine the maintenance of the water supply on an optimal basis with a fixed budget for a water distribution network is proposed. Firstly, a method to quantify the benefits of pipeline rehabilitation is examined. Secondly, two models using Integer Programming and Monte Carlo simulation to maximize the benefits of pipeline rehabilitation with limited budget were considered, and they are applied to a model case and a case study. Based on these studies, it is concluded that the Monte Carlo simulation model to calculate the appropriate investment for the pipeline rehabilitation planning is both convenient and practical.

scholarly journals Optimal placement of valves in a water distribution network with CLP(FD)

2011 ◽  
Vol 11 (4-5) ◽  
pp. 731-747 ◽  
Author(s):  
MASSIMILIANO CATTAFI ◽  
MARCO GAVANELLI ◽  
MADDALENA NONATO ◽  
STEFANO ALVISI ◽  
MARCO FRANCHINI
Keyword(s):  
Logic Programming ◽  
Distribution Systems ◽  
Water Distribution ◽  
Distribution Network ◽  
Real Life ◽  
Water Distribution Network ◽  
Distribution Networks ◽  
Constraint Logic Programming ◽  
Optimal Placement ◽  
Isolation System

AbstractThis paper presents a new application of logic programming to a real-life problem in hydraulic engineering. The work is developed as a collaboration of computer scientists and hydraulic engineers, and applies Constraint Logic Programming to solve a hard combinatorial problem. This application deals with one aspect of the design of a water distribution network, i.e., the valve isolation system design. We take the formulation of the problem by Giustolisi and Savić (2008 Optimal design of isolation valve system for water distribution networks. InProceedings of the 10th Annual Water Distribution Systems Analysis Conference WDSA2008, J. Van Zyl, A. Ilemobade, and H. Jacobs, Eds.) and show how, thanks to constraint propagation, we can get better solutions than the best solution known in the literature for the Apulian distribution network. We believe that the area of the so-calledhydroinformaticscan benefit from the techniques developed in Constraint Logic Programming and possibly from other areas of logic programming, such as Answer Set Programming.

scholarly journals Technical note: Problem specific variators in a genetic algorithm for the optimization of drinking water networks

2018 ◽  
Author(s):  
Karel van Laarhoven ◽  
Ina Vertommen ◽  
Peter van Thienen
Keyword(s):  
Drinking Water ◽  
Real World ◽  
Water Distribution ◽  
Water Distribution Network ◽  
Distribution Networks ◽  
Technical Note ◽  
Practical Implementation ◽  
Utility Level ◽  
Water Utility ◽  
Drinking Water Distribution

Abstract. Genetic algorithms can be a powerful tool for the automated design of optimal drinking water distribution networks. Fast convergence of such algorithms is a crucial factor for successful practical implementation at the drinking water utility level. In this technical note, we therefore investigate the performance of a suite of genetic variators that was tailored to the optimisation of a least-cost network design. Different combinations of the variators are tested in terms of convergence rate and the robustness of the results during optimisation of the real world drinking water distribution network of Sittard, the Netherlands. The variator configurations that reproducibly reach the furthest convergence after 105 function evaluations are reported. In the future these may aid in dealing with the computational challenges of optimizing real world networks.

scholarly journals Proposal of optimal operation strategy applied to water distribution network with statistical approach

2020 ◽  
Vol 15 (2) ◽  
pp. 1
Author(s):  
Alex Takeo Yasumura Lima Silva ◽  
Fernando Das Graças Braga da Silva ◽  
André Carlos da Silva ◽  
José Antonio Tosta dos Reis ◽  
Claudio Lindemberg de Freitas ◽  
...  
Keyword(s):  
Genetic Algorithms ◽  
Water Distribution ◽  
Distribution Network ◽  
Water Distribution Network ◽  
Distribution Networks ◽  
Optimal Operation ◽  
Optimization Techniques ◽  
Experimental Techniques ◽  
Computational Optimization ◽  
Depth Analysis

 Inefficiency of sanitation companies’ operation procedures threatens the population’s future supplies. Thus, it is essential to increase water and energy efficiency in order to meet future demand. Optimization techniques are important tools for the analysis of complex problems, as in distribution networks for supply. Currently, genetic algorithms are recognized by their application in literature. In this regard, an optimization model of water distribution network is proposed, using genetic algorithms. The difference in this research is a methodology based on in-depth analysis of results, using statistics and the design of experimental tools and software. The proposed technique was applied to a theoretical network developed for the study. Preliminary simulations were accomplished using EPANET, representing the main causes of water and energy inefficiency in Brazilian sanitation companies. Some parameters were changed in applying this model, such as reservoir level, pipe diameter, pumping pressures, and valve-closing percentage. These values were established by the design of experimental techniques. As output, we obtained the equation of response surface, optimized, which resulted in values of established hydraulic parameters. From these data, the obtained parameters in computational optimization algorithms were applied, resulting in losses of 26.61%, improvement of 16.19 p.p. with regard to the network without optimization, establishing an operational strategy involving three pumps and a pressure-reducing valve.  We conclude that the association of optimization and the planning of experimental techniques constitutes an encouraging method to deal with the complexity of water-distribution network optimization.

scholarly journals Appraisal of water quality indices for service reservoirs in water distribution networks

2020 ◽  
Vol 81 (8) ◽  
pp. 1606-1614 ◽  
Author(s):  
M. S. Nyirenda ◽  
T. T. Tanyimboh
Keyword(s):  
Water Quality ◽  
Water Distribution ◽  
Distribution Network ◽  
Water Distribution Network ◽  
Distribution Networks ◽  
Sampling Point ◽  
Quality Indices ◽  
Water Quality Indices ◽  
State Of Water ◽  
Pollution Loads

Abstract The use of water quality indices to aggregate pollution loads in rivers has been widely studied, with researchers using various sub-indices and aggregation methods. These have been used to combine various quality variables at a sampling point in a river into an overall water quality index to compare the state of water quality in different river reaches. Service reservoirs in a water distribution network, like rivers, have complex mixing mechanisms, are subjected to various water quality variables and are variably sized and sited. Water quality indices and the relevant sub-indices are formulated here and applied to service reservoirs within a water distribution network. This is in an attempt to compare holistically the performance of service reservoirs in solutions of optimisation algorithms with regards to water quality.

scholarly journals Prediction of pipe failure rate in Tehran water distribution networks by applying regression models

2018 ◽  
Vol 19 (3) ◽  
pp. 695-702 ◽  
Author(s):  
Homayoun Motiee ◽  
Sonya Ghasemnejad
Keyword(s):  
Logistic Regression ◽  
Statistical Models ◽  
Poisson Regression ◽  
Regression Models ◽  
Water Distribution ◽  
Water Distribution Network ◽  
Distribution Networks ◽  
Hydraulic Pressure ◽  
Pipe Failure ◽  
Exponential Regression

Abstract Four statistical models (linear regression, exponential regression, Poisson regression and logistic regression) applied to analyze the variables in pipe vulnerabilities with the objective of finding equations to predict probable future pipe accidents. The most effective variables in pipe failures are material, age, length, diameter and hydraulic pressure. To evaluate these models, the data collected in recent years in the water distribution network of district 1 in Tehran were used, with a total length of 582,702 m of pipes, and 48,500 consumers. The results demonstrate that among the four studied models, the logistic regression model is best able to give a good performance and is capable of predicting future accidents with a higher probability.

scholarly journals An Inverse Transient-Based Optimization Approach to Fault Examination in Water Distribution Networks

Water ◽  
2019 ◽  
Vol 11 (6) ◽  
pp. 1154
Author(s):  
Chao-Chih Lin ◽  
Hund-Der Yeh
Keyword(s):  
Water Distribution ◽  
Large Scale ◽  
Water Distribution Network ◽  
Distribution Networks ◽  
Small Scale ◽  
Optimization Approach ◽  
Promising Technique ◽  
Preliminary Screening ◽  
Detection Approach ◽  
Symbiotic Organism Search

This research introduces an inverse transient-based optimization approach to automatically detect potential faults, such as leaks, partial blockages, and distributed deteriorations, within pipelines or a water distribution network (WDN). The optimization approach is named the Pipeline Examination Ordinal Symbiotic Organism Search (PEOS). A modified steady hydraulic model considering the effects of pipe aging within a system is used to determine the steady nodal heads and piping flow rates. After applying a transient excitation, the transient behaviors in the system are analyzed using the method of characteristics (MOC). A preliminary screening mechanism is adopted to sift the initial organisms (solutions) to perform better to reduce most of the unnecessary calculations caused by incorrect solutions within the PEOS framework. Further, a symbiotic organism search (SOS) imitates symbiotic relationship strategies to move organisms toward the current optimal organism and eliminate the worst ones. Two experiments on leak and blockage detection in a single pipeline that have been presented in the literature were used to verify the applicability of the proposed approach. Two hypothetical WDNs, including a small-scale and large-scale system, were considered to validate the efficiency, accuracy, and robustness of the proposed approach. The simulation results indicated that the proposed approach obtained more reliable and efficient optimal results than other algorithms did. We believe the proposed fault detection approach is a promising technique in detecting faults in field applications.

scholarly journals A Framework for Identifying the Critical Region in Water Distribution Network for Reinforcement Strategy from Preparation Resilience

2020 ◽  
Vol 12 (21) ◽  
pp. 9247
Author(s):  
Mingyuan Zhang ◽  
Juan Zhang ◽  
Gang Li ◽  
Yuan Zhao
Keyword(s):  
Water Distribution ◽  
Large Scale ◽  
Distribution Network ◽  
Water Distribution Network ◽  
Distribution Networks ◽  
Water Shortage ◽  
Hydraulic Control ◽  
Urban Function ◽  
Network Disruption ◽  
Critical Regions

Water distribution networks (WDNs), an interconnected collection of hydraulic control elements, are susceptible to a small disturbance that may induce unbalancing flows within a WDN and trigger large-scale losses and secondary failures. Identifying critical regions in a water distribution network (WDN) to formulate a scientific reinforcement strategy is significant for improving the resilience when network disruption occurs. This paper proposes a framework that identifies critical regions within WDNs, based on the three metrics that integrate the characteristics of WDNs with an external service function; the criticality of urban function zones, nodal supply water level and water shortage. Then, the identified critical regions are reinforced to minimize service loss due to disruptions. The framework was applied for a WDN in Dalian, China, as a case study. The results showed the framework efficiently identified critical regions required for effective WDN reinforcements. In addition, this study shows that the attributes of urban function zones play an important role in the distribution of water shortage and service loss of each region.

scholarly journals Sensor placement for leak detection and location in water distribution networks

2014 ◽  
Vol 14 (5) ◽  
pp. 795-803 ◽  
Author(s):  
R. Sarrate ◽  
J. Blesa ◽  
F. Nejjari ◽  
J. Quevedo
Keyword(s):  
Water Distribution ◽  
Structural Model ◽  
Distribution Network ◽  
Pressure Sensors ◽  
Water Distribution Network ◽  
Leak Detection ◽  
Distribution Networks ◽  
Optimization Strategy ◽  
Sensor Configuration ◽  
Leak Detection And Location

The performance of a leak detection and location algorithm depends on the set of measurements that are available in the network. This work presents an optimization strategy that maximizes the leak diagnosability performance of the network. The goal is to characterize and determine a sensor configuration that guarantees a maximum degree of diagnosability while the sensor configuration cost satisfies a budgetary constraint. To efficiently handle the complexity of the distribution network an efficient branch and bound search strategy based on a structural model is used. However, in order to reduce even more the size and the complexity of the problem the present work proposes to combine this methodology with clustering techniques. The strategy developed in this work is successfully applied to determine the optimal set of pressure sensors that should be installed in a District Metered Area in the Barcelona water distribution network.

Uncertainty quantification of pressure-driven analysis for water distribution network modeling

2015 ◽  
Vol 16 (3) ◽  
pp. 599-610 ◽  
Author(s):  
Ho Min Lee ◽  
Do Guen Yoo ◽  
Doosun Kang ◽  
Hwandon Jun ◽  
Joong Hoon Kim
Keyword(s):  
Negative Pressure ◽  
Water Distribution ◽  
Real Life ◽  
Water Distribution Network ◽  
Distribution Networks ◽  
Operating Conditions ◽  
Service Reliability ◽  
High Degree ◽  
Pressure Driven Analysis ◽  
Pressure Driven

The hydraulic analysis of water distribution networks (WDNs) is divided into two approaches: namely, a demand-driven analysis (DDA) and a pressure-driven analysis (PDA). In the DDA, the basic assumption is that the nodal demand is fully supplied irrespective of the nodal pressure, which is mainly suitable for normal operating conditions. However, in abnormal conditions, such as pipe failures or unexpected increase in demand, the DDA approach may cause unrealistic results, such as negative pressure. To address the shortcomings of DDA, PDA has been considered in a number of studies. For PDA, however, the head-outflow relation (HOR) should be given, which is known to contain a high degree of uncertainty. Here, the DDA-based simulator, EPANET2 was modified to develop a PDA model simulating pressure deficient conditions and a Monte Carlo simulation (MCS) was performed to consider the quantitative uncertainty in HOR. The developed PDA model was applied to two networks (a well-known benchmark system and a real-life WDN) and the results showed that the proposed model is superior to other reported models when dealing with negative pressure under abnormal conditions. In addition, the MCS-based sensitivity analysis presents the ranges of pressure and available discharge, quantifying service reliability of water networks.

Sign in / Sign up

Export Citation Format

Share Document