# US 2021/0280072 A1 · Trajectory planning method and trajectory planning algorithm for an aerial vehicle

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

- Number: US 2021/0280072 A1
- Document ID: US20210280072A1
- Status: Published application
- Kind: A1
- Application number: 17/190,571
- Filed: 2021-03-03
- Published: 2021-09-09
- Earliest claimed: 2020-03-04
- Assignees: Volocopter GmbH
- Applicants: Volocopter GmbH
- Inventors: Markus ORTLIEB; Florian-Michael ADOLF
- Web page: https://patentgrep.com/patent/US20210280072A1

## CPC

- G08G 5/32: for flight plan preparation
- G08G 5/74: for monitoring terrain
- G08G 5/76: for monitoring atmospheric conditions
- G08G 5/80: Anti-collision systems
- 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})

## Abstract

A trajectory planning method for determining a flight trajectory (FB) for an aerial vehicle (1) in a three-dimensional space from a starting point (VP1) to a finishing point (VP2), in which a) a first trajectory planning, confined to a first plane or area in the three-dimensional space, is carried out in order to obtain a first trajectory planning result with a first trajectory profile (BP1); b) a second trajectory planning, confined to a second plane or area (SE), different from the first plane or area in the three-dimensional space, is carried out in order to obtain a second trajectory planning result; and c) the first trajectory planning result and the second trajectory planning result are combined to form an overall trajectory planning result for the flight trajectory (FB).

## Claims

### Claim 1

A trajectory planning method for determining a flight trajectory (FB) for an aerial vehicle (1) in a three-dimensional space from a starting point (VP1) to a finishing point (VP2), the method comprising:
a) carrying out a first trajectory planning, confined to a first plane or area in the three-dimensional space, in order to obtain a first trajectory planning result with a first trajectory profile (BP1);
b) carrying out a second trajectory planning, confined to a second plane or area (SE), different from the first plane or area, in the three-dimensional space, in order to obtain a second trajectory planning result; and
c) combining the first trajectory planning result and the second trajectory planning result to form an overall trajectory planning result for the flight trajectory (FB).

### Claim 2 (depends on 1)

The trajectory planning method as claimed in claim 1, wherein the first plane or area and the second plane or area (SE) are oriented perpendicularly to one another.

### Claim 3 (depends on 2)

The trajectory planning method as claimed in claim 2, wherein the first plane is a vertical plane and the second plane (SE) is a horizontal plane.

### Claim 4 (depends on 1)

The trajectory planning method as claimed in claim 1, further comprising for planning dedicated flight phases, including at least one of take-off or landing, carrying out special trajectory plannings in order to obtain corresponding dedicated trajectory planning results, and adding said dedicated trajectory planning results to the overall trajectory planning result in step c).

### Claim 5 (depends on 1)

The trajectory planning method as claimed in claim 1, wherein in step a), at least the following influencing variables are taken into account for the first trajectory planning: a 3D surface model (OM) of a flying environment, said 3D surface model comprises coordinates of obstacles (H) within the flying environment; applicable regulations and aviation rules; aerial-vehicle-specific and load-specific parameters.

### Claim 6 (depends on 5)

The trajectory planning method as claimed in claim 5, wherein the 3D surface model (OM) is extended to include minimum distances (dz,min) to be maintained from the obstacles (H).

### Claim 7 (depends on 6)

The trajectory planning method as claimed in claim 6, further comprising cutting the 3D surface model (OM) along the first trajectory profile (BP1) in order to obtain a three-dimensional surface (SE) with modified obstacles (H).

### Claim 8 (depends on 7)

The trajectory planning method as claimed in claim 7, further comprising generating a graph with edges (KA) and nodes (KN) based on the three-dimensional surface (SE), said graph maximizes a distance of the edges (KA) from the modified obstacles (H).

### Claim 9 (depends on 8)

The trajectory planning method as claimed in claim 8, further comprising assigning a weighting to the individual edges (KA) of the graph to take into account at least one of the following criteria: edge length, height above the surface, wind potential, ground risk or ground noise.

### Claim 10 (depends on 9)

The trajectory planning method as claimed in claim 9, further comprising determining a cost-optimal trajectory (PF) while taking into account the weightings.

### Claim 11 (depends on 10)

