Area of specialization supervisors dynamically configure available air traffic control resources so that air traffic can operate safely and efficiently. It is proposed to assist supervisors with this process by presenting them with a set of near-optimal and meaningfully different configuration advisories. To find such a set of advisories, a problem is defined that is equivalent to finding optimal and other near-optimal and distinct paths in a time-expanded graph. It is shown that this problem is nondeterministic polynomial-time hard, and then four algorithms are motivated and specified. One is a benchmark that solves the problem to optimality, one is a novel heuristic based on value iteration, and a third is a novel heuristic based on the A * algorithm. The fourth algorithm solves to optimality the lowest-cost paths problem relaxation of the problem. When used to solve realistic problem instances, the lowest-cost paths algorithm rarely returned feasible solutions and the optimal algorithm required excessive computation times, but the two novel heuristics found feasible and often optimal solutions in just a few seconds. The A * -based heuristic achieved lower computation times, whereas the value iteration-based heuristic typically found more advisories and lower-cost advisories.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Air Traffic Control Area Configuration Advisories from Near-Optimal Distinct Paths


    Beteiligte:
    Bloem, Michael (Autor:in) / Bambos, Nicholas (Autor:in)

    Erschienen in:

    Erscheinungsdatum :

    2014-11-25


    Format / Umfang :

    21 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Following Advice from Traffic Advisories

    W. L. Dewing / S. P. Stackhouse | NTIS | 1994



    CHART: Chesapeake Highway Advisories Routing Traffic

    Kuciemba, S. R. / Intelligent Vehicle Highway Society of America | British Library Conference Proceedings | 1994


    An Approach for Finding Multiple Area of Specialization Configuration Advisories

    Bloem, M.J. / Bambos, N. | British Library Conference Proceedings | 2013