# US 2024/0004393 A1 · Method for generating transfer path, electronic device, and computer storage medium

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

- Number: US 2024/0004393 A1
- Document ID: US20240004393A1
- Status: Published application
- Kind: A1
- Application number: 18/346,612
- Filed: 2023-07-03
- Published: 2024-01-04
- Earliest claimed: 2022-07-04
- Assignees: Willand (Beijing) Technology Co., LTD.
- Applicants: Willand (Beijing) Technology Co., LTD.
- Inventors: Zhuo YAO; Degan LIN
- Web page: https://patentgrep.com/patent/US20240004393A1

## 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)}
- G05D 1/0217: {in accordance with energy consumption, time reduction or distance reduction criteria}
- G05D 1/0088: {characterized by the autonomous decision making process, e.g. artificial intelligence, predefined behaviours (using knowledge based models G06N5/00)}
- G05D 1/0219: {ensuring the processing of the whole working surface}
- G05D 1/617: Safety or protection, e.g. defining protection zones around obstacles or avoiding hazards (arrangements for controlling the position or course of two or more vehicles for avoiding collisions therebetween G05D1/693; arrangements for reacting to or preventing system or operator failure G05D1/80)
- G05D 1/81: Handing over between on-board automatic and on-board manual control
- G05D: SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES

## Abstract

A method for generating a transfer path includes: determining at least one to-be-traversed region through which an autonomous mobile mowing apparatus passes when moving from a start point to an end point; performing, for each of the to-be-traversed region, path search targeted for the shortest traveling path in the to-be-traversed region when the mowing apparatus moves from the start point to the end point, to determine a first intra-regional path corresponding to the to-be-traversed region; acquiring a second intra-regional path corresponding to at least one of the first intra-regional path, where the second intra-regional path is obtained by adding at least one to-be-traversed point to the corresponding first intra-regional path, the to-be-traversed point is randomly determined in the to-be-traversed region corresponding to the first intra-regional path, and the to-be-traversed point is located outside the first intra-regional path; and generating a random transfer path including each of the second intra-regional path

## Claims

### Claim 1

A method for generating a transfer path, comprising:
determining a traveling start point and a traveling end point of position transfer of an autonomous mobile mowing apparatus;
determining at least one to-be-traversed region which the autonomous mobile mowing apparatus traverses when moving from the start point to the end point;
performing, for each of the to-be-traversed region, path search targeted for a shortest traveling path in the to-be-traversed region when the autonomous mobile mowing apparatus moves from the start point to the end point, to determine a first intra-regional path corresponding to the to-be-traversed region;
acquiring a second intra-regional path corresponding to at least one of the first intra-regional path, wherein the second intra-regional path is obtained by adding at least one to-be-traversed point to the corresponding first intra-regional path, the to-be-traversed point is randomly determined in the to-be-traversed region corresponding to the first intra-regional path, and the to-be-traversed point is located outside the first intra-regional path; and
generating a random transfer path comprising each of the second intra-regional path for use as a transfer path of the autonomous mobile mowing apparatus from the start point to the end point,
wherein the determining the at least one to-be-traversed region which the autonomous mobile mowing apparatus traverses when moving from the start point to the end point comprises:
determining, in response to the start point and the end point being located in different work regions, at least one work region sequence according to a connection relationship between at least two work regions, wherein the work region sequence comprises at least two sequentially connected work regions, a first work region in the work region sequence is a work region where the start point is located, and a last work region in the work region sequence is a work region where the end point is located;
randomly determining a target work region sequence from the at least one work region sequence; and
determining at least two work regions included in the target work region sequence respectively as the to-be-traversed regions,
wherein the acquiring the second intra-regional path corresponding to at least one of the first intra-regional path comprises:
respectively determining at least one straight path segment included in each of the first intra-regional path, wherein, when the first intra-regional path comprises a plurality of straight path segments, the straight path segments included in the first intra-regional path are sequentially connected end to end;
randomly determining, for each of the straight path segments, a to-be-traversed point in the to-be-traversed region where the straight path segment is located at least once, and determining, when at least one to-be-traversed point is determined within a preset number threshold of times for determining the to-be-traversed point and a polyline path segment obtained by adding the at least one to-be-traversed point to the straight path segment intersects with neither an obstacle nor a boundary line of the to-be-traversed region where the straight path segment is located, the straight path segment as a target straight path segment, wherein the to-be-traversed point is located outside the straight path segment; and
replacing, for each of the first intra-regional path, in response to the first intra-regional path comprising at least one of the target straight path segment, each of the target straight path segment included in the first intra-regional path with the corresponding polyline path segment, to obtain the second intra-regional path corresponding to the first intra-regional path,
wherein the generating the random transfer path comprising each of the second intra-regional path comprises:
acquiring an inter-regional path when the autonomous mobile mowing apparatus transfers between two adjacent work region in the target work region sequence; and
splicing the first intra-regional path or the second intra-regional path corresponding to each of the to-be-traversed region with each of the inter-regional path according to the target work region sequence, to obtain the random transfer path.

