Sensor placement for leak detection and location in water distribution networks

The performance of a leak detection and location algorithm depends on the set of measurements that are available in the network. This works presents and 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 disnosability while the sensor configuration cost satifies a budgetary constraint. To efficiently handle the complexity of the distribuion networl an efficient branch and bound search strategy based on a strucutrual 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 to a District Metered Area in the Baarcelona Water Distribution Network.

[1]  Erik Frisk,et al.  Sensor Placement for Fault Diagnosis , 2008, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[2]  Vicenç Puig,et al.  Robust identification and fault diagnosis based on uncertain multiple input–multiple output linear parameter varying parity equations and zonotopes , 2012 .

[3]  J. MacQueen.  Some methods for classification and analysis of multivariate observations , 1967 .

[4]  Rui Xu,et al.  Survey of clustering algorithms , 2005, IEEE Transactions on Neural Networks.

[5]  Anil K. Jain,et al.  Data clustering: a review , 1999, CSUR.

[6]  A. O. Lambert,et al.  International Report: Water losses management and techniques , 2002 .

[7]  Michel Kinnaert,et al.  Diagnosis and Fault-Tolerant Control , 2006 .

[8]  Teresa Escobet,et al.  Diagnosability Analysis Based on Component Supported Analytical Redundancy Relations , 2003 .

[9]  Werner de Schaetzen,et al.  Optimal sampling design for model calibration using shortest path, genetic and entropy algorithms , 2000 .

[10]  N. S. Mendelsohn,et al.  Coverings of Bipartite Graphs , 1958, Canadian Journal of Mathematics.

[11]  J. Blesa.  Robust identification and fault diagnosis using set-membership approaches , 2011 .

[12]  Fatiha Nejjari,et al.  Sensor Placement for Fault Diagnosis Performance Maximization under Budgetary Constraints , 2012 .

[13]  Teresa Escobet,et al.  Diagnosability Analysis Based on Component-Supported Analytical Redundancy Relations , 2006, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[14]  R. Sarrate,et al.  Sensor placement for fault diagnosis performance maximization in Distribution Networks , 2012, 2012 20th Mediterranean Conference on Control & Automation (MED).

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