An improved ant colony algorithm for UAV route planning in complex battlefield environment

Author

Su, Fei ; Li, Yuan ; Shen Lincheng

Author_Institution

Coll. of Mechatron. Eng. & Autom., Nat. Univ. of Defense Technol., Changsha, China

fYear

2009

fDate

17-19 June 2009

Firstpage

3568

Lastpage

3573

Abstract

Ant colony algorithm is applied to solve UAV (unmanned aerial vehicle) route planning in complex battle field environment. According to the properties of battlefield, an integrated cost estimate measure is presented, which takes the distance of UAV route and threats into account. Then a ant colony algorithm for UAV route planning is put forward to solve the problem. According to the characteristics of the UAV route planning in complex battlefield environment, state transition rules based on integrated cost estimation is designed, and the pheromone diffuse mechanism is introduced to improve the performance of algorithm. The simulation results demonstrate the feasibility and efficiency of our algorithm.

Keywords

military aircraft; military computing; optimisation; path planning; remotely operated vehicles; UAV route planning; ant colony algorithm; battlefield environment; cost estimate measure; pheromone diffuse mechanism; state transition rule; unmanned aerial vehicle; Algorithm design and analysis; Automotive engineering; Costs; Educational institutions; Mechatronics; State estimation; Technology planning; Unmanned aerial vehicles; Ant Colony Algorithm; Cost Estimate; Pheromone Diffuse; Route Planning; Unmanned Aerial Vehicle;

fLanguage

English

Publisher

ieee

Conference_Titel

Control and Decision Conference, 2009. CCDC '09. Chinese

Conference_Location

Guilin

Print_ISBN

978-1-4244-2722-2

Electronic_ISBN

978-1-4244-2723-9

Type

conf

DOI

10.1109/CCDC.2009.5192623

Filename

5192623