### Claim 2 (depends on 1)

The method according to claim 1, wherein the determining the at least one to-be-traversed region which the autonomous mobile mowing apparatus traverses when moving from the start point to the end point comprises:
determining, in response to the start point and the end point being located in a same work region, the work region where the start point and the end point are located as the to-be-traversed region.

### Claim 3 (depends on 1)

The method according to claim 1, wherein the determining the at least one work region sequence according to the connection relationship between the at least two work region s comprises:
establishing an undirected graph for indicating the connection relationship between the at least two work regions; and
determining the at least one work region sequence according to the undirected graph using a breadth-first search algorithm.

### Claim 4 (depends on 1)

The method according to claim 1, wherein the randomly determining, for each of the straight path segments, the to-be-traversed point in the to-be-traversed region where the straight path segment is located comprises:
randomly determining, for each of the straight path segment, when a number of times of randomly determining the to-be-traversed point for the straight path segment is less than the number threshold of times of determining the to-be-traversed point, and an (i−1)-th polyline path segment obtained by adding an (i−1)-th to-be-traversed point between an (i−2)-th to-be-traversed point and an end point of the straight path segment intersects with neither an obstacle in nor a boundary line of the to-be-traversed region where the straight path segment is located, an i-th to-be-traversed point in the to-be-traversed region where the straight path segment is located, wherein i is a positive integer greater than or equal to 2, a 1st to-be-traversed point and the i-th to-be-traversed point are both located outside the straight path segment, and a 0-th to-be-traversed point is a start point of the straight path.

### Claim 5 (depends on 4)

The method according to claim 4, wherein
for each of the straight path segment, a distance between the 1st to-be-traversed point and the straight path segment is less than a preset distance threshold, and a projection of the 1st to-be-traversed point on a straight line where the straight path segment is located is located on the straight path segment; and
for each of the straight path segment, a distance between a connecting line between the (i−1)-th to-be-traversed point and the end point of the straight path segment and the i-th to-be-traversed point is less than the distance threshold, and a projection of the i-th to-be-traversed point on a straight line where the (i−1)-th to-be-traversed point and the end point of the straight path segment are located is located between the (i−1)-th to-be-traversed point and the end point of the straight path segment.

### Claim 6

An electronic device, comprising: a processor, a communication interface, a memory, and a communication bus, wherein the processor, the memory, and the communication interface complete communication with each other through the communication bus; and
the memory is configured to store at least one executable instruction, wherein the executable instruction causes the processor to perform a method for generating a transfer path, the method comprising:
determining a traveling start point and an end point of position transfer of an autonomous mobile mowing apparatus;
determining at least one to-be-traversed region which the autonomous mobile mowing apparatus traverses when moving from the start point to the end point;
performing, for each of the to-be-traversed region, path search targeted for a shortest traveling path in the to-be-traversed region when the autonomous mobile mowing apparatus moves from the start point to the end point, to determine a first intra-regional path corresponding to the to-be-traversed region;
acquiring a second intra-regional path corresponding to at least one of the first intra-regional path, wherein the second intra-regional path is obtained by adding at least one to-be-traversed point to the corresponding first intra-regional path, the to-be-traversed point is randomly determined in the to-be-traversed region corresponding to the first intra-regional path, and the to-be-traversed point is located outside the first intra-regional path; and
generating a random transfer path comprising each of the second intra-regional path for use as a transfer path of the autonomous mobile mowing apparatus from the start point to the end point,
wherein the determining the at least one to-be-traversed region which the autonomous mobile mowing apparatus traverses when moving from the start point to the end point comprises:
determining, in response to the start point and the end point being located in different work regions, at least one work region sequence according to a connection relationship between at least two work regions, wherein the work region sequence comprises at least two sequentially connected work regions, a first work region in the work region sequence is a work region where the start point is located, and a last work region in the work region sequence is a work region where the end point is located;
randomly determining a target work region sequence from the at least one work region sequence; and
determining at least two work regions included in the target work region sequence respectively as the to-be-traversed regions,
wherein the acquiring the second intra-regional path corresponding to at least one of the first intra-regional path comprises:
respectively determining at least one straight path segment included in each of the first intra-regional path, wherein, when the first intra-regional path comprises a plurality of straight path segments, the straight path segments included in the first intra-regional path are sequentially connected end to end;
randomly determining, for each of the straight path segments, a to-be-traversed point in the to-be-traversed region where the straight path segment is located at least once, and determining, when at least one to-be-traversed point is determined within a preset number threshold of times for determining the to-be-traversed point and a polyline path segment obtained by adding the at least one to-be-traversed point to the straight path segment intersects with neither an obstacle nor a boundary line of the to-be-traversed region where the straight path segment is located, the straight path segment as a target straight path segment, wherein the to-be-traversed point is located outside the straight path segment; and
replacing, for each of the first intra-regional path, in response to the first intra-regional path comprising at least one of the target straight path segment, each of the target straight path segment included in the first intra-regional path with the corresponding polyline path segment, to obtain the second intra-regional path corresponding to the first intra-regional path,
wherein the generating the random transfer path comprising each of the second intra-regional path comprises:
acquiring an inter-regional path when the autonomous mobile mowing apparatus transfers between two adjacent work region in the target work region sequence; and
splicing the first intra-regional path or the second intra-regional path corresponding to each of the to-be-traversed region with each of the inter-regional path according to the target work region sequence, to obtain the random transfer path.

