基于自适应变步长 RRT 与改进 TEB 的移动机器人动态路径规划
DOI:
CSTR:
作者:
作者单位:

1.哈尔滨理工大学自动化学院哈尔滨150080; 2.兰州理工大学机电工程学院兰州730050; 3.东北大学机械工程与自动化学院沈阳110819

作者简介:

通讯作者:

中图分类号:

TH242

基金项目:

黑龙江省自然科学基金(LH2024E077)、国家自然科学基金(52205013,52265065,52305011)项目资助


Dynamic path planning for mobile robots based on adaptive variable-step RRT* and an improved TEB
Author:
Affiliation:

1.School of Automation, Harbin University of Science and Technology, Harbin 150080, China; 2.School of Mechanical and Electronic Engineering, Lanzhou University of Technology, Lanzhou 730050, China; 3.School of Mechanical Engineering and Automation, Northeastern University, Shenyang 110819, China

Fund Project:

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

    针对动静态障碍物耦合复杂环境下移动机器人路径规划中存在的全局收敛速度慢、搜索效率低以及局部轨迹平滑性不佳等问题,提出一种基于自适应变步长快速随机树(AVS-RRT*)与改进时间弹力带(TEB)的动态路径规划方法。针对传统RRT采用固定扩展步长、难以兼顾空旷区域搜索效率与障碍密集区域扩展精度的问题,在全局规划层提出一种基于局部环境复杂度的自适应变步长策略,依据节点邻域内障碍物分布特征动态调整扩展步长,从而提升算法在复杂环境中的搜索效率与环境适应能力。结合目标概率偏置策略与融合目标点引力、随机采样点引力和障碍物斥力的人工势场启发式搜索机制,引导随机树向有效区域生长,并通过基于直连检测的剪枝策略进一步降低路径冗余、提升路径质量。在局部规划层,以全局路径为参考轨迹,在TEB优化框架中引入加速度变化率约束,以抑制动态避障过程中的急停急起与速度振荡,提高轨迹跟踪平稳性和动态环境适应能力。仿真与实物实验结果表明:AVS-RRT*在不同复杂度环境下均能显著降低运行时间、路径点个数和迭代次数;融合算法在静态环境和动静态耦合环境中的路径长度分别降低3.91%和3.65%,运行时间分别降低6.89%和7.03%。结果表明,所提方法能够有效提升移动机器人在复杂动态环境中的路径规划效率、轨迹平稳性与导航性能。

    Abstract:

    To address slow global convergence, low search efficiency, and poor local trajectory smoothness in mobile robot path planning under complex environments with coupled static and dynamic obstacles, this paper proposes a dynamic path planning method integrating adaptive variable-step RRT* (AVS-RRT*) and an improved timed elastic band (TEB). In the global planning layer, an adaptive variable-step strategy based on local environmental complexity is designed to dynamically adjust the expansion step size according to local obstacle distribution, thereby improving search efficiency and expansion adaptability in both open and cluttered regions. A goal-biased sampling strategy and an artificial-potential-field-based heuristic, combining goal attraction, random-sample attraction, and obstacle repulsion, are further introduced to guide the tree growth toward feasible regions. In addition, a pruning strategy based on direct connection checking is adopted to reduce path redundancy and improve path quality. In the local planning layer, the global path is used as the reference trajectory, and an acceleration variation constraint is incorporated into the TEB optimization framework to suppress abrupt stop-and-go motions and velocity oscillations during dynamic obstacle avoidance, thus improving trajectory smoothness and tracking stability. Simulation and real-world experiments show that AVS-RRT* can significantly reduce computation time, the number of path nodes, and the number of iterations in environments with different complexities. Furthermore, compared with the baseline method, the proposed integrated method reduces path length by 3.91% and 3.65% and computation time by 6.89% and 7.03% in static and coupled static-dynamic environments, respectively. These results validate the effectiveness of the proposed method in improving the planning efficiency, trajectory smoothness, and navigation performance of mobile robots in complex environments.

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

陈晨,王小瑞,尤波,张淑珍,孙聪.基于自适应变步长 RRT 与改进 TEB 的移动机器人动态路径规划[J].仪器仪表学报,2026,47(6):378-390

复制
分享
相关视频

文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2026-09-02
  • 出版日期:
文章二维码