基于节点过滤及运动学约束改进的RRT算法

摘要

由于快速扩展随机树(RRT)算法存在规划路径曲折、收敛较慢,且无法被智能车辆直接跟踪等问题。为克服此缺陷,本文在基本RRT算法基础上,加入目标偏向性策略和密集节点过滤,以此提高规划速度;在选择父节点时考虑车辆运动学约束并根据车辆位置动态确定扩展步长,最后对所得路径进行修剪,并使用三次B样条曲线进行平滑,生成一条平滑可被追踪的曲线。仿真实验表明,改进的RRT算法生成路径更加合理、平滑,且符合车辆运动学特性。