An algorithm for planar (i.e. no altitude change) conflict resolution in air traffic control (ATC) is presented. By using the point-line duality in 2D of the parallel coordinates methodology, and a field of particles incorporating the motion constraints associated with the aircraft, a "map" in time-and-space of the conflict as well as the conflict-free regions is obtained. Then the algorithm constructs maneuvers, satisfying the constraints, which move the aircraft in conflict to the nearest available conflict-free trajectories. In the process, it is ensured that the maneuvers do not generate new conflicts. The resolution problem, being in general NP-hard, may require very high complexity even in real situations. The need for real-time solutions is handled by cascading (or running in parallel) the algorithm in levels of increasing complexity O(qN/sup (p+1)/logN), where q and N are the number of allowable maneuvers and the number of aircraft respectively, and where the minimum p=1, 2, ..., R needed to resolve a complex conflict scenario is a measure of the scenarios' (i.e. input) complexity. As an illustration, a complex conflict scenario is resolved with complexity O(N/sup 2/logN). The resolution problem is in a sense "dual" to the interception problem. An example is given where the aforementioned time-space map provides specific solutions of the One-Shot problem, which is in general NP-complete. That is "shots", if they exist, are found which intercept all the aircraft.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Conflict detection and planar resolution for air traffic control


    Beteiligte:
    Inselberg, A. (Autor:in)


    Erscheinungsdatum :

    2001-01-01


    Format / Umfang :

    512789 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Conflict Detection and Planar Resolution for Air Traffic Control

    Inselberg, A. / IEEE | British Library Conference Proceedings | 2001



    A model of air traffic controllers' conflict detection and conflict resolution

    Eyferth, Klaus / Niessen, Cornelia / Spaeth, Oliver | Elsevier | 2003


    Airport Traffic Conflict Detection and Resolution Algorithm Evaluation

    D. R. Jones / R. C. Chartrand / S. R. Wilson et al. | NTIS | 2012


    Airport traffic conflict detection and resolution algorithm evaluation

    Jones, Denise / Chartrand, Ryan / Wilson, Sara et al. | IEEE | 2012