基于双向F-RRT*算法的移动机器人路径规划
DOI:
作者:
作者单位:

1.四川轻化工大学自动化与信息工程学院 宜宾 644000; 2.人工智能四川省重点实验室 宜宾 644000

作者简介:

通讯作者:

中图分类号:

TP242.6

基金项目:

四川省应用基础研究项目(2019YJ0413)资助


Path planning of mobile robot based on bidirectional F-RRT* algorithm
Author:
Affiliation:

1.School of Automation and Information Engineering, Sichuan University of Science & Engineering,Yibin 644000, China; 2.Artificial Intelligence Key Laboratory of Sichuan Province,Yibin 644000, China

Fund Project:

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

    针对F-RRT*算法在狭窄环境和多障碍物复杂环境下搜索效率低的问题,提出一种基于双向搜索的F-RRT*算法(BF-RRT*)。以F-RRT*算法为基础,首先采用双向搜索结构,双树从起点和终点轮流扩展,使用贪婪启发式引导随机树生长;其次,针对连续扩展过程中产生的冗余点进行消除处理,快速获得低成本路径,有效提高了规划速度;然后引入启发式函数,并对连接点进行优化以提高路径整体质量。最后分别基于MATLAB和Gazebo仿真平台将改进算法进行了对比实验,结果表明在不同环境下,该算法相较于原算法在迭代次数上平均降低63.5%,在规划时间上平均降低88.41%以上,有效提高了规划效率。

    Abstract:

    Aiming at the problem of low search efficiency of F-RRT* algorithm in narrow environment and complex environment with multiple obstacles, a F-RRT* algorithm based on bidirectional search (BF-RRT*) is proposed. Based on the F-RRT* algorithm, firstly, a two-way search structure is adopted, the double tree is expanded from the starting point and the ending point in turn, and the greedy heuristic is used to guide the random tree growth. Secondly, the redundant points generated in the continuous expansion process are eliminated. A low-cost path is obtained, which effectively improves the planning speed; then a heuristic function is introduced, and the connection points are optimized to improve the overall quality of the path. Finally, the improved algorithm is compared based on MATLAB and Gazebo simulation platforms. The results show that compared with the original algorithm, the algorithm reduces the number of iterations by 63.5% on average and the planning time by more than 88.41% in different environments. Improved planning efficiency.

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

杨敏豪,张国良,李德胜.基于双向F-RRT*算法的移动机器人路径规划[J].电子测量技术,2023,46(5):91-97

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