一种基于改进双向RRT算法的路径规划方法及装置
公开
摘要

本申请涉及自主导航技术领域,尤其涉及一种基于改进双向RRT算法的路径规划方法及装置,包括以下步骤:获取环境图像,利用二值化将环境图像划分为障碍物区域和非障碍物区域;并获取所有障碍物的特征点,根据预先建立的优先级配置规则设置所有特征点的初始优先级;基于特征点的初始优先级,结合改进双向RRT算法进行全局路径搜索,得到初始路径;利用贝塞尔曲线对初始路径进行平滑处理,得到最终路径。本方案首先获取区域内所有障碍物的特征点,再为每个特征点进行动态优先级设置,然后利用这些信息结合改进双向RRT算法实现加速搜索,降低了向低效搜索区域扩展的概率,减少了内存消耗,同时实现对生成路径的平滑处理,有利于智能移动设备的实际执行。

基本信息
专利标题 :
一种基于改进双向RRT算法的路径规划方法及装置
专利标题(英):
暂无
公开(公告)号 :
CN114593743A
申请号 :
CN202210202790.6
公开(公告)日 :
2022-06-07
申请日 :
2022-03-02
授权号 :
暂无
授权日 :
暂无
发明人 :
林禛项基
申请人 :
杭州华鲲云起信息技术有限公司;浙江大学湖州研究院
申请人地址 :
浙江省杭州市西湖区西园八路2号3幢702室
代理机构 :
杭州裕阳联合专利代理有限公司
代理人 :
张解翠
优先权 :
CN202210202790.6
主分类号 :
G01C21/34
IPC分类号 :
G01C21/34  
IPC结构图谱
G
G部——物理
G01
测量;测试
G01C
测量距离、水准或者方位;勘测;导航;陀螺仪;摄影测量学或视频测量学
G01C21/00
导航;不包含在G01C1/001至G01C19/00组中的导航仪器
G01C21/26
专用于道路网络的导航
G01C21/34
路径搜索;路径导引
法律状态
2022-06-07 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
  • 联系电话
    电话:023-6033-8768
    QQ:1493236332
  • 联系 Q Q
    电话:023-6033-8768
    QQ:1493236332
  • 关注微信
    电话:023-6033-8768
    QQ:1493236332
  • 收藏
    电话:023-6033-8768
    QQ:1493236332