复杂动态环境中移动机器人双层路径规划方法
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TP242

基金项目:

国家自然科学基金项目(62071005, 62071252);国家重点研发计划项目(2020YFB2104004);江苏省重点研发计划项目(BE2021725);安徽省自然科学基金项目(2308085Y02, 2208085MF155);安徽省高校自然科学基金项目(KJ2021A0124);安徽省博士后科研项目(2024C946);安徽省育人质量工程项目(2024cxcysj027).


Two-layer path planning method for mobile robots in complex and dynamic environments
Author:
Affiliation:

Fund Project:

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

    路径规划是机器人实现自主操作的核心技术之一, 使得机器人在复杂动态环境中能够快速找到安全路径. 然而, 仅依赖全局路径规划无法有效避开动态障碍物, 仅使用局部路径规划则可能会陷入局部极小值导致无法顺利到达目标. 鉴于此, 提出一种适用于动态环境的移动机器人双层路径规划方法. 在第1层中: 采用并行采样和双树引导快速探索随机树算法(PB-RRT)搜索全局路径. 该层利用并行启发式采样策略, 建立包含距离因子和转角因子的评价函数, 以选取最佳采样节点进行自适应扩展, 构建双树引导机制实现两树快速融合. 然后结合轨迹优化方法, 对初始路径长度和平滑度进行优化, 得到路径关键节点. 在第2层中: 结合第1层得到的路径关键节点作为安全动态窗口算法(SDWA)动态子目标, 并引入一种偏置引导方法以避开动态障碍物. 实验结果表明, 与其他规划算法相比, 所提出方法能够快速生成更高质量的全局路径. 在动态环境中能够高效避开动态障碍物, 验证了所提出方法的有效性.

    Abstract:

    Path planning is one of the critical technologies for robots to achieve autonomous operation, enabling to quickly find the safe path in complex dynamic environments. However, relying on global path planning alone cannot avoid dynamic obstacles, while only using local path planning may lead to falling into local minima and fail to reach the target. Therefore, a two-layer mobile robot navigation method suitable for complex and dynamic environments is proposed. In the first layer, a parallel sampling and bidirectional guidance rapidly-exploring random tree algorithm (PB-RRT) is employed to search the global path. This layer introduces a parallel heuristic sampling strategy and designs an evaluation function incorporating distance and angle factors to select the optimal sampling nodes for adaptive expansion. A bidirectional guidance mechanism is established to accelerate the merging process of the two trees. Then, combined with trajectory optimization methods, the initial path length and smoothness are optimized to obtain the key nodes of the path. In the second layer, the key nodes of the path obtained from the first layer are used as dynamic subtargets for the safe dynamic window approach (SDWA), which introduces an offset guidance method to avoid dynamic obstacles. Extensive experimental results indicate that the proposed method can effectively plan an optimal global path compared with other baseline algorithms. The ability to efficiently avoid dynamic obstacles in a dynamic environment verifies the feasibility of the proposed method.

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

胡耀炜,汤萍萍,张晖,等.复杂动态环境中移动机器人双层路径规划方法[J].控制与决策,2025,40(10):2995-3004

复制
相关视频

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