公开(公告)号：CN110686677A

公开(公告)日：2020-01-14

申请号：CN201910958154.4

申请日：2019-10-10

Applicant: 东北大学

Inventor： 方正 ,  金大平 ,  张伟义 ,  陈勇南 ,  孔德磊

IPC: G01C21/20

Abstract: 本发明提供一种基于几何信息的全局定位方法，涉及移动机器人自主定位技术领域。本发明通过获取移动机器人当前的感知信息，采用SLAM算法生成三维点云地图，将三维点云地图分割成全局子地图，机器人移动建立局部地图，计算全局描述符，在全局子地图中，寻找最优局部子地图并计算两者的局部描述符，利用kd-tree寻找局部描述符对应关系，利用几何一致性算法，去除错误匹配；对于找到的对应关系，利用绝对定位算法求得局部地图与全局子地图的粗略位姿变换；最后，利用ICP或NDT算法进行精匹配，最终将激光扫描与全局地图进行对齐，得到机器人相对于全局地图的位姿关系，本方法适用场景广，仅需要激光测距仪就可实现全局定位，具有易操作、精度高的特点。

公开(公告)号：CN110686677B

公开(公告)日：2022-12-13

申请号：CN201910958154.4

申请日：2019-10-10

Applicant: 东北大学

Inventor： 方正 ,  金大平 ,  张伟义 ,  陈勇南 ,  孔德磊

IPC: G01C21/20

Abstract: 本发明提供一种基于几何信息的全局定位方法，涉及移动机器人自主定位技术领域。本发明通过获取移动机器人当前的感知信息，采用SLAM算法生成三维点云地图，将三维点云地图分割成全局子地图，机器人移动建立局部地图，计算全局描述符，在全局子地图中，寻找最优局部子地图并计算两者的局部描述符，利用kd‑tree寻找局部描述符对应关系，利用几何一致性算法，去除错误匹配；对于找到的对应关系，利用绝对定位算法求得局部地图与全局子地图的粗略位姿变换；最后，利用ICP或NDT算法进行精匹配，最终将激光扫描与全局地图进行对齐，得到机器人相对于全局地图的位姿关系，本方法适用场景广，仅需要激光测距仪就可实现全局定位，具有易操作、精度高的特点。