Burst detection and localization in water pipelines based on an extended differential evolution algorithm

• Published in: Journal of hydroinformatics Vol. 21; no. 4; pp. 593 - 606
• Main Authors: Badillo-Olvera, A., Pérez-González, A., Begovich, O., Ruíz-León, J.
• Format: Journal Article
• Language: English
• Published: London IWA Publishing 01.07.2019
• Subjects: Algorithms; Design optimization; Detection; Dynamic models; Evolutionary algorithms; Evolutionary computation; Extended Kalman filter; Fluids; International conferences; Kalman filters; Leak detection; Localization; Optimization; Parameter estimation; Parameter identification; Parameters; Partial differential equations; Pipelines; Prototypes; Site selection; Submarine pipelines; Training; Water pipelines
• ISSN: 1464-7141; 1465-1734; 1465-1734
• DOI: 10.2166/hydro.2019.123

This paper presents a new burst detection and location technique for pressurized pipelines based on an extension of the Differential Evolution (DE) algorithm. The proposed approach addresses the burst location problem as an optimization task, by considering the dynamic model that describes the behavior of a fluid through a pipeline and the presence of fluid losses produced by a burst. The optimization problem relies on finding suitable estimations related to the burst parameters, i.e. magnitude, pressure and position of a burst, while a defined cost function is minimized. In order to deal with this problem, three strategies are proposed to extend and adapt the DE algorithm: (i) an informed definition of the physical restrictions of the problem according to the pipeline characteristics; (ii) a training stage of the algorithm that allows to find the appropriate synthesis parameters; (iii) a multi-start structure, in order to track dynamical variations of the problem. Experiments on a pipeline prototype illustrate the results obtained by the proposed algorithm on the estimation of the burst parameters, comparing its performance with an algorithm based on the Extended Kalman Filter, which is widely used in the literature.