Constraint processing as an alternative to flight management systems

• US 8,918,280 B1
• Filed: 05/17/2011
• Issued: 12/23/2014
• Est. Priority Date: 05/17/2011
• Status: Active Grant

• Current Assignee: Rockwell Collins, Inc. (Raytheon Technologies Corporation d/b/a RTX)
• Original Assignee: Rockwell Collins, Inc. (Raytheon Technologies Corporation d/b/a RTX)
• Inventors: Heinrich, Richard E.
• Primary Examiner(s): Nguyen, Cuong H
• Application Number:
  US13/109,428
• Time in Patent Office: 1,316 Days
• Field of Search: 701 25- 26, 701300-301, 701/29, 701/528, 701/400, 701/410, 701/423, 701/416, 340/438, 340435-436, 342/42, 342/46, 342/29, 342/65, 708/200, 706/15, 706/19, 244/175
• US Class Current: 701/416
• CPC Class Codes: G05D 1/00 Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots drive control systems specially adapted for autonomous road vehicles B60W60/00
• CPC Class Codes: G08G 5/0013 with a ground station
• CPC Class Codes: G08G 5/003 Flight plan management
• CPC Class Codes: G08G 5/0039 Modification of a flight plan
• CPC Class Codes: G08G 5/0047 Navigation or guidance aids for a single aircraft details of equipment G08G5/0017
• CPC Class Codes: G08G 5/0052 for cruising combined instruments indicating more than one navigational value G01C23/00
• CPC Class Codes: G08G 5/0078 for monitoring traffic from the aircraft radar or analogous systems specially adapted for traffic control G01S13/91

Abstract

A method for providing trajectory planning for an aircraft based on constraint processing is disclosed. The method may be performed utilizing a computer or processor onboard the aircraft that is en route, through all phases of flight, to an end location. The trajectory planning method may comprise receiving a set of constraints during the flight of the aircraft; analyzing the set of constraints to determine an optimal trajectory between a current location of the aircraft and the end location, the optimal trajectory is determined based on compliance with the set of constraints; and dynamically adjusting the flight of the aircraft based on the optimal trajectory.

Claims

1. A constraint processor for providing trajectory planning for an aircraft in flight to an end location, the constraint processor positioned onboard the aircraft, the constraint processor comprising:

a data interface configured for receiving a set of constraints during the flight of the aircraft, the set of constraints including at least one of;

a time-based constraint, a cost-based constraint, a location-based constraint, a weather-based constraint, a terrain-based constraint, a traffic-based constraint, or a performance constraint, wherein each particular constraint of the set of constraints includes;

an error attribute specifying a likelihood of errors associated with said particular constraint and an aging attribute specifying an expiration time of said particular constraint; and

a processing module communicatively connected with the data interface, the processing module configured for;

assigning to each particular constraint of the set of constraints an importance level based on at least the error attribute and the aging attribute of said particular constraint, wherein a relatively lower likelihood of errors associated with said particular constraint and a relatively longer time remaining till the expiration time of said particular constraint correspond to a relatively higher importance level assignment of said particular constraint;

analyzing the set of constraints to determine an optimal trajectory between a current location of the aircraft and the end location, the optimal trajectory is determined based on compliance with the set of constraints, wherein when the set of constraints cannot be satisfied simultaneously, a trajectory that satisfies a maximum number of relatively higher importance level constraints in the set of constraints is deemed the optimal trajectory; and

dynamically adjusting the flight of the aircraft based on the optimal trajectory.

5. The constraint processor of claim 1, wherein the processing module is further configured for:

waiting for approval of the optimal trajectory prior to dynamically adjusting the flight of the aircraft based on the optimal trajectory.

6. The constraint processor of claim 1, wherein the time-based constraint specifies a pre-specified time range, the cost-based constraint specifies a fuel consumption requirement, the location-based constraint specifies availability of at least one airspace, the weather-based constraint specifies at least one weather-related event to avoid, the terrain-based constraint specifies at least one terrain condition to avoid, the traffic-based constraint specifies at least one traffic condition to avoid, and the performance constraint specifies a performance-based navigation specification.

7. The constraint processor of claim 1, wherein the processing module is further configured for:

indicating a set of unsatisfied constraints when the set of constraints cannot be satisfied simultaneously, the set of unsatisfied constraints being a subset of the set of constraints.

10. The constraint processor of claim 1, wherein the data interface is further configured for:

formatting the set of constraints prior to providing the set of constraints to the processing module, wherein each one of the set of formatted constraints includes at least one of;

an identifier field, a dimensional characteristics field, a motion characteristics field, an error characteristics field, an aging characteristics field, and an importance level field.

2. A trajectory planning method for an aircraft in flight to an end location, the method being performed utilizing a computer or processor onboard the aircraft, the method comprising:

receiving a set of constraints during the flight of the aircraft, the set of constraints including at least one of;

a time-based constraint, a cost-based constraint, a location-based constraint, a weather-based constraint, a terrain-based constraint, a traffic-based constraint, or a performance constraint, wherein each particular constraint of the set of constraints includes;

an error attribute specifying a likelihood of errors associated with said particular constraint and an aging attribute specifying an expiration time of said particular constraint;

assigning to each particular constraint of the set of constraints an importance level based on at least the error attribute and the aging attribute of said particular constraint, wherein a relatively lower likelihood of errors associated with said particular constraint and a relatively longer time remaining till the expiration time of said particular constraint correspond to a relatively higher importance level assignment of said particular constraint;

analyzing the set of constraints to determine an optimal trajectory between a current location of the aircraft and the end location, the optimal trajectory is determined based on compliance with the set of constraints, wherein when the set of constraints cannot be satisfied simultaneously, a trajectory that satisfies a maximum number of relatively higher importance level constraints in the set of constraints is deemed the optimal trajectory; and

dynamically adjusting the flight of the aircraft based on the optimal trajectory.

3. The trajectory planning method of claim 2, wherein the set of constraints is formatted uniformly, and each one of the set of constraints includes:

an identifier field, a dimensional characteristics field, a motion characteristics field, an error characteristics field, an aging characteristics field, and an importance level field.

4. The trajectory planning method of claim 2, further comprising:

indicating a set of unsatisfied constraints when the set of constraints cannot be satisfied simultaneously, the set of unsatisfied constraints being a subset of the set of constraints.

8. The trajectory planning method of claim 2, wherein the time-based constraint specifies a pre-specified time range, the cost-based constraint specifies a fuel consumption requirement, the location-based constraint specifies availability of at least one airspace, the weather-based constraint specifies at least one weather-related event to avoid, the terrain-based constraint specifies at least one terrain condition to avoid, the traffic-based constraint specifies at least one traffic condition to avoid, and the performance constraint specifies a performance-based navigation specification.

9. The trajectory planning method of claim 2, further comprising:

waiting for approval of the optimal trajectory prior to dynamically adjusting the flight of the aircraft based on the optimal trajectory.