An improved A<sup>*</sup> algorithm-guided path-planning method for radioactive environment

Longlong TAO; Pengcheng LONG; Xiaolei ZHENG; Zihui YANG; Leiming SHANG; Tao HE

doi:10.11889/j.1000-3436.2018.rrj.36.060601

您当前的位置：

首页 >

文章列表页 >

An improved A^* algorithm-guided path-planning method for radioactive environment

RADIATION PROTECTION | 更新时间：2021-12-10

- An improved A^* algorithm-guided path-planning method for radioactive environment
- Journal of Radiation Research and Radiation Processing Vol. 36, Issue 6, (2018)
- 作者机构：
  
  1.中国科学院核能安全技术研究所中子输运理论与辐射安全重点实验室合肥 230031
  2.中国科学技术大学合肥 230027
- 作者简介：
- 基金信息：
  
  the Informatization Project of Chinese Academy of Sciences(XXH13506-104);the National Magnetic Confinement Fusion Science Program of China(2014GB112000);the Special Project of Youth Innovation Promotion Association of Chinese Academy of Sciences and the Industrialization Fund
- DOI：10.11889/j.1000-3436.2018.rrj.36.060601
  CLC：
扫描看全文
Longlong TAO, Pengcheng LONG, Xiaolei ZHENG, et al. An improved A^* algorithm-guided path-planning method for radioactive environment. [J]. Journal of Radiation Research and Radiation Processing 36(6):060601-6(2018)
DOI：

Longlong TAO, Pengcheng LONG, Xiaolei ZHENG, et al. An improved A^* algorithm-guided path-planning method for radioactive environment. [J]. Journal of Radiation Research and Radiation Processing 36(6):060601-6(2018) DOI： 10.11889/j.1000-3436.2018.rrj.36.060601.

摘要

为减少辐射危害，提出一种改进型A星算法引导的核辐射环境路径规划方法。该方法综合考虑辐射场剂量率、障碍物和最短路径等约束条件，采用累积剂量作为实际代价，用预估剂量作为估计代价来引导最优路径。在同一核辐射环境下，利用改进型A星算法得到的路径长度和总剂量代价分别为29.3 m和1.0 mSv，利用传统A星算法得到的路径长度和总剂量代价分别为24.1 m和28.8 mSv。仿真结果初步表明，改进型A星算法引导的路径更加安全、可靠，可应用于核辐射环境下的路径规划。

Abstract

People working in a radiation environment are at risk of radiation exposure. To minimize radiation hazards, an improved A,*, algorithm-guided path-planning method for radioactive environments is proposed. The method considers the radiation dose rate, obstacles, and shortest path constraint conditions and uses the cumulative dose as the actual cost and the estimated dose as the estimated cost to determine the optimal path. In the same radiation environment, the path length and total dose cost obtained by the improved A,*, algorithm are 29.3 m and 1.0 mSv, respectively, whereas that obtained via the traditional A,*, algorithm are 24.1 m and 28.8 mSv, respectively. Simulation results demonstrate that the path guided by the improved A,*, algorithm is safer and more reliable, and it can be applied to path planning in a nuclear radiation environment.

关键词

路径规划A星算法辐射环境可视化累积剂量

Keywords

Path planningA* algorithmRadiation environmentVisualizationCumulative dose

references

N Chao , Y K Liu , H Xia , 等 . Grid-based RRT* for minimum dose walking path-planning in complex radioactive environments . Annals of Nuclear Energy , 2018 . 115 73 -82 . DOI:10.1016/j.anucene.2018.01.007http://doi.org/10.1016/j.anucene.2018.01.007 .

孟珠李 , 焦俊 , 李郑涛 , 等 . 基于A*与B样条算法的农用机器人路径规划系统 . 安徽大学学报(自然科学版) , 2018 . 42 (1 ):45 -53 . DOI:10.3969/j.issn.1000-2162.2018.01.006http://doi.org/10.3969/j.issn.1000-2162.2018.01.006 .

