改进RRT结合B样条的移动机器人路径规划研究
DOI:
CSTR:
作者:
作者单位:

北京信息科技大学自动化学院 北京 100192

作者简介:

通讯作者:

中图分类号:

TP24

基金项目:

国家自然科学基金项目(61971048);北京信息科技大学重点培育项目(5212110927)


Research on path planning of mobile robot based on improved RRT and B-spline
Author:
Affiliation:

School of Automation, Beijing Information Science and Technology University, Beijing 100192, China

Fund Project:

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

    针对快速扩展随机树(Rapidly-exploring Random Trees, RRT)算法在移动机器人路径规划中的时间过长、路径冗长曲折且平滑度较差等问题,提出一种新的采样节点生成和路径节点选取的改进型RRT算法。该算法以融合采样点概率和目标点引力的方式,再结合动态变随机步长的策略,加快了向目标点的扩展,降低了规划时间;最后为完成路径优化,对利用正向寻优和二次选取过后的路径节点,采用B样条函数进行处理,综合改善了路径的长度及其平滑性。在仿真实验中分别与传统RRT算法,P-RRT算法进行比较,实验结果表明:所提算法在路径长度,规划时间以及路径节点个数均有一定优化,且路径平滑性得到了有效提升。

    Abstract:

    To address the problems of the Rapidly-exploring Random Trees (RRT) algorithm in mobile robot path planning including time cost, long and tortuous path, and poor smoothness, an improved RRT algorithm of new sampling node generation and path node selection is proposed. The algorithm combines the probability of sampling points and the gravitation of the target point, and dynamically changes the random step size, thus accelerating the expansion to the target point and reducing the planning time. Finally, to complete the path optimization, the path nodes obtained after the forward optimization and the secondary selection are processed using the B-spline function, which comprehensively improves the path in terms of length and smoothness. The proposed algorithm has been compared with traditional RRT algorithm and P-RRT algorithm in the simulation experiments, whose results show that the proposed algorithm has improved the path length, planning time and the number of path nodes to a certain amount, and effectively the path smoothness.

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

陈都,侯明,张学东.改进RRT结合B样条的移动机器人路径规划研究[J].电子测量技术,2022,45(23):38-44

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