arrow
返回

Reverse Search Heuristic Sampling-Based Path Planning Algorithm With Path Smoothing for Autonomous Vehicles

delete2026-08-03
delete0
PRE
AI
H
Huihui Pan
Z
Zhibo Zhu
J
Jue Wang
D
Dazhao Wang
DOI:10.1109/tase.2026.3719664delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
路径规划是自动驾驶的关键组成部分,特别是在缺乏明确可行驶通道且存在不规则障碍物的复杂非结构化环境中。在此类条件下,一种广泛采用的两阶段框架包括生成初始路径及其优化。本文提出了一种基于双向快速探索随机树(RRT)的路径规划算法,即反向搜索启发式RRT*(RH-RRT*),用于生成由Reeds-Shepp(RS)曲线组成的初始路径。与直接连接两棵树的传统双向树基路径规划算法不同,RH-RRT*采用反向搜索树作为启发式信息,从而实现更快的收敛速度。RS曲线固有的曲率不连续性给车辆跟踪控制带来挑战,因此采用基于优化的快速平滑算法对初始路径进行处理,以确保运动学可行性和平滑性。大量仿真和实际实验表明,所提出的算法在规划效率、路径平滑度和跟踪性能方面优于现有方法。我们将向研究社区开放代码,网址为https://github.com/zzb-zzb-zzb/RH-RRTstar.git实践者注:本工作的动机是为非结构化环境中的自动驾驶车辆开发一种两阶段路径规划算法。该算法的第一阶段是RH-RRT*,它专门针对使用RS曲线连接两个运动状态的最优采样基规划问题进行设计。算法的第二阶段是基于优化的路径平滑问题,旨在消除RS曲线中的曲率不连续性。采样基方法在复杂非结构化场景中表现出色,而优化基方法可提供精确的路径细化以满足严格的运动学约束。结合采样和优化的优势,整体算法可生成平滑且运动学可行的路径。
Keyword:
Path planning
rapidly-exploring random tree
path smoothing
autonomous vehicles

期刊

IEEE Transactions on Automation Science and Engineering 封面图
IEEE Transactions on Automation Science and Engineering
IF:
6.4
论文数:
5.1K
被引数:
1.6W

机构

H
Harbin Institute of Technology
学者数:
1.6W
论文数: 5.0K
被引数: 8.5W
N
northeast forestry university
学者数:
3.6K
论文数: 1.1K
被引数: 0
引用论文

引用论文

A Safe Motion Planning and Reliable Control Framework for Autonomous Vehicles
err2024-04-01
err8
PREAI
errPan, Huihui; Luo, Mao; Wang, Jue; Huang, Tenglong; Sun, Weichao
err分享
err收藏
err分享
err收藏
Hierarchical Motion Planning for Autonomous Driving in Large-Scale Complex Scenarios
err2022-08-01
err9
PREAI
errZhang, Songyi; Jian, Zhiqiang; Deng, Xiaodong; Chen, Shitao; Nan, Zhixiong; Zheng, Nanning
err分享
err收藏
学者 查看更多内容