Method and system for air traffic rerouting for airspace constraint resolution

• US 9,558,670 B1
• Filed: 06/15/2015
• Issued: 01/31/2017
• Est. Priority Date: 12/06/2011
• Status: Active Grant

• Current Assignee: USA As Represented By The Administrator Of The NASA
• Original Assignee: United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration
• Inventors: Morando, Alexander R., Clymer, Alexis A., Shih, Fu-tai, Sheth, Kapil S., McNally, B. David, Erzberger, Heinz
• Primary Examiner(s): Mustafa, Imran
• Application Number:
  US14/740,154
• Time in Patent Office: 596 Days
• US Class Current: 1/1
• CPC Class Codes: G01C 21/005 with correlation of navigation data from several sources, e.g. map or contour matching G01C21/30 takes precedence
• CPC Class Codes: G01C 21/20 Instruments for performing navigational calculations G01C21/24, G01C21/26 take precedence
• CPC Class Codes: G08G 5/0013 with a ground station
• CPC Class Codes: G08G 5/0026 located on the ground
• CPC Class Codes: G08G 5/0039 Modification of a flight plan
• CPC Class Codes: G08G 5/0043 Traffic management of multiple aircrafts from the ground G08G5/003 takes precedence; data processing specially designed for resource management, e.g. scheduling or allocating time, human or machine resources G06Q10/06
• CPC Class Codes: G08G 5/006 in accordance with predefined flight zones, e.g. to avoid prohibited zones
• CPC Class Codes: G08G 5/0082 for monitoring traffic from a ground station radar or analogous systems specially adapted for traffic control G01S13/91
• CPC Class Codes: G08G 5/0091 for monitoring atmospheric conditions radar or analogous systems specially adapted for meteorological use G01S13/95; meteorology G01W
• CPC Class Codes: G08G 5/0095 Aspects of air-traffic control not provided for in the other subgroups of this main group

Abstract

A dynamic constraint avoidance route system automatically analyzes routes of aircraft flying, or to be flown, in or near constraint regions and attempts to find more time and fuel efficient reroutes around current and predicted constraints. The dynamic constraint avoidance route system continuously analyzes all flight routes and provides reroute advisories that are dynamically updated in real time. The dynamic constraint avoidance route system includes a graphical user interface that allows users to visualize, evaluate, modify if necessary, and implement proposed reroutes.

Claims

1. A computer implemented method for a continuous and automatic real-time search that generates and proposes time-saving flight route corrections for a plurality of in-flight en-route aircraft that could avoid constraints while saving flight time, by use of an air traffic routing computer system installed at air operations or control Centers, the method comprising:

providing an air traffic routing computer system;

searching for and identifying a plurality of in-flight en-route aircraft and their associated flight plans in multiple Centers;

receiving real-time updates of aircraft state data and airspace constraint data relevant to the plurality of in-flight en-route aircraft, wherein the airspace constraint data includes real-time constraint data and the real-time constraint data includes convective weather data originating from NexRad radars;

generating limit polygons corresponding to each of the Centers, where each of the limit polygons are defined by waypoints corresponding to the multiple Centers to direct flights;

processing 4-dimensional (4D) trajectory predictions for the plurality of in-flight en-route aircraft based on the real-time updates of aircraft state data and airspace constraint data;

generating a plurality of reference flight routes for the plurality of in-flight en-route aircraft based on the aircraft state data, the airspace constraint data, and associated trajectory predictions, each of the reference flight routes having a starting point at or near the aircrafts'"'"' current position within the corresponding limit polygon, and an ending point within or on the same limit polygon, and wherein the reference route saves a number of minutes of flying time on the associated flight plan;

testing the reference flight routes to identify preferred reference routes that save a predetermined number of minutes of flying time on the associated flight plan;

searching for constraints along the preferred reference routes;

defining route corrections to the associated original flight plans for the plurality of the in-flight en-route aircraft by either;

(i) selecting the preferred reference routes as the route corrections to the associated original flight plans when the preferred reference routes are free of constraints;

or

(ii) (a) automatically resolving constraints in en-route airspace along the preferred reference routes when the preferred reference routes are not free of constraints to thereby create current corrected routes, the constraints automatically resolved on the air traffic routing computer system;

(b) testing, with the air traffic routing computer system, the current corrected routes to identify preferred corrected routes that produce a minimum flying time savings relative to the associated preferred reference routes; and

(c) selecting, with the air traffic routing computer system, the preferred corrected routes that have the greatest flying time savings relative to the associated original flight plans, the selected preferred corrected routes becoming the route corrections to the associated original flight plans; and

proposing the route corrections to the associated original flight plans as dynamic constraint avoidance routes; and

repeating the above, continuously and automatically, for the plurality of in-flight en-route aircraft as real-time updates of aircraft state data and airspace constraint data relevant to the plurality of in-flight en-route aircraft are received.

2. The method of claim 1, further comprising:

updating the associated flight plans of the plurality of in-flight en-route aircraft with the dynamic constraint avoidance routes.

3. The method of claim 1, further comprising:

using a computer graphic user interface to display the dynamic constraint avoidance routes when one or more of the aircraft'"'"'s associated flight routes have been processed and a route correction has been generated.

4. The method of claim 1, wherein testing the reference routes to identify preferred reference routes includes testing the reference routes to identify preferred reference routes that produce a minimum potential wind-corrected flying time savings relative to the associated original flight plans.

5. The method of claim 1, wherein resolving constraints in en-route airspace along the preferred reference routes includes creating constraint polygons using user entered data and generating current corrected routes avoiding one or more of the constraint polygons.

6. The method of claim 5, wherein two or more constraint polygons are merged if they overlap at a similar altitude and a similar time.

7. The method of claim 1, further comprising:

generating a notification when congested sectors, Special Activity Area encounters, and FAA imposed reroute traffic Management initiatives are located along the current associated flight plans or proposed dynamic constraint avoidance routes.

8. The method of claim 4, wherein the predetermined number of minutes of wind-corrected flying time on the associated flight plan is greater than 5 minutes.

9. The method of claim 1, wherein the size and shape of each of the limit polygons are defined by waypoints that have been historically used by the corresponding Centers to direct flights.

10. The method of claim 9, wherein the waypoints defining the limit polygons have been used by the Center to direct flights within the last 5 months.

11. The method of claim 1, wherein the constraints include at least one of weather constraints and special use airspace constraints.

12. The method of claim 1, wherein resolving constraints in en-route airspace along the preferred reference routes includes creating one or more auxiliary waypoints to form the preferred reference routes to avoid constraints.

13. The method of claim 12, wherein at least one auxiliary waypoint has a nearby named navigational fix.

14. The method of claim 13, further comprising:

replacing at least one auxiliary waypoint with the nearby named navigational fix.

15. The method of claim 12, wherein the number of created waypoints is minimized to reduce aircraft navigation.

16. The method of claim 15, wherein the number of waypoints is two in order to minimize navigation of commercial air transport operations.

17. The method of claim 3, further comprising:

generating an interactive flight map and interactive functions on the computer graphic user interface that enable users to visualize the route corrections to the associated original flight plans, modify the location and/or the number of auxiliary waypoints or change the capture fix, and then automatically see the impact of their modifications and changes on critical parameters such as proximity to weather, traffic conflicts, flying time savings, and downstream sector congestion.