Zhuli MENG , Jun JIAO , Zhengtao LI , 等 . Agricultural robot path planning system based on A* and B spline algorithm . Journal of Anhui University (Natural Science Edition) , 2018 . 42 (1 ):45 -53 . DOI:10.3969/j.issn.1000-2162.2018.01.006http://doi.org/10.3969/j.issn.1000-2162.2018.01.006 .

张超超 , 房建东 . 基于定向加权A*算法的自主移动机器人路径规划 . 计算机应用 , 2017 . 32 (S2 ):77 -81 . http://d.old.wanfangdata.com.cn/Periodical/jsjyy2017z2019http://d.old.wanfangdata.com.cn/Periodical/jsjyy2017z2019.

Chaochao ZHANG , Jiandong FANG . Path planning of autonomous mobile robot based on directional weighted A* algorithm . Journal of Computer Applications , 2017 . 32 (S2 ):77 -81 . http://d.old.wanfangdata.com.cn/Periodical/jsjyy2017z2019http://d.old.wanfangdata.com.cn/Periodical/jsjyy2017z2019.

Y K Liu , M K Li , M J Peng , 等 . Walking path-planning method for multiple radiation areas . Annals of Nuclear Energy , 2016 . 94 808 -813 . DOI:10.1016/j.anucene.2016.04.043http://doi.org/10.1016/j.anucene.2016.04.043 .

孙炜 , 吕云峰 , 唐宏伟 , 等 . 基于一种改进A*算法的移动机器人路径规划 . 湖南大学学报(自然科学版) , 2017 . 44 (4 ):94 -101 . DOI:10.16339/j.cnki.hdxbzkb.2017.04.013http://doi.org/10.16339/j.cnki.hdxbzkb.2017.04.013 .

Wei SUN , Yunfeng LYU , Hongwei TANG , 等 . Mobile robot path planning based on an improved A* algotithm . Journal of Hunan University (Natural Sciences Edition) , 2017 . 44 (4 ):94 -101 . DOI:10.16339/j.cnki.hdxbzkb.2017.04.013http://doi.org/10.16339/j.cnki.hdxbzkb.2017.04.013 .

王志中 . 复杂动态环境下自主机器人路径规划研究 . 组合机床与自动化加工技术 , 2018 . (1 ):64 -68 . DOI:10.13462/j.cnki.mmtamt.2018.01.016http://doi.org/10.13462/j.cnki.mmtamt.2018.01.016 .

Zhizhong WANG . Automatic robot path planning under complicit dynamic environment . Modular Machine Tool and Automatic Manufacturing Technique , 2018 . (1 ):64 -68 . DOI:10.13462/j.cnki.mmtamt.2018.01.016http://doi.org/10.13462/j.cnki.mmtamt.2018.01.016 .

Y Wu , M Cheng , W Wang , 等 . Development of Chinese female computational phantom Rad-Human and its application in radiation dosimetry assessment . Nuclear Technology , 2018 . 201 (2 ):155 -164 . DOI:10.1080/00295450.2017.1411717http://doi.org/10.1080/00295450.2017.1411717 .

Y K Liu , M K Li , C L Xie , 等 . Minimum dose method for walking-path planning of nuclear facilities . Annals of Nuclear Energy , 2015 . 83 161 -171 . DOI:10.1016/j.anucene.2015.04.019http://doi.org/10.1016/j.anucene.2015.04.019 .

Z Wang , J Cai . The path-planning in radioactive environment of nuclear facilities using an improved particle swarm optimization algorithm . Nuclear Engineering and Design , 2018 . 326 79 -86 . DOI:10.1016/j.nucengdes.2017.11.006http://doi.org/10.1016/j.nucengdes.2017.11.006 .

A K Guruji , H Agarwal , D K Parsediya . Time-efficient A* Algorithm for Robot Path Planning . Procedia Technology , 2016 . 23 144 -149 . DOI:10.1016/j.protcy.2016.03.010http://doi.org/10.1016/j.protcy.2016.03.010 .

Y Wu , Y Bai , Y Song , 等 . Development strategy and conceptual design of China Lead-based Research Reactor . Annals of Nuclear Energy , 2016 . 87 511 -516 . DOI:10.1016/j.anucene.2015.08.015http://doi.org/10.1016/j.anucene.2015.08.015 .

