基于改进蚁群算法的无人机路径规划

摘要：

为了提高蚁群算法对于无人机的路径规划,提出了一种改进的蚁群算法,利用栅格地图法,改变蚁群算法的转移概率,加入死区判断,可以有效的减少"无效蚂蚁".并对更新信息素进行改进,增强每一代蚂蚁的最优路径的信息素,其他保持不变.同时舍去每一代蚂蚁的最长路径,用历史最短路径代替.此外,为避免在蚁群算法中陷于局部最优,再通过蚂蚁行走过程中的前后节点分别对目的地进行距离判断,利用正态分布函数对更新后的信息素进行增益.实验结果表明,论文提出改进的蚁群算法可以寻找到更短的路径,同时加快了算法的收敛速度.对比传统的算法,该算法在寻找最优路线更加的稳定.

关键词：改进的蚁群算法、路径规划、增益函数、栅格法、信息素

所属期刊栏目：50

分类号：TP242(自动化技术及设备)

在线出版日期：2022-04-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：538-543