用于移动机器人的路径搜索方法及设备

基本信息

申请号 CN201910013242.7 申请日 -
公开(公告)号 CN109855622B 公开(公告)日 2021-06-11
申请公布号 CN109855622B 申请公布日 2021-06-11
分类号 G01C21/20 分类 测量;测试;
发明人 倪江荣;赵永华;李宇翔 申请(专利权)人 上海岚豹智能科技有限公司
代理机构 上海百一领御专利代理事务所(普通合伙) 代理人 王奎宇;甘章乖
地址 200135 上海市浦东新区南汇新城镇环湖西二路888号C楼
法律状态 -

摘要

摘要 本发明的目的是提供一种用于移动机器人的路径搜索方法及设备,利用快速扩展随机树对大型地图进行高效路径搜索的高级策略,用户可以实时在建图时创建RRT或是对大型已知地图进行RRT的创建,用于之后的路径搜索算法中,使得搜索时间大大减小。本发明能够从设定的起点和终点之间迅速搜索一条路径并提供给机器人上层的导航系统使用,RRT的核心优势是时间极短,适合用在嵌入式设备中,解决了传统路径搜索算法耗时漫长的痛点。