收稿日期: 2011-04-19
修回日期: 2011-07-18
网络出版日期: 2011-09-01
基金资助
航空科学基金资助项目( 20101352015)
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)
李猛 王道波 盛守照 . 采用多重启发蚁群优化算法的无人机航迹规划[J]. 华南理工大学学报(自然科学版), 2011 , 39(10) : 37 -43 . DOI: 10.3969/j.issn.1000-565X.2011.10.007
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.
/
| 〈 |
|
〉 |