### Claim 7 (depends on 6)

The electronic device according to claim 6, wherein the processor performs the determining the at least one to-be-traversed region through which the autonomous mobile mowing apparatus passes when moving from the start point to the end point, comprising:
determining, in response to the start point and the end point being located in a same work region, the work region where the start point and the end point are located as the to-be-traversed region.

### Claim 8 (depends on 6)

The electronic device according to claim 6, wherein the processor performs the determining the at least one work region sequence according to the connection relationship between the at least two work regions, comprising:
establishing an undirected graph for indicating the connection relationship between the at least two work regions; and
determining the at least one work region sequence according to the undirected graph using a breadth-first search algorithm.

### Claim 9 (depends on 6)

The electronic device according to claim 6, wherein the processor performs the randomly determining, for each of the straight path segments, the to-be-traversed point in the to-be-traversed region where the straight path segment is located, comprising:
randomly determining, for each of the straight path segment, when a number of times of randomly determining the to-be-traversed point for the straight path segment is less than the number threshold of times of determining the to-be-traversed point, and an (i−1)-th polyline path segment obtained by adding an (i−1)-th to-be-traversed point between an (i−2)-th to-be-traversed point and an end point of the straight path segment intersects with neither an obstacle in nor a boundary line of the to-be-traversed region where the straight path segment is located, an i-th to-be-traversed point in the to-be-traversed region where the straight path segment is located, wherein i is a positive integer greater than or equal to 2, a 1st to-be-traversed point and the i-th to-be-traversed point are both located outside the straight path segment, and a 0-th to-be-traversed point is a start point of the straight path.

### Claim 10 (depends on 9)

The electronic device according to claim 9, wherein
for each of the straight path segment, a distance between the 1st to-be-traversed point and the straight path segment is less than a preset distance threshold, and a projection of the 1st to-be-traversed point on a straight line where the straight path segment is located on the straight path segment; and
for each of the straight path segment, a distance between a connecting line between the (i−1)-th to-be-traversed point and the end point of the straight path segment and the i-th to-be-traversed point is less than the distance threshold, and a projection of the i-th to-be-traversed point on a straight line where the (i−1)-th to-be-traversed point and the end point of the straight path segment are located is located between the (i−1)-th to-be-traversed point and the end point of the straight path segment.

### Claim 11

