# US 2022/0254258 A1 · Route altitude adjustment method, unmanned aerial vehicle operation method, and related apparatus

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

- Number: US 2022/0254258 A1
- Document ID: US20220254258A1
- Status: Published application
- Kind: A1
- Application number: 17/732,883
- Filed: 2022-04-29
- Published: 2022-08-11
- Earliest claimed: 2019-11-01
- Assignees: Guangzhou Xaircraft Technology Co., Ltd.
- Applicants: Guangzhou Xaircraft Technology Co., Ltd.
- Inventors: Liqiang ZHENG
- Web page: https://patentgrep.com/patent/US20220254258A1

## CPC

- G05D 1/0646: {to follow the profile of undulating ground}
- G08G 5/34: for flight plan modification
- G05D 1/042: {specially adapted for aircraft}
- G08G 5/21: located onboard the aircraft
- G08G 5/26: Transmission of traffic-related information between aircraft and ground stations
- G08G 5/53: for cruising
- G08G 5/55: for a single aircraft
- G08G 5/57: for unmanned aircraft
- G08G 5/74: for monitoring terrain
- B64U 2201/00: UAVs characterised by their flight controls
- G08G 5/59: in accordance with predefined flight zones, e.g. to avoid prohibited zones
- G05D: SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G08G: TRAFFIC CONTROL SYSTEMS (guiding railway traffic, ensuring the safety of railway traffic B61L; arrangement of road signs or traffic signals E01F9/00; radar or analogous systems, sonar systems, lidar systems specially adapted for traffic control G01S13/91, G01S15/88, G01S17/88; {radar or analogous systems, sonar systems, lidar systems specially adapted for anti-collision purposes G01S13/93, G01S15/93, G01S17/93})
- B64U: UNMANNED AERIAL VEHICLES [UAV]; EQUIPMENT THEREFOR

## Abstract

Disclosed are a route altitude adjustment method, an unmanned aerial vehicle operation method, and a related apparatus. The route altitude adjustment method includes: acquiring an operating route and an initial height table corresponding to the operating route are acquired; and then, optimizing the initial height table by using the maximum vertical velocity and the maximum vertical acceleration of an unmanned aerial vehicle in a height direction to obtain a target height table including the plurality of interpolation points and a target height of each of the plurality of interpolation point, so that a vertical velocity for flight between any two adjacent interpolation points is less than the maximum vertical velocity and a vertical acceleration for flight between any three adjacent interpolation points is less than the maximum vertical acceleration, so that the unmanned aerial vehicle may always satisfy a flight performance requirements during flight.

## Claims

### Claim 1

A route altitude adjustment method, comprising:
acquiring an operating route and an initial height table corresponding to the operating route, the initial height table comprising a plurality of interpolation points on the operating route and an interpolation height of each of the plurality of interpolation points;
acquiring a maximum vertical velocity and a maximum vertical acceleration of an unmanned aerial vehicle in a height direction;
adjusting the interpolation height of each of the plurality of interpolation points in the initial height table according to the maximum vertical velocity so that a vertical velocity of the unmanned aerial vehicle for flight between any two adjacent interpolation points is less than the maximum vertical velocity, to obtain a reference height table, the reference height table comprising the plurality of interpolation points and a reference height of each of the plurality of interpolation points; and
adjusting the reference height of each of the plurality of interpolation points in the reference height table according to the maximum vertical acceleration so that a vertical acceleration of the unmanned aerial vehicle for flight between any three adjacent interpolation points is less than the maximum vertical acceleration, to obtain a target height table, the target height table comprising the plurality of interpolation points and a target height of each of the plurality of interpolation points.

### Claim 2 (depends on 1)

