Method and apparatus for encoding and using user preferences in air traffic management operations

• US 8,463,535 B2
• Filed: 05/20/2011
• Issued: 06/11/2013
• Est. Priority Date: 01/21/2011
• Status: Active Grant

• Current Assignee: General Electric Company, Leidos Innovations Technology, Inc.
• Original Assignee: Lockheed Martin Corporation (Martin Marietta Corporation)
• Inventors: Torres, Sergio, Klooster, Joel, Castillo-effen, Mauricio
• Primary Examiner(s): Cheung, Mary
• Assistant Examiner(s): BRUSHABER, FREDERICK M
• Application Number:
  US13/112,685
• Publication Number:
  US 20120191331A1
• Time in Patent Office: 753 Days
• Field of Search: 701/122, 701/120, 340/951, 340/933
• US Class Current: 701/120
• CPC Class Codes: G08G 5/0013 with a ground station
• CPC Class Codes: G08G 5/0039 Modification of a flight plan

Abstract

A method and apparatus for encoding and using user preferences in air traffic management operations are disclosed. The method may include determining a current trajectory based on the user preferences, computing a cost of deviations from the current trajectory, codifying the cost of deviations from the current trajectory using normalized cost coefficients for one or more segments of the current trajectory, and communicating the codified cost of deviations to an air traffic control (ATC) automation system, wherein the ATC automation system computes costs of maneuvers based on the codified cost of deviations and ranks the maneuvers according to cost.

Claims

1. A method for encoding and using user preferences for an aircraft operator in air traffic management operations, comprising:

determining a current trajectory for an aircraft based on the user preferences for the aircraft operator;

computing, with a first processor, a cost of deviations from the current trajectory;

codifying, with the first processor, the cost of deviations from the current trajectory using normalized cost coefficients for one or more segments of the current trajectory according to the user preferences for the aircraft operator; and

communicating the codified cost of deviations from the first processor to a second processor in an air traffic control (ATC) automation system,

wherein the second processor in the ATC automation system (1) computes costs of maneuvers based on the codified cost of deviations and (2) rank orders the maneuvers according to the computed costs of the maneuvers.

2. The method of claim 1, further comprising providing the computed costs of the maneuvers and the rank order to ground Air Navigation Service Providers (ANSP) to enable the ground ANSP to take into account the user preferences for the aircraft operator in air traffic management operations such that the user preferences for the aircraft operator are incorporated into automated decisions that modify aircraft flight paths and trajectories in a way that minimize deviations from the user preferences for the aircraft operator.

3. The method of claim 1, wherein the codifying the cost of deviations from the current trajectory uses at least one of three degrees of freedom, the three degrees of freedom including lateral flight path deviations, altitude changes, and airspeed changes.

4. The method of claim 3, wherein the cost of deviations computations are repeated for at least one of a series of target altitudes and a series of target airspeeds to cover a region in a degrees of freedom space sufficient to support expected maneuvers under normal air traffic management operations.

5. The method of claim 4, wherein the cost of deviations associated with increasing or decreasing a lateral flight path deviations path length while maintaining a current speed and altitude is computed by a separate decision support tool.

6. The method of claim 1, wherein the normalized cost coefficients for the one or more segments of the current trajectory reference the current trajectory to 0 and express the cost of deviations as a percentage increase or decrease cost relative to the current trajectory.

7. The method of claim 6, wherein the normalized cost coefficients are exchanged between disparate systems by using a 2D cost function including cost as a function of speed and altitude that are represented using one or more of the following encoding methods:

encoding costs as a set of coefficients of nth-order polynomials of one variable, where the cost may be a function of the deviation from a reference trajectory along one of the three degrees of freedom;

encoding costs using the coefficients of a multi-variable polynomial to allow computing costs for deviations in more than one of the three degrees of freedom simultaneously;

encoding costs by providing curves of constant altitude in a polynomial representation that allow computation of costs for combinations of maneuvers in velocity and altitude;

or

encoding costs using a quadratic or cubic polynomial representation of relative cost curves.

8. The method of claim 1, wherein the first processor is in a flight management system (FMS) on board an aircraft or a function of an FMS software running in a ground station for an unmanned vehicle.

9. The method of claim 1, wherein the current trajectory is an optimal trajectory based on a cost index (CI) established by the aircraft operator.

10. The method of claim 1, wherein the communicating the codified the cost of deviations from the first processor to the second processor is accomplished via an ADS-C downlink.

11. An apparatus for encoding and using user preferences for an aircraft operator in air traffic management operations, comprising:

an automation system operable in a trajectory based air traffic management environment that;

determines a current trajectory for an aircraft based on the user preferences for the aircraft operator;

computes a cost of deviations from the current trajectory;

codifies the cost of deviations from the current trajectory by using normalized cost coefficients for one or more segments of the current trajectory according to the user preferences for the aircraft operator; and

a communication interface to communicate the codified cost of deviations from the automation system to a separate air traffic control (ATC) ground automation system,

wherein the separate ATC ground automation system (1) computes costs of maneuvers based on the communicated codified cost of deviations and (2) rank orders the maneuvers according to the computed costs of the maneuvers.

12. The apparatus of claim 11, wherein the automation system is a flight management system (FMS) on board an aircraft or FMS software running in a ground station for an unmanned vehicle.

