Export file:


  • RIS(for EndNote,Reference Manager,ProCite)
  • BibTex
  • Text


  • Citation Only
  • Citation and Abstract

Blockage detection in networks: The area reconstruction method

1 Department of Civil and Environmental Engineering, Hong Kong University of Science and Technology, Hong Kong
2 Jockey Club Institute for Advanced Study, Hong Kong University of Science and Technology, Hong Kong
3 Department of Mathematics and Statistics, University of Helsinki, Finland

This contribution is part of the Special Issue: Inverse problems in imaging and engineering science
Guest Editors: Lauri Oksanen; Mikko Salo
Link: https://www.aimspress.com/newsinfo/1270.html

Special Issues: Inverse problems in imaging and engineering science

In this note we present a reconstructive algorithm for solving the cross-sectional pipe area from boundary measurements in a tree network with one inaccessible end. This is equivalent to reconstructing the first order perturbation to a wave equation on a quantum graph from boundary measurements at all network ends except one. The method presented here is based on a time reversal boundary control method originally presented by Sondhi and Gopinath for one dimensional problems and later by Oksanen to higher dimensional manifolds. The algorithm is local, so is applicable to complicated networks if we are interested only in a part isomorphic to a tree. Moreover the numerical implementation requires only one matrix inversion or least squares minimization per discretization point in the physical network. We present a theoretical solution existence proof, a step-by-step algorithm, and a numerical implementation applied to two numerical experiments.
  Article Metrics

Keywords impulse response; blockage detection; transient flow; area reconstruction; network; boundary control; reconstruction algorithm

Citation: Emilia Blåsten, Fedi Zouari, Moez Louati, Mohamed S. Ghidaoui. Blockage detection in networks: The area reconstruction method. Mathematics in Engineering, 2019, 1(4): 849-880. doi: 10.3934/mine.2019.4.849


  • 1. Ghidaoui MS, Zhao M, McInnis DA, et al. (2005) A review of water hammer theory and practice. Appl Mech Rev 58: 49-76.
  • 2. Wylie EB, Streeter VL, Suo L (1993) Fluid Transients in Systems, 6 Eds., Englewood Cliffs: Prentice Hall.
  • 3. Zouari F, Blåsten E, Louati M, et al. (2019) Internal pipe area reconstruction as a tool for blockage detection. J Hydraul Eng 145: 04019019.
  • 4. Tolstoy AI (2010) Waveguide monitoring (such as sewer pipes or ocean zones) via matched field processing. J Acoust Soc Am 128: 190-194.
  • 5. Jing L, Wang W, Li Z, et al. (2018) Detecting impedance and shunt conductance faults in lossy transmission lines. IEEE T Antenn Propag 66: 3678-3689.
  • 6. Sondhi MM, Gopinath B (1971) Determination of vocal tract shape from impulse response at the lips. J Acoust Soc of Am 49: 1867-1873.
  • 7. Bruckstein AM, Levy BC, Kailath T (1985) Differential methods in inverse scattering. SIAM J Appl Math 45: 312-335.
  • 8. Belishev MI (2004) Boundary spectral inverse problem on a class of graphs (trees) by the BC method. Inverse Probl 20: 647-672.
  • 9. Belishev MI, Vakulenko AF (2006) Inverse problems on graphs: Recovering the tree of strings by the BC-method. J Inverse Ill-Pose P 14: 29-46.
  • 10. Avdonin S, Kurasov P (2008) Inverse problems for quantum trees. Inverse Probl Imag 2: 1-21.
  • 11. Baudouin L, Yamamoto M (2015) Inverse problem on a tree-shaped network: Unified approach for uniqueness. Appl Anal 94: 2370-2395.
  • 12. Avdonin SA, Mikhaylov VS, Nurtazina KB (2017) On inverse dynamical and spectral problems for the wave and Schrödinger equations on finite trees. The leaf peeling method. J Math Sci 224: 1-10.
  • 13. Belishev MI, Wada N (2009) On revealing graph cycles via boundary measurements. Inverse Probl 25: 105011.    
  • 14. Oksanen L (2011) Solving an inverse problem for the wave equation by using a minimization algorithm and time-reversed measurements. Inverse Probl Imag 5: 731-744.
  • 15. Korpela J, Lassas M, Oksanen L (2016) Regularization strategy for an inverse problem for a 1 + 1 dimensional wave equation. Inverse Probl 32: 065001.
  • 16. Zouari F, Louati M, Blåsten E, et al. (2019) Multiple defects detection and characterization in pipes. In: Proceedings of the 13th International Conference on Pressure Surges.
  • 17. Courant R, Hilbert D (1962) Methods of Mathematical Physics: Partial Differential Equations. New York: Interscience Publishers.
  • 18. Karney BW, McInnis D (1992) Efficient calculation of transient flow in simple pipe networks. J Hydraul Eng 118: 1014-1030.
  • 19. Eaton JW, Bateman D, Hauberg S, et al. A High-Level Interactive Language for Numerical Computations, 2018. Available from: https://www.gnu.org/software/octave/doc/v4.4.1/.
  • 20. Kaipio J, Somersalo E (2005) Statistical and Computational Inverse Problems, New York: Springer-Verlag.
  • 21. Gong J, Lambert MF, Simpson AR, et al. (2014) Detection of localized deterioration distributed along single pipelines by reconstructive MOC analysis. J Hydraul Eng 140: 190-198.


This article has been cited by

  • 1. Lauri Oksanen, Mikko Salo, Inverse problems in imaging and engineering science, Mathematics in Engineering, 2020, 2, 2, 287, 10.3934/mine.2020014

Reader Comments

your name: *   your email: *  

© 2019 the Author(s), licensee AIMS Press. This is an open access article distributed under the terms of the Creative Commons Attribution Licese (http://creativecommons.org/licenses/by/4.0)

Download full text in PDF

Export Citation

Copyright © AIMS Press All Rights Reserved