The method according to claim 1, wherein the step of adjusting the interpolation height of each of the plurality of interpolation points in the initial height table according to the maximum vertical velocity so that a vertical velocity of the unmanned aerial vehicle for flight between any two adjacent interpolation points is less than the maximum vertical velocity, to obtain a reference height table comprises:
acquiring a maximum horizontal velocity of the unmanned aerial vehicle when flying according to the operating route;
calculating, according to the maximum horizontal velocity and a preset interpolation distance between two adjacent interpolation points, a flight time of the unmanned aerial vehicle for flying the preset interpolation distance at the maximum horizontal velocity;
acquiring a first interpolation height of a first interpolation point in the initial height table and a second interpolation height of a next interpolation point adjacent to the first interpolation point;
calculating, according to the flight time, the first interpolation height and the second interpolation height, a vertical velocity at which the unmanned aerial vehicle flies from the first interpolation point to the next interpolation point within the flight time;
increasing the smallest one of the first interpolation height and the second interpolation height if the vertical velocity is greater than or equal to the maximum vertical velocity;
if the next interpolation point is not the last interpolation point in the initial height table, replacing the first interpolation point with the next interpolation point, and executing the step of acquiring a first interpolation height of a first interpolation point in the initial height table and a second interpolation height of a next interpolation point adjacent to the first interpolation point until the next interpolation point is the last interpolation point in the initial height table; and
if the vertical velocity of the unmanned aerial vehicle for flight between any two adjacent interpolation points among the plurality of interpolation points after the height adjustment is greater than or equal to the maximum vertical velocity, executing the step of acquiring a first interpolation height of a first interpolation point in the initial height table and a second interpolation height of a next interpolation point adjacent to the first interpolation point until the vertical velocity of the unmanned aerial vehicle for flight between any two adjacent interpolation points among the plurality of interpolation points after the height adjustment is less than the maximum vertical velocity, to obtain the reference height table.

### Claim 3 (depends on 2)

The method according to claim 2, wherein the step of increasing the smallest one of the first interpolation height and the second interpolation height comprises:
if the first interpolation height is greater than the second interpolation height, adjusting the second interpolation height as H(n)=H(n−1)−νmax*t, wherein H(n) denotes the second interpolation height, H(n−1) denotes the first interpolation height, νmax denotes the maximum vertical velocity, and t denotes the flight time; and
if the first interpolation height is less than the second interpolation height, adjusting the first interpolation height as H(n−1)=H(n)−νmax*t.

### Claim 4 (depends on 2)

The method according to claim 2, wherein the step of adjusting the reference height of each of the plurality of interpolation points in the reference height table according to the maximum vertical acceleration so that a vertical acceleration of the unmanned aerial vehicle for flight between any three adjacent interpolation points is less than the maximum vertical acceleration, to obtain a target height table, the target height table comprising the plurality of interpolation points and a target height of each of the plurality of interpolation points comprises:
acquiring a second reference height of a second interpolation point in the reference height table, a first reference height of a previous interpolation point adjacent to the second interpolation point, and a third reference height of a next interpolation point adjacent to the second interpolation point;
calculating, according to the flight time, the first reference height, the second reference height and the third reference height, a vertical acceleration at which the unmanned aerial vehicle flies from the previous interpolation point to the next interpolation point through the second interpolation point;
increasing the smallest one of the first reference height, the second reference height and the third reference height if the vertical acceleration is greater than or equal to the maximum vertical acceleration;
if the next interposition point is not the last interpolation point in the reference height table, replacing the second interpolation point with the next interpolation point and executing the above step until the next interpolation point is the last interpolation point in the reference height table; and
if the vertical acceleration of the unmanned aerial vehicle for flight between any three adjacent interpolation points among the plurality of interpolation points after the height adjustment is greater than or equal to the maximum vertical acceleration, repeating the above steps until the vertical acceleration of the unmanned aerial vehicle for flight between any three adjacent interpolation points among the plurality of interpolation points after the height adjustment is less than the maximum vertical acceleration, to obtain the target height table.

### Claim 5 (depends on 4)

The method according to claim 4, wherein the step of increasing the smallest one of the first reference height, the second reference height and the third reference height comprises:
if both the first reference height and the third reference height are greater than the second reference height, adjusting the second reference height as
H
n
=
H
n
+
1
+
H
n
-
1
-
a
max
*
t
2
2
,
wherein Hn denotes the second reference height, Hn−1 denotes the first reference height, Hn+1 denotes the third reference height, amax denotes the maximum vertical acceleration, and t denotes the flight time;
if the second reference height is greater than the first reference height and the third reference height and the third reference height is greater than the first reference height, adjusting the first reference height as Hn−1=−amax*t2+2Hn−Hn+1; and
if the second reference height is greater than the first reference height and the third reference height and the third reference height is less than the first reference height, adjusting the third reference height as Hn+1=−amax*t2+2Hn−Hn−1.

### Claim 6 (depends on 1)

