一种基于Voronoi图的航路规划方法

• 作者: 刘聪锋 王壮 蔡啸
• 来源期刊: 舰船电子对抗
• 学科: 航空航天
• 关键词: 无人机航路规划 Voronoi图 蚁群算法
• 年，卷（期）: 2017,（4）
• 所属期刊栏目: 接收/信号处理技术
• 页码范围: 76-80
• 页数: 5页
• 分类号: V218
• 字数: 3088字
• 语种: 中文
• DOI: 10.16426/j.cnki.jcdzdk.2017.04.019

摘要

Voronoi图是一种根据战场多威胁源分布情况获取可行航路点的图形算法,而蚁群算法是一种新型的模拟进化启发式算法.提出一种基于Voronoi图算法的无人机航路规划解决方法,提升了在多威胁源分布的情况下的无人机航路规划效率.首先,根据已知威胁源的数据信息生成加权Voronoi图,并定义每条Voronoi边的代价为组成Voronoi边的2个端点的直线距离;然后利用蚁群算法结合可飞行航迹点集合对无人机在多威胁源分布的飞行环境下进行航路规划.仿真结果验证了所提方法在不同战场环境下解决无人机航路规划问题上的可行性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘聪锋		46	454	13.0	18.0
2	王壮		1	6	1.0	1.0