Path planning of lunar robot based on dynamic adaptive ant colony algorithm and obstacle avoidance

被引:33
作者
Zhu, Shinan [1 ]
Zhu, Weiyi [1 ]
Zhang, Xueqin [1 ]
Cao, Tao [2 ]
机构
[1] East China Univ Sci & Technol, Coll Informat Sci & Engn, Shanghai, Peoples R China
[2] Shanghai Aerosp Control Technol Inst, 3888 Yuanjiang Rd, Shanghai 201108, Peoples R China
关键词
Lunar robot; ant colony algorithm; artificial potential field; dynamic obstacle avoidance; A-ASTERISK; OPTIMIZATION;
D O I
10.1177/1729881419898979
中图分类号
TP24 [机器人技术];
学科分类号
080202 ; 1405 ;
摘要
Path planning of lunar robots is the guarantee that lunar robots can complete tasks safely and accurately. Aiming at the shortest path and the least energy consumption, an adaptive potential field ant colony algorithm suitable for path planning of lunar robot is proposed to solve the problems of slow convergence speed and easy to fall into local optimum of ant colony algorithm. This algorithm combines the artificial potential field method with ant colony algorithm, introduces the inducement heuristic factor, and adjusts the state transition rule of the ant colony algorithm dynamically, so that the algorithm has higher global search ability and faster convergence speed. After getting the planned path, a dynamic obstacle avoidance strategy is designed according to the predictable and unpredictable obstacles. Especially a geometric method based on moving route is used to detect the unpredictable obstacles and realize the avoidance of dynamic obstacles. The experimental results show that the improved adaptive potential field ant colony algorithm has higher global search ability and faster convergence speed. The designed obstacle avoidance strategy can effectively judge whether there will be collision and take obstacle avoidance measures.
引用
收藏
页数:14
相关论文
共 22 条
[1]   Distributed multi-robot formation control in dynamic environments [J].
Alonso-Mora, Javier ;
Montijano, Eduardo ;
Nageli, Tobias ;
Hilliges, Otmar ;
Schwager, Mac ;
Rus, Daniela .
AUTONOMOUS ROBOTS, 2019, 43 (05) :1079-1100
[2]   Relaxed Dijkstra and A* with linear complexity for robot path planning problems in large-scale grid environments [J].
Ammar, Adel ;
Bennaceur, Hachemi ;
Chaari, Imen ;
Koubaa, Anis ;
Alajlan, Maram .
SOFT COMPUTING, 2016, 20 (10) :4149-4171
[3]  
[Anonymous], 2018, INT J ADV ROBOT SYST
[4]  
Cheng JT, 2016, 2016 IEEE INTERNATIONAL CONFERENCE ON INFORMATION AND AUTOMATION (ICIA), P963, DOI 10.1109/ICInfA.2016.7831958
[5]   Mobile Robot Path Planning Based on Ant Colony Algorithm With A* Heuristic Method [J].
Dai, Xiaolin ;
Long, Shuai ;
Zhang, Zhiwen ;
Gong, Dawei .
FRONTIERS IN NEUROROBOTICS, 2019, 13
[6]   Ant system: Optimization by a colony of cooperating agents [J].
Dorigo, M ;
Maniezzo, V ;
Colorni, A .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 1996, 26 (01) :29-41
[7]   Path Planning for Multiple Mobile Robots Using A* Algorithm [J].
Garip, Z. Batik ;
Karayel, D. ;
Ozkan, S. S. ;
Atali, G. .
ACTA PHYSICA POLONICA A, 2017, 132 (03) :685-688
[8]  
Hayat S, 2015, 2015 INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION AND ROBOTICS ICCAR 2015, P69, DOI 10.1109/ICCAR.2015.7166004
[9]   Dynamic path planning for autonomous driving on various roads with avoidance of static and moving obstacles [J].
Hu, Xuemin ;
Chen, Long ;
Tang, Bo ;
Cao, Dongpu ;
He, Haibo .
MECHANICAL SYSTEMS AND SIGNAL PROCESSING, 2018, 100 :482-500
[10]   An improved ant colony algorithm for robot path planning [J].
Liu, Jianhua ;
Yang, Jianguo ;
Liu, Huaping ;
Tian, Xingjun ;
Gao, Meng .
SOFT COMPUTING, 2017, 21 (19) :5829-5839