Path planning technology is one of the core technologies of UAV mission planning system.UAV flight space is large, which needs a method to quickly find out the best path.This paper sets up a digital map model and a model for air defense threat area in the airfield domain.Under the condition of meeting the UAV flight constraints, the paper provides a genetic simulated annealing algorithm for UAV track planning, and makes full use of the probability kick features of simulation degradation algorithm and powerful ability of fast searching genetic algorithm.Simulation results show that with this algorithm, UAV can automatically avoid the threatened field of simulated digital map area, search out a safe and effective path, and ensure the integrity and optimality of their routes.
QIU fu-sheng, YANG Jian-ping, SHAO Xu-wei
. UAV route planning based on the genetic simulated annealing algorithm[J]. Journal of Shenyang Aerospace University, 2014
, 31(1)
: 16
-19
.
DOI: 10.3969/j.issn.2095-1248.2014.01.004
[1]杨军, 朱学平, 朱苏朋, 等.飞行器最优控制[M].北京:国防工业出版社, 2011.
[2]Robert J Szcaerba J.Robust algorithm for real-time router planning[J].IEEE Transactions 0n Aerospace and Electronic System, 2000, 36(3):869-875.
[3]Kenneny J, Eberhart R C.Particle swarm optimization[C].IEEE International Conference on Neural Networks, Perth, Western Australia, 1995.
[4]巩敦卫, 郝国生, 周勇, 等.交互式遗传算法原理及其应用[M].北京:国防工业出版社, 2007.
[5]Krikpatrick S, Gelett C, Veechi M.Optimization by simulated annealing[J].Science, 1983, 200(8):671-680.
[6]Ioannis K Nikolos, Kimon P.Valavanis, Nikos C.Sourveloudis.Evolutionary algorithm based offline/online path panner for UAV nvigation[J].EE Transactions on Systems Man and Cybernetics, 2003, 33(6):898-912.
[7]刘娟.小型无人机地面站电子地图子系统研究与设计[D].呼和浩特:内蒙古工业大学, 2009.
[8]张延松.基于遗传算法的无人机航迹规划研究[D].长沙:中南大学, 2010.
[9]巴海涛.无人机航迹规划方法研究[D].西安:西北工业大学, 2006.
[10]柳长安.无人机航路规划方法研究[D].西安:西北工业大学, 2003.
[11]郑昌文, 严平, 丁明跃, 等.飞行器航迹规划[M].北京:国防工业出版社, 2008.
