Radiation avoiding algorithm for nuclear robot path optimization

被引:16
作者
Zhou, Huai-fang [1 ,2 ]
Zhang, Hua [1 ,2 ]
Qiu, Meng-wen [1 ,2 ]
机构
[1] Southwest Univ Sci & Technol, Sch Informat & Engn, Mianyang 621010, Sichuan, Peoples R China
[2] Southwest Univ Sci & Technol, Sichuan Key Lab Special Environm Robot, Mianyang 621010, Sichuan, Peoples R China
关键词
Radiation environment; Z" transformation strategy; Elephant herding optimization; Ant colony optimization; Path planning; RADIOACTIVE ENVIRONMENT;
D O I
10.1016/j.anucene.2021.108948
中图分类号
TL [原子能技术]; O571 [原子核物理学];
学科分类号
0827 ; 082701 ;
摘要
Improved elephant herding-ant colony hybrid algorithm (IEHO-ACO) is proposed for the nuclear robot path planning problem under the dual constraints of distance and radiation in the radiation environment. In this algorithm, the particle swarm algorithm speed update method and "hybrid operation" are intro-duced to increase the ability of the elephant herding optimization to jump out of the local optimum. The shortest path obtained by the improved elephant herding optimization is converted into the increment of the initial pheromone distribution of the ant colony optimization to increase the convergence speed of the algorithm and reduce the "blindness" of the ants. At the same time, the "Z" transformation strategy is introduced to dynamically adjust the combination of pheromone heuristic factor and expectation heuristic factor, so as to avoid the occurrence of premature stagnation and falling into local optimum in the search process. Taking full account of the particularity of the radiation environment, the way heuristic factors and pheromone updates in the ant colony algorithm are adapted. Also, the attraction of the target point to the ants is increased when the fallback strategy solves the deadlock problem. The simulation results show that the paths obtained by IEHO-ACO are more reliable and converge faster, and it can be applied to complex environments, especially in environments containing concave obstacles, IEHO-ACO shows good search performance.(c) 2022 Elsevier Ltd. All rights reserved.
引用
收藏
页数:13
相关论文
共 23 条
[1]  
Alzalloum AQ, 2009, Application of shortest path algorithans to find paths of minimum radiation dose
[2]   Grid-based RRT* for minimum dose walking path-planning in complex radioactive environments [J].
Chao, Nan ;
Liu, Yong-kuo ;
Xia, Hong ;
Ayodeji, Abiodun ;
Bai, Lu .
ANNALS OF NUCLEAR ENERGY, 2018, 115 :73-82
[3]   An improved A* algorithm for searching the minimum dose path in nuclear facilities [J].
Chen, Chen ;
Cai, Jiejin ;
Wang, Zhuang ;
Chen, Facheng ;
Yi, Wenjun .
PROGRESS IN NUCLEAR ENERGY, 2020, 126
[4]   Dynamic integrated process planning, scheduling and due-date assignment using ant colony optimization [J].
Demir, Halil Ibrahim ;
Erden, Caner .
COMPUTERS & INDUSTRIAL ENGINEERING, 2020, 149
[5]  
Dijkstra E.W, 1959, PPTX NUMER MATH, V271, P269
[6]  
Dorigo M., 1997, IEEE Transactions on Evolutionary Computation, V1, P53, DOI 10.1109/4235.585892
[7]   A FORMAL BASIS FOR HEURISTIC DETERMINATION OF MINIMUM COST PATHS [J].
HART, PE ;
NILSSON, NJ ;
RAPHAEL, B .
IEEE TRANSACTIONS ON SYSTEMS SCIENCE AND CYBERNETICS, 1968, SSC4 (02) :100-+
[8]   Solving the Feeder Vehicle Routing Problem using ant colony optimization [J].
Huang, Ying-Hua ;
Blazquez, Carola A. ;
Huang, Shan-Huen ;
Paredes-Belmar, German ;
Latorre-Nunez, Guillermo .
COMPUTERS & INDUSTRIAL ENGINEERING, 2019, 127 :520-535
[9]   Dynamic minimum dose path-searching method for virtual nuclear facilities [J].
Li, Meng-kun ;
Liu, Yong-kuo ;
Peng, Min-jun ;
Xie, Chun-li ;
Wang, Shuang-yu ;
Chao, Nan ;
Wen, Zhi-bin .
PROGRESS IN NUCLEAR ENERGY, 2016, 91 :1-8
[10]   An ant colony optimization algorithm with adaptive greedy strategy to optimize path problems [J].
Li, Wei ;
Xia, Le ;
Huang, Ying ;
Mahmoodi, Soroosh .
JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2022, 13 (03) :1557-1571