Mobile robot path planning based on the wolf ant colony hybrid algorithm

被引:0
作者
Zhang Y. [1 ]
Quan H. [1 ]
Wen J. [1 ]
机构
[1] Research Center of Information Accessibility Project and Robotics, Chongqing University of Posts and Telecommunications, Chongqing
来源
Huazhong Keji Daxue Xuebao (Ziran Kexue Ban)/Journal of Huazhong University of Science and Technology (Natural Science Edition) | 2020年 / 48卷 / 01期
关键词
Ant colony algorithm; Mobile robot; Path planning; The wolf algorithm; Visual area search;
D O I
10.13245/j.hust.200123
中图分类号
学科分类号
摘要
To solve the problem of mobile robot path planning, an adaptive elite ant colony hybrid algorithm based on the unique wolf search mechanism is proposed.Firstly, the visual area search mechanism of wolf is introduced in the elite ant colony algorithm and the adaptive enhancement function is designed to improve the ability of the ant colony to find the path in the elite ant colony algorithm search mechanism.Secondly, to eliminate the stagnation phenomenon in the hybrid algorithm, the wolf escape strategy and constructs a pheromone optimization mechanism are introduced, which is used to improve the global search ability of the hybrid algorithm, help the path-seeking individual to break through the current path stagnation problem and avoid the algorithm falling into local optimum.Finally, through the simulation analysis and the physical experiment test, a targeted comparison experiment was carried out.The results show that the hybrid algorithm has better convergence speed and efficient path finding ability in path planning under various environments. © 2020, Editorial Board of Journal of Huazhong University of Science and Technology. All right reserved.
引用
收藏
页码:127 / 132
页数:5
相关论文
共 14 条
[1]  
Liu Y., Wang L., Huang H., Et al., A novel swarm robot simulation platform for warehousing logistics, Proc of IEEE International Conference on Robotics and Biomimetics, pp. 2669-2674, (2017)
[2]  
Frank A., Connections in combinatorial optimization, Discrete Applied Mathematics, 160, 12, (2012)
[3]  
Sislak D., Volf P., Pechoucek M., Accelerated A* path planning, Proc of International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 1133-1134, (2009)
[4]  
Dorigo M., Birattari M., Blum C., Ant colony optimization and swarm intelligence, Lecture Notes in Computer Science, 49, 8, pp. 767-771, (2004)
[5]  
Bonabea E., Dorigo M., Theraulaz G., Inspiration for optimization from social insect behavior, Nature, 406, 6791, pp. 39-42, (2000)
[6]  
Asmar D.C., Elshamli A., Areibi S., A comparative assessment of ACO algorithms within a TSP environment, Proc of Ntemational Conference on Engineering Applications and Computational Algorithms, pp. 462-467, (2005)
[7]  
Kool W., Hoof H.V., Welling M., Attention solves your TSP, Approximately, 46, pp. 108-114, (2018)
[8]  
Kobayashi S., An efficient genetic algorithm for job shop scheduling problems, Icga, 36, 2, pp. 7-11, (2017)
[9]  
Zhang Q., Xue S., An improved multi-objective particle swarm optimization algorithm, Mathematical Problems in Engineering, 28, 7, pp. 482-490, (2017)
[10]  
Alaya I., Solnon C., Ghdira K., Ant colony optimization for multi-objective optimization problems, Proc of IEEE International Conference on TOOLS with Artificial Intelligence, pp. 450-457, (2017)