# US 2024/0004400 A1 · Storage medium, robot, and method for generating navigation map

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2024/0004400 A1
- Document ID: US20240004400A1
- Status: Published application
- Kind: A1
- Application number: 18/211,531
- Filed: 2023-09-08
- Published: 2024-01-04
- Earliest claimed: 2020-12-24
- Assignees: Ubtech Robotics Corp Ltd
- Applicants: Ubtech Robotics Corp Ltd
- Inventors: Yulong Gu; Simin Zhang; Yun Zhao
- Web page: https://patentgrep.com/patent/US20240004400A1

## CPC

- G05D 1/0274: {using mapping information stored in a memory device (navigation using map-matching G01C21/30)}
- G01C 21/32: Structuring or formatting of map data
- G01C 21/383: {Indoor data}
- G05D 1/0248: {in combination with a laser (lasers per se H01S)}
- G05D 1/0272: {comprising means for registering the travel distance, e.g. revolutions of wheels (measuring distance traversed on the ground by vehicles, e.g. using odometers G01C22/00)}
- G05D 1/242: Means based on the reflection of waves generated by the vehicle (using passive navigation aids external to the vehicle G05D1/244; using signals provided by artificial sources external to the vehicle G05D1/247)
- G05D 1/245: using dead reckoning
- G05D 1/2462: {using feature-based mapping}
- G05D 2109/10: Land vehicles
- G05D 2111/17: {Coherent light, e.g. laser signals}
- G05D: SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G01C: MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY (measuring liquid level G01F; radio navigation, determining distance or velocity by use of propagation effects, e.g. Doppler effects, propagation time, of radio waves, analogous arrangements using other waves G01S)

## Abstract

A storage medium, a robot, and a method for generating navigation map are provided. By disposing a first lidar and a second lidar located higher than the first lidar, it constructs a first map corresponding to the first lidar based on first laser data collected by the first lidar, and calculate second positioning data corresponding to the second lidar during constructing the first map, constructs a second map corresponding to the second lidar based on the second positioning data and second laser data collected by the second lidar, and obtains a navigation map corresponding to the robot by fusing the first map with the second map, such that the fused map includes not only positioning information provided by the first map, but also obstacle information provided by the first map and the second map.

## Claims

### Claim 1

A computer-implemented navigation map generation method for a robot having a first lidar and a second lidar located higher than the first lidar, the method comprising:
constructing a first map corresponding to the first lidar based on first laser data collected by the first lidar;
matching, during constructing the first map, the first positioning data corresponding to the first lidar when the second lidar collects second laser data;
obtaining a movement distance of the robot from a first moment to a second moment, wherein the first moment is a moment when the first lidar collects the first laser data, and the second moment is another moment when the second lidar collects the second laser data;
generating the second positioning data corresponding to the second lidar based on the first positioning data and the movement distance;
constructing a second map corresponding to the second lidar based on the second positioning data and second laser data collected by the second lidar; and
obtaining a navigation map corresponding to the robot by fusing the first map with the second map.

### Claim 2 (depends on 1)

The method of claim 1, wherein obtaining the movement distance of the robot from the first moment to the second moment comprises:
using an odometer difference between a first odometer reading corresponding to the first lidar and a second odometer reading corresponding to the second lidar as a movement distance of the robot from the first moment to the second moment, wherein the first odometer reading is a reading of an odometer of the robot when the first lidar collects the first laser data, and the second odometer reading is another reading of the odometer when the second lidar collects the second laser data.

### Claim 3 (depends on 1)

The method of claim 1, wherein obtaining the navigation map corresponding to the robot by fusing the first map with the second map comprises:
obtaining a positional distance difference between a first pixel coordinate system and a second pixel coordinate system, wherein the first pixel coordinate system is a pixel coordinate system constructed based on the first map, and the second pixel coordinate system is another pixel coordinate system constructed based on the second map; and
generating the navigation map corresponding to the robot by combining the first map and the second map based on the positional distance difference.

