核设施放射性环境中A*算法改进及其路径平滑优化研究

Improvement of A* Algorithm and Its Path Smoothing Optimization in Nuclear Facility Radioactive Environment

  • 摘要: 针对传统A*算法的搜索效率低下和路径呈折线形状问题,本文进行了优化。将A*算法的启发式函数定义为预估剂量,并提出了一种权重方案,以平衡实际代价与预估代价,从而在保证高效搜索的同时确保人员在行走路径上受到的总累积剂量更低。为使算法更贴合实际工程应用,采用均匀细分原理,对折线形式的路径进行了平滑优化,并计算了路径平滑后的总累积剂量,使用反距离权重插值算法补充栅格边缘的剂量值。结果表明所提出的改进A*算法在总累积剂量和搜索效率方面均优于传统A*算法。本文方法实现了搜索效率与辐射防护效果的双重优化,即在保证高效搜索的同时,使总累积剂量保持在较低水平。平滑后的路径的总累积剂量比未平滑的路径降低了12.0%,路径长度缩短了4.39%。结果表明,本文的改进算法与平滑优化的方法,可以为核设施放射性环境中的人员提供快速、低剂量且更符合实际应用的路径,从而为人员的辐射安全提供有效保障。

     

    Abstract: In the path planning of nuclear facilities in radioactive environments, the traditional A* algorithm has been widely used due to its good versatility and heuristic search. However, the algorithm still has two significant shortcomings. The search efficiency is low in radiation fields, and the path it generates is in a broken line shape, which is not conducive to the actual walking of staff and makes it difficult to meet the needs of engineering applications. In response to the above problems, the traditional A* algorithm was optimized by algorithm structure and path morphology. Firstly, in the cost function design, the heuristic function of the A* algorithm was defined as the estimated dose from the current node to the end point. The actual cost was the actual cumulative dose from the start point to the current node. Because the actual cumulative dose G(n) of the A* algorithm usually grew rapidly with the search process, which might mask the role of the heuristic function H(n), resulting in the loss of directionality and decreased efficiency of the search. To address this problem, a dynamic weighting scheme based on the distance between the start point, the end point, and the current node was proposed to balance the influence weights of G(n) and H(n). In this way, the cumulative dose on the path was reduced while ensuring the search efficiency, and the balance between search efficiency and cumulative dose was achieved. Secondly, the initial path was smoothed by a method based on the principle of uniform subdivision. In this paper, the dose value at the edge of the grid was supplemented by the inverse distance weighted interpolation method to more accurately evaluate the cumulative dose changes before and after path smoothing. To verify the effectiveness of the proposed algorithm, this paper built a model based on the actual radiation source library scene based on the Geant4 simulation platform, and calculates the dose rate distribution in the radiation field. The results show that the modified A* algorithm proposed in this paper is superior to the traditional A* algorithm in terms of cumulative dose and search efficiency. The total cumulative dose of the smoothed and optimized path is reduced by 12.00% compared with the unsmoothed path, and the path length is shortened by 4.39%. This shows that the improved path is more in line with the actual walking needs of staff while reducing radiation exposure. In summary, the path planning and optimization method proposed in this paper improves the calculation efficiency of the search process in a complex radiation field. At the same time, it effectively reduces the cumulative radiation dose received by the staff, and the output path is more in line with the feasibility and safety of actual operations. It has strong practical engineering application value and promotion potential.

     

/

返回文章
返回