# US 2025/0155894 A1 · Grid Map-Based Robot Pathfinding Method and Apparatus, Robot and Storage Medium

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

- Number: US 2025/0155894 A1
- Document ID: US20250155894A1
- Status: Published application
- Kind: A1
- Application number: 18/838,391
- Filed: 2023-02-23
- Published: 2025-05-15
- Earliest claimed: 2022-02-24
- Assignees: Suzhou Cleva Precision Machinery & Technology Co., Ltd.
- Applicants: Suzhou Cleva Precision Machinery & Technology Co., Ltd.
- Inventors: Shaoming Zhu; Lichao Yuan
- Web page: https://patentgrep.com/patent/US20250155894A1

## CPC

- G05D 1/2464: {using an occupancy grid}
- G01C 21/20: Instruments for performing navigational calculations (G01C21/24, G01C21/26 take precedence)
- G01C 21/3833: {characterised by the source of data}
- G01C 21/3881: {Tile-based structures}
- G05D 1/622: Obstacle avoidance (predicting or avoiding probable or impending collision of road vehicles B60W30/08)
- G05D 1/644: Optimisation of travel parameters, e.g. of energy consumption, journey time or distance
- G05D 1/648: Performing a task within a working area or space, e.g. cleaning
- G05D 2105/15: for harvesting, sowing or mowing in agriculture or forestry
- G05D 2107/23: {Gardens or lawns}
- G05D 2109/10: Land vehicles
- 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 grid map-based robot pathfinding method includes obtaining a first grid map and a second grid map, wherein the second grid map is generated by merging grids in the first grid map, and the resolution of the second grid map is lower than that of the first grid map; planning a travel path of a robot from a current position to a preset target point according to the second grid map; and determining an obstacle position if the travel path is impassable, determining a first path of the robot from the current position to the obstacle position based on the second grid map, and determining a second path of the robot from the preset target point to the obstacle position based on the second grid map; planning a transition path from an endpoint of the first path to an endpoint of the second path according to the first grid map; and obtaining a target path of the robot according to the first path, the second path, and the transition path. Related apparatus, robots, and readable non-transitory storage medium are disclosed.

## Claims

### Claim 1

A grid map-based robot pathfinding method, comprising the steps of:
obtaining a first grid map and a second grid map, wherein the second grid map is generated by merging grids in the first grid map, and the resolution of the second grid map is lower than that of the first grid map;
planning a travel path of a robot from a current position to a preset target point according to the second grid map; and
determining an obstacle position if the travel path is impassable, determining a first path of the robot from the current position to the obstacle position based on the second grid map, and determining a second path of the robot from the preset target point to the obstacle position based on the second grid map;
planning a transition path from an endpoint of the first path to an endpoint of the second path according to the first grid map; and
obtaining a target path of the robot according to the first path, the second path, and the transition path.

### Claim 2 (depends on 1)

The grid map-based robot pathfinding method according to claim 1, wherein after the step of planning a travel path of a robot from a current position to a preset target point according to the second grid map, the method further comprises the steps of:
determining whether the travel path is passable; and
determining the travel path as a target path of the robot if the travel path is passable.

### Claim 3 (depends on 1)

The grid map-based robot pathfinding method according to claim 1, wherein before the step of obtaining a first grip map and a second grid map, the method further comprises the steps of:
generating the first grid map based on positioning data, wherein the first grid map is composed of a plurality of first grids, and the positioning data comprises boundary point values and obstacle information;
generating the second grid map by merging the first grids in the first grid map, wherein the second grid map is composed of a plurality of second grids, and the area of the second grid is greater than that of the first grid; and
determining an attribute of each second grid in the second grid map according to attributes of the first grids used for generating the second grid, wherein the attribute comprises passable or impassable.

### Claim 4 (depends on 3)

The grid map-based robot pathfinding method according to claim 3, wherein the step of generating the second grid map by merging the first grids in the first grid map comprises the steps of:
performing sparse processing on the first grid map to obtain a temporary grid map;
designating grids in the temporary grid map that overlap with the first grids having impassable attributes in the first grid map as first target grids; and
if edges of the first target grids and the first grids overlap, merging the first target grids and grids adjacent to the first target grids in the temporary grid map to obtain a merged temporary grid map, and
designating the merged temporary grid map as the second grid map.

### Claim 5 (depends on 3)

The grid map-based robot pathfinding method according to claim 3, wherein the step of determining an attribute of each second grid in the second grid map according to attributes of the first grids used for generating the second grid comprises the steps of:
determining that the attribute of the second grid is passable if the attributes of all the first grids used for generating the second grid are passable; or
determining that the attribute of the second grid is impassable if the attributes of all the first grids used for generating the second grid include impassable.

### Claim 6 (depends on 2)

The grid map-based robot pathfinding method according to claim 2, wherein the step of planning a travel path of a robot from a current position to a preset target point according to the second grid map comprises the steps of:
performing a path search on the second grid map to obtain a first set of feasible paths from the current position to the preset target point; and
designating the shortest path among the first set of feasible paths as the travel path.

### Claim 7 (depends on 1)

The grid map-based robot pathfinding method according to claim 1, wherein the step of planning a transition path from an endpoint of the first path to an endpoint of the second path according to the first grid map comprises the steps of:
determining positions of the endpoint of the first path and the endpoint of the second path on the first grid map;
performing a path search on the first grid map to obtain a second set of feasible paths from the endpoint of the first path to the endpoint of the second path; and
designating the shortest path among the second set of feasible paths as the travel path.

### Claim 8

A grid map-based robot pathfinding apparatus, comprising:
an obtaining module configured to obtain a first grid map and a second grid map, wherein the second grid map is generated by merging grids in the first grid map, and the resolution of the second grid map is lower than that of the first grid map;
a planning unit configured to plan a travel path of a robot from a current position to a preset target point according to the second grid map; and
a processing unit configured to:
determine an obstacle position if the travel path is impassable, determine a first path of the robot from the current position to the obstacle position based on the second grid map, and determine a second path of the robot from the preset target point to the obstacle position based on the second grid map;
plan a transition path from an endpoint of the first path to an endpoint of the second path according to the first grid map; and
obtain a target path of the robot according to the first path, the second path, and the transition path.

### Claim 9 (depends on 1)

A robot comprising a memory and a processor, the memory storing a computer program, wherein when the processor executes the computer program, the steps of the grid map-based robot pathfinding method according to claim 1 is implemented.

### Claim 10 (depends on 1)

A readable non-transitory storage medium storing a computer program, wherein when the computer program is executed by a processor, the steps of the grid map-based robot pathfinding method according to claim 1 is implemented.
