一种改进RRT算法重连策略的路径规划方法
实质审查的生效
摘要

本发明公开了一种改进RRT算法重连策略的路径规划方法,包括:加载初始化栅格地图,确定起始点和目标点并初始化随机树;基于目标导向采样策略获取随机采样点;利用目标偏置与障碍物切向偏置策略进行树结点的扩展;在障碍物附近利用二分法创建扩展点的新的父结点,在判定没有发生碰撞下,根据新扩展点更新随机树;针对扩展结点附近一定半径下的超体球内除扩展结点外的其他结点,利用三角不等式约束进行剪枝与重连;判断新扩展点与目标点的距离是否小于第一距离阈值;若是,生成全局路径;若否,返回所述基于预设的目标导向策略随机采样函数生成随机采样点的步骤并继续执行。

基本信息
专利标题 :
一种改进RRT算法重连策略的路径规划方法
专利标题(英):
暂无
公开(公告)号 :
CN114489052A
申请号 :
CN202111660919.X
公开(公告)日 :
2022-05-13
申请日 :
2021-12-31
授权号 :
暂无
授权日 :
暂无
发明人 :
陈建科余善恩童啸龙孙莹伊
申请人 :
杭州电子科技大学
申请人地址 :
浙江省杭州市下沙高教园区二号路
代理机构 :
浙江永鼎律师事务所
代理人 :
王金林
优先权 :
CN202111660919.X
主分类号 :
G05D1/02
IPC分类号 :
G05D1/02  
IPC结构图谱
G
G部——物理
G05
控制;调节
G05D
非电变量的控制或调节系统
G05D1/00
陆地、水上、空中或太空中的运载工具的位置、航道、高度或姿态的控制,例如自动驾驶仪
G05D1/02
二维的位置或航道控制
法律状态
2022-05-31 :
实质审查的生效
IPC(主分类) : G05D 1/02
申请日 : 20211231
2022-05-13 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
  • 联系电话
    电话:023-6033-8768
    QQ:1493236332
  • 联系 Q Q
    电话:023-6033-8768
    QQ:1493236332
  • 关注微信
    电话:023-6033-8768
    QQ:1493236332
  • 收藏
    电话:023-6033-8768
    QQ:1493236332