摘要
本申请实施例提供了一种基于RRT的路径规划方法、系统、设备及存储介质,属于人工智能技术领域。该方法根据起点位置和终点位置确定搜索空间后,利用快速拓展随机树算法构造随机树以确定起点和终点之间的路径,在随机树每次节点拓展过程中,通过随机概率选择不同的采样策略,采样策略为随机采样策略、高斯采样策略和目标偏置采样策略的其中一种,根据选择的采样策略在搜索空间中生成一个采样点以进行节点拓展,应用高斯采样可以着重地对中心区域进行路径搜索,而不会在边界区域浪费时间采样,应用目标偏置采样可以在路径接近终点时快速收敛完成路径规划,通过在快速拓展随机树算法中应用混合采样策略,可以提高路径规划效率。