欢迎访问机床与液压官方网站!

咨询热线:020-32385312 32385313 RSS EMAIL-ALERT
增强蚁群算法在移动机器人路径规划的应用研究
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

2021年河南省产学合作协同育人项目(21B280012)


Research on the Application of Enhanced Ant Colony Algorithm in Mobile Robot Path Planning
Author:
Affiliation:

Fund Project:

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

    针对蚁群算法在移动机器人路径规划中存在的历史路径不能被充分利用的问题,提出一种具有通信机制的增强型蚁群算法。根据自然界中蚂蚁触手的接触特性,对历史路径进行整合,以获得更优的复合路径。为了进一步改进算法,提出一种放大的轮盘赌方法来加速收敛。设计自适应的Sigmoid衰减函数来优化不同阶段的启发式信息。针对死锁问题的各种类型,制定了具体的优化策略并减少了死锁蚂蚁的数量。最后进行了参数确定和对比实验,在简单环境和复杂环境下,所提算法的整体性能明显提高,实验结果证明了所提方法的有效性。

    Abstract:

    An enhanced ant colony algorithm with communication mechanism was proposed to address the problem of insufficient utilization of historical paths in path planning of mobile robots using ant colony algorithm.The historical paths were integrated based on the contact characteristics of ant tentacles in nature to obtain better composite paths.In order to further improve the algorithm,an amplified roulette wheel method was proposed to accelerate convergence.An adaptive Sigmoid decay function was designed to optimize heuristic information at different stages.Specific optimization strategies were developed for various types of deadlock problems to reduce the number of deadlock ants.Finally,parameter determination and comparative experiments were conducted,the overall performance of the proposed algorithm had improved significantly in both simple and complex environments,and the experimental results proved the effectiveness of the proposed method.

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

王建玲,王换换.增强蚁群算法在移动机器人路径规划的应用研究[J].机床与液压,2024,52(10):70-77.
WANG Jianling, WANG Huanhuan. Research on the Application of Enhanced Ant Colony Algorithm in Mobile Robot Path Planning[J]. Machine Tool & Hydraulics,2024,52(10):70-77

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