The trajectory planning method as claimed in claim 10, further comprising converting the trajectory (PF) into a flyable trajectory (T1, T2), taking into account an envelope of the aerial vehicle (1) and the payload.

### Claim 12 (depends on 4)

The trajectory planning method as claimed in claim 4, further comprising when planning dedicated flight phases, taking into account additional requirements with respect to obstacle distances and overflight altitudes and following additional safety criteria for the at least one of the take-off or landing approach against a prevailing wind direction (WR).

### Claim 13 (depends on 1)

The trajectory planning method as claimed in claim 1, further comprising for flying a route in two directions, generating two separate trajectories or flight trajectories (T1, T2), which are at a distance from one another in at least one of the first plane or the second plane (SE).

### Claim 14

A controller configured with a trajectory planning algorithm (4) for determining a flight trajectory (FB) for an aerial vehicle (1) in a three-dimensional space from a starting point (VP1) to a finishing point (VP2), the controller is configured with:
i) a first trajectory planning module (4.1), which carries out a first trajectory planning, confined to a first plane or area in the three-dimensional space, in order to obtain a first trajectory planning result with a first trajectory profile (BP1);
ii) a second trajectory planning module (4.2), which carries out a second trajectory planning, confined to a second plane or area (SE), different from the first plane or area, in the three-dimensional space, in order to obtain a second trajectory planning result; and
iii) a third trajectory planning module (4.3), which combines the first trajectory planning result and the second trajectory planning result to form an overall trajectory planning result for the flight trajectory (FB).

### Claim 15 (depends on 14)

The controller configured with the trajectory planning algorithm (4) as claimed in claim 14, wherein the first trajectory planning module (4.1) is configured to take into account at least the following influencing variables for the first trajectory planning: a 3D surface model (OM) of a flying environment, said 3D surface model (OM) comprises coordinates of obstacles (H) within the flying environment; applicable regulations and aviation rules; aerial-vehicle-specific and load-specific parameters.

### Claim 16 (depends on 15)

The controller configured with the trajectory planning algorithm (4) as claimed in claim 15, wherein the first trajectory planning module (4.1) is configured to extend the 3D surface model (OM) to include minimum distances (dz,min) to be maintained from the obstacles (H).

### Claim 17 (depends on 16)

The controller configured with the trajectory planning algorithm (4) as claimed in claim 16, wherein the second trajectory planning module (4.2) is configured to cut the 3D surface model (OM) along the first trajectory profile (BP1) in order to obtain a three-dimensional surface (SE) with modified obstacles (H).

### Claim 18 (depends on 17)

The controller configured with the trajectory planning algorithm (4) as claimed in claim 17, wherein the third trajectory planning module (4.3) is configured to convert a trajectory (PF) determined by the second trajectory planning module (4.2) into a flyable trajectory (T1, T2) while taking into account an envelope of the aerial vehicle (1) and a payload.

### Claim 19 (depends on 18)

The controller configured with the trajectory planning algorithm (4) as claimed in claim 18, further comprising at least one further trajectory planning module (4.4) configured for planning dedicated flight phases including at least on of take-off or landing, in order to obtain corresponding dedicated trajectory planning results, and said dedicated trajectory planning results are added by the third trajectory planning module (4.3) to the overall trajectory planning result.

### Claim 20 (depends on 19)

The controller configured with the trajectory planning algorithm (4) as claimed in claim 19, wherein the controller is further configured to take into account additional requirements with respect to obstacle distances and overflight altitudes with the further trajectory planning module (4.4) and additional safety criteria are followed for the at least one of the take-off or landing approach against a prevailing wind direction (WR).

### Claim 21 (depends on 14)

The controller configured with the trajectory planning algorithm (4) as claimed in claim 14, wherein the third trajectory planning module (4.3) or the further trajectory planning module (4.4) is further configured to generate, for flying a route in two directions, two separate flight trajectories or trajectories (T1, T2), which are at a distance from one another in at least one of the first plane or area or the second plane or area (SE).

### Claim 22 (depends on 14)

An aerial vehicle (1) comprising a flight controller (2) embodied as the controller of claim 14, the flight controller (2) is arranged entirely or partially on-board the aerial vehicle (1) and prescribes a trajectory for the aerial vehicle (1).