### Claim 4

A humanoid robot, comprising:
a first lidar;
a second lidar located higher than the first lidar;
a processor;
a memory coupled to the processor; and
one or more computer programs stored in the memory and executable on the processor;
wherein, the one or more computer programs comprise:
instructions for constructing a first map corresponding to the first lidar based on first laser data collected by the first lidar;
instructions for matching, during constructing the first map, the first positioning data corresponding to the first lidar when the second lidar collects second laser data;
instructions for obtaining a movement distance of the robot from a first moment to a second moment, wherein the first moment is a moment when the first lidar collects the first laser data, and the second moment is another moment when the second lidar collects the second laser data;
instructions for generating the second positioning data corresponding to the second lidar based on the first positioning data and the movement distance;
instructions for constructing a second map corresponding to the second lidar based on the second positioning data and second laser data collected by the second lidar; and
instructions for obtaining a navigation map corresponding to the robot by fusing the first map with the second map.

### Claim 5 (depends on 4)

The robot of claim 4, wherein the instructions for obtaining the movement distance of the robot from the first moment to the second moment comprise:
instructions for using an odometer difference between a first odometer reading corresponding to the first lidar and a second odometer reading corresponding to the second lidar as a movement distance of the robot from the first moment to the second moment, wherein the first odometer reading is a reading of an odometer of the robot when the first lidar collects the first laser data, and the second odometer reading is another reading of the odometer when the second lidar collects the second laser data.

### Claim 6 (depends on 4)

The robot of claim 4, wherein the instructions for obtaining the navigation map corresponding to the robot by fusing the first map with the second map comprise:
instructions for obtaining a positional distance difference between a first pixel coordinate system and a second pixel coordinate system, wherein the first pixel coordinate system is a pixel coordinate system constructed based on the first map, and the second pixel coordinate system is another pixel coordinate system constructed based on the second map; and
instructions for generating the navigation map corresponding to the robot by combining the first map and the second map based on the positional distance difference.

### Claim 7

A non-transitory computer-readable storage medium for storing one or more computer programs, wherein the one or more computer programs comprise:
instructions for instructions for constructing a first map corresponding to a first lidar of a robot based on first laser data collected by the first lidar;
instructions for matching, during constructing the first map, the first positioning data corresponding to the first lidar when a second lidar of the robot collects second laser data, wherein the second lidar is located higher than the first lidar;
instructions for obtaining a movement distance of the robot from a first moment to a second moment, wherein the first moment is a moment when the first lidar collects the first laser data, and the second moment is another moment when the second lidar collects the second laser data;
instructions for generating the second positioning data corresponding to the second lidar based on the first positioning data and the movement distance;
instructions for constructing a second map corresponding to the second lidar based on the second positioning data and second laser data collected by the second lidar; and
instructions for obtaining a navigation map corresponding to the robot by fusing the first map with the second map.

### Claim 8 (depends on 7)

The storage medium of claim 7, wherein the instructions for obtaining the movement distance of the robot from the first moment to the second moment comprise:
instructions for using an odometer difference between a first odometer reading corresponding to the first lidar and a second odometer reading corresponding to the second lidar as a movement distance of the robot from the first moment to the second moment, wherein the first odometer reading is a reading of an odometer of the robot when the first lidar collects the first laser data, and the second odometer reading is another reading of the odometer when the second lidar collects the second laser data.

### Claim 9 (depends on 7)

The storage medium of claim 7, wherein the instructions for obtaining the navigation map corresponding to the robot by fusing the first map with the second map comprise:
instructions for obtaining a positional distance difference between a first pixel coordinate system and a second pixel coordinate system, wherein the first pixel coordinate system is a pixel coordinate system constructed based on the first map, and the second pixel coordinate system is another pixel coordinate system constructed based on the second map; and
instructions for generating the navigation map corresponding to the robot by combining the first map and the second map based on the positional distance difference.
