计算机工程与应用

2022, v.58;No.992(01) 282-291

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

面向机器人全局路径规划的改进蚁群算法研究
Research on Improved Ant Colony Algorithm for Robot Global Path Planning

张天瑞;吴宝库;周福强;

摘要(Abstract):

针对基本蚁群算法在机器人路径规划过程中路径转弯角度过大、易陷入局部极小值、收敛速度慢等问题,对其进行改进。在分析机器人路径规划环境建模方法基础上,将转角启发函数引入至节点选择概率公式,以增强路径选择指向性,提高算法搜索速度;通过引入当前节点与下一节点之间的距离和下一节点与目标节点距离之和的二次方对启发函数进行改进,使得算法搜索过程更有针对性,并降低陷入局部极小值概率;提出信息素挥发因子自适应更新策略,扩大算法搜索范围,提高收敛速度;利用遗传算法的交叉操作对移动路径进行二次优化,以增强算法的寻优能力,进而以Floyd算法为基础引入路径平滑操作,减少移动路径节点。在MATLAB中与其他算法通过求解多个单模测试函数与多模测试函数进行对比,并在栅格法环境建模中进行机器人全局路径规划仿真对比实验,以验证改进算法在路径寻优速度和质量上更具优越性。仿真结果表明,改进后的蚁群算法具有一定的可行性和有效性。

关键词(KeyWords): 路径规划;改进蚁群算法;环境建模;栅格法;遗传算法

Abstract:

Keywords:

基金项目(Foundation): 中央引导地方科技发展资金计划项目(2021JH6/10500149);; 辽宁省自然科学基金(20180551001)

作者(Author): 张天瑞;吴宝库;周福强;

Email:

DOI:

参考文献(References):

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享