针对快速随机树(rapidly-exploring random tree,RRT)算法盲目生成搜算节点、扩展无方向性和路径曲折不光滑等问题,对传统RRT算法进行改进。通过引入概率值,减少生成的随机点;采用目标偏置策略,引导随机树向目标点生长,利用变步长减少...针对快速随机树(rapidly-exploring random tree,RRT)算法盲目生成搜算节点、扩展无方向性和路径曲折不光滑等问题,对传统RRT算法进行改进。通过引入概率值,减少生成的随机点;采用目标偏置策略,引导随机树向目标点生长,利用变步长减少目标点附近的震荡;对路径进行简化并通过3次B样条曲线对初始路径进行优化。仿真结果表明:改进的RRT算法能有效缩短路径长度,减少转折次数,提高路径的平滑性,具有良好的有效性。展开更多
文摘针对快速随机树(rapidly-exploring random tree,RRT)算法盲目生成搜算节点、扩展无方向性和路径曲折不光滑等问题,对传统RRT算法进行改进。通过引入概率值,减少生成的随机点;采用目标偏置策略,引导随机树向目标点生长,利用变步长减少目标点附近的震荡;对路径进行简化并通过3次B样条曲线对初始路径进行优化。仿真结果表明:改进的RRT算法能有效缩短路径长度,减少转折次数,提高路径的平滑性,具有良好的有效性。