Using Novel Complex-Efficient FastICA Blind Deconvolution Method for Urban Water Pipe Leak Localization in the Presence of Branch Noise
Publication: Journal of Water Resources Planning and Management
Volume 147, Issue 10
Abstract
Leaks in water pipelines can create many problems, such as financial loss, environmental pollution, and public health hazards. Previous scholars and engineers have researched leak detection and localization methods for water-filled pipe systems, which have proven to be effective in pipe fault detection, even if under external noise. However, the performance of these techniques is unavoidably affected by the noise from the pipe, which includes branch noise, and has motivated researchers to explore more high-performance technologies further. For this purpose, this paper mainly focuses on the problem of locating leaks in a branch water pipe system. Then, a novel blind deconvolution algorithm, called the complex-efficient FastICA (C-EFastICA) algorithm, is proposed to extract the original leak signal from the mixed leak acoustic signal. Unlike the other complex field blind deconvolution methods, the proposed C-EFastICA can adaptively select the nonlinear function to establish the cost function and iterative learning rules according to the different generalized Gaussian characteristics, which makes the algorithm more accurate in decomposing mixed leak signals in a complex field. The experiment results show that the C-EFastICA is faster than the classical complex FastICA (C-FastICA) algorithm. The relative precision of the leak localization reached approximately 88% under the interference of branch noise.
Get full access to this article
View all available purchase options and get full access to this article.
Data Availability Statement
The simulation data and signal processing codes that support the study results are available from the corresponding author by reasonable request.
Acknowledgments
J.Y. acknowledges the National Natural Science Foundation of China (No. 51675069), the Fundamental Research Funds for the Central Universities (Nos. 2018CDQYGD0020 and cqu2018CDHB1A05), and the Scientific and Technological Research Program of Chongqing Municipal Education Commission (KJ1703047).
References
Ahadi, M., and M. S. Bakhtiar. 2010. “Leak detection in water-filled plastic pipes through the application of tuned wavelet transforms to acoustic emission signals.” Appl. Acoust. 71 (7): 634–639. https://doi.org/10.1016/j.apacoust.2010.02.006.
Alden, C. B., S. C. Coburn, R. J. Wright, E. Baumann, K. Cossel, E. Perez, E. Hoenig, K. Prasad, I. Coddington, and G. B. Rieker. 2019. “Single-blind quantification of natural gas leaks from 1 km distance using frequency combs.” Environ. Sci. Technol. 53 (5): 2908–2917. https://doi.org/10.1021/acs.est.8b06259.
Assaf, S. S., S. Salehi, R. G. Cid-Fuentes, J. Solé-Pareta, and E. Alarcón. 2017. “Influence of neighboring absorbing receivers upon the inter-symbol interference in a diffusion-based molecular communication system.” Nano Commun. Networks 14 (Dec): 40–47. https://doi.org/10.1016/j.nancom.2017.05.001.
Ayati, A. H., A. Haghighi, and P. J. Lee. 2019. “Statistical review of major standpoints in hydraulic transient-based leak detection.” J. Hydraul. Struct. 5 (1): 1–26. https://doi.org/10.22055/jhs.2019.27926.1095.
Bohorquez, J., B. Alexander, A. R. Simpson, and M. F. Lambert. 2020. “Leak detection and topology identification in pipelines using fluid transients and artificial neural networks.” J. Water Resour. Plann. Manage. 146 (6): 04020040. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001187.
Bohorquez, J., A. R. Simpson, M. F. Lambert, and B. Alexander. 2021. “Merging fluid transient waves and artificial neural networks for burst detection and identification in pipelines.” J. Water Resour. Plann. Manage. 147 (1): 04020097. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001296.
Brennan, M. J., F. Kroll De Lima, F. C. L. De Almeida, P. F. Joseph, and A. T. Paschoalini. 2016. “A virtual pipe rig for testing acoustic leak detection correlators: Proof of concept.” Appl. Acoust. 102 (Jan): 137–145. https://doi.org/10.1016/j.apacoust.2015.09.015.
Bui Quy, T., and J. M. Kim. 2020. “Leak detection in a gas pipeline using spectral portrait of acoustic emission signals.” Measurement 152 (Feb): 107403. https://doi.org/10.1016/j.measurement.2019.107403.
Carrigan, T. D., B. E. Forrest, H. N. Andem, K. Gui, L. Johnson, J. E. Hibbert, B. Lennox, and R. Sloan. 2019. “Nondestructive testing of nonmetallic pipelines using microwave reflectometry on an in-line inspection robot.” IEEE Trans. Instrum. Meas. 68 (2): 586–594. https://doi.org/10.1109/TIM.2018.2847780.
Chen, Q., G. Shen, J. C. Jiang, X. Diao, Z. Wang, L. Ni, and Z. Dou. 2018. “Effect of rubber washers on leak location for assembled pressurized liquid pipeline based on negative pressure wave method.” Process Saf. Environ. Prot. 119 (Oct): 181–190. https://doi.org/10.1016/j.psep.2018.07.023.
Colombo, A. F., P. Lee, and B. W. Karney. 2009. “A selective literature review of transient-based leak detection methods.” J. Hydro-environ. Res. 2 (4): 212–227. https://doi.org/10.1016/j.jher.2009.02.003.
Dankers, A., E. Jalilian, and D. Westwick. 2016. “Blind acoustic source separation via system identification for leak detection in pipelines.” IFAC-PapersOnLine 49 (13): 229–234. https://doi.org/10.1016/j.ifacol.2016.07.956.
De Coster, A., J. L. Pérez Medina, M. Nottebaere, K. Alkhalifeh, X. Neyt, J. Vanderdonckt, and S. Lambot. 2019. “Towards an improvement of GPR-based detection of pipes and leaks in water distribution networks.” J. Appl. Geophys. 162 (Mar): 138–151. https://doi.org/10.1016/j.jappgeo.2019.02.001.
Duan, H. F. 2016. “Sensitivity analysis of a transient-based frequency domain method for extended blockage detection in water pipeline systems.” J. Water Resour. Plann. Manage. 142 (4): 04015073. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000625.
El-Zahab, S., E. Mohammed Abdelkader, and T. Zayed. 2018. “An accelerometer-based leak detection system.” Mech. Syst. Sig. Process. 108 (Aug): 276–291. https://doi.org/10.1016/j.ymssp.2018.02.030.
Fu, Q., H. Wan, and F. Qiu. 2010. “Pipeline leak detection based on fiber optic early-warning system.” Procedia Eng. 7: 88–93. https://doi.org/10.1016/j.proeng.2010.11.013.
Gao, Y., Y. Liu, Y. Ma, X. Cheng, and J. Yang. 2018. “Application of the differentiation process into the correlation-based leak detection in urban pipeline networks.” Mech. Syst. Sig. Process. 112 (Nov): 251–264. https://doi.org/10.1016/j.ymssp.2018.04.036.
Ghazali, M. F., S. B. M. Beck, J. D. Shucksmith, J. B. Boxall, and W. J. Staszewski. 2012. “Comparative study of instantaneous frequency based methods for leak detection in pipeline networks.” Mech. Syst. Sig. Process. 29 (May): 187–200. https://doi.org/10.1016/j.ymssp.2011.10.011.
Gong, J., G. M. Png, J. W. Arkwright, A. W. Papageorgiou, P. R. Cook, M. F. Lambert, A. R. Simpson, and A. C. Zecchin. 2018. “In-pipe fibre optic pressure sensor array for hydraulic transient measurement with application to leak detection.” Measurement 126 (Oct): 309–317. https://doi.org/10.1016/j.measurement.2018.05.072.
González, O., C. Verde, and L. Torres. 2017. “Leak estimation method for complex pipelines with branch junctions.” J Pressure Vessel Technol. 139 (2): 021701. https://doi.org/10.1115/1.4034403.
Hyvärinen, A., and E. Oja. 1997. “A fast fixed-point algorithm for independent component analysis.” Neural Comput. 9 (7): 1483–1492. https://doi.org/10.1162/neco.1997.9.7.1483.
Koldovský, Z., P. Tichavský, and E. Oja. 2005. “Cramér-rao lower bound for linear independent component analysis.” In Vol. 3 of Proc., ICASSP, IEEE Int. Conf. on Acoustics, Speech and Signal Processing, 8564181. New York: IEEE. https://doi.org/10.1109/ICASSP.2005.1415776.
Koldovský, Z., P. Tichavský, and E. Oja. 2006. “Efficient variant of algorithm FastICA for independent component analysis attaining the Cramér-Rao lower bound.” IEEE Trans. Neural Networks 17 (5): 1265–1277. https://doi.org/10.1109/TNN.2006.875991.
Lee, S. J., G. Lee, J. C. Suh, and J. M. Lee. 2016. “Online burst detection and location of water distribution systems and its practical applications.” J. Water Resour. Plann. Manage. 142 (1): 04015033. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000545.
Li, J., Q. Zheng, Z. Qian, and X. Yang. 2019. “A novel location algorithm for pipeline leakage based on the attenuation of negative pressure wave.” Process Saf. Environ. Prot. 123 (Mar): 309–316. https://doi.org/10.1016/j.psep.2019.01.010.
Liu, Z., and Y. Kleiner. 2013. “State of the art review of inspection technologies for condition assessment of water pipes.” Measurement 46 (1): 1–15. https://doi.org/10.1016/j.measurement.2012.05.032.
Meniconi, S., B. Brunone, M. Ferrante, C. Capponi, C. A. Carrettini, C. Chiesa, D. Segalini, and E. A. Lanfranchi. 2015. “Anomaly pre-localization in distribution-transmission mains by pump trip: Preliminary field tests in the Milan pipe system.” J. Hydroinf. 17 (3): 377–389. https://doi.org/10.2166/hydro.2014.038.
Meniconi, S., B. Brunone, M. Ferrante, and C. Massari. 2011. “Potential of transient tests to diagnose real supply pipe systems: What can be done with a single extemporary test.” J. Water Resour. Plann. Manage. 137 (2): 238–241. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000098.
Mirzaei, A., A. R. Bahrampour, M. Taraz, A. Bahrampour, M. J. Bahrampour, and S. M. Ahmadi Foroushani. 2013. “Transient response of buried oil pipelines fiber optic leak detector based on the distributed temperature measurement.” Int. J. Heat Mass Transfer 65 (Oct): 110–122. https://doi.org/10.1016/j.ijheatmasstransfer.2013.05.062.
Misiunas, D., J. Vítkovský, G. Olsson, A. Simpson, and M. Lambert. 2005. “Pipeline break detection using pressure transient monitoring.” J. Water Resour. Plann. Manage. 131 (4): 316–325. https://doi.org/10.1061/(ASCE)0733-9496(2005)131:4(316).
Oh, S. W., D. B. Yoon, G. J. Kim, J. H. Bae, and H. S. Kim. 2018. “Acoustic data condensation to enhance pipeline leak detection.” Nucl. Eng. Des. 327 (Feb): 198–211. https://doi.org/10.1016/j.nucengdes.2017.12.006.
Romano, M., Z. Kapelan, and D. A. Savić. 2014. “Evolutionary algorithm and expectation maximization strategies for improved detection of pipe bursts and other events in water distribution systems.” J. Water Resour. Plann. Manage. 140 (5): 572–584. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000347.
Ruan, Z., L. Li, and G. Qian. 2014. “On extending the complex FastICA algorithms to noisy data.” Neural Networks 60 (Dec): 194–202. https://doi.org/10.1016/j.neunet.2014.08.013.
Sharma, P., B. Kumar, and D. Singh. 2018. “Novel adaptive buried nonmetallic pipe crack detection algorithm for ground penetrating radar.” Prog. Electromagn. Res. M 65: 79–90. https://doi.org/10.2528/PIERM17101002.
Sim, H. Y., R. Ramli, A. Saifizul, and M. F. Soong. 2020. “Detection and estimation of valve leakage losses in reciprocating compressor using acoustic emission technique.” Measurement 152 (Feb): 107315. https://doi.org/10.1016/j.measurement.2019.107315.
Stephens, M., J. Gong, C. Zhang, A. Marchi, L. Dix, and M. F. Lambert. 2020. “Leak-before-break main failure prevention for water distribution pipes using acoustic smart water technologies: Case study in Adelaide.” J. Water Resour. Plann. Manage. 146 (10): 05020020. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001266.
Stephens, M. L., M. F. Lambert, A. R. Simpson, and J. P. Vitkovsky. 2011. “Calibrating the water-hammer response of a field pipe network by using a mechanical damping model.” J. Hydraul. Eng. 137 (10): 1225–1237. https://doi.org/10.1061/(ASCE)HY.1943-7900.0000413.
Sun, J., Q. Xiao, J. Wen, and Y. Yang. 2015. “Underdetermined blind source separation of pipeline leak vibration signals based on empirical mode decomposition and joint approximate diagonalization of eigenmatrices.” J. Vibroengineering 17 (3): 1326–1340.
Sun, J., Q. Xiao, J. Wen, and Y. Zhang. 2016. “Natural gas pipeline leak aperture identification and location based on local mean decomposition analysis.” Measurement 79 (Feb): 147–157. https://doi.org/10.1016/j.measurement.2015.10.015.
Verde, C., and L. Torres. 2015. “Referenced model-based observers for locating leaks in a branched pipeline.” IFAC-PapersOnLine 48 (21): 1066–1071. https://doi.org/10.1016/j.ifacol.2015.09.668.
Wang, J., J. Zhao, X. Lei, and H. Wang. 2019. “An effective method for point pollution source identification in rivers with performance-improved ensemble Kalman filter.” J. Hydrol. 577 (Oct): 123991. https://doi.org/10.1016/j.jhydrol.2019.123991.
Wang, X., J. Lin, and M. S. Ghidaoui. 2020. “Usage and effect of multiple transient tests for pipeline leak detection.” J. Water Resour. Plann. Manage. 146 (11): 06020011. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001284.
Xiao, R., Q. Hu, and J. Li. 2019. “Leak detection of gas pipelines using acoustic signals based on wavelet transform and support vector machine.” Measurement 146 (Nov): 479–489. https://doi.org/10.1016/j.measurement.2019.06.050.
Yin, Y., X. Wang, Q. Li, and P. Shang. 2020. “Generalized multivariate multiscale sample entropy for detecting the complexity in complex systems.” Phys. A 545 (1): 123814. https://doi.org/10.1016/j.physa.2019.123814.
Zeng, W., J. Gong, A. R. Simpson, B. S. Cazzolato, A. C. Zecchin, and M. F. Lambert. 2020. “Paired-IRF method for detecting leaks in pipe networks.” J. Water Resour. Plann. Manage. 146 (5): 04020021. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001193.
Zhou, X., Z. Tang, W. Xu, F. Meng, X. Chu, K. Xin, and G. Fu. 2019. “Deep learning identifies accurate burst locations in water distribution networks.” Water Res. 166 (Dec): 115058. https://doi.org/10.1016/j.watres.2019.115058.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 147 • Issue 10 • October 2021
Copyright
© 2021 American Society of Civil Engineers.
History
Received: Nov 13, 2020
Accepted: May 23, 2021
Published online: Aug 13, 2021
Published in print: Oct 1, 2021
Discussion open until: Jan 13, 2022
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.
Cited by
- Sang Hyun Kim, Generalized Impedance-based Transient Analysis for Multi-branched Pipeline Systems, Water Resources Management, 10.1007/s11269-023-03445-9, (2023).
- Harris Fan, Salman Tariq, Tarek Zayed, Acoustic leak detection approaches for water pipelines, Automation in Construction, 10.1016/j.autcon.2022.104226, 138, (104226), (2022).
- Frederick T. Jones, Brian D. Barkdoll, Viability of Pressure-Reducing Valves for Leak Reduction in Water Distribution Systems, Water Conservation Science and Engineering, 10.1007/s41101-022-00171-y, 7, 4, (657-670), (2022).