Geometric algorithms for conflict detection/resolution in air traffic management

• Published in: Proceedings of the 36th IEEE Conference on Decision and Control Vol. 2; pp. 1835 - 1840 vol.2
• Main Authors: Yi-Jen Chiang, Klosowski, J.T., Changkil Lee, Mitchell, J.S.B.
• Format: Conference Proceeding
• Language: English
• Published: IEEE 1997
• Subjects: Aerospace control; Aerospace electronics; Air traffic control; Aircraft; Computational geometry; Computational modeling; Control systems; Mathematics; Routing; Software safety
• DOI: 10.1109/CDC.1997.657848
• ISBN: 0780341872; 9780780341876
• ISSN: 0191-2216

We consider the problems of conflict detection and resolution in air traffic management (ATM) from the perspective of computational geometry and give algorithms for solving these problems efficiently. For conflict resolution, we propose a simple method that can route multiple aircraft, conflict-free, through a cluttered airspace, using a prioritized routing scheme in space-time. Our algorithms have been implemented into a simulation system that tracks a large set of flights, having multiple conflicts, and proposes modified routes to resolve them. We report on the preliminary results from an extensive set of experiments that are under may to determine the effectiveness of our methods.