基于Voronoi图和动态自适应蚁群算法的UAV航迹规划

• 作者: 杨江涛 潘广贞 邬琦
• 来源期刊: 计算机测量与控制
• 关键词: 航迹规划 Voronoi图 蚁群算法 动态自适应 信息素
• 年，卷（期）: 2014,（9）
• 所属期刊栏目: 算法、设计与应用
• 页码范围: 3037-3040
• 页数: 4页
• 分类号: TP391
• 语种: 中文

摘要

以UAV航迹规划为应用背景,提出了一种基于Voronoi图和动态自适应蚁群算法的航迹规划方法;为了提高航迹规划问题最优解的质量及全局求解能力,克服传统蚁群算法收敛速度慢、容易陷入局部最优等缺点,提出了一种动态自适应蚁群算法;采用动态自适应航迹点选择策略并将信息素更新规则和挥发系数进行动态自适应调整变化来对蚁群算法进行了改进,提高了算法的求解效率;根据战场已知威胁源生成Voronoi加权图,并与所提的动态自适应蚁群算法相结合求解规划空间中的最优航迹;考虑到UAV的物理约束限制,对生成的可行航迹进行平滑优化;仿真结果表明,该方法能够为UAV规划出一条满足要求的可飞航迹,验证了所提方法在解决航迹规划问题时是可行、有效的;

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	潘广贞	中北大学计算机与控制工程学院	37	244	9.0	13.0
2	杨江涛	中北大学电子测试技术国家重点实验室	27	121	6.0	10.0
6	邬琦	中北大学计算机与控制工程学院	15	103	6.0	10.0