A class of problems in air traffic management asks for a scheduling algorithm that supplies the air traffic services authority not only with a schedule of arrivals and departures, but also with speed advisories. Since advisories must be finite, a scheduling algorithm must ultimately produce a finite data set, hence must either start with a purely discrete model or involve a discretization of a continuous one. The former choice, often preferred for intuitive clarity, naturally leads to mixed-integer programs, hindering proofs of correctness and computational cost bounds (crucial for real-time operations). In this paper, a hybrid control system is used to model air traffic scheduling, capturing both the discrete and continuous aspects. This framework is applied to a class of problems, called the Fully Routed Nominal Problem. We prove a number of geometric results on feasible schedules and use these results to formulate an algorithm that attempts to compute a collective speed advisory, effectively finite, and has computational cost polynomial in the number of aircraft. This work is a first step toward optimization and models refined with more realistic detail.


    Zugriff

    Zugriff über TIB

    Verfügbarkeit in meiner Bibliothek prüfen


    Exportieren, teilen und zitieren



    Titel :

    Efficient Computation of Separation-Compliant Speed Advisories for Air Traffic Arriving in Terminal Airspace


    Beteiligte:
    A. V. Sadovsky (Autor:in) / D. Davis (Autor:in) / D. R. Isaacson (Autor:in)

    Erscheinungsdatum :

    2012


    Format / Umfang :

    34 pages


    Medientyp :

    Report


    Format :

    Keine Angabe


    Sprache :

    Englisch




    Efficient Computation of Separation-Compliant Speed Advisories for Air Traffic Arriving in Terminal Airspace

    Sadovsky, Alexander V. / Davis, Damek / Isaacson, Douglas R. | NTRS | 2012


    Separation-compliant speed control in terminal airspace

    Rezaei, Ali / Sadovsky, Alexander V. / Speyer, Jason L. et al. | AIAA | 2013


    Separation-compliant Speed Control in Terminal Airspace (AIAA 2013-4781)

    Rezaei, A. / Sadovsky, A.V. / Speyer, J.L. et al. | British Library Conference Proceedings | 2013


    Existence and Determination of Separation-Compliant Speed Control in Terminal Airspace

    Rezaei, Ali / Sadovsky, Alexander V. / Speyer, Jason L. | AIAA | 2016