Y C Wu . Design and R&D progress of China Lead-based Reactor for ADS research facility . Engineering , 2016 . 2 (1 ):124 -131 . DOI:10.1016/j.eng.2016.01.023http://doi.org/10.1016/j.eng.2016.01.023 .

Y Wu . Design status and development strategy of China liquid lithium-lead blankets and related material technology . Journal of Nuclear Materials , 2007 . 367-370 1410 -1415 . DOI:10.1016/j.jnucmat.2007.04.031http://doi.org/10.1016/j.jnucmat.2007.04.031 .

Y Wu . CAD-based interface programs for fusion neutron transport simulation . Fusion Engineering and Design , 2009 . 84 (7-11 ):1987 -1992 . DOI:10.1016/j.fusengdes.2008.12.041http://doi.org/10.1016/j.fusengdes.2008.12.041 .

Y C Wu , J Song , H Q Zheng , 等 . CAD-based Monte Carlo program for integrated simulation of nuclear system SuperMC . Annals of Nuclear Energy , 2015 . 82 (SI ):161 -168 . DOI:10.1051/snamc/201406022http://doi.org/10.1051/snamc/201406022 .

吴宜灿 , 宋婧 , 胡丽琴 , 等 . 超级蒙特卡罗核计算仿真软件系统SuperMC . 核科学与工程 , 2016 . 36 (1 ):62 -71 . DOI:10.3969/j.issn.0258-0918.2016.01.009http://doi.org/10.3969/j.issn.0258-0918.2016.01.009 .

Yican WU , Jing SONG , Liqin HU , 等 . Super Monte Carlo simulation program for nuclear and radiation process:superMC . Nuclear Science and Engineering , 2016 . 36 (1 ):62 -71 . DOI:10.3969/j.issn.0258-0918.2016.01.009http://doi.org/10.3969/j.issn.0258-0918.2016.01.009 .

龙鹏程 , 罗月童 , 邹俊 , 等 . 基于可编程图形处理器的可视化技术在中子学分析中的应用研究 . 核电子学与探测技术 , 2010 . 30 (8 ):1042 -1045 . DOI:10.3969/j.issn.0258-0934.2010.08.009http://doi.org/10.3969/j.issn.0258-0934.2010.08.009 .

Pengcheng LONG , Yuetong LUO , Jun ZOU , 等 . GPU-based visualization in neutronics analysis . Nuclear Science and Detection Technology , 2010 . 30 (8 ):1042 -1045 . DOI:10.3969/j.issn.0258-0934.2010.08.009http://doi.org/10.3969/j.issn.0258-0934.2010.08.009 .

何桃.核与辐射安全集成仿真方法与技术研究[D].合肥: 中国科学技术大学, 2014.http://cdmd.cnki.com.cn/Article/CDMD-10358-1014299396.htm

HE Tao. Study on the integrated simulation method and technology of nuclear and radiation safety[D]. Hefei: University of Science and Technology of China, 2014.

Y Wu . Conceptual design of the China fusion power plant FDS-Ⅱ . Fusion Engineering and Design , 2008 . 83 (10-12 ):1683 -1689 . DOI:10.1016/j.fusengdes.2008.06.048http://doi.org/10.1016/j.fusengdes.2008.06.048 .

Y Wu , J Jiang , M Wang , 等 . A fusion-driven subcritical system concept based on viable technologies . Nuclear Fusion , 2011 . 51 (10 ):103036 DOI:10.1088/0029-5515/51/10/103036http://doi.org/10.1088/0029-5515/51/10/103036 .

Q Huang , N Baluc , Y Dai , 等 . Recent progress of R&D activities on reduced activation ferritic/martensitic steels . Journal of Nuclear Materials , 2013 . 442 (1-3 ):S2 -S8 . DOI:10.1016/j.jnucmat.2012.12.039http://doi.org/10.1016/j.jnucmat.2012.12.039 .

Q Huang , C Li , Y Li , 等 . Progress in development of China Low Activation Martensitic steel for fusion application . Journal of Nuclear Materials , 2007 . 367-370 142 -146 . DOI:10.1016/j.jnucmat.2007.03.153http://doi.org/10.1016/j.jnucmat.2007.03.153 .

