Boolean mathematics approach to air traffic management

• US 10,529,243 B2
• Filed: 06/15/2017
• Issued: 01/07/2020
• Est. Priority Date: 06/15/2017
• Status: Active Grant

• Current Assignee: The Boeing Co.
• Original Assignee: The Boeing Co.
• Inventors: Glatfelter, John W.
• Primary Examiner(s): Odeh, Nadeem
• Assistant Examiner(s): Kerrigan, Michael V
• Application Number:
  US15/623,656
• Publication Number:
  US 20180366012A1
• Time in Patent Office: 936 Days
• CPC Class Codes: G08G 5/0008 with other aircraft
• CPC Class Codes: G08G 5/0013 with a ground station
• CPC Class Codes: G08G 5/0021 located in the aircraft
• CPC Class Codes: G08G 5/0026 located on the ground
• CPC Class Codes: G08G 5/04 Anti-collision systems
• 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

Abstract

Aspects of the present disclosure reduce the possibility of a collision between multiple aircraft, and provide early detection and warning capabilities to pilots and ground personnel of a potentially dangerous situation. To accomplish this function, nested 3D volumes of protected space are generated as geometric solids for each of a plurality of aircraft and monitored. Upon detecting that the volumes of protected space associated with multiple aircraft intersect each other, alarm notifications are generated to warn appropriate personnel that the aircraft could come within an unsafe distance of each other.

Claims

1. A method of managing air traffic, the method comprising:

for each aircraft of a plurality of aircraft, generating a corresponding 3-dimensional (3D) volume of protected space that surrounds and moves with the aircraft, wherein generating the 3D volume of protected space comprises generating two or more nested volumes of protected space that surround and move with the aircraft, and biasing the 3D volume of protected space in a direction of travel of the aircraft in real time;

dynamically increasing or decreasing a volume of one or more of the nested volumes of protected space based on a phase of flight of the aircraft;

detecting an intersection between the volume of protected space surrounding a first aircraft and the volume of protected space surrounding a second aircraft;

generating

an alarm notification responsive to detecting the intersection; and

displaying the alarm notification on a display of one of the plurality of aircraft.

2. The method of claim 1 wherein generating the two or more nested volumes of protected space comprises computing each nested volume of protected space based on:

a current velocity of the aircraft;

a length of the aircraft; and

corresponding horizontal, lateral, and vertical separation distance values defined for each nested volume of protected space.

3. The method of claim 1 wherein generating the two or more nested volumes of protected space that surround and move with the aircraft comprises:

generating, relative to the aircraft, an inner volume of protected space; and

generating an outer volume of protected space encapsulating the inner volume of protected space.

4. The method of claim 3 wherein generating the two or more nested volumes of protected space that surround and move with the aircraft further comprises generating one or more intermediate nested volumes of protected space, each of which encapsulates the inner volume of protected space, and each of which is encapsulated by the outer volume of protected space.

5. The method of claim 1 wherein generating the alarm notification comprises:

generating a caution message responsive to detecting the intersection between an outer nested volume of protected space surrounding the first aircraft and any of the nested volumes of protected space surrounding the second aircraft;

generating a warning message responsive to detecting the intersection between an intermediate nested volume of protected space surrounding the first aircraft and any of the nested volumes of protected space surrounding the second aircraft; and

generating a collision message responsive to detecting the intersection between an inner nested volume of protected space surrounding the first aircraft and any of the nested volumes of protected space surrounding the second aircraft.

6. The method of claim 1 wherein detecting the intersection between the volume of protected space surrounding the first aircraft and the volume of protected space surrounding the second aircraft comprises one or more of:

detecting that the volume of protected space surrounding the first aircraft contacts the volume of protected space surrounding the second aircraft;

detecting that the volume of protected space surrounding the first aircraft overlaps the volume of protected space surrounding the second aircraft; and

detecting that the volume of protected space surrounding the first aircraft is encapsulated within the volume of protected space surrounding the second aircraft.

7. The method of claim 1 wherein the intersection between the volume of protected space surrounding the first aircraft and the volume of protected space surrounding the second aircraft is computed as a Boolean intersection.

