基于RRT的路径规划方法、系统、设备及存储介质

AITNT-国内领先的一站式人工智能新闻资讯网站
# 热门搜索 #
基于RRT的路径规划方法、系统、设备及存储介质
申请号:CN202410847883
申请日期:2024-06-27
公开号:CN118730151A
公开日期:2024-10-01
类型:发明专利
摘要
本申请实施例提供了一种基于RRT的路径规划方法、系统、设备及存储介质,属于人工智能技术领域。该方法根据起点位置和终点位置确定搜索空间后,利用快速拓展随机树算法构造随机树以确定起点和终点之间的路径,在随机树每次节点拓展过程中,通过随机概率选择不同的采样策略,采样策略为随机采样策略、高斯采样策略和目标偏置采样策略的其中一种,根据选择的采样策略在搜索空间中生成一个采样点以进行节点拓展,应用高斯采样可以着重地对中心区域进行路径搜索,而不会在边界区域浪费时间采样,应用目标偏置采样可以在路径接近终点时快速收敛完成路径规划,通过在快速拓展随机树算法中应用混合采样策略,可以提高路径规划效率。
技术关键词
路径规划方法 策略 节点更新 路段 采样点 终点 路径规划效率 障碍物 路径规划系统 处理器 人工智能技术 生成随机 模块 动态 电子设备 数据总线 存储器 程序