文献类型：期刊文章

作　　者：张天瑞[1] 吴宝库[1] 周福强[1]

ZHANG Tianrui;WU Baoku;ZHOU Fuqiang(School of Mechanical Engineering,Shenyang University,Shenyang 110044,China)

机构地区：[1]沈阳大学机械工程学院,沈阳110044

出　　处：《计算机工程与应用》

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

年　　份：2022

卷　　号：58

期　　号：1

起止页码：282-291

语　　种：中文

收录情况：AJ、BDHX、BDHX2020、CSCD、CSCD_E2021_2022、IC、JST、RCCSE、ZGKJHX、核心刊

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

关 键 词：路径规划 改进蚁群算法 环境建模 栅格法 遗传算法

分 类 号：TP242]