Novel ray-tracing algorithms in NDE: Application of Dijkstra and A⁎ algorithms to the inspection of an anisotropic weld

Nowers, Oliver; Duxbury, David; Zhang, Jie; Drinkwater, Bruce W.

doi:10.1016/j.ndteint.2013.08.002

Cited by 35 publications

(20 citation statements)

References 25 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The use of phased arrays to correct for surface geometry has been investigated for irregular and anisotropic welds [2,3], showing that TFM can correct for both the macrostructure and microstructure of a component. The maturity of this approach is shown by its implementation in commercial systems [4], highlighting the potential for other applications.…”

Section: Phased Array Ultrasonic Inspection For Surface Correctionmentioning

confidence: 99%

Quantifying performance of ultrasonic immersion inspection using phased arrays for curvilinear disc forgings

Brown¹,

Dobson²,

Pierce³

et al. 2017

AIP Conference Proceedings

View full text Add to dashboard Cite

Abstract. Use of full-matrix capture (FMC), combined with the total focusing method (TFM), has been shown to provide improvements to flaw sensitivity within components of irregular geometry. Ultrasonic immersion inspection of aerospace discs requires strict specifications to ensure full coverage -one of which is that all surfaces should be machined flat. The ability to detect defects through curved surfaces, with an equivalent sensitivity to that obtained through flat surfaces could bring many advantages. In this work, the relationship between surface curvature and sensitivity to standard defects was quantified for various front wall radii. Phased array FMC immersion inspection of curved components was simulated using finite element modelling, then visualized using surface-compensated focusing techniques. This includes the use of BRAIN software developed at the University of Bristol for production of TFM images. Modelling results were compared to experimental data from a series of test blocks with a range of curvatures, containing standard defects. The sensitivity to defects is evaluated by comparing the performance to conventional methods. Results are used to highlight the benefits and limitations of these methods relating to the application area of aerospace engine disc forgings.

show abstract

Section: Phased Array Ultrasonic Inspection For Surface Correctionmentioning

confidence: 99%

Quantifying performance of ultrasonic immersion inspection using phased arrays for curvilinear disc forgings

Brown¹,

Dobson²,

Pierce³

et al. 2017

AIP Conference Proceedings

View full text Add to dashboard Cite

show abstract

“…Previous work by the authors [26] also included the optimisation of various parameters associated with the accurate operation of the Dijkstra and A* algorithms, including the 'jump radius' that governs how far a ray may 'jump' while propagating between nodes.…”

Section: Ray-tracing Routinementioning

confidence: 99%

“…With the correct choice of heuristic and a carefully chosen weight to ensure its admissibility, it has been shown that the A* algorithm can reduce computational time with no impact upon accuracy as compared to Dijkstra's algorithm [26,33].…”

Section: Ray-tracing Routinementioning

confidence: 99%

“…All parametric studies are performed on a simulated weld intended to represent the experimental weld used during validation in Section 4, and use the MINA parameters as detailed in Table 2, unless otherwise specified. Furthermore, ray-tracing was performed using the A* algorithm at a heuristic weight of 0.8 to ensure both its admissibility and a rapid computation speed [26]. This was verified through comparison with Dijkstra's algorithm as detailed in Section 3.2.…”

Section: Parametric Studiesmentioning

confidence: 99%

“…the algorithm benefits from a dramatically reduced computation time as compared to typical marching methods. Path-finding algorithms are a subset of minimisation methods, predominantly used within computer science applications but which have seen increased uptake into the field of NDE [5,26]. The A* algorithm is a computationally rapid path-finding algorithm and enables ray-tracing between two specified points through the connection of a number of nodes whose position is defined by the user.…”

mentioning

confidence: 99%

See 2 more Smart Citations

Ultrasonic array imaging through an anisotropic austenitic steel weld using an efficient ray-tracing algorithm

Nowers

Duxbury

Drinkwater³

2016

NDT & E International

Self Cite

View full text Add to dashboard Cite

Ultrasonic inspection of austenitic welds is challenging due to their highly anisotropic and heterogeneous microstructure. The weld anisotropy causes a steering of the ultrasonic beam leading to a number of adverse effects upon ultrasonic array imagery, including defect mislocation and aberration of the defect response. A semi-analytical model to simulate degraded ultrasonic images due to propagation through an anisotropic austenitic weld is developed. Ray-tracing is performed using the A* path-finding algorithm and integrated into a semi-analytical beam-simulation and imaging routine to observe the impact of weld anisotropy on ultrasonic imaging. Representative anisotropy weld-maps are supplied by the MINA model of the welding process. A number of parametric studies are considered, including the magnitude and behaviour of defect mislocation and amplitude as the position of a fusion-face defect and the anisotropy distribution of a weld is varied, respectively. Furthermore, the use of the model to efficiently simulate and evaluate ultrasonic image degradation due to anisotropic austenitic welds during an inspection development process is discussed.

show abstract

A literature review in heat source thermal modeling applied to welding and similar processes

Nascimento

Magalhães

Paes

2023

Int J Adv Manuf Technol

View full text Add to dashboard Cite

Novel ray-tracing algorithms in NDE: Application of Dijkstra and A⁎ algorithms to the inspection of an anisotropic weld

Cited by 35 publications

References 25 publications

Quantifying performance of ultrasonic immersion inspection using phased arrays for curvilinear disc forgings

Quantifying performance of ultrasonic immersion inspection using phased arrays for curvilinear disc forgings

Ultrasonic array imaging through an anisotropic austenitic steel weld using an efficient ray-tracing algorithm

A literature review in heat source thermal modeling applied to welding and similar processes

Contact Info

Product

Resources

About