8. A computing device comprising:

interface circuitry configured to send and receive data; and

processing circuitry operatively coupled to the interface circuitry and configured to;

generate, for each aircraft of a plurality of aircraft, a corresponding 3-dimensional (3D) volume of protected space that surrounds and moves with the aircraft, wherein to generate the 3D volume of protected space, the processing circuitry is configured to generate two or more nested volumes of protected space that surround and move with the aircraft, and bias the 3D volume of protected space in a direction of travel of the aircraft in real time;

dynamically increase or decrease a volume of one or more of the nested volumes based on a phase of flight of the aircraft;

detect an intersection between the volume of protected space surrounding a first aircraft and the volume of protected space surrounding a second aircraft;

generate

an alarm notification responsive to detecting the intersection; and

display the alarm notification on a display of one of the plurality of aircraft.

9. The computing device of claim 8 wherein the processing circuitry is further configured to:

obtain, for each of the plurality of aircraft, a corresponding safety parameter file comprising horizontal, lateral, and vertical separation distance values for each nested volume of protected space; and

generate the two or more nested volumes of protected space based in part on the horizontal, lateral, and vertical separation distance values.

10. The computing device of claim 8 wherein to generate the two or more nested volumes of protected space that surround and move with the aircraft, the processing circuitry is configured to:

generate, relative to the aircraft, an inner volume of protected space; and

generate an outer volume of protected space encapsulating the inner volume of protected space.

11. The computing device of claim 10 wherein to generate the two or more nested volumes of protected space that surround and move with the aircraft, the processing circuitry is further configured to generate one or more intermediate nested volumes of protected space, each of which encapsulates the inner volume of protected space, and each of which is encapsulated by the outer volume of protected space.

12. The computing device of claim 8 wherein the computing device comprises a collision avoidance system integrated with the first aircraft.

13. The computing device of claim 8 wherein the computing device comprises a ground-based collision avoidance system.

14. The computing device of claim 8 wherein the processing circuitry is configured to compute the intersection between the volume of protected space surrounding the first aircraft and the volume of protected space surrounding the second aircraft as a Boolean intersection.

15. A non-transitory computer readable medium storing a computer program product for controlling a programmable computing device, the computer program product comprising software instructions that, when executed on processing circuitry of the programmable computing device, cause the processing circuitry to:

generate, for each aircraft of a plurality of aircraft, a corresponding 3-dimensional (3D) volume of protected space that surrounds and moves with the aircraft, wherein to generate the 3D volume of protected space, the processing circuitry is configured to generate two or more nested volumes of protected space that surround and move with the aircraft, and bias the 3D volume of protected space in a direction of travel of the aircraft in real time;

dynamically increase or decrease a volume of one or more of the nested volumes based on a phase of flight of the aircraft;

detect an intersection between the volume of protected space surrounding a first aircraft and the volume of protected space surrounding a second aircraft;

generate

an alarm notification responsive to detecting the intersection; and

display the alarm notification on a display of one of the plurality of aircraft.

16. The non-transitory computer readable medium of claim 15 wherein the software instructions, when executed on the processing circuitry of the programmable computing device, further cause the processing circuitry to generate the two or more nested volumes of protected space by computing each nested volume of protected space based on:

a current velocity of the aircraft;

a length of the aircraft; and

corresponding horizontal, lateral, and vertical separation distance values defined for each nested volume of protected space.

17. The non-transitory computer readable medium of claim 15 wherein the software instructions, when executed on the processing circuitry of the programmable computing device, further cause the processing circuitry to generate the two or more nested volumes of protected space that surround and move with the aircraft by:

generating, relative to the aircraft, an inner volume of protected space; and

generating an outer volume of protected space encapsulating the inner volume of protected space.

18. The non-transitory computer readable medium of claim 15 wherein the intersection between the volume of protected space surrounding the first aircraft and the volume of protected space surrounding the second aircraft is computed as a Boolean intersection.

19. The non-transitory computer readable medium of claim 15 wherein the computing device comprises a collision avoidance system integrated with the first aircraft.

20. The non-transitory computer readable medium of claim 15 wherein the computing device comprises a ground-based collision avoidance system.