In this study, a general framework integrating a data-driven estimation model with sequential probability updating is suggested for detecting quality faults in water distribution systems from multivariate water quality time series. The method utilizes artificial neural networks (ANNs) for studying the interplay between multivariate water quality parameters and detecting possible outliers. The analysis is followed by updating the probability of an event, initially assumed rare, by recursively applying Bayes' rule. The model is assessed through correlation coefficient (R(2)), mean squared error (MSE), confusion matrices, receiver operating characteristic (ROC) curves, and true and false positive rates (TPR and FPR). The product of the suggested methodology consists of alarms indicating a possible contamination event based on single and multiple water quality parameters. The methodology was developed and tested on real data attained from a water utility.
Water distribution systems (WDS) are complex pipe networks with looped and branching topologies that often comprise of thousands to tens of thousands of links and nodes. This work presents a generic framework for improved analysis and management of WDS by partitioning the system into smaller (almost) independent sub-systems with balanced loads and minimal number of interconnection. This paper compares the performance of three classes of unsupervised learning algorithms from graph theory for practical sub-zoning of WDS: (1) Global clustering -a bottom-up algorithm for clustering n objects with respect to a similarity function, (2) Community structure -a bottom-up algorithm based on network modularity property, which is a measure of the quality of network partition to clusters versus randomly generated graph with respect to the same nodal degree, and (3) Graph partitioning -a flat partitioning algorithm for dividing a network with n nodes into k clusters, such that the total weight of edges crossing between clusters is minimized and the loads of all the clusters are balanced. The algorithms are adapted to WDS to provide a practical decision support tool for water utilities. Visual qualitative and quantitative measures are proposed to evaluate models' performance. The proposed methods are applied and results are evaluated and compared for two large-scale water distribution systems serving heavily populated areas in Singapore.
This paper focuses on the optimal sensor placement problem for the identification of pipe failure locations in large-scale urban water systems. The problem involves selecting the minimum number of sensors such that every pipe failure can be uniquely localized. This problem can be viewed as a minimum test cover (MTC) problem, which is NP-hard. We consider two approaches to obtain approximate solutions to this problem. In the first approach, we transform the MTC problem to a minimum set cover (MSC) problem and use the greedy algorithm that exploits the submodularity property of the MSC problem to compute the solution to the MTC problem. In the second approach, we develop a new augmented greedy algorithm for solving the MTC problem. This approach does not require the transformation of the MTC to MSC. Our augmented greedy algorithm provides in a significant computational improvement while guaranteeing the same approximation ratio as the first approach. We propose several metrics to evaluate the performance of the sensor placement designs. Finally, we present detailed computational experiments for a number of real water distribution networks.
[1] The objective of the least cost design problem of a water distribution system is to find its minimum cost with discrete diameters as decision variables and hydraulic controls as constraints. The goal of a robust least cost design is to find solutions which guarantee its feasibility independent of the data (i.e., under model uncertainty). A robust counterpart approach for linear uncertain problems is adopted in this study, which represents the uncertain stochastic problem as its deterministic equivalent. Robustness is controlled by a single parameter providing a trade-off between the probability of constraint violation and the objective cost. Two principal models are developed: uncorrelated uncertainty model with implicit design reliability, and correlated uncertainty model with explicit design reliability. The models are tested on three example applications and compared for uncertainty in consumers' demands. The main contribution of this study is the inclusion of the ability to explicitly account for different correlations between water distribution system demand nodes. In particular, it is shown that including correlation information in the design phase has a substantial advantage in seeking more efficient robust solutions.Citation: Perelman, L., M. Housh, and A. Ostfeld (2013), Robust optimization for water distribution systems least cost design, Water Resour. Res., 49,[6795][6796][6797][6798][6799][6800][6801][6802][6803][6804][6805][6806][6807][6808][6809]
[1] A methodology extending the Cross Entropy combinatorial optimization method originating from an adaptive algorithm for rare events simulation estimation, to multiobjective optimization of water distribution systems design is developed and demonstrated. The single objective optimal design problem of a water distribution system is commonly to find the water distribution system component characteristics that minimize the system capital and operational costs such that the system hydraulics is maintained and constraints on quantities and pressures at the consumer nodes are fulfilled. The multiobjective design goals considered herein are the minimization of the network capital and operational costs versus the minimization of the maximum pressure deficit of the network demand nodes. The proposed methodology is demonstrated using two sample applications from the research literature and is compared to the NSGA-II multiobjective scheme. The method was found to be robust in that it produced very similar Pareto fronts in almost all runs. The suggested methodology provided improved results in all trails compared to the NSGA-II algorithm.Citation: Perelman, L., A. Ostfeld, and E. Salomons (2008), Cross Entropy multiobjective optimization for water distribution systems design, Water Resour. Res., 44, W09413,
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.