一种结合栅格和拓扑地图的快速路径搜索方法
实质审查的生效
摘要
本发明属于自动化技术领域,提供了一种结合栅格和拓扑地图的快速路径搜索方法,从环境的栅格地图中生成拓扑地图,结合两种地图各自的优势来设计和实现移动机器人路径搜索。拓扑地图用于在大尺度上表达整个环境的连通性和可达性,在大范围路径搜索上具有较大优势,避免了在整个栅格地图上进行像素遍历带来的巨大计算负担。栅格地图用于在小尺度上补足拓扑地图在路径细节上的缺失。本发明基于栅格和拓扑地图结合的思想,大幅度减少了在栅格地图中进行像素连通性遍历的计算,显著提高了算法的收敛速度,降低了空间复杂度和时间复杂度,使得在大尺度场景下进行实时路径搜索成为可能,可以满足地面移动机器人自主导航的功能性、实时性和完整性需求。
基本信息
专利标题 :
一种结合栅格和拓扑地图的快速路径搜索方法
专利标题(英):
暂无
公开(公告)号 :
CN114509085A
申请号 :
CN202210123852.4
公开(公告)日 :
2022-05-17
申请日 :
2022-02-10
授权号 :
暂无
授权日 :
暂无
发明人 :
陈韬亦左辛凯陈彦桥卢宁宁彭会湘付长军李霖朱海红
申请人 :
中国电子科技集团公司第五十四研究所
申请人地址 :
河北省石家庄市中山西路589号第五十四所总体部
代理机构 :
河北东尚律师事务所
代理人 :
王文庆
优先权 :
CN202210123852.4
主分类号 :
G01C21/34
IPC分类号 :
G01C21/34
IPC结构图谱
G
G部——物理
G01
测量;测试
G01C
测量距离、水准或者方位;勘测;导航;陀螺仪;摄影测量学或视频测量学
G01C21/00
导航;不包含在G01C1/001至G01C19/00组中的导航仪器
G01C21/26
专用于道路网络的导航
G01C21/34
路径搜索;路径导引
法律状态
2022-06-03 :
实质审查的生效
IPC(主分类) : G01C 21/34
申请日 : 20220210
申请日 : 20220210
2022-05-17 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载