Interactive conflict detection and resolution for air and air-ground traffic control

• US 8,831,864 B1
• Filed: 07/30/2012
• Issued: 09/09/2014
• Est. Priority Date: 06/30/2010
• Status: Active Grant

• Current Assignee: Purdue Research Foundation (Purdue University)
• Original Assignee: Purdue Research Foundation (Purdue University)
• Inventors: Chen, Xin W., Nof, Shimon Y.
• Primary Examiner(s): Algahaim, Helal A
• Assistant Examiner(s): Nguyen, Nga X
• Application Number:
  US13/561,169
• Time in Patent Office: 771 Days
• Field of Search: 701/118, 701/120
• US Class Current: 701/118
• 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/045 Navigation or guidance aids, e.g. determination of anti-collision manoeuvers radar or analogous systems specially adapted for anti-collision between aircraft G01S13/933
• CPC Class Codes: G08G 5/06 for control when on the ground
• CPC Class Codes: G08G 5/065 Navigation or guidance aids, e.g. for taxiing or rolling

Abstract

Systems and methods for preventing and detecting conflicts and errors through prognostics and diagnostics are applied to vehicle traffic in air traffic and ground control scenarios. Conflict and error prevention and detection (CEPD) logic is applied to a constraint network generated to model the constraints pertinent to the vehicles (such as aircraft and ground-based vehicles) and resources (such as runways and taxiways) in the traffic control spaces. Time-based trajectory data for all vehicles in the traffic control space are continuously and interactively evaluated to detect conflicts that have occurred and/or identify potential conflicts before they occur among vehicles or between vehicles and resources. The systems and methods also generate a conflict resolution using the CEPD logic, which resolution is communicated to the affected vehicles.

Claims

1. A method for operating a traffic control system to detect and prevent conflicts in vehicle traffic, including at least two vehicles from the groups including aircraft and ground vehicles, using resources within a traffic control space, comprising:

obtaining with the traffic control system time-based trajectory data for the vehicles within the traffic control space;

modeling with the traffic control system constraints that must be satisfied by the vehicles and resources within the traffic control space, the constraints including trajectory time constraints for the vehicles related to the predicted time that each vehicle uses a resource, and capacity constraints for resources within the traffic control space related to the number of vehicles that can use the resource at a given time, wherein the constraints are indicative of potential conflicts among the vehicles and between the vehicles and resources, and wherein the constraints have relationships indicative of how conflicts propagate between vehicles and resources within the traffic control space;

constructing with the traffic control system one or more conflict networks modeling the constraints in which each node in the network is represented by a constraint and links between nodes represent relationships between constraints;

applying with the traffic control system conflict and error prevention and detection (CEPD) logic to the one or more conflict networks to detect conflicts that have occurred and to identify conflicts before they occur, based on whether the constraints in the conflict network are satisfied or unsatisfied; and

providing with the traffic control system a sensible output indicative of the detection or identification of a conflict among the vehicles and resources within the traffic control space.

2. The method of claim 1, wherein the sensible output is a command issued to a vehicle in the traffic control space.

3. The method of claim 1, wherein the constraint network is selected from a random network, scale-free network, or Bose-Einstein condensation network.

4. The method of claim 3, wherein the step constructing one or more conflict networks includes automatically selecting a conflict network.

5. The method of claim 1, wherein the step of applying CEPD includes selecting a resolution sequence for resolving conflicts at a node of the conflict network when multiple conflicts are detected or identified.

6. The method of claim 1, wherein the resolution sequence is selected from the group of time-based, out-degree based, in-degree based and structure-based.

7. The method of claim 1, wherein the step of applying CEPD logic includes selecting from a plurality of CEPD algorithms having either centralized or decentralized CEPD logic, based on analysis of characteristics of the CEPD algorithms in relation to characteristics of the constraint network.

8. The method of claim 7, wherein if the constraint network is a random network, a scale-free network or a Bose-Einstein condensation network, a decentralized CEPD logic is selected.

9. The method of claim 1, wherein the step of applying CEPD logic includes applying different conflict resolution protocols based on the nature of the resource involved in the conflict.

10. The method of claim 9, wherein a global conflict resolution protocol is applied if the resource is a runway in which conflicts are propagated from the runway to a taxiway and not to another runway.

11. The method of claim 9, wherein a local conflict resolution protocol is applied if the resource is a taxiway in which conflicts are propagated to another taxiway and not to a runway.

12. The method of claim 9, wherein a hybrid conflict resolution protocol is applied in which a global conflict resolution protocol is applied to a runway resource in which conflicts are propagated from the runway to a taxiway, and a local conflict resolution protocol is applied to a taxiway resource in which conflicts are propagated to another taxiway.

13. A system for detecting and preventing conflicts in vehicle traffic, including at least two vehicles from the groups including aircraft and ground vehicles, using resources within a traffic control space, comprising:

a surveillance system operable to generate time-based trajectory data for the vehicles within the traffic control space;

control unit configured to execute software instructions operable to;

model constraints that must be satisfied by the vehicles and resources within the traffic control space, the constraints including trajectory time constraints for the vehicles related to the predicted time that each vehicle uses a resource, and capacity constraints for resources within the traffic control space related to the number of vehicles that can use the resource at a given time, wherein the constraints are indicative of potential conflicts among the vehicles and between the vehicles and resources, and wherein the constraints have relationships indicative of how conflicts propagate between vehicles and resources within the traffic control space;

construct one or more conflict networks modeling the constraints in which each node in the network is represented by a constraint and links between nodes represent relationships between constraints;

apply conflict and error prevention and detection (CEPD) logic to the one or more conflict networks to detect conflicts that have occurred and to identify conflicts before they occur, based on whether the constraints in the conflict network are satisfied or unsatisfied; and

the control unit further configured to provide a sensible output indicative of the detection or identification of a conflict among the vehicles and resources within the traffic control space.