Airport runways and taxiways have been identified as a key source of system-wide congestion and delay in the over-strained commercial air traffic system. To combat this growing problem, we present a novel approach for taxiway scheduling and traversal. Aircraft must traverse a taxiway, represented by a graph, from gates to their respective runways and arrive at their scheduled times while adhering to safety separation constraints. We describe a combinatorial mixed-integer linear program to determine the push-back time windows, aircraft speeds, stopping times, and in particular, traversal paths for a given graph and an imposed flight schedule as part of a single optimization problem. Safety and scheduling constraints are made robust to probabilistic deviations from the prescribed schedule and aircraft motion, and multiple objective functions are considered to examine the trade-off between taxi times and the probability of safety separation violation. Several scenarios are presented to demonstrate improvements gained from the method and possible uses for this approach.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    An approach to optimization of airport taxiway scheduling and traversal under uncertainty


    Contributors:


    Publication date :

    2013-02-01


    Size :

    12 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown





    Scheduling and Airport Taxiway Path Planning Under Uncertainty

    J. Li / H. Zhang / M. Gong et al. | NTIS | 2019


    Scheduling and Airport Taxiway Path Planning Under Uncertainty

    Li, Jiaoyang / Zhang, Han / Gong, Mimi et al. | NTRS | 2019


    Optimization of Taxiway Traversal at Congested Airports

    Anderson, Ross / Milutinovic, Dejan | AIAA | 2010


    2010-9212 Optimization of Taxiway Traversal at Congested Airports

    Anderson, R. / Milutinovic, D. / American Institute of Aeronautics and Astronautics | British Library Conference Proceedings | 2010