Conflict Detection and Resolution for Future Air Transportation Management

With a Free Flight policy, the emphasis for air traffic control is shifting from active control to passive air traffic management with a policy of intervention by exception. Aircraft will be allowed to fly user preferred routes, as long as safety Alert Zones are not violated. If there is a potential conflict, two (or more) aircraft must be able to arrive at a solution for conflict resolution without controller intervention. Thus, decision aid tools are needed in Free Flight to detect and resolve conflicts, and several problems must be solved to develop such tools. In this report, we analyze and solve problems of proximity management, conflict detection, and conflict resolution under a Free Flight policy. For proximity management, we establish a system based on Delaunay Triangulations of aircraft at constant flight levels. Such a system provides a means for analyzing the neighbor relationships between aircraft and the nearby free space around air traffic which can be utilized later in conflict resolution. For conflict detection, we perform both 2-dimensional and 3-dimensional analyses based on the penetration of the Protected Airspace Zone. Both deterministic and non-deterministic analyses are performed. We investigate several types of conflict warnings including tactical warnings prior to penetrating the Protected Airspace Zone, methods based on the reachability overlap of both aircraft, and conflict probability maps to establish strategic Alert Zones around aircraft.

[1]  D. W. Burgess,et al.  TCAS: maneuvering aircraft in the horizontal plane , 1995 .

[2]  John David Anderson,et al.  Introduction to Flight , 1985 .

[3]  Donald P. Greenberg,et al.  Exploring 3D computer graphics in cockpit avionics , 1993, IEEE Computer Graphics and Applications.

[4]  Leonidas J. Guibas,et al.  Primitives for the manipulation of general subdivisions and the computation of Voronoi diagrams , 1983, STOC.

[5]  Les A. Piegl,et al.  Delaunay triangulation using a uniform grid , 1993, IEEE Computer Graphics and Applications.

[6]  Robert F. Stengel,et al.  Optimization and coordination of multi-agent systems using principled negotiation , 1996 .

[7]  Jimmy Krozel,et al.  Advanced human-computer interfaces for air traffic management and simulation , 1996 .

[8]  J. S. Morrel.  The Mathematics of Collision Avoidance in the Air , 1958 .

[9]  Heinz Erzberger,et al.  Design and evaluation of an air traffic control Final Approach Spacing Tool , 1991 .

[10]  R. L. Ford,et al.  The Protected Volume of Airspace Generated by an Airborne Collision Avoidance System , 1986 .

[11]  M. T. Pozesky,et al.  The US air traffic control system architecture , 1989 .

[12]  Christopher D. Wickens,et al.  Perspective Displays for Air Traffic Control: Display of Terrain and Weather , 1995 .

[13]  Stephen Edward Cross.  Qualitative Reasoning in an Expert System Framework. , 1983 .

[14]  Ran Y. Gazit,et al.  Aircraft surveillance and collision avoidance using gps , 1996 .

[15]  M. S. Eby,et al.  A self-organizational approach for resolving air traffic conflicts , 1995 .

[16]  J. M. Holt,et al.  Separation theory in air traffic control system design , 1970 .

[17]  Stephen R. Ellis,et al.  Perspective Traffic Display Format and Airline Pilot Traffic Avoidance , 1987 .