Electronics, Communication & Automation Technology

UAV Route Planning Using Multi-Heuristic Ant Colony Optimization Algorithm

Expand
  • College of Automation Engineering,Nanjing University of Aeronautics and Astronautics,Nanjing 210016,Jiangsu,China
李猛(1982-) ,男,博士生,主要从事无人机飞行控制与任务规划研究.

Received date: 2011-04-19

  Revised date: 2011-07-18

  Online published: 2011-09-01

Supported by

航空科学基金资助项目( 20101352015)

Abstract

In this paper,a multi-heuristic ant colony optimization algorithm is proposed for the route planning of the unmanned aerial vehicle ( UAV) in complex environments. In the algorithm,the distance and the threat distribution between the current UAV position and the candidate one,as well as between the candidate position and the target one,are designed as the multi-heuristic information in the state transition of ants to guide their search behaviors. Moreover,the convergence of the ant colony optimization algorithm is analyzed,and the route smoothing and online route replanning methods are presented respectively for the unfeasible route and the pop-up threats in the task region. Simulation results show that the proposed methods can effectively enhance the route planning ability of the ant colony optimization algorithm and improve the speed and precision of the convergence,thus achieving the optimal route.

Cite this article

Li Meng Wang Dao-bo Sheng Shou-zhao . UAV Route Planning Using Multi-Heuristic Ant Colony Optimization Algorithm[J]. Journal of South China University of Technology(Natural Science), 2011 , 39(10) : 37 -43 . DOI: 10.3969/j.issn.1000-565X.2011.10.007

Outlines

/