Geometric algorithms for conflict detection/resolution in air traffic management

Yi Jen Chiang, James T. Klosowski, Changkil Lee, Joseph S.B. Mitchell

    Research output: Contribution to journalConference articlepeer-review


    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 way to determine the effectiveness of our methods.

    Original languageEnglish (US)
    Pages (from-to)1835-1840
    Number of pages6
    JournalProceedings of the IEEE Conference on Decision and Control
    StatePublished - 1997
    EventProceedings of the 1997 36th IEEE Conference on Decision and Control. Part 1 (of 5) - San Diego, CA, USA
    Duration: Dec 10 1997Dec 12 1997

    ASJC Scopus subject areas

    • Control and Systems Engineering
    • Modeling and Simulation
    • Control and Optimization


    Dive into the research topics of 'Geometric algorithms for conflict detection/resolution in air traffic management'. Together they form a unique fingerprint.

    Cite this