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

作者简介:

通讯作者:

中图分类号:

基金项目:


Path Planning of Mobile Robot Based on Improved RRT Algorithm
Author:
Affiliation:

Fund Project:

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

    针对传统快速随机搜索树(rapidly-exploring random tree,RRT)算法在复杂环境中的收敛速度较慢、路径规划质量较低且在转弯时可能不符合机器人运动学约束导致转弯质量较低等问题,提出在RRT算法的采样基础上融合Dijkstra算法的思想。改进后的算法由RRT算法遍历地图构成初始无向图路径图后,再引入Dijkstra算法的贪心思想来搜索代价更小更优的路径。在保证避障的前提下,对搜索得到的路径使用贝塞尔曲线进行平滑处理,并将改进后的算法应用于仿真环境。结果表明,改进算法规划能力优于原算法。

    Abstract:

    In view of the problems of slow convergence speed of traditional rapidly-exploring random tree (RRT) algorithm in complex environments, low path planning quality, and may cause problems such as low turning quality when cornering. The idea of integrating Dijkstra algorithm on the sampling basis of RRT algorithm is proposed. The improved algorithm is composed of the RRT algorithm traversing the map to from the initial undirected graph path map, and then introduces the greedy idea of the Dijkstra algorithm to search for a less expensive and better path. Under the premise of ensuring obstacle avoidance, the path obtained by the search is smoothed by using Bezier curve. After applying the improved algorithm to the simulation environment, the results show that the planning ability of the improved algorithm is better than the traditional RRT algorithm.

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

党 涛.改进RRT算法的移动机器人路径规划[J].,2026,45(04).

复制
分享
相关视频

文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2024-12-03
  • 最后修改日期:2025-01-17
  • 录用日期:
  • 在线发布日期: 2026-05-11
  • 出版日期:
文章二维码