面向航路规划的Laguerre图构造算法

• 作者: 沈东 王树磊 祁晓明 罗鹏 魏瑞轩
• 来源期刊: 系统工程与电子技术
• 学科: 航空航天
• 关键词: 航路规划 Laguerre图 Voronoi图 Delaunay图 无人机
• 年，卷（期）: 2013,（3）
• 所属期刊栏目: 系统工程
• 页码范围: 552-556
• 页数: 5页
• 分类号: V219
• 字数: 3441字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-506X.2013.03.17

摘要

Voronoi图是一种用于无人机航路规划的图形算法,其得到的初始航路为相邻威胁中心连线的垂直平分线,因而会穿越覆盖范围较广的威胁源.引入计算几何学中的Laguerre图用于航路规划,证明了当两个威胁区域不相交时,Laguerre图生成的初始航路必然从它们之间的空隙内穿过.针对Laguerre图生成算法不易实现的问题,提出一种基于Delaunay图的Laguerre图构造算法,其时间复杂度为线性对数阶.仿真结果证明了Laguerre图在解决航路规划问题上的有效性,所提构造算法的运行时间能够满足在线规划的要求.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	魏瑞轩	空军工程大学无人机运用工程系	101	871	16.0	20.0
2	沈东	空军工程大学无人机运用工程系	11	114	7.0	10.0
3	祁晓明	空军工程大学无人机运用工程系	10	93	6.0	9.0