公开(公告)号：US11480974B2

公开(公告)日：2022-10-25

申请号：US16374033

申请日：2019-04-03

Applicant: Electronics and Telecommunications Research Institute

Inventor： Yu-Cheol Lee ,  Won-Pil Yu ,  Song Li

IPC: G06F19/00 ,  G05D1/02 ,  G06T17/05

Abstract: Disclosed herein are an apparatus and method for generating a topological map for navigation of a robot. The method for generating a topological map for navigation of a robot, performed by the apparatus for building the topological map for the navigation of the robot, includes calculating the physical size of a single pixel on a metric map of a space in which a mobile robot is to navigate, extracting the physical coordinates of the pixel on the metric map, building node data and edge data for the navigation of the mobile robot using the physical coordinates, and generating a topological map for the navigation of the mobile robot based on the built node data and the built edge data.