A modified A* algorithm for path planning in the radioactive environment of nuclear facilities

IF 1.9 3区工程技术 Q1 NUCLEAR SCIENCE & TECHNOLOGY

Annals of Nuclear Energy Pub Date : 2025-02-06 DOI:10.1016/j.anucene.2025.111233

Biao Zhang , Xingfu Cai , Guoqiang Li , Xiaomeng Li , Minjun Peng , Miao Yang

{"title":"A modified A* algorithm for path planning in the radioactive environment of nuclear facilities","authors":"Biao Zhang , Xingfu Cai , Guoqiang Li , Xiaomeng Li , Minjun Peng , Miao Yang","doi":"10.1016/j.anucene.2025.111233","DOIUrl":null,"url":null,"abstract":"<div><div>The search efficiency is low when using the traditional A* algorithm for radiation field path planning. In order to prevent the situation where one of the two cost functions of <em>F</em>(<em>n</em>) in the A* algorithm is significantly larger than the other, this paper presents a predicted cost method as a heuristic function of the A* algorithm and creates a weighting scheme to balance the actual and predicted costs in the A* algorithm. The results of path planning show that the modified A* algorithm has a search direction, which increases algorithm efficiency while guaranteeing low dose. The total cumulative dose of the route of the modified A* algorithm is better than that of the traditional A* algorithm and probabilistic road map method(PRM). The calculation results of the two models show that the modified A* algorithm is slightly lower than the traditional A* algorithm in terms of cumulative dose, which is reduced by 5.35% compared with the PRM algorithm. In terms of the number of algorithm execution points, the modified A* algorithm is 57.18% lower than the traditional A* algorithm on average. In terms of calculation time, the modified A* algorithm is 13.79% shorter than the traditional A* algorithm. The PRM algorithm has the shortest time, but the results of the PRM algorithm are random and unstable. The modified A* algorithm has the search direction under the premise of keeping the low dose, which improves the efficiency of the algorithm. Therefore, the modified A* algorithm can be used as an effective reference for staff path planning.</div></div>","PeriodicalId":8006,"journal":{"name":"Annals of Nuclear Energy","volume":"214 ","pages":"Article 111233"},"PeriodicalIF":1.9000,"publicationDate":"2025-02-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Annals of Nuclear Energy","FirstCategoryId":"5","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0306454925000507","RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"NUCLEAR SCIENCE & TECHNOLOGY","Score":null,"Total":0}

引用次数: 0

Abstract

The search efficiency is low when using the traditional A* algorithm for radiation field path planning. In order to prevent the situation where one of the two cost functions of F(n) in the A* algorithm is significantly larger than the other, this paper presents a predicted cost method as a heuristic function of the A* algorithm and creates a weighting scheme to balance the actual and predicted costs in the A* algorithm. The results of path planning show that the modified A* algorithm has a search direction, which increases algorithm efficiency while guaranteeing low dose. The total cumulative dose of the route of the modified A* algorithm is better than that of the traditional A* algorithm and probabilistic road map method(PRM). The calculation results of the two models show that the modified A* algorithm is slightly lower than the traditional A* algorithm in terms of cumulative dose, which is reduced by 5.35% compared with the PRM algorithm. In terms of the number of algorithm execution points, the modified A* algorithm is 57.18% lower than the traditional A* algorithm on average. In terms of calculation time, the modified A* algorithm is 13.79% shorter than the traditional A* algorithm. The PRM algorithm has the shortest time, but the results of the PRM algorithm are random and unstable. The modified A* algorithm has the search direction under the premise of keeping the low dose, which improves the efficiency of the algorithm. Therefore, the modified A* algorithm can be used as an effective reference for staff path planning.

查看原文本刊更多论文

求助全文

约1分钟内获得全文求助全文

来源期刊

Annals of Nuclear Energy 工程技术-核科学技术

CiteScore

4.30

自引率

21.10%

发文量

632

审稿时长

7.3 months

期刊介绍： Annals of Nuclear Energy provides an international medium for the communication of original research, ideas and developments in all areas of the field of nuclear energy science and technology. Its scope embraces nuclear fuel reserves, fuel cycles and cost, materials, processing, system and component technology (fission only), design and optimization, direct conversion of nuclear energy sources, environmental control, reactor physics, heat transfer and fluid dynamics, structural analysis, fuel management, future developments, nuclear fuel and safety, nuclear aerosol, neutron physics, computer technology (both software and hardware), risk assessment, radioactive waste disposal and reactor thermal hydraulics. Papers submitted to Annals need to demonstrate a clear link to nuclear power generation/nuclear engineering. Papers which deal with pure nuclear physics, pure health physics, imaging, or attenuation and shielding properties of concretes and various geological materials are not within the scope of the journal. Also, papers that deal with policy or economics are not within the scope of the journal.