引用本文: | 张雷,孙振江,王道波,等.一种用于SEAD任务的改进型Voronoi图.[J].国防科技大学学报,2010,32(3):121-126.[点击复制] |
ZHANG Lei,SUN Zhenjiang,WANG Daobo,et al.An Improved Voronoi Diagram for Suppression of Enemy Air Defense[J].Journal of National University of Defense Technology,2010,32(3):121-126[点击复制] |
|
|
|
本文已被:浏览 6661次 下载 6291次 |
一种用于SEAD任务的改进型Voronoi图 |
张雷1,2, 孙振江3, 王道波1, 段海滨4 |
(1.南京航空航天大学 自动化学院,江苏 南京 210016;2.空军装备部,北京 100085;3.国防科技大学 电子科学与技术学院,湖南 长沙 410073;4.北京航空航天大学 自动化科学与电气工程学院,北京 100083)
|
摘要: |
根据雷达所在位置构造Delaunay三角形,取它的外心作为Voronoi图的顶点,构造常规Voronoi图,使用随机搜索算法可以为无人战斗机规划安全路径。由于战场环境威胁各异,使用常规Voronoi图不再能表征真实的SEAD任务,增大了无人战斗机的威胁,本文提出了一种新的Voronoi图的改进方法,以提高无人战斗机在执行SEAD任务时的生存概率。首先,根据可能出现的各种情况进行了分析,提出了改进型Voronoi图的构图原则。然后,提出了在不同威胁体下,基于“Delaunay多边形”构造改进型Voronoi图的方法。最后,进行了仿真。仿真算例的结果验证此方法可以明显地提高无人战斗机的生存概率。 |
关键词: 无人战斗机 对敌防空火力压制 路径规划 Voronoi图 Delaunay三角形 |
DOI: |
投稿日期:2009-10-20 |
基金项目:航空科学基金资助项目(2006ZC51039) |
|
An Improved Voronoi Diagram for Suppression of Enemy Air Defense |
ZHANG Lei1,2, SUN Zhenjiang3, WANG Daobo1, DUAN Haibin4 |
(1.College of Automation, Nanjing Univ. of Aeronautics and Astronautics, Nanjing 210016, China;2. 2.Air Force Equipment Department, Beijing 100085, China;3.College of Electronic Science and Engineering, National Univ. of Defense Technology, Changsha 410073, China;4.School of Automation Science and Electrical Engineering,Beijing Univ. of Aeronautics and Astronautics, Beijing 100083, China)
|
Abstract: |
Voronoi diagram is often used for UCAV path planning in SEAD mission. General Voronoi diagram is constructed by connecting the circum-centers of Delaunay triangles, while every vertex of Voronoi diagram is considered as a kind of enemy air defense. But there are a lot of enemy air defenses in the battlefield, and every enemy weapon has its action area, so that the perpendicular bisector of Delaunay among different threats which is the edge of Voronoi diagram is no longer the safe path of UCAV. Firstly, the current study proposed a novel method to modify the general Voronoi diagram so that the generated improved Voronoi diagram could be applicable for the UCAV path planning, and the criteria of constructing the improved Voronoi diagram were presented. Secondly, based on “Delaunay polygon”, it presented all the possible conditions which the improved Voronoi diagram could be constructed. Finally, the simulation demonstrates that the planned path based on the improved Voronoi diagram can increase the survival probability of UCAVs in SEAD mission obviously. |
Keywords: Unmanned Combat Air Vehicle (UCAV) Suppression of Enemy Air Defense(SEAD) path planning Voronoi diagram Delaunay triangle |
|
|
|
|
|