### Application of Improved Ant Colony Algorithm in Robot Path Planning

ZHANG Xiaoli, YANG Yaxin, XIE Yongcheng

1. School of Communication and Information Engineering, Xi’an University of Science and Technology, Xi’an 710000, China
• Online:2020-01-15 Published:2020-01-14

### 改进的蚁群算法在机器人路径规划上的应用

1. 西安科技大学 通信与信息工程学院，西安 710000

Abstract: In order to overcome the influence of traditional ant colony algorithm which is easy to fall into local optimum and slow convergence speed, a simulation model of robot experimental environment is established by using grid map. The ant colony algorithm is improved and applied to the robot path planning. Firstly, considering the directionality from the starting point of the path planning to the target point, the easy to fall into the local optimal solution in the early stage and the convergence speed of the ant, a heuristic function adding the bidirectional search direction mechanism and the proportional coefficient guiding factor is proposed to avoid the algorithm selecting the area that runs away from the end direction or the disadvantage of walking the loop. Secondly, according to the different times of different road segments being selected, different pheromone weights are set, the importance of different road segments is strengthened, and the convergence speed of the algorithm is accelerated. Finally, the algorithm simulation is carried out on the matlab software platform. The simulation results verify the effectiveness of the proposed method.