Leakage detection and localization in water distribution systems: A model invalidation approach

Abstract Model-based methodologies can assist in addressing the challenging problem of leakage detection and localization in water distribution systems. However, this is not trivial due to inherent non-linearities and parametric uncertainties. Most importantly, due to the small number of available sensor measurements compared to the number of system states, the inverse problem for estimating leakages is highly under-determined. In this work, the utilization of a priori available information about the system is proposed to formulate a hydraulic model of the system in its non-linear form in which uncertainties are modeled by intervals defined by a lower and upper bound. A novel optimization-based methodology then utilizes pressure and flow measurements to perform leakage detection through model-invalidation. A modification of the optimization algorithm is activated in the case of a detection to refine possible leak locations and retain only the ones that can be explained by the interval model and available measurements from multiple time-steps. The proposed methodology is demonstrated on a benchmark network and evaluated using a leakage diagnosis benchmark dataset.

[1]  Vicenç Puig,et al.  Optimal pressure sensor placement and assessment for leak location using a relaxed isolation index: Application to the Barcelona water network , 2017 .

[2]  Vicenç Puig,et al.  Leak Localization Method for Water-Distribution Networks Using a Data-Driven Model and Dempster–Shafer Reasoning , 2021, IEEE Transactions on Control Systems Technology.

[3]  Marios M. Polycarpou,et al.  Iterative Hydraulic Interval State Estimation for Water Distribution Networks , 2019 .

[4]  Zheng Yi Wu,et al.  Pressure-dependent leak detection model and its application to a district water system , 2010 .

[5]  Vicenç Puig,et al.  Leak localization in water distribution networks using a mixed model-based/data-driven approach , 2016 .

[6]  Filippo Pecci,et al.  Localizing Leakage Hotspots in Water Distribution Networks via the Regularization of an Inverse Problem , 2020 .

[7]  Jochen Deuerlein,et al.  Calibration of Water Demand Multipliers in Water Distribution Systems Using Genetic Algorithms , 2016 .

[8]  Marios M. Polycarpou,et al.  Leak Detection in Water Distribution Systems Using Hydraulic Interval State Estimation , 2018, 2018 IEEE Conference on Control Technology and Applications (CCTA).

[9]  Hamid Reza Karimi,et al.  A Novel Finite-Time Control for Nonstrict Feedback Saturated Nonlinear Systems With Tracking Error Constraint , 2021, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[10]  Marios M. Polycarpou,et al.  Partitioning of Intelligent Buildings for Distributed Contaminant Detection and Isolation , 2017, IEEE Transactions on Emerging Topics in Computational Intelligence.

[11]  Zhiguo He,et al.  Calibration of Nodal Demand in Water Distribution Systems , 2011 .

[12]  Ian F. C. Smith,et al.  Model falsification diagnosis and sensor placement for leak detection in pressurized pipe networks , 2013, Adv. Eng. Informatics.

[13]  Michael Cantoni,et al.  Systems engineering for irrigation systems: Successes and challenges , 2005 .

[14]  Fatiha Nejjari,et al.  Leak Localization in Water Networks: A Model-Based Methodology Using Pressure Sensors Applied to a Real Network in Barcelona [Applications of Control] , 2014, IEEE Control Systems.

[15]  Nuno Simões,et al.  Locating Leaks with TrustRank Algorithm Support , 2015 .

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

[17]  Zoran Kapelan,et al.  A review of methods for leakage management in pipe networks , 2010 .

[18]  Edoardo Mosca,et al.  ROBUST FAULT DETECTION AND ISOLATION FILTERS DESIGN WITH SENSITIVITY CONSTRAINT FOR LPV SYSTEMS , 2005 .

[19]  Zoran Kapelan,et al.  Dealing with Uncertainty in Water Distribution System Models: A Framework for Real-Time Modeling and Data Assimilation , 2014 .

[20]  R. Mínguez,et al.  Observability Analysis in Water Transport Networks: Algebraic Approach , 2016 .

[21]  Cheng Siong Chin,et al.  Review of Current Technologies and Proposed Intelligent Methodologies for Water Distributed Network Leakage Detection , 2018, IEEE Access.

[22]  Zoran Kapelan,et al.  Quo vadis water distribution model calibration? , 2009 .

[23]  Joby Boxall,et al.  Field testing of an optimal sensor placement methodology for event detection in an urban water distribution network , 2010 .

[24]  Marios M. Polycarpou,et al.  Leakage fault detection in district metered areas of water distribution systems , 2012 .

[25]  R. Baker Kearfott,et al.  Introduction to Interval Analysis , 2009 .

[26]  J. Moors,et al.  Automated leak localization performance without detailed demand distribution data , 2018 .

[27]  K. Lansey,et al.  Demand and Roughness Estimation in Water Distribution Systems , 2011 .

[28]  Vicenç Puig,et al.  Methodology for leakage isolation using pressure sensitivity analysis in water distribution networks , 2011 .

[29]  Vicenç Puig,et al.  Leak Detection, Isolation and Estimation in Pressurized Water Pipe Networks Using LPV Models and Zonotopes , 2010 .

[30]  Vicenç Puig,et al.  Optimal Sensor Placement for Leak Location in Water Distribution Networks Using Genetic Algorithms , 2013, 2013 Conference on Control and Fault-Tolerant Systems (SysTol).

[31]  J. F. Marsh,et al.  Constrained state estimation with applications in water distribution network monitoring , 2001, Int. J. Syst. Sci..

[32]  D. Kun,et al.  Inversion Model of Water Distribution Systems for Nodal Demand Calibration , 2015 .

[33]  Necmiye Ozay,et al.  Guaranteed model-based fault detection in cyber-physical systems: A model invalidation approach , 2016, Autom..

[34]  Elias Kyriakides,et al.  Controlled Islanding Solution for Large-Scale Power Systems , 2018, IEEE Transactions on Power Systems.

[35]  Carlos Silvestre,et al.  Fault Detection and Isolation of LTV systems using Set-Valued Observers , 2010, 49th IEEE Conference on Decision and Control (CDC).

[36]  Constantino M. Lagoa,et al.  Convex Certificates for Model (In)validation of Switched Affine Systems With Unknown Switches , 2014, IEEE Transactions on Automatic Control.

[37]  Kyriakou,et al.  LeakDB: a Benchmark Dataset for Leakage Diagnosis in Water Distribution Networks: , 2018 .

[38]  Zoran Kapelan,et al.  Leak Detection and Localization through Demand Components Calibration , 2016 .

[39]  James A. Liggett,et al.  LEAKS IN PIPE NETWORKS , 1992 .

[40]  Sridharakumar Narasimhan,et al.  A Graph Partitioning Algorithm for Leak Detection in Water Distribution Networks , 2016, Comput. Chem. Eng..

[41]  Roberto Mínguez,et al.  Topological Observability Analysis in Water Distribution Systems , 2017 .

[42]  J. C. van Dijk,et al.  Simulating Nonresidential Water Demand with a Stochastic End-Use Model , 2013 .