# US 2024/0004389 A1 · Robot traveling method, and electronic device

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

- Number: US 2024/0004389 A1
- Document ID: US20240004389A1
- Status: Published application
- Kind: A1
- Application number: 18/037,174
- Filed: 2021-12-17
- Published: 2024-01-04
- Earliest claimed: 2021-02-23
- Assignees: Jingdong Technology Information Technology Co., Ltd.
- Applicants: Jingdong Technology Information Technology Co., Ltd
- Inventors: Enqiong TANG; Chao WANG; Xiujun YAO; Chenguang GUI
- Web page: https://patentgrep.com/patent/US20240004389A1

## CPC

- G05D 1/0214: {in accordance with safety or protection criteria, e.g. avoiding hazardous areas (monitoring the location of vehicles within a certain area, e.g. forbidden or allowed areas, in traffic control systems for road vehicles G08G1/13)}
- G01C 21/20: Instruments for performing navigational calculations (G01C21/24, G01C21/26 take precedence)
- G05D 1/024: {in combination with a laser (lasers per se H01S)}
- G05D 1/0274: {using mapping information stored in a memory device (navigation using map-matching G01C21/30)}
- 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/246: using environment maps, e.g. simultaneous localisation and mapping [SLAM]
- G05D 1/622: Obstacle avoidance (predicting or avoiding probable or impending collision of road vehicles B60W30/08)
- G05D 2107/60: Open buildings, e.g. offices, hospitals, shopping areas or universities
- G05D 2109/12: with legs
- 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 robot traveling method, includes: detecting an obstacle, and obtaining first coordinate points of the obstacle in a first coordinate system which is a coordinate system of an obstacle detector; obtaining second coordinate points of the obstacle in a second coordinate system by performing coordinate system transformation on the first coordinate points, the second coordinate system being a coordinate system of a robot; obtaining a first azimuth corresponding to each second coordinate point, traversing all the first azimuths, and determining a farthest target coordinate point that the robot is allowed to reach when walking along a currently traversed first azimuth by performing coordinate axis rotation on all the second coordinate points based on the currently traversed first azimuth; and obtaining a target azimuth deviation of the robot based on the target coordinate point corresponding to each first azimuth, and controlling the robot to travel based on the target azimuth deviation.

## Claims

### Claim 1

A robot traveling method, comprising:
detecting an obstacle, and obtaining first coordinate points of the detected obstacle in a first coordinate system, wherein the first coordinate system is a coordinate system of an obstacle detector;
obtaining second coordinate points of the obstacle in a second coordinate system by performing coordinate system transformation on the first coordinate points, wherein the second coordinate system is a coordinate system of a robot;
obtaining a first azimuth corresponding to each second coordinate point, traversing all the first azimuths, and determining a farthest target coordinate point that the robot is allowed to reach when the robot walks along a currently traversed first azimuth by performing coordinate axis rotation on all the second coordinate points based on the currently traversed first azimuth; and
obtaining a target azimuth deviation of the robot based on the target coordinate point corresponding to each first azimuth, and controlling the robot to travel based on the target azimuth deviation.

### Claim 2 (depends on 1)

The method of claim 1, wherein determining the farthest target coordinate point that the robot is allowed to reach when the robot walks along the currently traversed first azimuth by performing the coordinate axis rotation on all the second coordinate points based on the currently traversed first azimuth, comprises:
generating third coordinate points corresponding to the second coordinate points respectively by performing the coordinate axis rotation on all the second coordinate points based on the currently traversed first azimuth; and
determining the target coordinate point corresponding to the currently traversed first azimuth from the third coordinate points obtained after current rotation by taking a maximum lateral width of the robot as a constraint.

### Claim 3 (depends on 2)

The method of claim 2, wherein determining the target coordinate point corresponding to the currently traversed first azimuth from the third coordinate points obtained after the current rotation by taking the maximum lateral width of the robot as the constraint, comprises:
obtaining candidate third coordinate points whose absolute value of a first coordinate value is less than the maximum lateral width from the third coordinate points, wherein the first coordinate value is a coordinate value on a first coordinate axis; and
selecting a coordinate point with a minimum second coordinate value from the candidate third coordinate points as the target coordinate point, wherein the second coordinate value is a coordinate value on a second coordinate axis.

### Claim 4 (depends on 1)

