# US 2025/0085111 A1 · Terrain following altitude profile generation for route planning

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

- Number: US 2025/0085111 A1
- Document ID: US20250085111A1
- Status: Published application
- Kind: A1
- Application number: 18/910,138
- Filed: 2024-10-09
- Published: 2025-03-13
- Earliest claimed: 2021-03-12
- Assignees: Aurora Flight Sciences Corporation
- Applicants: Aurora Flight Sciences Corporation
- Inventors: Alec Jeffrey Thompson
- Web page: https://patentgrep.com/patent/US20250085111A1

## CPC

- G01C 21/20: Instruments for performing navigational calculations (G01C21/24, G01C21/26 take precedence)
- G01C 21/3826: {Terrain data}
- G05D 1/101: {specially adapted for aircraft}
- G08G 5/21: located onboard the aircraft
- G08G 5/22: located on the ground
- G08G 5/26: Transmission of traffic-related information between aircraft and ground stations
- G08G 5/34: for flight plan modification
- G08G 5/55: for a single aircraft
- G08G 5/59: in accordance with predefined flight zones, e.g. to avoid prohibited zones
- 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)
- 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})

## Abstract

Technology segments an input flight path into segments based on terrain data, identifies target altitude heights of endpoints of the segments based on the terrain data and a target cruise altitude of an aircraft, identifies local maximas associated with the segments that are arranged in an order along the input flight path, identifies one or more local maximas of the local maximas that represent a dip in altitude from a previous one or more of the local maximas, removes the one or more local maximas from the plurality of local maximas to generate a reduced list of local maximas, sets a plurality of waypoints as the endpoints and the local maximas in the reduced list of local maximas, generates a flight path based at least in part on the plurality of waypoints, and causes the flight path to be provided to the at aircraft.

## Claims

### Claim 1

A system comprising:
at least one aircraft;
at least one processor; and
at least one memory coupled to the at least one processor, the at least one memory including a set of instructions, which when executed by the at least one processor, causes the system to:
segment an input flight path into a plurality of segments based on terrain data;
set a plurality of waypoints along the plurality of segments;
identify a plurality of possible connection points from the plurality of waypoints that connect to a first waypoint of the plurality of waypoints, wherein the possible connection points include a first possible connection point and second possible connection points;
identify a first slope between the first possible connection point and the first waypoint;
identify second slopes between the second possible connection points and the first waypoint;
eliminate the second possible connection points from the plurality of waypoints based on the second slopes;
maintain the first possible connection point in the plurality of waypoints based on the first slope; and
generate a final flight path based at least in part on the plurality of waypoints, wherein the at least one aircraft is controlled to navigate along the final flight path.

### Claim 2 (depends on 1)

The system of claim 1, wherein the instructions, when executed, cause the system to:
identify that a second waypoint of the plurality of waypoints is an endpoint of one of the segments and represents a first dip in altitude from a previous waypoint of the plurality of waypoints; and
adjust an altitude of the second waypoint based on the second waypoint being the endpoint to one or more of reduce or eliminate the first dip.

### Claim 3 (depends on 1)

The system of claim 1, wherein each respective waypoint of the plurality of waypoints includes one or more of an original height of the respective waypoint, an adjusted height of the respective waypoint following smoothing, or whether the respective waypoint is associated with a start or end of an original input segment of the plurality of segments.

### Claim 4 (depends on 1)

The system of claim 1, wherein the first slope is greater than each of the second slopes.

### Claim 5 (depends on 1)

The system of claim 1, wherein the instructions, when executed, cause the system to:
identify the plurality of possible connection points based on being within a minimum and maximum distance from the first waypoint.

### Claim 6 (depends on 1)

The system of claim 1, wherein to identify the plurality of waypoints the instructions, when executed, cause the system to select local maximas as part of the plurality of waypoints.

### Claim 7 (depends on 1)

The system of claim 1, wherein the instructions, when executed, cause the system to:
adjust an altitude of one or more of the plurality of waypoints to modify a climb angle associated with the one or more of the plurality of waypoints to remain within a minimum and maximum climb angle.

### Claim 8

At least one computer readable storage medium comprising a set of instructions, which when executed by a computing device, cause the computing device to:
segment an input flight path into a plurality of segments based on terrain data;
set a plurality of waypoints along the plurality of segments;
identify a plurality of possible connection points from the plurality of waypoints that connect to a first waypoint of the plurality of waypoints, wherein the possible connection points include a first possible connection point and second possible connection points;
identify a first slope between the first possible connection point and the first waypoint;
identify second slopes between the second possible connection points and the first waypoint;
eliminate the second possible connection points from the plurality of waypoints based on the second slopes;
maintain the first possible connection point in the plurality of waypoints based on the first slope; and
generate a final flight path based at least in part on the plurality of waypoints, wherein at least one aircraft is controlled to navigate along the final flight path.

### Claim 9 (depends on 8)

The at least one computer readable storage medium of claim 8, wherein the instructions, when executed, cause the computing device to:
identify that a second waypoint of the plurality of waypoints is an endpoint of one of the segments and represents a first dip in altitude from a previous waypoint of the plurality of waypoints; and
adjust an altitude of the second waypoint based on the second waypoint being the endpoint to one or more of reduce or eliminate the first dip.

### Claim 10 (depends on 8)

The at least one computer readable storage medium of claim 8, wherein each respective waypoint of the plurality of waypoints includes one or more of an original height of the respective waypoint, an adjusted height of the respective waypoint following smoothing, or whether the respective waypoint is associated with a start or end of an original input segment of the plurality of segments.

### Claim 11 (depends on 8)

The at least one computer readable storage medium of claim 8, wherein the first slope is greater than each of the second slopes.

### Claim 12 (depends on 8)

The at least one computer readable storage medium of claim 8, wherein the instructions, when executed, cause the computing device to:
identify the plurality of possible connection points based on being within a minimum and maximum distance from the first waypoint.

### Claim 13 (depends on 8)

The at least one computer readable storage medium of claim 8, wherein to identify the plurality of waypoints, the instructions, when executed, cause the computing device to select local maximas as part of the plurality of waypoints.

### Claim 14 (depends on 8)

The at least one computer readable storage medium of claim 8, wherein the instructions, when executed, cause the computing device to:
adjust an altitude of one or more of the plurality of waypoints to modify a climb angle associated with the one or more of the plurality of waypoints to remain within a minimum and maximum climb angle.

### Claim 15

A method for controlling at least one aircraft comprising:
segmenting an input flight path into a plurality of segments based on terrain data;
setting a plurality of waypoints along the plurality of segments;
identifying a plurality of possible connection points from the plurality of waypoints that connect to a first waypoint of the plurality of waypoints, wherein the possible connection points include a first possible connection point and second possible connection points;
identifying a first slope between the first possible connection point and the first waypoint;
identifying second slopes between the second possible connection points and the first waypoint;
eliminating the second possible connection points from the plurality of waypoints based on the second slopes;
maintaining the first possible connection point in the plurality of waypoints based on the first slope; and
generating a final flight path based at least in part on the plurality of waypoints, wherein the at least one aircraft is controlled to navigate along the final flight path.

### Claim 16 (depends on 15)

The method of claim 15, further comprising:
identifying that a second waypoint of the plurality of waypoints is an endpoint of one of the segments and represents a first dip in altitude from a previous waypoint of the plurality of waypoints; and
adjusting an altitude of the second waypoint based on the second waypoint being the endpoint to one or more of reduce or eliminate the first dip.

### Claim 17 (depends on 15)

The method of claim 15, wherein each respective waypoint of the plurality of waypoints includes one or more of an original height of the respective waypoint, an adjusted height of the respective waypoint following smoothing, or whether the respective waypoint is associated with a start or end of an original input segment of the plurality of segments.

### Claim 18 (depends on 15)

The method of claim 15, wherein the first slope is greater than each of the second slopes.

### Claim 19 (depends on 15)

The method of claim 15, further comprising:
identifying the plurality of possible connection points based on being within a minimum and maximum distance from the first waypoint.

### Claim 20 (depends on 15)

The method of claim 15, further comprising:
adjusting an altitude of one or more of the plurality of waypoints to modify a climb angle associated with the one or more of the plurality of waypoints to remain within a minimum and maximum climb angle,
wherein the identifying the plurality of waypoints includes selecting local maximas as part of the plurality of waypoints.
