基于加权Voronoi图的无人飞行器航迹规划  

UAV path planning based on weighted-Voronoi diagram

作　　者：聂俊岚[1,2] 张庆杰[1,2] 王艳芬[1] 

机构地区：[1]燕山大学信息科学与工程学院,河北秦皇岛066004 [2]燕山大学河北省计算机虚拟技术与系统集成重点实验室,河北秦皇岛066004

出　　处：《飞行力学》2015年第4期339-343,共5页Flight Dynamics

基　　金：国家863高技术研究发展计划项目;河北省科技支撑计划项目(1420311D);河北省自然科学基金项目(F2013203099);燕山大学青年教师自主研究计划课题(13LGB016);河北省教育厅研究重点项目(ZH2012016)

摘　　要：为解决无人飞行器的航迹规划问题,提出一种基于加权Voronoi图的航迹规划方法。该方法首先对规划空间内的雷达侦察区和山峰等威胁区域进行预处理,提出将不规则的威胁区域拟合成由相交圆包围的区域,有效地解决了传统方法在拟合不规则区域时造成的威胁区域扩大问题;建立了基于警戒半径的航迹代价模型,使得规划出的航迹更安全;采用了加权Voronoi图法对规划空间进行航迹规划;初步实现了飞行器航迹的可视分析。仿真结果表明,相比传统Voronoi图法,所述方法能够计算出一条相对更安全且长度较短的航迹,可视分析手段的加入,为指挥员实现对航迹的分析与决策提供交互手段。To solve the problem of path planning for unmanned aerial vehicle, a method which based on the weighted-voronoi diagram is presented. The method firstly pre-processes radar reconnaissance areas and mountains, through fitting irregular threatened-area into regions surrounded by intersecting circles, the threatened-area expansion problem caused by traditional method is solved effectively. A mathematical model of path cost is established, and it was used in path planning. The weighted-voronoi diagram was applied to path planning. Visualization analysis of the path is preliminary implemented. The experimental results show that the path which calculated through the method proposed in this paper, is safer and shor- ter than traditional voronoi diagram method. The use of visualization analysis provides interaction means for commanders to analyze the path.

关 键 词：航迹规划 加权Voronoi图 地形预处理 可视分析 

分 类 号：V249[航空宇航科学与技术—飞行器设计]