A computer storage medium, storing a computer program thereon, wherein the program, when executed by a processor, implements steps of:
determining a start point and an end point of position transfer of an autonomous mobile mowing apparatus;
determining at least one to-be-traversed region through which the autonomous mobile mowing apparatus passes when moving from the start point to the end point;
performing, for each of the to-be-traversed region, path search targeted for the shortest traveling path in the to-be-traversed region when the autonomous mobile mowing apparatus moves from the start point to the end point, to determine a first intra-regional path corresponding to the to-be-traversed region;
acquiring a second intra-regional path corresponding to at least one of the first intra-regional path, wherein the second intra-regional path is obtained by adding at least one to-be-traversed point to the corresponding first intra-regional path, the to-be-traversed point is randomly determined in the to-be-traversed region corresponding to the first intra-regional path, and the to-be-traversed point is located outside the first intra-regional path; and
generating a random transfer path comprising each of the second intra-regional path for use as a transfer path of the autonomous mobile mowing apparatus from the start point to the end point,
wherein the determining the at least one to-be-traversed region which the autonomous mobile mowing apparatus traverses when moving from the start point to the end point comprises:
determining, in response to the start point and the end point being located in different work regions, at least one work region sequence according to a connection relationship between at least two work regions, wherein the work region sequence comprises at least two sequentially connected work regions, a first work region in the work region sequence is a work region where the start point is located, and a last work region in the work region sequence is a work region where the end point is located;
randomly determining a target work region sequence from the at least one work region sequence; and
determining at least two work regions included in the target work region sequence respectively as the to-be-traversed regions,
wherein the acquiring the second intra-regional path corresponding to at least one of the first intra-regional path comprises:
respectively determining at least one straight path segment included in each of the first intra-regional path, wherein, when the first intra-regional path comprises a plurality of straight path segments, the straight path segments included in the first intra-regional path are sequentially connected end to end;
randomly determining, for each of the straight path segments, a to-be-traversed point in the to-be-traversed region where the straight path segment is located at least once, and determining, when at least one to-be-traversed point is determined within a preset number threshold of times for determining the to-be-traversed point and a polyline path segment obtained by adding the at least one to-be-traversed point to the straight path segment intersects with neither an obstacle nor a boundary line of the to-be-traversed region where the straight path segment is located, the straight path segment as a target straight path segment, wherein the to-be-traversed point is located outside the straight path segment; and
replacing, for each of the first intra-regional path, in response to the first intra-regional path comprising at least one of the target straight path segment, each of the target straight path segment included in the first intra-regional path with the corresponding polyline path segment, to obtain the second intra-regional path corresponding to the first intra-regional path,
wherein the generating the random transfer path comprising each of the second intra-regional path comprises:
acquiring an inter-regional path when the autonomous mobile mowing apparatus transfers between two adjacent work region in the target work region sequence; and
splicing the first intra-regional path or the second intra-regional path corresponding to each of the to-be-traversed region with each of the inter-regional path according to the target work region sequence, to obtain the random transfer path.

### Claim 12 (depends on 11)

The storage medium according to claim 11, wherein the program, when executed by the processor, implements the determining the at least one to-be-traversed region through which the autonomous mobile mowing apparatus passes when moving from the start point to the end point, comprising:
determining, when the start point and the end point are located in a same work region, the work region where the start point and the end point are located as the at least one to-be-traversed region.

### Claim 13 (depends on 11)

The storage medium according to claim 11, wherein the program, when executed by the processor, implements determining at least one work region sequence based on a connection relationship between at least two work regions, comprising:
establishing an undirected graph for indicating the connection relationship between the work regions; and
determining at least one work region sequence using a breadth-first search algorithm based on the established undirected graph.

### Claim 14 (depends on 11)

The storage medium according to claim 11, wherein the processor performs the randomly determining, for each of the straight path segments, the to-be-traversed point in the to-be-traversed region where the straight path segment is located, comprising:
randomly determining, for each of the straight path segment, when a number of times of randomly determining the to-be-traversed point for the straight path segment is less than the number threshold of times of determining the to-be-traversed point, and an (i−1)-th polyline path segment obtained by adding an (i−1)-th to-be-traversed point between an (i−2)-th to-be-traversed point and an end point of the straight path segment intersects with neither an obstacle in nor a boundary line of the to-be-traversed region where the straight path segment is located, an i-th to-be-traversed point in the to-be-traversed region where the straight path segment is located, wherein i is a positive integer greater than or equal to 2, a 1st to-be-traversed point and the i-th to-be-traversed point are both located outside the straight path segment, and a 0-th to-be-traversed point is a start point of the straight path,

### Claim 15 (depends on 14)

The storage medium according to claim 14, wherein, for each of the straight path segment, a distance between the 1st to-be-traversed point and the straight path segment is less than a preset distance threshold, and a projection of the 1st to-be-traversed point on a straight line where the straight path segment is located is located on the straight path segment; and
for each of the straight path segment, a distance between a connecting line between the (i−1)-th to-be-traversed point and the end point of the straight path segment and the i-th to-be-traversed point is less than the distance threshold, and a projection of the i-th to-be-traversed point on a straight line where the (i−1)-th to-be-traversed point and the end point of the straight path segment are located is located between the (i−1)-th to-be-traversed point and the end point of the straight path segment.
