利用改进威胁模型的电势理论的三维飞行路径规划

doi:10.7523/j.issn.2095-6134.2011.4.018

中国科学院大学学报 ›› 2011, Vol. 28 ›› Issue (4): 556-561.DOI: 10.7523/j.issn.2095-6134.2011.4.018

• 简报 • 上一篇

利用改进威胁模型的电势理论的三维飞行路径规划

刘丽峰^1,2, 张树清¹

1. 中国科学院东北地理与农业生态研究所, 长春 130012;
2. 中国科学院研究生院, 北京 100049

收稿日期:2010-05-10 修回日期:2010-09-09 发布日期:2011-07-15
基金资助:
国家自然科学基金(40871188)资助 

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

LIU Li-Feng^1,2, ZHANG Shu-Qing¹

1. Northeast Institute of Geography and Agroecology, Chinese Academy of Sciences, Changchun 130012, China;
2. Graduate University, Chinese Academy of Sciences, Beijing 100049, China

Received:2010-05-10 Revised:2010-09-09 Published:2011-07-15

摘要/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

中图分类号:

刘丽峰, 张树清. 利用改进威胁模型的电势理论的三维飞行路径规划[J]. 中国科学院大学学报, 2011, 28(4): 556-561.

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.

参考文献

[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.

利用改进威胁模型的电势理论的三维飞行路径规划

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

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

编辑推荐

Metrics

本文评价

访问统计

联系我们