窄通道路径规划的改进人工势场蚁群算法

摘要：

在全局静态环境下,提出了一种适用于窄通道环境路径规划的蚁群算法.解决了传统蚁群算法容易陷入局部最优解、易于造成蚂蚁迷失等不足.一方面,在灰度矩阵上随机撒点并将障碍物内的节点随机移动,使得窄通道内节点密度提高,并以此为启发信息素,提高了无人飞行器穿过窄通道的能力,减少了蚂蚁迷失现象.另一方面,引入了无人飞行器轨迹的尖角优化策略,更好地模拟了无人飞行器的飞行特征.结果表明:新的算法所获取的最优路径具有更好的全局搜索能力,并且造成了较少数量的蚂蚁迷失.

关键词：蚁群算法、信息素、窄通道环境、尖角优化策略

所属期刊栏目：55

分类号：TP18;TP24(自动化基础理论)

资助基金：贵州省科学技术基金[2015]2076,[2016]7018

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

页数：共5页

页码：104-107,125