Airport Surface Conflict Detection

• US 20110071750A1
• Filed: 09/20/2010
• Published: 03/24/2011
• Est. Priority Date: 09/21/2009
• Status: Abandoned Application

• Current Assignee: Mitre Corporation
• Original Assignee: Mitre Corporation
• Inventors: Schwartz, Jonathan, GIOVINO, Jeffrey D.
• Application Number:
  US12/886,097
• Publication Number:
  US 20110071750A1
• Time in Patent Office: Days
• US Class Current: 701/120
• CPC Class Codes: G08G 5/0078 for monitoring traffic from the aircraft radar or analogous systems specially adapted for traffic control G01S13/91
• 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/06 for control when on the ground

Abstract

Method, system, and computer program product embodiments for conflict detection of vehicles, including aircraft, are presented. According to an embodiment, a method for conflict detection of an aircraft, comprises: reducing one or more vehicle travel paths in a three dimensional space to a first dimension; receiving data corresponding to a motion of the aircraft; mapping the motion to the one or more vehicle travel paths in the first dimension; and transmitting an alert if a potential conflict is determined in the one or more vehicle travel paths in the first dimension. Corresponding system embodiments and computer program product embodiments are also disclosed.

Claims

1. A method for conflict detection of an aircraft, comprising:

reducing, using at least one processor, one or more vehicle travel paths in a three dimensional space to a first dimension;

receiving, using the at least one processor, data corresponding to a motion of the aircraft;

mapping, using the at least one processor, the motion to the one or more vehicle travel paths in the first dimension; and

transmitting, using the at least one processor, an alert if a potential conflict is determined based on the mapping in the one or more vehicle travel paths in the first dimension.

2. The method of claim 1, wherein the reducing comprises:

representing respective ones of the one or more vehicle travel paths with one or more line segments.

3. The method of claim 2, wherein the reducing further comprises:

combining the one or more line segments into a decision tree.

4. The method of claim 2, wherein each of the one or more line segments comprise a traveled length and two vertices.

5. The method of claim 2, wherein respective ones of the one or more line segments represent a centerline of a runway.

6. The method of claim 1, wherein the received data corresponds to real-time movements of the aircraft.

7. The method of claim 1, wherein the mapping comprises:

mapping a current location of the aircraft to the one or more line segments; and

mapping the motion to the one or more line segments.

8. The method of claim 7, wherein the mapping further comprises:

determining one or more projected routes of the aircraft; and

mapping the projected routes to the one or more line segments.

9. The method of claim 1, wherein the transmitting comprises:

detecting a conflict of the aircraft and at least one intruder vehicle;

generating the alert; and

sending the alert to one or more destinations.

10. The method of claim 9, wherein detecting a conflict comprises:

comparing at least one of a plurality of first vehicle travel paths with at least one of a plurality of second vehicle travel paths, wherein the first vehicle travel paths are projected travel paths of the aircraft in the first dimension, wherein the second vehicle travel paths are projected travel paths of one or more second vehicles in the first dimension, and wherein the first vehicle travel paths and the second vehicle travel paths are in a geographic area; and

determining the conflict when the aircraft and at least one of said second vehicles are within a predetermined distance threshold.

11. The method of claim 10, wherein the comparing comprises:

determining one or more first intersections in the set of first vehicle travel paths;

determining one or more second intersections in the set of second vehicle travel paths;

finding common intersections comprising of intersections common to first and second intersections; and

determining if the aircraft and at least one of said second vehicles are projected to be in one of the common intersections in a common time interval.

12. The method of claim 11, wherein the first and second intersections are represented as vertices in a decision tree.

13. The method of claim 10, wherein the comparing comprises:

determining one or more first path segments in the set of first vehicle travel paths;

determining one or more second path segments in the set of second vehicle travel paths;

finding common path segments comprising of path segments common to first and second path segments; and

determining if the aircraft and at least one of said second vehicles are projected to be in one of the common path segments in a common time interval.

14. The method of claim 13, wherein the comparing further comprises:

determining if the aircraft and the at least one of said second vehicles are projected to be within a protection zone.

15. A system to detect conflicts of an aircraft, comprising:

at least one processor;

at least one memory coupled to the processor;

an aircraft motion data receiving module configured to;

receive, using the at least one processor, data corresponding to a motion of the aircraft;

a one dimensional reducer module configured to;

reduce, using the at least one processor, one or more vehicle travel paths in a geographic area to a first dimension;

a vehicle motion mapper configured to;

map, using the at least one processor, the motion to the one or more vehicle travel paths in the first dimension; and

a conflict detector configured to;

transmit, using the at least one processor, an alert if a potential conflict is determined based on the map in the one or more vehicle travel paths in the first dimension.

16. The system of claim 15, wherein the one dimensional reducer module is further configured to:

represent respective ones of the one or more vehicle travel paths with one or more line segments; and

combine the one or more line segments into a decision tree.

17. The system of claim 15, wherein the aircraft motion data receiving module is further configured to receive the data in real-time.

18. The system of claim 15, wherein the conflict detector is further configured to:

detect a conflict of the aircraft and at least one intruder vehicle;

generate the alert; and

send the alert to one or more destinations.

19. The system of claim 18, wherein the conflict detector is further configured to:

compare at least one of a plurality of first vehicle travel paths with at least one of a plurality of second vehicle travel paths, wherein the first vehicle travel paths are projected travel paths of the aircraft in the first dimension, wherein the second vehicle travel paths are projected travel paths of one or more second vehicles in the first dimension, and wherein the first vehicle travel paths and the second vehicle travel paths are in the geographic area; and

determine the conflict when the aircraft and at least one of said second vehicles are within a predetermined distance threshold.

20. A computer readable media storing instructions wherein said instructions when executed are adapted to detect a conflict of an aircraft with a method comprising:

reducing, using at least one processor, one or more vehicle travel paths in a geographic area to a first dimension;

receiving, using the at least one processor, data corresponding to a motion of the aircraft;

mapping, using the at least one processor, the motion to the one or more vehicle travel paths in the first dimension; and

transmitting, using the at least one processor, an alert if a potential conflict is determined based on the mapping in the one or more vehicle travel paths in the first dimension.