TANG Qiang, XIONG Xin, ZANG Hongbin. Robot path planning based on adaptive system ant colony algorithm[J]. 2026, 45(2): 174-179.DOI:
基于自适应体系蚁群算法的机器人路径规划
摘要
针对蚁群算法在路径规划时存在蚂蚁陷入死路次数多、算法易失活、最优路径存在冗余点等问题
提出了一种自适应体系的蚁群算法。为了减少蚂蚁陷入死路的可能性
在算法运行之前
对全局地图信息进行遍历
并重新赋予U形障碍物占据值;为了提高算法效率并获得最短路径
引入角度启发函数判断蚂蚁当前位置和目标位置之间的角度差来评估路径的优劣性
从而提高搜索速度和路径质量;通过所得路径集合
判断算法是否失活
从而自适应调整启发因子、信息素挥发系数等影响算法性能的相关参数权重
在保证算法收敛速度的同时
提高了算法全局性;利用改进的剪枝策略
去除冗余点以及三次b样条曲线平滑拐角
提高了机器人在实际环境下的运动效率。使用栅格法对二维环境建模
实验结果验证了改进蚁群算法的可行性与高效性。
Abstract
Aiming at the problems of ant colony algorithm in path planning
dead-end trapping of ants algorithm stagnation
and redundant including frequent point in the optimal path
an ant colony algorithm based on adaptive system is proposed.To reduce the probability of ants getting trapped in dead end
the global map information is traversed before the algorithm runs
and the U-shaped obstacle occupancy value is reassigned.To improve the efficiency of the algorithm and obtain the shortest path
the angle heuristic function is introduced to judge the angle difference between the ant’s current position and the target position to evaluate the path
so as to improve the search speed and path quality.Based on the obtained path set
the algorithm checks whether it is stagnated
and then the weights of related parameters such as heuristic factor and pheromone volatilization coefficient are adjusted adaptively
which ensures the convergence speed and improves the global performance of the algorithm.The improved pruning strategy is used to remove redundant points and smooth corners of cubic b-spline curves
and the motion efficiency of the robot in actual environment is improved.Grid method is used for modeling of 2D environment.The experimental results demonstrate the feasibility and efficiency of the improved ant colony algorithm.