Title: | An improved ant colony algorithm for integrating global path planning and local obstacle avoidance for mobile robot in dynamic environment |
Author(s): | Gong C; Yang Y; Yuan L; Wang J; |
Address: | "College of Mechanical Engineering, University of Shanghai for Science and Technology, Shanghai 200093, China. School of Mechanical and Electrical Engineering, Harbin Institute of Technology, Harbin 15001, China. Faculty of Western Languages, Heilongjiang University, Harbin 150080, China" |
ISSN/ISBN: | 1551-0018 (Electronic) 1547-1063 (Linking) |
Abstract: | "To improve the path optimization effect and search efficiency of ant colony optimization (ACO), an improved ant colony algorithm is proposed. A collar path is generated based on the known environmental information to avoid the blindness search at early planning. The effect of the ending point and the turning point is introduced to improve the heuristic information for high search efficiency. The adaptive adjustment of the pheromone intensity value is introduced to optimize the pheromone updating strategy. A variety of control strategies for updating the parameters are given to balance the convergence and global search ability. Then, the improved obstacle avoidance strategies are proposed for dynamic obstacles of different shapes and motion states, which overcome the shortcomings of existing obstacle avoidance strategies. Compared with other improved algorithms in different simulation environments, the results show that the algorithm in this paper is more effective and robust in complicated and large environments. On the other hand, the comparison with other obstacle avoidance strategies in a dynamic environment shows that the strategies designed in this paper have higher path quality after local obstacle avoidance, lower requirements for sensor performance, and higher safety" |
Keywords: | *Robotics Algorithms Computer Simulation Heuristics Pheromones ant colony algorithm local obstacle avoidance strategy mobile robot path planning; |
Notes: | "PubMed-not-MEDLINEGong, Chikun Yang, Yuhang Yuan, Lipeng Wang, Jiaxin eng 2023/01/20 Math Biosci Eng. 2022 Aug 25; 19(12):12405-12426. doi: 10.3934/mbe.2022579" |