| Title: | LF-ACO: an effective formation path planning for multi-mobile robot |
| Author(s): | Yang L; Fu L; Li P; Mao J; Guo N; Du L; |
| Address: | "School of Information Engineering and Automation, Kunming University of Science and Technology, Kunming 650093, China" |
| ISSN/ISBN: | 1551-0018 (Electronic) 1547-1063 (Linking) |
| Abstract: | "Multi-robot path planning is a hot problem in the field of robotics. Compared with single-robot path planning, complex problems such as obstacle avoidance and mutual collaboration need to be considered. This paper proposes an efficient leader follower-ant colony optimization (LF-ACO) to solve the collaborative path planning problem. Firstly, a new Multi-factor heuristic functor is proposed, the distance factor heuristic function and the smoothing factor heuristic function. This improves the convergence speed of the algorithm and enhances the smoothness of the initial path. The leader-follower structure is reconstructed for the position constraint problem of multi-robots in a grid environment. Then, the pheromone of the leader ant and the follower ants are used in the pheromone update rule of the ACO to improve the search quality of the formation path. To improve the global search capability, a max-min ant strategy is used. Finally, the path is optimized by the turning point optimization algorithm and dynamic cut-point method to improve path quality further. The simulation and experimental results based on MATLAB and ROS show that the proposed method can successfully solve the path planning and formation problem" |
| Keywords: | Algorithms Computer Simulation Computer Systems Pheromones *Robotics dynamic tangent point method formation path planning leader follower-ant colony algorithm (LF-ACO) multi-robot; |
| Notes: | "MedlineYang, Liwei Fu, Lixia Li, Ping Mao, Jianlin Guo, Ning Du, Linghao eng Research Support, Non-U.S. Gov't 2021/12/15 Math Biosci Eng. 2022 Jan; 19(1):225-252. doi: 10.3934/mbe.2022012. Epub 2021 Nov 9" |
