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

An Improved Voronoi Diagram for Suppression of Enemy Air Defense

根据雷达所在位置构造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.