The Air Traffic Monotonic Lagrangian Grid (ATMLG) is presented as a tool to evaluate new air traffic system concepts. The model, based on an algorithm called the Monotonic Lagrangian Grid (MLG), can quickly sort, track, and update positions of many aircraft, both on the ground (at airports) and in the air. The underlying data structure is based on the MLG, which is used for sorting and ordering positions and other data needed to describe N moving bodies and their interactions. Aircraft that are close to each other in physical space are always near neighbors in the MLG data arrays, resulting in a fast nearest-neighbor interaction algorithm that scales as N. Recent upgrades to ATMLG include adding blank place-holders within the MLG data structure, which makes it possible to dynamically change the MLG size and also improves the quality of the MLG grid. Additional upgrades include adding FAA flight plan data, such as way-points and arrival and departure times from the Enhanced Traffic Management System (ETMS), and combining the MLG with the state-of-the-art strategic and tactical conflict detection and resolution algorithms from the NASA-developed Stratway software. In this paper, we present results from our early efforts to couple ATMLG with the Stratway software, and we demonstrate that it can be used to quickly simulate air traffic flow for a very large ETMS dataset.


    Access

    Access via TIB

    Check availability in my library


    Export, share and cite



    Title :

    Monotonic Lagrangian Grid for Rapid Air-Traffic Evaluation


    Contributors:
    C. Kaplan (author) / J. Dahm (author) / E. Oran (author) / N. Alexandrov (author) / J. Boris (author)

    Publication date :

    2010


    Size :

    8 pages


    Type of media :

    Report


    Type of material :

    No indication


    Language :

    English




    The Monotonic Lagrangian Grid for Rapid Air-Traffic Evaluation

    Kaplan, Carolyn / Dahm, Johann / Oran, Elaine et al. | AIAA | 2010


    The Monotonic Lagrangian Grid for Rapid Air-Traffic Evaluation

    Kaplan, Carolyn / Dahm, Johann / Oran, Elaine et al. | NTRS | 2010


    2010-9336 The Monotonic Lagrangian Grid for Rapid Air-Traffic Evaluation

    Kaplan, C. / Dahm, J. / Oran, E. et al. | British Library Conference Proceedings | 2010


    THE MONOTONIC LAGRANGIAN GRID FOR FAST AIR-TRAFFIC EVALUATION

    Kaplan, C. / Oran, E. / Alexandrov, N. et al. | British Library Conference Proceedings | 2010


    The Monotonic Lagrangian Grid for Fast Air-Traffic Evaluation

    Alexandrov, Natalia / Kaplan, Carolyn / Oran, Elaine et al. | NTRS | 2010