The method according to claim 1, wherein the operating route comprises at least one operating route segment, and the method further comprises steps of:
in response to a route editing instruction, determining a target operating route segment from the at least one operating route segment; and
setting a height of each of the plurality of interpolation points on the target operating route segment to be a preset height, the height being any one of the interpolation height, the reference height and the target height.

### Claim 7 (depends on 1)

The method according to claim 1, further comprising:
determining whether any three adjacent interpolation points among the plurality of interpolation points are equal in the target height;
deleting the intermediate one among the three adjacent interpolation points if any three adjacent interpolation points among the plurality of interpolation points are equal in the target height; and
repeating the above steps until any three adjacent interpolation points among the plurality of interpolation points are not equal in the target height.

### Claim 8 (depends on 1)

The method according to claim 1, wherein the step of acquiring an initial height table corresponding to the operating route comprises:
determining the plurality of interpolation points on the operating route by an equidistant interpolation;
inquiring, in a three-dimensional map, a topographical height of the highest point in a circle using a current interpolation point as a center and having a preset radius, and using the topographical height of the highest point as an interpolation height of the current interpolation point; and
traversing each of the plurality of interpolation points to obtain the interpolation height of each of the plurality of interpolation points.

### Claim 9 (depends on 1)

An unmanned aerial vehicle operation method, comprising:
acquiring an operating route and a target height table corresponding to the operating route, the target height table being obtained by the route altitude adjustment method according to claim 1; and
flying according to the operating route and the target height table.

### Claim 10

A route altitude adjustment apparatus, comprising:
a processor; and
a memory, wherein the memory stores processor-executable instructions, and when the processor-executable instructions are run by the processor, the processor is enabled to perform the following steps:
acquiring an operating route and an initial height table corresponding to the operating route, the initial height table comprising a plurality of interpolation points on the operating route and an interpolation height of each of the plurality of interpolation points;
acquiring a maximum vertical velocity and a maximum vertical acceleration of an unmanned aerial vehicle in a height direction;
adjusting the interpolation height of each of the plurality of interpolation points in the initial height table according to the maximum vertical velocity so that a vertical velocity of the unmanned aerial vehicle for flight between any two adjacent interpolation points is less than the maximum vertical velocity, to obtain a reference height table, the reference height table comprising the plurality of interpolation points and a reference height of each of the plurality of interpolation points; and
adjusting the reference height of each of the plurality of interpolation points in the reference height table according to the maximum vertical acceleration so that a vertical acceleration of the unmanned aerial vehicle for flight between any three adjacent interpolation points is less than the maximum vertical acceleration, to obtain a target height table, the target height table comprising the plurality of interpolation points and a target height of each of the plurality of interpolation points.

### Claim 11 (depends on 10)

The apparatus according to claim 10, wherein the processor is enabled to perform the following steps:
acquiring a maximum horizontal velocity of the unmanned aerial vehicle when flying according to the operating route;
calculating, according to the maximum horizontal velocity and a preset interpolation distance between two adjacent interpolation points, a flight time of the unmanned aerial vehicle for flying the preset interpolation distance at the maximum horizontal velocity;
acquiring a first interpolation height of a first interpolation point in the initial height table and a second interpolation height of a next interpolation point adjacent to the first interpolation point;
calculating, according to the flight time, the first interpolation height and the second interpolation height, a vertical velocity at which the unmanned aerial vehicle flies from the first interpolation point to the next interpolation point within the flight time;
increasing the smallest one of the first interpolation height and the second interpolation height if the vertical velocity is greater than or equal to the maximum vertical velocity;
if the next interposition point is not the last interpolation point in the initial height table, replace the first interpolation point with the next interpolation point, and execute the step of acquiring a first interpolation height of a first interpolation point in the initial height table and a second interpolation height of a next interpolation point adjacent to the first interpolation point until the next interposition point is the last interpolation point in the initial height table; and
if the vertical velocity of the unmanned aerial vehicle for flight between any two adjacent interpolation points among the plurality of interpolation points after the height adjustment is greater than or equal to the maximum vertical velocity, execute the step of acquiring a first interpolation height of a first interpolation point in the initial height table and a second interpolation height of a next interpolation point adjacent to the first interpolation point until the vertical velocity of the unmanned aerial vehicle for flight between any two adjacent interpolation points among the plurality of interpolation points after the height adjustment is less than the maximum vertical velocity, to obtain the reference height table.

### Claim 12 (depends on 11)

