变概率双向RRT改进路径规划算法

发布时间：2024-05-16 00:05

　　针对RRT算法收敛速度慢、路径不规则的问题,基于双向RRT算法和概率搜索策略,提出了一种变概率策略下的双向RRT搜索优化算法。该算法根据搜索节点的不同周边状态,采用不同的概率策略扩展目标点,使搜索算法能够在空旷场景下向目标点快速生成,同时避免了路径陷入局部最小值的问题。在完成初次路径搜索后,根据路径节点位置优化不规则路线,减少小车行驶过程中的拐弯次数和总路径长度。在仿真中进行了多场景重复试验测试,仿真结果表明,改进后的算法在搜索速度和路径长度上有明显改善。

【文章页数】：6 页

【文章目录】：
1 简化的车辆模型
2 双向RRT算法与优化
    2.1 原始双向RRT算法
    2.2 状态空间预处理
    2.3 变概率目标选取策略
    2.4 后处理优化
3 仿真与分析
4 结束语



本文编号：3974409