一种用于SEAD任务的改进型Voronoi图  

An Improved Voronoi Diagram for Suppression of Enemy Air Defense

作　　者：张雷[1,2] 孙振江[3] 王道波[1] 段海滨[4] 

机构地区：[1]南京航空航天大学自动化学院,江苏南京210016 [2]空军装备部,北京100085 [3]国防科技大学电子科学与技术学院,湖南长沙410073 [4]北京航空航天大学自动化科学与电气工程学院,北京100083

出　　处：《国防科技大学学报》2010年第3期121-126,共6页Journal of National University of Defense Technology

基　　金：航空科学基金资助项目(2006ZC51039)

摘　　要：根据雷达所在位置构造Delaunay三角形,取它的外心作为Voronoi图的顶点,构造常规Voronoi图,使用随机搜索算法可以为无人战斗机规划安全路径。由于战场环境威胁各异,使用常规Voronoi图不再能表征真实的SEAD任务,增大了无人战斗机的威胁,本文提出了一种新的Voronoi图的改进方法,以提高无人战斗机在执行SEAD任务时的生存概率。首先,根据可能出现的各种情况进行了分析,提出了改进型Voronoi图的构图原则。然后,提出了在不同威胁体下,基于"Delaunay多边形"构造改进型Voronoi图的方法。最后,进行了仿真。仿真算例的结果验证此方法可以明显地提高无人战斗机的生存概率。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.

关 键 词：无人战斗机 对敌防空火力压制 路径规划 VORONOI图 DELAUNAY三角形 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]