The apparatus according to claim 11, wherein the processor is enabled to perform the following steps:
if the first interpolation height is greater than the second interpolation height, adjusting the second interpolation height as H(n)=H(n−1)−νmax*t, wherein H(n) denotes the second interpolation height, H(n−1) denotes the first interpolation height, νmax denotes the maximum vertical velocity, and t denotes the flight time; and
if the first interpolation height is less than the second interpolation height, adjusting the first interpolation height as H(n−1)=H(n)−νmax*t.

### Claim 13 (depends on 11)

The apparatus according to claim 11, wherein the processor is enabled to perform the following steps:
acquiring a second reference height of a second interpolation point in the reference height table, a first reference height of a previous interpolation point adjacent to the second interpolation point, and a third reference height of a next interpolation point adjacent to the second interpolation point;
calculating, according to the flight time, the first reference height, the second reference height and the third reference height, a vertical acceleration at which the unmanned aerial vehicle flies from the previous interpolation point to the next interpolation point through the second interpolation point;
increasing the smallest one of the first reference height, the second reference height and the third reference height if the vertical acceleration is greater than or equal to the maximum vertical acceleration;
if the next interposition point is not the last interpolation point in the reference height table, replacing the second interpolation point with the next interpolation point and execute the above step until the next interpolation point is the last interpolation point in the reference height table; and
if the vertical acceleration of the unmanned aerial vehicle for flight between any three adjacent interpolation points among the plurality of interpolation points after the height adjustment is greater than or equal to the maximum vertical acceleration, repeating the above steps until the vertical acceleration of the unmanned aerial vehicle for flight between any three adjacent interpolation points among the plurality of interpolation points after the height adjustment is less than the maximum vertical acceleration, to obtain the target height table.

### Claim 14 (depends on 13)

The apparatus according to claim 13, wherein the processor is enabled to perform the following steps:
if both the first reference height and the third reference height are greater than the second reference height, adjusting the second reference height as
H
n
=
a
max
*
t
2
-
H
n
+
1
-
H
n
-
1
2
,
wherein Hn denotes the second reference height, Hn−1 denotes the first reference height, Hn+1 denotes the third reference height, amax denotes the maximum vertical acceleration, and t denotes the flight time;
if the second reference height is greater than the first reference height and the third reference height and the third reference height is greater than the first reference height, adjusting the first reference height as Hn−1=−amax*t2+2Hn−Hn+1; and
if the second reference height is greater than the first reference height and the third reference height and the third reference height is less than the first reference height, adjusting the third reference height as Hn+1=−amax*t2+2Hn−Hn−1.

### Claim 15 (depends on 10)

The apparatus according to claim 10, wherein the processor is enabled to perform the following steps:
in response to a route editing instruction, determining a target operating route segment from the at least one operating route segment; and
setting a height of each of the plurality of interpolation points on the target operating route segment to be a preset height, the height being any one of the interpolation height, the reference height and the target height.

### Claim 16 (depends on 15)

The apparatus according to claim 15, wherein the processor is enabled to perform the following steps:
deleting the intermediate one among the three adjacent interpolation points if any three adjacent interpolation points among the plurality of interpolation points are equal in the target height; and
repeating the above steps until any three adjacent interpolation points among the plurality of interpolation points are not equal in the target height.

### Claim 17 (depends on 10)

The apparatus according to claim 10, wherein the processor is enabled to perform the following steps:
determining the plurality of interpolation points on the operating route by an equidistant interpolation;
inquiring, in a three-dimensional map, a topographical height of the highest point in a circle using a current interpolation point as a center and having a preset radius, and using the topographical height of the highest point as an interpolation height of the current interpolation point; and
traversing each of the plurality of interpolation points to obtain the interpolation height of each of the plurality of interpolation points.

### Claim 18 (depends on 1)

An unmanned aerial vehicle operation apparatus, comprising:
a processor; and
a memory, wherein the memory stores processor-executable instructions, and when the processor-executable instructions are run by the processor, the processor is enabled to perform the following steps:
acquiring an operating route and a target height table corresponding to the operating route, the target height table being obtained by the route altitude adjustment method according to claim 1; and
flying according to the operating route and the target height table.

### Claim 19 (depends on 1)

A non-transitory computer-readable storage medium, storing computer programs, wherein when the computer programs are executed by a processor, the processor is enabled to implement the route altitude adjustment method according to claim 1.
