一种基于改进RRT*的全局路径规划算法
CSTR:
作者:
作者单位:

湖北工业大学 机械工程学院,武汉 430068

作者简介:

通讯作者:

E-mail: xuwan@mail.hbut.edu.cn.

中图分类号:

TP273

基金项目:

国家自然科学基金项目(61976083).


A global path planning algorithm based on improved RRT*
Author:
Affiliation:

School of Mechanical Engineering,Hubei University of Technology,Wuhan 430068,China

Fund Project:

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

    针对传统RRT*全局路径规划算法在多障碍物复杂环境中搜索效率低、占用内存过大、搜索路径不平滑等问题,提出一种基于简化地图的区域采样RRT*算法(simplified map-based regional sampling RRT*, SMRS-RRT*).首先简化处理全局栅格地图,在此基础上寻找从起点到目标点的最优路径点集合,并将该路径作为引导路径通过智能采样因子进行扩大,得到智能采样区域;然后在智能采样区域中不断迭代搜索,得到一条从起点到目标点的代价小、无碰撞路径;最后结合最小转弯半径约束的路径修剪和基于B样条曲线的路径优化,生成一条路径平滑且曲率连续的优化路径,从而使移动机器人沿着该全局优化路径快速、平稳、安全地到达目标点.仿真实验表明,所提出算法能够有效提高传统RRT*搜索效率,加快收敛速度,降低内存消耗.

    Abstract:

    Application of the traditional global path planning algorithm RRT* would result in low search efficiency, high memory usage and unsmooth search path. Therefore, this paper proposes a simplified map-based regional sampling RRT* algorithm (SMRS-RRT*) to overcome the abovementioned problems. Firstly, the global grid map is simplified and used to identify the optimal path point set from the starting point to the target point. In addition, intelligent sampling factors are used to expand the guide path for the intelligent sampling area. Then, after iterative search in the intelligent sampling area, an optimized path can be achieved which is a low cost and collision-free path from the starting point to the target point. Finally, based on the path trimming under the minimum turning radius constraint and the B sample curve, a smooth path with continuous curve is generated, thus, the mobile robot can move to the target point quickly, smoothly and safely along the global optimized path. The results of simulation experiments demonstrate that the proposed algorithm can effectively improve the efficiency of the traditional RRT*, speed up the convergence and reduce memory usage.

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

许万,杨晔,余磊涛,等.一种基于改进RRT*的全局路径规划算法[J].控制与决策,2022,37(4):829-838

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