融合多策略改进的蚁群算法机器人路径规划研究
DOI:
作者:
作者单位:

作者简介:

通讯作者:

基金项目:


Study on Robot Path Planning Based on an Improved Ant Colony Algorithm with Multiple Strategies
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
    摘要:

    目的 在机器人路径规划中,传统蚁群算法收敛效果较差,弯曲次数较多,且根据蚂蚁经过路径的整体信息 进行更新信息素,导致其忽略了路径中部分潜在的更优解;针对此问题,提出了一种融合多策略改进的蚁群算法。 方法 首先采用双算子协同策略,在传统蚁群算法(Ant Colony System,ACS)基础上对蚂蚁转移概率计算公式进行改 进,利用角度引导算子和弯曲抑制算子增加路径搜索的目的性和减少路径的弯曲次数;其次利用自适应信息素挥 发系数策略调整信息素挥发系数,使算法更好地平衡收敛速度和搜索能力;最后为进一步提升算法性能,采用路径 二次规划策略,对规划路径上的随机局部路径进行二次搜索,从而获得更好的复合路径。 结果 通过在 20×20 和 30×30 大小的地图中对比不同算法得到的结果,融合多策略改进的蚁群算法所规划的路径长度较短,累计转角较 小,迭代收敛效果较好。 结论 融合多策略改进的蚁群算法在机器人路径规划方面具有良好的性能。

    Abstract:

    Objective In robot path planning the traditional ant colony algorithm is found to have poor convergence and produce excessive bends. Additionally it updates pheromones based on the overall information of the paths traversed by ants leading to the neglect of some potentially superior solutions within those paths. To address this issue an improved ant colony algorithm integrating multiple strategies is proposed. Methods First a dual-operator collaborative strategy was adopted. Based on the traditional ant colony system ACS the calculation formula for the ant transition probability was improved. The angle guidance operator and the bend suppression operator were used to increase the goal-directedness of path search and reduce the number of path bends. Second the strategy of an adaptive pheromone evaporation coefficient was utilized to adjust the pheromone evaporation coefficient. This enabled the algorithm to better balance the convergence speed and the search ability. Finally to further enhance the algorithm?? s performance a secondary path planning strategy was employed. A secondary search was conducted on the random local paths of the planned path to obtain a better composite path. Results Comparison of different algorithms on 20×20 and 30×30 maps showed that the improved ant colony algorithm with multiple strategies produced paths with shorter length smaller cumulative turning angle and better iterative convergence. Conclusion The improved ant colony algorithm with multiple strategies has good performance in robot path planning.

    参考文献
    相似文献
    引证文献
引用本文

王健雄,包菊芳.融合多策略改进的蚁群算法机器人路径规划研究[J].重庆工商大学学报(自然科学版),2026,43(4):104-111
WANG Jianxiong BAO Jufang. Study on Robot Path Planning Based on an Improved Ant Colony Algorithm with Multiple Strategies[J]. Journal of Chongqing Technology and Business University(Natural Science Edition),2026,43(4):104-111

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2026-07-07
×
2025年《中国学术期刊影响因子年报》发布