-
题名多策略蚁群算法在机器人路径规划中的应用
被引量：26
- 1
-
-
作者
刘双双
黄宜庆
-
机构
安徽工程大学高端装备感知与智能控制教育部重点实验室
安徽工程大学安徽省电气传动与控制重点实验室
-
出处
《计算机工程与应用》
CSCD
北大核心
2022年第6期278-286,共9页
-
基金
安徽省高校自然科学研究重点项目(KJ2018A0110)。
-
文摘
在二维环境中,蚁群算法规划路径时易出现收敛慢,搜索得到的路径是次优路径等问题。针对这些问题,提出一种新式多策略改进的蚁群算法以提高路径寻优性能和搜索效率。根据当前栅格相对于起始点的位置采用非均匀信息素的分布方式,使得优势栅格的初始信息素浓度较高,避免蚂蚁盲目搜索;采用定向邻域扩展策略重新定义蚂蚁移动规则,进一步缩短路径并提高搜索效率;利用角度引导因子增加终点的指导作用,增加障碍物影响因子避免路径陷入死锁以及降低曲折路径的出现率;采用双层精英蚁策略加大最佳路径的信息素含量,防止算法陷入局部最优,提升算法收敛性。实验结果表明,经过改进后,算法的寻优性和收敛能力都得到了极大的提升。
-
关键词
路径规划
蚁群算法
非均匀信息素
角度引导因子
障碍物影响因子
精英蚂蚁
-
Keywords
path planning
ant colony algorithm
non-uniform pheromone
angle guide factor
obstacle influence factor
elite ants
-
分类号
TP242
[自动化与计算机技术—检测技术与自动化装置]
-
