基于改进蚁群算法的无人机三维航路规划

• 作者: 杨永刚 武楚健 杨正全 中国民航大学
• 来源期刊: 航空计算技术
• 关键词: 无人机 航路规划 天牛须算法 蚁群算法
• 年，卷（期）: 2023,（2）
• 页码范围: 20-23,28
• 页数: 5页
• 语种: 中文

摘要

针对蚁群算法存在收敛速度慢，容易陷入局部最优而导致三维航路规划过程中出现规划时间过长、航路没有达到最优等问题，通过对蚁群算法进行改进，提出了一种天牛须融合改进蚁群的无人机航路规划优化算法，算法通过对蚁群算法的启发函数优化并进行蚁群择优排序，然后融合天牛须算法进行航路规划；将优化算法应用于无人机的三维航路规划中，使规划算法的运行速度更快，无人机的最优航路更短。同时用改进算法与天牛须、蚁群算法的收敛时间、最优路径长度进行对比。仿真实验结果表明，改进算法与另外两种算法相比，在算法收敛度、运行速度方面有明显的提升。