Q Y Huang . Status and improvement of CLAM for nuclear application . Nuclear Fusion , 2017 . 57 (8 ):086042 DOI:10.1016/j.jnucmat.2014.08.055http://doi.org/10.1016/j.jnucmat.2014.08.055 .

Y C Wu , C Liu , G Song , 等 . Development of high intensity D-T fusion neutron generator (HINEG) . International Journal of Energy Research , 2017 . 42 (1 ):68 -72 . DOI:10.1051/epjconf/201715303006http://doi.org/10.1051/epjconf/201715303006 .

吴宜灿 , 刘超 , 宋钢 , 等 . 强流氘氚聚变中子源HINEG设计研究 . 核科学与工程 , 2016 . 36 (1 ):77 -83 . DOI:10.3969/j.issn.0258-0918.2016.01.011.WUhttp://doi.org/10.3969/j.issn.0258-0918.2016.01.011.WU .

Yican WU , Chao LIU , Gang SONG , 等 . Design study of high intensity D-T fusion neutron generator HINEG . Nuclear Science and Engineering , 2016 . 36 (S1 ):77 -83 . DOI:10.3969/j.issn.0258-0918.2016.01.011http://doi.org/10.3969/j.issn.0258-0918.2016.01.011 .

Wu Y, Chen Z, Hu L, et al. Identification of safety gaps for fusion demonstration reactors[J]. 2016, 1 (12): 16154. DOI: 10.1038/nenergy.2016.154http://dx.doi.org/10.1038/nenergy.2016.154.https://www.researchgate.net/publication/309596525_Identification_of_safety_gaps_for_fusion_demonstration_reactors

Wu Y, Long P, Yu S, et al. Depth peeling based nuclear radiation shield calculation grid generation method and system: US20180018407[P]. 2018.

P C Long , Q Zeng , T He , 等 . Development of a geometry-coupled visual analysis system for MCNP . Progress in Nuclear Science and Technology , 2011 . 2 280 -283 . DOI:10.15669/pnst.2.280http://doi.org/10.15669/pnst.2.280 .

D Wang , J Song , S P Yu , 等 . CAD-based Monte Carlo automatic modeling method based on primitive solid . Annals of Nuclear Energy , 2016 . 87 162 -166 . DOI:10.1016/j.anucene.2015.07.041http://doi.org/10.1016/j.anucene.2015.07.041 .

唐邵华 , 吕炜枫 , 刘杰 , 等 . 核电站三维剂量场评价系统的开发及应用 . 辐射防护 , 2017 . 37 (5 ):347 -354 . http://d.old.wanfangdata.com.cn/Periodical/fsfh201705004http://d.old.wanfangdata.com.cn/Periodical/fsfh201705004.

Shaohua TANG , Weifeng LYU , Jie LIU , 等 . Development and application of 3D dose rate field evaluation system . Radiation Protection , 2017 . 37 (5 ):347 -354 . http://d.old.wanfangdata.com.cn/Periodical/fsfh201705004http://d.old.wanfangdata.com.cn/Periodical/fsfh201705004.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Path planning for nuclear radiation environments based on an improved artificial potential field A* algorithm

Path planning of mobile robot under expected radiation dose

Interface reactions in radiation environment

Simulation research of nuclear emergency path planning based on the coupling of dose weight factor and ant colony optimization

Vehicle evacuation route planning in nuclear emergencies based on hybrid ant colony algorithm

Related Author

No data

Related Institution

Southwest University of Science & Technology

Sichuan Key Laboratory of Special Enviromental Robotics

Hefei Institutes of Physical Science, Chinese Academy of Sciences

School of Chemistry, Chemical Engineering and Life Sciences, Wuhan University of Technology

Department of Radiochemistry, China Institute of Atomic Energy

⁰

An improved A* algorithm-guided path-planning method for radioactive environment

DOI：10.11889/j.1000-3436.2018.rrj.36.060601

摘要

Abstract

关键词

Keywords

references

An improved A^* algorithm-guided path-planning method for radioactive environment