A on-aircraft computer device predicts aircraft states (e.g., altitude, speed, flight path angle, and fuel consumption) at any given time, while utilizing a Deterministic Genetic Algorithm to search 4-D flight path candidates that can comply with all path constraints to produce a feasible 4-D path candidate as a final OPD flight path to arrive at a metering waypoint in a specified time window.
Legal claims defining the scope of protection, as filed with the USPTO.
1. An aircraft computer apparatus comprising: a processor; memory connected to the processor; an antenna connected to the processor; and computer executable program code configured to execute on the processor, wherein the computer executable program code is configured to: receive a required time of arrival at a metering waypoint from an air traffic controller through the antenna; determine one or more flight constraints based on at least one of properties associated with a flight path, conditions associated with a flight path and properties associated with an aircraft; produce a plurality of flight paths comprising a first generation of flight paths, each flight path in the first generation including a substantially continuous descent segment; assign a fitness value to each flight path in the first generation; and determine a best flight path, the best flight path conforming to the required time of arrival at the metering waypoint and the one or more flight constraints.
2. The computer apparatus of claim 1 , wherein the computer executable program code is further configured to: select a subset of the first generation; apply at least one mutator to each flight path in the subset of the first generation to produce a second generation; and assign a fitness value to each flight path in the second generation.
3. The computer apparatus of claim 2 , wherein at least one mutator is configured to modify a position of a top of descent point along a flight path.
4. The computer apparatus of claim 2 , wherein at least one mutator is configured to modify a descent speed associated with a substantially continuous descent segment.
5. The computer apparatus of claim 1 , wherein the computer executable program code is further configured to receive weather related data; and wherein the step of producing the plurality of flight paths comprises incorporating the weather related data.
6. The computer apparatus of claim 1 , further comprising a data storage element, connected to the processor, containing aircraft specific constraints, wherein the computer executable program code is further configured to ensure each flight path conforms to the aircraft specific constraints.
7. The computer apparatus of claim 1 , wherein the computer executable program code is further configured to relay the best flight path that complies with the one or more flight constraints and required time of arrival at the metering waypoint to an aircraft avionics system.
8. A method for producing a substantially continuous descent profile comprising: receiving a required time of arrival at a metering waypoint from an-on aircraft computer device; determining from the on aircraft computer device one or more flight constraints based on at least one of properties associated with a flight path, conditions associated with a flight path and properties associated with an aircraft; producing from the on aircraft computer device a plurality of flight paths comprising a first generation of flight paths, each flight path in the first generation including a substantially continuous descent segment; assigning a fitness value to each flight path in the first generation from the on aircraft computer device; and determining from the on aircraft computer device, a best flight path, the best flight path conforming to the required time of arrival at the metering waypoint and the one or more flight constraints.
9. The method of claim 8 , further comprising: selecting a subset of the first generation; applying at least one mutator to each flight path in the subset of the first generation to produce a second generation; and assigning a fitness value to each flight path in the second generation.
10. The method of claim 9 , wherein the at least one mutator is configured to modify a position of a top of descent point along a flight path.
11. The method of claim 9 , wherein the at least one mutator is configured to modify a descent speed associated with a substantially continuous descent segment.
12. The method of claim 8 , further comprising receiving weather related data, wherein producing the plurality of flight paths comprises incorporating the weather related data.
13. The method of claim 8 , further comprising ensuring each flight path conforms to one or more aircraft specific constraints.
14. The method of claim 8 , further comprising relaying the best flight path that complies with the one or more flight constraints and the required time of arrival at the metering waypoint to an aircraft avionics system.
Cooperative Patent Classification codes for this invention. Click any code to explore related patents in that topic.
July 24, 2013
May 5, 2015
Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.