改进变步长蚁群算法的移动机器人路径规划
DOI:
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TP242. 6

基金项目:

国家自然科学基金(61572032)、安徽省高校自然科学研究重点项目(KJ2018A0110)、安徽工程大学研究生教育创新基金、安徽工程大学中青年拔尖人才项目(2016BJRC004)资助


Path planning of mobile robot based on improved variable step size ant colony algorithm
Author:
Affiliation:

Fund Project:

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

    针对移动机器人在蚁群算法路径规划中存在陷入局部收敛且无法做到路径最优的问题,提出了改进变步长蚁群算法, 使其能够在收敛迭代次数较少的情况下做到路径最优。 针对蚁群算法应用在路径规划中的相关特性,优化信息素分配,降低局 部信息素含量对算法的影响,避免蚁群在搜索路径时陷入局部最优,在转移概率公式中增加权重因子,提高移动机器人朝着终 点方向移动的概率,有效减少蚁群收敛迭代次数,改变移动机器人移动步长,使其能在 360°内自由无碰撞移动,有效缩短路径 长度。 仿真结果表明,在简单环境下,改进变步长蚁群算法的收敛迭代次数及最优路径长度分别为 2 次及 28. 042 m,传统蚁群 算法的收敛迭代次数及最优路径长度分别为 25 次及 29. 213 m;在复杂环境下,改进变步长蚁群算法的收敛迭代次数及最优路 径长度分别为 2 次及 43. 960 2 m,改进势场蚁群算法的收敛迭代次数及最优路径长度分别为 16 次及 45. 112 7 m。 仿真结果验 证了改进变步长蚁群算法的有效性和优越性。

    Abstract:

    In order to solve the problem that mobile robots fall into local convergence and cannot achieve the optimal path in the path planning of ant colony algorithm, this paper proposes an improved variable-step ant colony algorithm to enable it to achieve the path with fewer convergence iterations optimal. According to the relevant characteristics of ant colony algorithm that applied in path planning, it optimizes the allocation of pheromone, reduces the impact of local pheromone content on the algorithm, avoids the ant colony from falling into the local optimum when searching the path, adds the weighting factor in the transition probability formula and increases the probability of the mobile robot moving in the direction of the end point, it effectively reduces the number of ant colony convergence iterations, changes the mobile robot’s moving step length, enables it to move freely and without collision within 360 °, and effectively shortens the path length. The simulation results show that: in the simple environment, the convergent iteration times and the optimal path length of the improved variable step ant colony algorithm are 2 times and 28. 042 m respectively, while the convergent iteration times and the optimal path length of the traditional ant colony algorithm are 25 times and 29. 213 m respectively. In the complex environment, the convergence iteration times and the optimal path length of the improved variable step ant colony algorithm are 2 times and 43. 960 2 m respectively, and the convergence iteration times and the optimal path length of the improved potential field ant colony algorithm are 16 times and 45. 112 7 m respectively. The simulation results demonstrate the effectiveness and superiority of the improved variable step ant colony algorithm.

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

李志锟,黄宜庆,徐玉琼.改进变步长蚁群算法的移动机器人路径规划[J].电子测量与仪器学报,2020,34(8):15-21

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2023-11-20
  • 出版日期:
文章二维码