一种机器人导航路径规划方法
基本信息
| 申请号 | CN201610614320.5 | 申请日 | - |
| 公开（公告）号 | CN105974928B | 公开（公告）日 | 2018-12-07 |
| 申请公布号 | CN105974928B | 申请公布日 | 2018-12-07 |
| 分类号 | G05D1/02;G01C21/26;G01C21/34 | 分类 | 控制；调节; |
| 发明人 | 乔徽;张腾飞 | 申请（专利权）人 | 黑龙江严格数字农业科技集团有限公司 |
| 代理机构 | 苏州慧通知识产权代理事务所（普通合伙） | 代理人 | 丁秀华 |
| 地址 | 150060 黑龙江省哈尔滨市经开区哈平路集中区大连北路与兴凯路交口处 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明涉及一种机器人导航路径规划方法，包括：设定一个起始路标，以该起始路标为基础将所述机器人所处场景内设置的所有路标进行层级划分，并且将相邻层级直属关系路标之间的位置关系进行保存，作为路标索引；输入机器人当前路标与目标路标；确定当前路标与目标路标的层级；搜索当前路标与目标路标的共同关系路标；确定所述路径为当前路标到共同关系路标与共同关系路标到目标路标的路径，路径规划完成。本技术方案的一种机器人导航路径规划方法，采用多叉树结构将路标划分层级，将路标层级与相邻层级直属关系的路标之间的位置关系保存为路标索引，使得路径规划中算法简单、效率高，规划的路径唯一，很适合在嵌入式设备上运行。 |
