Novel Leakage Detection and Localization Method Based on Line Spectrum Pair and Cubic Interpolation Search

• Published in: Water resources management Vol. 34; no. 12; pp. 3895 - 3911
• Main Authors: Guo, Guancheng, Yu, Xipeng, Liu, Shuming, Xu, Xiyan, Ma, Ziqing, Wang, Xiaoting, Huang, Yujun, Smith, Kate
• Format: Journal Article
• Language: English
• Published: Dordrecht Springer Netherlands 01.09.2020; Springer Nature B.V
• Subjects: Accuracy; Acoustic noise; acoustics; administrative management; Algorithms; Ambient noise; Atmospheric Sciences; Civil Engineering; Coefficients; Computer applications; Earth and Environmental Science; Earth Sciences; Environment; Geotechnical Engineering & Applied Earth Sciences; Hydrogeology; Hydrology/Water Resources; Interpolation; Leak detection; Leakage; Leaks; Linear prediction; Localization; Localization method; Methods; prediction; Search algorithms; Security; Sewage disposal; Sonar detection; Sound detecting and ranging; water; Water distribution; Water distribution systems; Water engineering; Water supply; Water utilities; Leakage detection; Water distribution system; Line spectrum pair; Graph-based localization; Cubic interpolation search
• ISSN: 0920-4741; 1573-1650
• DOI: 10.1007/s11269-020-02651-z

Leakage detection in water distribution systems (WDS) is critical to ensuring the security of urban water supplies. Acoustic detection methods have been used for leakage detection in water utilities, but ambient noise in real cases interferes with their detection accuracy, and the localization process in meshed or looped pipe networks requires significant computational costs. To increase the effectiveness of acoustic detection methods in practical applications, the current work proposes a novel leakage detection and localization method. This method extracts line spectrum pairs (LSP) of leakage signals and uses a random forest (RF) model to detect leaks; then, a cubic interpolation search (CIS) algorithm is developed to locate leaks. The LSP-based leakage detection method shows a clear advantage over the detection methods based on linear prediction coefficients (LPC) and time or frequency domain features. The proposed leakage detection method achieves 99.45% accuracy. In the case of −5 dB, the detection accuracy reaches 93.89%. The CIS algorithm is found to be more stable and shows a faster convergence speed than a commonly used graph-based search algorithm. The localization error is low (i.e., 2.22 m to 9.99 m). The LSP-CIS combined algorithm provides a more effective solution for leakage detection and localization.