The Use of Dijkstra’s Algorithm in Assessing the Correctness of Imaging Brittle Damage in Concrete Beams by Means of Ultrasonic Transmission Tomography

Abstract

The accuracy of transmission ultrasonic tomography for the detection of brittle damage in concrete beams can be effectively supported by the graph theory and, in particular, by Dijkstra’s algorithm. It allows determining real paths of the fastest ultrasonic wave propagation in concrete containing localized elastically degraded zones at any stage of their evolution. This work confronts this type of approach with results that can be obtained from non-local isotropic damage mechanics. On this basis, the authors developed a method of reducing errors in tomographic reconstruction of longitudinal wave velocity maps which are caused by using the simplifying assumptions of straightness of the fastest wave propagation paths. The method is based on the appropriate elongation of measured propagation times of the wave transmitted between opposite sending-receiving transducers if the actual propagation paths deviate from straight lines. Thanks to this, the mathematical apparatus used typically in the tomography, in which the straightness of the fastest paths is assumed, can be still used. The work considers also the aspect of using fictitious wave sending-receiving points in ultrasonic tomography for which wave propagation times are calculated by interpolation of measured ones. The considerations are supported by experimental research conducted on laboratory reinforced concrete (RC) beams in the test of three-point bending and a prefabricated damaged RC beam.