Journal of South China University of Technology(Natural Science) >
UAV Route Planning Using Multi-Heuristic Ant Colony Optimization Algorithm
Received date: 2011-04-19
Revised date: 2011-07-18
Online published: 2011-09-01
Supported by
航空科学基金资助项目( 20101352015)
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.
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
/
| 〈 |
|
〉 |