The method of claim 1, further comprising:
generating a navigation map based on the target coordinate point corresponding to each first azimuth.

### Claim 5 (depends on 1)

The method of claim 1, wherein obtaining the target azimuth deviation of the robot based on the target coordinate point corresponding to each first azimuth, comprises:
obtaining a first distance between the target coordinate point and a coordinate origin of the second coordinate system;
selecting target coordinate points whose first distance is greater than a width of a narrow passage as candidate target coordinate points;
obtaining a first target coordinate point and a second target coordinate point with a minimum first distance located on each side of the robot from the candidate target coordinate points; and
determining the target azimuth deviation based on the first target coordinate point and the second target coordinate point.

### Claim 6 (depends on 5)

The method of claim 5, wherein determining the target azimuth deviation based on the first target coordinate point and the second target coordinate point, comprises:
obtaining a second azimuth corresponding to the first target coordinate point and a second azimuth corresponding to the second target coordinate point; and
obtaining an average value of the two second azimuths as the target azimuth deviation.

### Claim 7 (depends on 1)

The method of claim 1, wherein obtaining the second coordinate points of the obstacle in the second coordinate system by performing the coordinate system transformation on the first coordinate points, comprises:
obtaining a position relation between a geometric center point of the obstacle detector and a geometric center point of the robot;
obtaining, based on the position relation, a first offset on the first coordinate axis and a second offset on the second coordinate axis of each first coordinate point; and
for each of the first coordinate points, obtaining a second coordinate point by performing translation and transformation on the first coordinate point based on the first offset and the second offset.

### Claim 8 (depends on 1)

The method of claim 1, wherein controlling the robot to travel based on the target azimuth deviation, comprises:
obtaining a target motion azimuth by adjusting a motion azimuth of the robot based on the target azimuth deviation; and
controlling the robot to travel based on the target motion azimuth.

### Claim 9

(canceled)

### Claim 10

(canceled)

### Claim 11

(canceled)

### Claim 12

(canceled)

### Claim 13

(canceled)

### Claim 14

(canceled)

### Claim 15

(canceled)

### Claim 16

(canceled)

### Claim 17

An electronic device, comprising:
at least one processor; and
a memory communicatively connected to the at least one processor; wherein
the memory stores instructions executable by the at least one processor, and when the instructions are executed by the at least one processor, the at least one processor is caused to implement a robot traveling method, comprising:
detecting an obstacle, and obtaining first coordinate points of the detected obstacle in a first coordinate system, wherein the first coordinate system is a coordinate system of an obstacle detector;
obtaining second coordinate points of the obstacle in a second coordinate system by performing coordinate system transformation on the first coordinate points, wherein the second coordinate system is a coordinate system of a robot;
obtaining a first azimuth corresponding to each second coordinate point, traversing all the first azimuths, and determining a farthest target coordinate point that the robot is allowed to reach when the robot walks along a currently traversed first azimuth by performing coordinate axis rotation on all the second coordinate points based on the currently traversed first azimuth; and
obtaining a target azimuth deviation of the robot based on the target coordinate point corresponding to each first azimuth, and controlling the robot to travel based on the target azimuth deviation.

### Claim 18

A non-transitory computer-readable storage medium having computer instructions stored thereon, wherein the computer instructions are configured to cause a computer to implement a robot traveling method, comprising:
detecting an obstacle, and obtaining first coordinate points of the detected obstacle in a first coordinate system, wherein the first coordinate system is a coordinate system of an obstacle detector;
obtaining second coordinate points of the obstacle in a second coordinate system by performing coordinate system transformation on the first coordinate points, wherein the second coordinate system is a coordinate system of a robot;
obtaining a first azimuth corresponding to each second coordinate point, traversing all the first azimuths, and determining a farthest target coordinate point that the robot is allowed to reach when the robot walks along a currently traversed first azimuth by performing coordinate axis rotation on all the second coordinate points based on the currently traversed first azimuth; and
obtaining a target azimuth deviation of the robot based on the target coordinate point corresponding to each first azimuth, and controlling the robot to travel based on the target azimuth deviation.

### Claim 19

(canceled)

### Claim 20 (depends on 17)

