陕西师范大学学报(自然科学版)

作者：齐款款, 李二超, 毛玉燕

单位：兰州理工大学电气工程与信息工程学院,甘肃兰州730050

关键词：蚁群算法,移动机器人,路径规划,路径节点转移策略,双向交替搜索,栅格地图

基金：甘肃省教育厅优秀研究生“创新之星”项目(2021CXZX-507),国家自然科学基金(62063019),国家自然科学基金(61763026),甘肃省自然科学基金(20JR10RA152)

在移动机器人路径规划时,采用传统的或经典的蚁群算法往往出现移动方向较少、视野范围较少,非最优路径和路径不平滑等问题。针对上述蚁群算法的固有缺陷,提出了并行双向24邻域16方向的蚁群算法。首先,24邻域16方向路径搜索方式能够扩大路径搜索视野范围,将24邻域16方向路径搜索方式与双向交替搜索策略相结合,能够更好地到达终点,增强了全局搜索能力;其次,启发函数包含起点、当前点、待选节点和终点信息以及自适应因子,同时引入改进转移概率公式,增强路径搜索的引导性;然后,引入路径交叉策略,避免陷入局部最优;最后,采用路径节点转移策略平滑路径,得到的路径拐点少且路径最短。在不同复杂度的栅格地图中,将所提的改进蚁群算法分别与传统蚁群算法和其他改进的蚁群算法进行仿真对比实验,仿真结果证明了所提算法是可行的和有效的。

来源：2025年第1期

《陕西师范大学学报(自然科学版)》期刊编辑部

查看陕西师范大学学报(自然科学版)杂志2025年第1期