改进RRT的移动机器人路径规划算法
DOI:
作者:
作者单位:

1.山东建筑大学信息与电气工程学院,山东 济南 250101;2.山东省智能建筑技术重点实验室,山东 济南 250101

作者简介:

通讯作者:

中图分类号:

TP242.6

基金项目:

国家自然科学基金(61903227);山东省重点研发计划项目(2019GGX104105)


Improved RRT for mobile robot path planning algorithm
Author:
Affiliation:

1. School of Information and Electrical Engineering, Shandong Jianzhu University,Jinan 250101,China; 2. Shandong Key Laboratory of Intelligent Building Technology,Jinan 250101,China

Fund Project:

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

    针对快速扩展随树算法(RRT)在移动机器人路径规划中随机性强、转折点多、存在大量冗余点的缺点,提出了一种基于单元分解法的改进RRT算法。首先在算法初始阶段,利用单元分解法将地图划分为可行区域与障碍区域;后根据区域与区域之间邻接关系,将随机采样点的选择固定在邻居区域内,直至扩展到目标点所在区域;并对搜索到的最终路径进行优化处理,改善路径转折点过多的问题。仿真结果表明,改进RRT算法生成的路径长度更短、消耗时间更少,最后将改进RRT算法应用在实际移动机器人中,进一步证明改进算法的实用性和有效性。

    Abstract:

    To address the shortcomings of Rapidly-Exploring Random Tree algorithm (RRT) in the path planning of mobile robots, with many turning points and a large number of redundant points, an improved RRT algorithm based on cell decomposition method is proposed. Firstly, in the initial stage of the algorithm, the cell decomposition method is used to divide the map into feasible regions and obstacle regions; later, according to the neighboring relationship between regions, the selection of random sampling points is fixed in the neighboring regions until it is extended to the region where the target point is located; and the final path searched is optimized to improve the problem of too many path turning points. Simulation results show that the path generated by the improved RRT algorithm is shorter in length and consumes less time. Finally, the improved RRT algorithm is applied to the actual mobile robot to further prove the practicality and effectiveness of the improved algorithm.

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

侯宇翔,高焕兵,汪子健,杜传胜.改进RRT的移动机器人路径规划算法[J].电子测量技术,2022,45(16):47-52

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