The electronic device of claim 17, wherein determining the farthest target coordinate point that the robot is allowed to reach when the robot walks along the currently traversed first azimuth by performing the coordinate axis rotation on all the second coordinate points based on the currently traversed first azimuth, comprises:
generating third coordinate points corresponding to the second coordinate points respectively by performing the coordinate axis rotation on all the second coordinate points based on the currently traversed first azimuth; and
determining the target coordinate point corresponding to the currently traversed first azimuth from the third coordinate points obtained after current rotation by taking a maximum lateral width of the robot as a constraint.

### Claim 21 (depends on 20)

The electronic device of claim 20, wherein determining the target coordinate point corresponding to the currently traversed first azimuth from the third coordinate points obtained after the current rotation by taking the maximum lateral width of the robot as the constraint, comprises:
obtaining candidate third coordinate points whose absolute value of a first coordinate value is less than the maximum lateral width from the third coordinate points, wherein the first coordinate value is a coordinate value on a first coordinate axis; and
selecting a coordinate point with a minimum second coordinate value from the candidate third coordinate points as the target coordinate point, wherein the second coordinate value is a coordinate value on a second coordinate axis.

### Claim 22 (depends on 17)

The electronic device of claim 17, wherein the method further comprises:
generating a navigation map based on the target coordinate point corresponding to each first azimuth.

### Claim 23 (depends on 17)

The electronic device of claim 17, wherein obtaining the target azimuth deviation of the robot based on the target coordinate point corresponding to each first azimuth, comprises:
obtaining a first distance between the target coordinate point and a coordinate origin of the second coordinate system;
selecting target coordinate points whose first distance is greater than a width of a narrow passage as candidate target coordinate points;
obtaining a first target coordinate point and a second target coordinate point with a minimum first distance located on each side of the robot from the candidate target coordinate points; and
determining the target azimuth deviation based on the first target coordinate point and the second target coordinate point.

### Claim 24 (depends on 23)

The electronic device of claim 23, wherein determining the target azimuth deviation based on the first target coordinate point and the second target coordinate point, comprises:
obtaining a second azimuth corresponding to the first target coordinate point and a second azimuth corresponding to the second target coordinate point; and
obtaining an average value of the two second azimuths as the target azimuth deviation.

### Claim 25 (depends on 17)

The electronic device of claim 17, wherein obtaining the second coordinate points of the obstacle in the second coordinate system by performing the coordinate system transformation on the first coordinate points, comprises:
obtaining a position relation between a geometric center point of the obstacle detector and a geometric center point of the robot;
obtaining, based on the position relation, a first offset on the first coordinate axis and a second offset on the second coordinate axis of each first coordinate point; and
for each of the first coordinate points, obtaining a second coordinate point by performing translation and transformation on the first coordinate point based on the first offset and the second offset.

### Claim 26 (depends on 17)

The electronic device of claim 17, wherein controlling the robot to travel based on the target azimuth deviation, comprises:
obtaining a target motion azimuth by adjusting a motion azimuth of the robot based on the target azimuth deviation; and
controlling the robot to travel based on the target motion azimuth.

### Claim 27 (depends on 18)

The non-transitory computer-readable storage medium of claim 18, wherein determining the farthest target coordinate point that the robot is allowed to reach when the robot walks along the currently traversed first azimuth by performing the coordinate axis rotation on all the second coordinate points based on the currently traversed first azimuth, comprises:
generating third coordinate points corresponding to the second coordinate points respectively by performing the coordinate axis rotation on all the second coordinate points based on the currently traversed first azimuth; and
determining the target coordinate point corresponding to the currently traversed first azimuth from the third coordinate points obtained after current rotation by taking a maximum lateral width of the robot as a constraint.

### Claim 28 (depends on 27)

The non-transitory computer-readable storage medium of claim 27, wherein determining the target coordinate point corresponding to the currently traversed first azimuth from the third coordinate points obtained after the current rotation by taking the maximum lateral width of the robot as the constraint, comprises:
obtaining candidate third coordinate points whose absolute value of a first coordinate value is less than the maximum lateral width from the third coordinate points, wherein the first coordinate value is a coordinate value on a first coordinate axis; and
selecting a coordinate point with a minimum second coordinate value from the candidate third coordinate points as the target coordinate point, wherein the second coordinate value is a coordinate value on a second coordinate axis.

### Claim 29 (depends on 18)

The non-transitory computer-readable storage medium of claim 18, wherein the method further comprises:
generating a navigation map based on the target coordinate point corresponding to each first azimuth.