13. The apparatus of claim 11, wherein the computed costs of the maneuvers and the rank order are provided to ground Air Navigation Service Providers (ANSP) to enable the ground ANSP to take into account the user preferences for the aircraft operator in air traffic management operations such that the user preferences for the aircraft operator are incorporated into automated decisions that modify aircraft flight paths and trajectories in a way that minimize deviations from the user preferences for the aircraft operator.

14. The apparatus of claim 11, wherein the codifying the cost of deviations from the current trajectory uses at least one of three degrees of freedom, the three degrees of freedom including lateral flight path deviations, altitude changes, and airspeed changes.

15. The apparatus of claim 11, wherein the normalized cost coefficients for the one or more segments of the current trajectory reference the current trajectory to 0 and express the cost of deviations as one of a percentage increase or decrease cost relative to the current trajectory, and a non-monetary unit related to a rate of fuel consumption.

16. The apparatus of claim 15, wherein the normalized cost coefficients are exchanged between disparate systems by using a 2D cost function including cost as a function of speed and altitude that are represented using one or more of the following encoding methods:

encoding costs as a set of coefficients of nth-order polynomials of one variable, where the cost may be a function of the deviation from a reference trajectory along one of the three degrees of freedom;

encoding costs using the coefficients of a multi-variable polynomial to allow computing costs for deviations in more than one of the three degrees of freedom simultaneously;

encoding costs by providing curves of constant altitude in a polynomial representation that allow computation of costs for combinations of maneuvers in velocity and altitude;

or

encoding costs using a quadratic or cubic polynomial representation of relative cost curves.

17. The apparatus of claim 11, wherein the current trajectory is an optimal trajectory based on a cost index (CI) established by the aircraft operator.

18. The apparatus of claim 11, wherein the communication interface includes an ADS-C downlink.

19. The apparatus of claim 11, wherein the cost of deviations computations are repeated for at least one of (1) a series of target altitudes and a series of target airspeeds to cover a region in a degree of freedom space sufficient to support expected maneuvers under normal air traffic management operations.

20. The apparatus of claim 19, wherein the cost of deviations associated with increasing or decreasing a lateral flight path deviations path length while maintaining a current speed and altitude is computed by a separate decision support tool.

21. A non-transient computer-readable medium storing instructions that, when executed by a first processor, cause the first processor to execute a method for encoding and using user preferences of an aircraft operator in air traffic management operations, the method comprising:

determining a current trajectory based on the user preferences of the aircraft operator;

computing a cost of deviations from the current trajectory;

codifying the cost of deviations from the current trajectory using normalized cost coefficients for one or more segments of the current trajectory according to the user preferences for the aircraft operator; and

communicating the codified cost of deviations to an air traffic control (ATC) automation system,

wherein a second processor in the ATC automation system (1) computes costs of maneuvers based on the codified cost of deviations and (2) rank orders the maneuvers according to the computed costs of maneuvers.

22. The non-transient computer-readable medium of claim 21, the method further comprising:

providing the computed costs of the maneuvers and the rank order to ground Air Navigation Service Providers (ANSP) to enable the ground ANSP to take into account the user preferences for the aircraft operator in air traffic management operations such that the user preferences for the aircraft operator are incorporated into automated decisions that modify aircraft flight paths and trajectories in a way that minimize deviations from the user preferences for the aircraft operator.

23. The non-transient computer-readable medium of claim 21, wherein the codifying the cost of deviations from the current trajectory uses at least one of three degrees of freedom, the three degrees of freedom including lateral flight path deviations, altitude changes, and airspeed changes.

24. The non-transient computer-readable medium of claim 23, wherein the cost of deviations computations are repeated for at least one of a series of target altitudes and a series of target airspeeds to cover a region in a degree of freedom space sufficient to support expected maneuvers under normal air traffic management operations.

25. The non-transient computer-readable medium of claim 24, wherein the cost of deviations associated with increasing or decreasing a lateral flight path deviations path length while maintaining a current speed and altitude is computed by a separate decision support tool.

26. The non-transient computer-readable medium of claim 21, wherein the normalized cost coefficients for the one or more segments of the current trajectory references the current trajectory to 0 and express the cost of deviations as one of a percentage increase or decrease cost relative to the current trajectory, and a non-monetary unit related to a rate of fuel consumption.

27. The non-transient computer-readable medium of claim 26, wherein the normalized cost coefficients are exchanged between disparate systems by using a 2D cost function including cost as a function of speed and altitude that are represented using one or more of the following encoding methods:

encoding costs as a set of coefficients of nth-order polynomials of one variable, where the cost may be a function of the deviation from a reference trajectory along one of the three degrees of freedom;

encoding costs using the coefficients of a multi-variable polynomial to allow computing costs for deviations in more than one of the degrees of freedom simultaneously;

encoding costs by providing curves of constant altitude in a polynomial representation that allow computation of costs for combinations of maneuvers in velocity and altitude;

or

encoding costs using a quadratic and cubic polynomial representation of relative cost curves.

28. The non-transient computer-readable medium of claim 21, wherein the current trajectory is an optimal trajectory based on a cost index (CI) established by the aircraft operator.

29. The non-transient computer-readable medium of claim 21, wherein the communicating the codified cost of from the first processor to the second processor is accomplished via an ADS-C downlink.