一种基于改进双向informed-RRT*的车辆路径规划方法

作者：姜平; 于海涛; 黄鹤; 吴润晨; 汤德江

来源：2021-06-15, 中国, ZL202110661043.4.

本发明公开了一种基于改进双向informed-RRT*的车辆路径规划方法,包括：1建立栅格地图,确定起始点和目标点；2利用组合扩展策略并融合双向RRT*算法进行采样,获取初始路径；3利用改进双向informed-RRT*算法获得椭圆状态子集空间,获取采样点；4利用目标引力融合双向RRT*算法对初始路径进行优化,得到优化路径,优化路径的长度更新椭圆区域,在更新后的椭圆区域中采样,获得采样点；5重复步骤4并得到最终路径；6对最终路径进行剪枝后,利用四阶贝塞尔曲线进行平滑处理。本发明降低采样随机性、提高收敛效率,生成的路径最优且满足车辆动力学约束,从而能使车辆成功避开障碍物快速到达目标点。

• 出版日期2021-6-15
• 单位合肥工业大学