计算机应用研究

作者：赵增旭,刘向阳,任彬,

单位：石家庄铁道大学机械工程学院,石家庄050043；

关键词：路径规划,机器人,蚁群算法,转移概率,插点策略,

基金：河北省教育厅青年基金资助项目(QN2019232)；河北省自然科学基金资助项目(E2019210299)；河北省大型结构健康诊断与控制重点实验室开放课题(KLLSHMC1909)；；

针对蚁群算法收敛速度慢、折点多、路径长等问题，提出了一种基于方向指引的蚁群算法。该算法通过引入向量夹角，重新构造了蚂蚁转移概率，提高了算法的收敛速度且路径长度更短；算法同时融合了插点策略，进一步对生成的路径进行优化，缩短了路径长度，减少路径折点数，使路径更加平滑。最后，经实验验证，提出的算法在收敛次数和路径折点数方面有明显优化效果。在仿真栅格地图中，平均收敛次数减少了68%，路径平均折点数减少了42%，平均路径长度减少了8%。

来源：2023年第3期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2023年第3期