[en] In this paper, a new approach for sensor placement in water distribution networks (WDN) is proposed. The sensor placement problem is formulated as an integer optimization problem. The optimization criterion consists in minimizing the number of non-isolable leaks according to the isolability criteria introduced. Because of the non-linear integer and large-scale nature of the resulting optimization problem, genetic algorithms (GA) are used as solution approach. To validate the results obtained, they are compared with exhaustive search methods with higher computational cost proving that GA allow to find near-optimal solutions with less computational load. The proposed sensor placement algorithm is combined with a projection-based isolation scheme. However, the proposed methodology does not depend on the isolation method chosen by the user and it could be easily adapted to any other isolation scheme. Experiments on a real network allow to evaluate the performance of such approach.
Research center :
Interdisciplinary Centre for Security, Reliability and Trust
Disciplines :
Computer science
Author, co-author :
Casillas, Myrna V.; Instituto Tecnolgico y de Estudios Superiores de Monterrey
Puig, Vicenç; Universitat Politècnica de Catalunya > ESAII - SAC
Garza-Castañon, Luis E.; Instituto Tecnolgico y de Estudios Superiores de Monterrey
Rosich, Albert ; University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT)
Language :
English
Title :
Optimal Sensor Placement for Leak Location in Water Distribution Networks Using Genetic Algorithms
Publication date :
2013
Event name :
2nd International Conference on Control and Fault-Tolerant Systems
Event date :
from 09-10-2013 to 11-10-2013
Main work title :
2nd International Conference on Control and Fault-Tolerant Systems
P. L. Andrew F. Colombo and B. W. Karney, "A selective literature review of transient-based leak detection methods," Journal of Hydroenvironment Research, pp. 212-227, 2009.
R. S. Pudar and J. A. Liggett, "Leaks in pipe networks," Journal of Hydraulic Engineering, vol. 118, no. 7, pp. 1031-1046, 1992.
R. Pérez, V. Puig, J. Pascual, J. Quevedo, E. Landeros, and A. Peralta, "Methodology for leakage isolation using pressure sensitivity analysis in water distribution networks," Control Engineering Practice, vol. 19, no. 10, pp. 1157-1167, 2011. [Online]. Available: http://www. sciencedirect. com/science/article/pii/S0967066111001201
M. V. Casillas, L. Garza-Castañón, and V. Puig, "Extended-horizon analysis of pressure sensitivities for leak detection in water distribution networks," in 8th IFAC Symposium on Fault Detection, Supervision and Safety of Technical Processes. Elsevier, 2012, pp. 570-575.
A. Yassine, S. Ploix, and J.-M. Flaus, "A method for sensor placement taking into account diagnosability criteria," Int. J. Appl. Math. Comput. Sci., vol. 18, no. 4, pp. 497-512, Dec. 2008. [Online]. Available: http://dx. doi. org/10. 2478/v10006-008-0044-5
A. Rosich, R. Sarrate, and F. Nejjari, "Optimal sensor placement for fdi using binary integer linear programming," in 20th International Workshop on Principles of Diagnosis, DX09, 2009, pp. 235-242.
A. Krause, J. Leskovec, C. Guestrin, J. Vanbriesen, and C. Faloutsos, "Efficient sensor placement optimization for securing large water distribution networks," Journal of Water Resources Planning and Management, 2008.
R. Sarrate, F. Nejjari, and A. Rosich, "Sensor placement for fault diagnosis performance maximization in distribution networks," in 18th Mediterranean Conference on Control and Automation (MED), 2012, pp. 1-6.
L. Rokach and O. Maimon, "Clustering methods," in Data Mining and Knowledge Discovery Handbook, 2005, pp. 321-352.
J. R. Koza, "Survey of genetic algorithms and genetic programming," in In In Proceedings of the Wescon 95-Conference Record: Microelectronics, Communications Technology, Producing Quality Products, Mobile and Portable Power, Emerging Technologies. IEEE Press, 1995, pp. 589-594.
D. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning. Reading, MA, Addison-Wesley, 1989.