导航

ACTA AERONAUTICAET ASTRONAUTICA SINICA ›› 2020, Vol. 41 ›› Issue (S2): 724381-724381.doi: 10.7527/S1000-6893.2020.24381

Previous Articles     Next Articles

Improved design of ant colony algorithm and its application in path planning

LI Xianqiang1, MA Rong2, ZHANG Shen1, HOU Yanze1, PEI Yifei2   

  1. 1. Institute of Manned Spacecraft System Engineering, CAST, Beijing 100094, China;
    2. School of Automation, Northwestern Polytechnical University, Xi'an 710129, China
  • Received:2020-06-09 Revised:2020-06-15 Published:2020-08-25

Abstract: A new optimization algorithm is proposed by combining the ant colony algorithm and the artificial potential field algorithm. In the design process of the algorithm, the artificial potential field method is first introduced to allocate the initial pheromone of the ant colony algorithm, thereby avoiding the problem of local optimization caused by concentration of ants on the path with the strongest heuristic information due to the disproportion of too few pheromones to the heuristic information at the initial stage of the iteration. Secondly, by introducing the potential field guiding function to improve the state transfer function of the ant colony algorithm, we avoid the problem of long search time caused by blind selection which results from the fact that the ant searches in 3D space and easily ignores the obstacles around the node. Finally, the optimization algorithm is applied to solve the UAV 3D path planning problem, and the effectiveness is verified by simulation.

Key words: ant colony algorithm, artificial potential field, optimization, UAV, path planning

CLC Number: