IP Library Granted Patent US 11,094,206
Granted Patent B2
US 11,094,206 · App. 16/149,727 · Granted Aug 17, 2021

Vertical flightpath optimization

Inventors: Louis J. Bailey (Auburn, WA); Jose A. Fregnani (Sao Jose dos Campos, BR); Italo Romani De Oliveira (Sao Jose dos Campos, BR)
Assignee: THE BOEING COMPANY
G08G5/0034G08G5/0021G08G5/0039G08G5/0052
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,094,206
App. No.
16/149,727
Granted
Aug 17, 2021
Kind
B2
Abstract

Embodiments provide for vertical flight path optimization by generating a plurality of waypoints with allowable parameters for a flightpath at which a course, including elements for heading, altitude, and speed, of an aircraft is adjustable; calculating a number of unique trajectories available based on the plurality of waypoints; when the number of unique trajectories is greater than a threshold number of trajectories, performing a probabilistic assessment of the unique trajectories to identify an elite set of trajectories that include those trajectories with efficiency metrics within an upper range of a set of assessed trajectories; identifying mobile waypoints in trajectories of the elite set of trajectories; performing a global optimal path assessment, wherein positions of mobile waypoints are adjusted within an associated trajectory to identify an optimal trajectory for the aircraft on the flightpath; and providing the optimal trajectory to the aircraft to follow the flightpath according to the optimal trajectory.

Claims (94)

1. A method, comprising:

generating a plurality of waypoints with allowable parameters for a flightpath at which a course, including elements for heading, altitude, and speed, of an aircraft is adjustable;

calculating a number of trajectories available based on the plurality of waypoints;

in response to determining that the number of trajectories is greater than a threshold number of trajectories, performing a probabilistic assessment of the trajectories to identify an elite set of trajectories that includes a plurality of trajectories from a set of assessed trajectories with efficiency metrics having values above an upper range threshold;

differentiating mobile waypoints from static waypoints in the plurality of trajectories of the elite set of trajectories;

performing a global optimal path assessment, wherein positions of the mobile waypoints are adjusted within an associated trajectory to identify an optimal trajectory for the aircraft on the flightpath; and

providing the optimal trajectory to the aircraft to follow the flightpath according to the optimal trajectory.

2. The method of claim 1 , wherein, in response to determining that the number of trajectories is less than the threshold number of trajectories:

generating an exhaustive set of trajectories corresponding to the trajectories; and

performing an exhaustive assessment on the exhaustive set of trajectories to identify the elite set of trajectories that includes a second plurality of trajectories from the set of exhaustive trajectories with efficiency metrics above a second upper range threshold.

3. The method of claim 1 , wherein the probabilistic assessment further comprises:

generating an initial parameter probability distribution from the plurality of waypoints;

generating a probabilistic set of trajectories of a predefined number of trajectories based on the initial parameter probability distribution, such that a probability distribution for parameters of the probabilistic set of trajectories matches the initial parameter probability distribution; and

selecting the elite set of trajectories from the probabilistic set of trajectories.

4. The method of claim 3 , wherein selecting the elite set of trajectories from the probabilistic set of trajectories further comprises:

generating a subsequent parameter probability distribution from waypoints included in the elite set of trajectories;

generating a subsequent probabilistic set of trajectories of the predefined number based on the subsequent parameter probability distribution such that a second probability distribution for parameters of the elite set of trajectories matches the subsequent parameter probability distribution; and

selecting new set of trajectories from the subsequent probabilistic set of trajectories as the elite set of trajectories.

5. The method of claim 1 , wherein the mobile waypoints are waypoints at which at least one element of the course is adjusted in a particular trajectory of the elite set of trajectories; and

waypoints in the particular trajectory at which at least one of the elements of the course is not adjusted are removed from the particular trajectory when performing the global optimal path assessment.

6. The method of claim 1 , wherein the positions of the mobile waypoints are adjusted within the associated trajectory within a range on the trajectory defined by halfway-points between the mobile waypoints.

7. The method of claim 1 , wherein the waypoints with allowable parameters specify at least one criterion selected from the group comprising:

a longitude;

a latitude;

an in-cabin noise level;

an environmental noise level;

an available thrust for the aircraft;

an elapsed flight time;

a sea-level altitude for the aircraft;

a ground-level altitude for the aircraft;

a weight of the aircraft;

a cumulative efficiency merit for a flight; and

an operational event for the aircraft.

8. The method of claim 1 , wherein waypoints of the plurality of waypoints specify a condition for the aircraft to satisfy at a given time in the flightpath, the condition including:

a weight of the aircraft;

an available thrust of the aircraft; and

a pitch of the aircraft.

9. A system, comprising:

a processor;

a memory, including instructions that when executed by the processor enable the system to:

generate a plurality of waypoints with allowable parameters for a flightpath at which a course, including elements for heading, altitude, and speed, of an aircraft is adjustable;

calculate a number of trajectories available based on the plurality of waypoints;

in response to determining that the number of trajectories is greater than a threshold number of trajectories, perform a probabilistic assessment of the trajectories to identify an elite set of trajectories that includes a plurality of trajectories from a set of assessed trajectories with efficiency metrics having values above an upper range threshold;

differentiate mobile waypoints from static waypoints in the plurality of trajectories of the elite set of trajectories;

perform a global optimal path assessment, wherein positions of mobile waypoints are adjusted within an associated trajectory to identify an optimal trajectory for the aircraft on the flightpath; and

provide the optimal trajectory to the aircraft to follow the flightpath according to the optimal trajectory.

10. The system of claim 9 , wherein, in response to determining that the number of trajectories is less than the threshold number of trajectories the system is further enabled to:

generate an exhaustive set of trajectories corresponding to the trajectories; and

perform an exhaustive assessment on the exhaustive set of trajectories to identify the elite set of trajectories that includes a second plurality of trajectories from the set of exhaustive trajectories with efficiency metrics above a second upper range threshold.

11. The system of claim 9 , wherein to perform the probabilistic assessment the system is further enabled to:

generate an initial parameter probability distribution from the plurality of waypoints;

generate a probabilistic set of trajectories of a predefined number based on the initial parameter probability distribution, such that a probability distribution for parameters of the probabilistic set of trajectories matches the initial parameter probability distribution; and

select the elite set of trajectories from the probabilistic set of trajectories.

12. The system of claim 11 , wherein to select the elite set of trajectories from the probabilistic set of trajectories the system is further enabled to:

generate a subsequent parameter probability distribution from waypoints included in the elite set of trajectories;

generate a subsequent probabilistic set of trajectories of the predefined number based on the subsequent parameter probability distribution such that a second probability distribution for parameters of the elite set of trajectories matches the subsequent parameter probability distribution; and

select a new set of trajectories from the subsequent probabilistic set of trajectories as the elite set of trajectories.

13. The system of claim 9 , wherein the mobile waypoints are waypoints at which at least one element of the course is adjusted in a particular trajectory of the elite set of trajectories; and

waypoints in the particular trajectory at which at least one of the elements of the course is not adjusted are removed from the particular trajectory when performing the global optimal path assessment.

14. The system of claim 9 , wherein the positions of the mobile waypoints are adjusted within the associated trajectory within a range on the trajectory defined by halfway-points between the mobile waypoints.

15. The system of claim 9 , wherein the waypoints with allowable parameters specify at least one criterion selected from the group comprising:

a longitude;

a latitude;

an in-cabin noise level;

an environmental noise level;

an available thrust for the aircraft;

an elapsed flight time;

a sea-level altitude for the aircraft;

a ground-level altitude for the aircraft;

a weight of the aircraft; and

an operational event for the aircraft.

16. A non-transitory computer readable medium including instructions that when executed by a processor enable the processor to perform an operation, the operation comprising:

generating a plurality of waypoints with allowable parameters for a flightpath at which a course, including elements for heading, altitude, and speed, of an aircraft is adjustable;

calculating a number of trajectories available based on the plurality of waypoints;

in response to determining that the number of trajectories is greater than a threshold number of trajectories, performing a probabilistic assessment of the trajectories to identify an elite set of trajectories that includes a plurality of trajectories from a set of assessed trajectories with efficiency metrics having values above an upper range threshold;

differentiating mobile waypoints from static waypoints in trajectories of the elite set of trajectories;

performing a global optimal path assessment, wherein positions of mobile waypoints are adjusted within an associated trajectory to identify an optimal trajectory for the aircraft on the flightpath; and

providing the optimal trajectory to the aircraft to follow the flightpath according to the optimal trajectory.

17. The computer readable medium of claim 16 , wherein, in response to determining that the number of trajectories is less than the threshold number of trajectories:

generating an exhaustive set of trajectories corresponding to the trajectories; and

performing an exhaustive assessment on the exhaustive set of trajectories to identify the elite set of trajectories that include those trajectories with efficiency metrics within an upper range of the set of exhaustive trajectories.

18. The computer readable medium of claim 16 , wherein the probabilistic assessment further comprises:

generating an initial parameter probability distribution from the plurality of waypoints;

generating a probabilistic set of trajectories of a predefined number of trajectories based on the initial parameter probability distribution such that a probability distribution for parameters of the probabilistic set of trajectories matches the initial parameter probability distribution; and

selecting the elite set of trajectories from the probabilistic set of trajectories.

19. The computer readable medium of claim 18 , wherein selecting the elite set of trajectories from the probabilistic set of trajectories further comprises:

generating a subsequent parameter probability distribution from waypoints included in the elite set of trajectories;

generating a subsequent probabilistic set of trajectories of the predefined number based on the subsequent parameter probability distribution such that a second probability distribution for parameters of the elite set of trajectories matches the subsequent parameter probability distribution; and

selecting a new set of trajectories from the subsequent probabilistic set of trajectories as the elite set of trajectories.

20. The computer readable medium of claim 16 , wherein the mobile waypoints are waypoints at which at least one element of the course is adjusted in a particular trajectory of the elite set of trajectories, wherein the at least one element of the course includes one or more of:

a heading;

a speed; and

an altitude; and

waypoints in the particular trajectory at which at least one of the elements of the course is not adjusted are removed from the particular trajectory when performing the global optimal path assessment.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 2, 2018
From: BAILEY, LOUIS J.; FREGNANI, JOSE A.; ROMANI DE OLIVEIRA, ITALO
To: THE BOEING COMPANY
Reel/Frame 047039/0660 →
Continuity (1)
Related Publication 20200105147A1 · Apr 2, 2020
Cited By (1)
US 12,437,654