Three-dimensional flight path planning using electric potential theory with improved threat model

doi:10.7523/j.issn.2095-6134.2011.4.018

Abstract

Abstract:

An improved threat model of potential field theory is used to plan practical 3D track. Terrain, radar, and fire threats are classified and analyzed, and formulas are deduced. Search field is limited within a rectangle zone including the start point and destination, which reduces complexity of calculation and ensures convergence to destination. The flight line is confined by using the gradient restriction smoothing algorithm and curvature limit smoothing algorithm, which is suitable for aircraft mobility.

Key words: potential field theory, comprehensive threats field, 3D flight planning, threat avoidance, elevation matrix

CLC Number:

LIU Li-Feng, ZHANG Shu-Qing. Three-dimensional flight path planning using electric potential theory with improved threat model[J]. , 2011, 28(4): 556-561.

References

[1] Sun D W. TF/AT path planning technology and engineering research . Xi'an: Northwest Industry University, 2006(in Chinese). 孙大伟. TF/AT航迹规划技术与工程化研究 . 西安:西北工业大学,2006.

[2] Gao X J, Li J S, Zhao Z T, et al.The research of route planning method based on the simulated annealing algorithm
[J]. Microelectronics & Computer, 2000(5):10-15(in Chinese). 高晓静,李俊山, 赵宗涛,等. 基于模拟退火算法的航迹规划方法研究
[J]. 微电子学与计算机,2000(5):10-15.

[3] François C J, Allaire,Mohamed T, et al. FPGA implementation of genetic algorithm for UAV real-time path planning
[J]. J Intell Robot Syst, 2008(54): 495-510.

[4] Wang Y X, Chen Z J. Genetic algorithms(GA) based flight path planning with constraints
[J]. Journal of Beijing University of Aeronautics and Astronautics, 1999,25(3):355-358(in Chinese). 王英勋,陈宗基. 基于遗传算法(GA)的具有约束的飞行轨迹规划
[J]. 北京航空航天大学学报,1999,25(3): 355-358.

[5] Nikolos I K, Zografos E S, Brintaki A N. UAV pathe planning using evolutionary algorithms
[M]. Springer Publications, Studies in Computational Intelligence Book Series, Innovations in Intelligent Machines Book-1, 2007, 70:77-111.

[6] Solteiro P E J, Tenreiro M J A, de Moura O P B, et al. Robot trajectory planning using multi-objective genetic algorithm optimization
[J]. GECCO, 2004: 615–626.

[7] Liu Z, Shi J G, Gao X G. Application of Voronoi diagram in flight path planning
[J]. Acta Aeronautica et Astronautica Sinica, 2008,29(Sup):S15-19(in Chinese). 刘振,史建国,高晓光. Voronoi 图在航迹规划中的应用
[J]. 航空学报,2008,29(增):S15-19.

[8] Peng J L, Dai T W, Sun X X,et al.Path planning based on Voronoi diagram and genetic algorithm
[J]. Electronics Optics & Control, 2009, 16(3): 10-13(in Chinese). 彭建亮,戴通伟,孙秀霞,等. 基于Voronoi图和遗传算法的航迹规划
[J]. 电光与控制,2009,16(3):10-13.

[9] Zhao W T, Peng J Y. VORONOI diagram-based path planning for UAVs
[J]. Journal of System Simulation, 2006,18(增2):159-164(in Chinese). 赵文婷,彭俊毅. 基于VORONOI图的无人机航迹规划
[J]. 系统仿真学报, 2006,18(Sup 2):159-164.

[10] 范洪达, 马向玲,叶文. 飞机低空突防航路规划技术
[M]. 北京:国防工业出版社,2007.

[11] Huang F, Liu G. Multi-objective optimal trajectory planning of space robot using particle swarm optimization
[J]. Proc of IEEE Int Conf on Robotics and Biomimetics, 2007: 171-179.

[12] Zhang Q. Simulation research on track planning for missile low altitude penetration based on ant colony algorithm . Harbin: Harbin Institute of Technology, 2007(in Chinese). 张琦. 基于蚁群算法导弹低空突防航迹规划的仿真研究 . 哈尔滨:哈尔滨工业大学,2007.

[13] Su K, Liu J N, Yan L, et al. GIS-based unmanned air vehicle route planning
[J]. Geomatics and Information Science of Wuhan University,2003,28(2):188-192(in Chinese). 苏康,刘经南, 闫利,等. 基于GIS的无人飞行器路径规划
[J]. 武汉大学学报:信息科学版,2003,28(2):188-192.

[14] Yang H J, Zhu H Y, Shen L C.A flight-path planning algorithm for TF/TA based on Hopfield neural network
[J]. Aeronautical Computing Techniqu, 2006, 36(5): 55-58(in Chinese). 杨华江,朱华勇,沈林成. 一种基于Hopfield神经网络的TF/TA航迹规划算法
[J]. 航空计算技术,2006 ,36(5):55-58.

[15] 孙增圻. 智能控制理论与技术
[M]. 北京:清华大学出版社,1997.

[16] Yu J L, Kroumov V, Sun Z Q, et al. Fast algorithm for path planning based on neural network
[J]. Robot, 2001, 23(3): 201-206(in Chinese). 禹建丽,Kroumov V,孙增圻,等. 一种快速神经网络路径规划算法
[J]. 机器人,2001,23(3):201-206.

[17] Zhao M Y, Zhou J. Algorithm of 4D real-time path planning based on A * algorithm
[J]. Fire Control and Cornrnand Control, 2008,33(8): 98-102(in Chinese). 赵明元,周军. 基于A*算法的四维实时航迹规划算法
[J]. 火力与指挥控制,2008,33(8):98-102.

[18] Fan H D, Ye W. Low altitude penetration route real-time planning of the plane based on cellular automata
[J]. Flight Dynamics, 2004, 22(2): 69-74(in Chinese). 范洪达,叶文. 基于元胞自动机的飞机低空突防航路动态优化
[J]. 飞行力学,2004,22(2):69-74.

[19] Li Q, Cheng C L. Theory using the potential threat avoidance path planning
[J]. Aviation and Aerospace, 1998(3): 17-20(in Chinese). 李清,沈春林. 使用电势理论规划威胁回避路径
[J]. 航空与航天,1998(3):17-20.

[20] He P, Qu X J, Wu Z. Aircraft referenced flight path planning by using adaptive genetic algorithms
[J]. Acta Aeronautica et Astronautica Sinica, 2003, 24(6): 499-502(in Chinese). 何珮,屈香菊,武哲. 应用自适应遗传算法进行参考航迹规划
[J]. 航空学报,2003,24(6):499-502.