Performance Comparison of Interval Management Concepts Using an Optimization-Based Scheduler in Terminal Airspace

A rapid increment in the amount of air traffic flows in aviation markets causes severe problems of flight delays. As part of an effort to resolve the problems, advanced Interval Management (IM) concept for Air Traffic Management (ATM) has drawn attentions. It focuses on reducing aircraft separation amount by fully taking advantages of modern avionics of flight management system and ADS-B (Automatic Dependent SurveillanceBroadcasting) capabilities. The main purpose of this paper is to understand the multidirectional performance metrics including the efficiency of airspace usage and aircraft scheduling performance, which should be balanced when the advanced IM concepts are applied to the practical demand set of flights which composed of different classes. To impove the scheduling performance, the optimization-based scheduling planner is utilized and predicts the optimum Scheduled Times of Arrival (STAs) at the pre-defined scheduling points in a given route structure. The scheduling planner is integrated in a dynamic planner (DP) by interacting with the real-time simulation algorithm to emulate the flight time advancement in a series of update cycles until all aircraft arrive at the runways. The realtime simulation produces the Actual Times of Arrival (ATAs) in consideration of the uncertainties during flight, and the computed ATAs become the initial conditions of the scheduling planner for the next cycle. Combined with the various IM concepts, the DP computes the relative efficiency of the flight scenarios that have different IM strategies corresponding to the level of equipage of the aircraft.

[1]  John E. Robinson,et al.  Design of an optimal route structure using heuristics-based stochastic schedulers , 2010, 29th Digital Avionics Systems Conference.

[2]  Roger George Dear The dynamic scheduling of aircraft in the near terminal area , 1976 .

[3]  B. Barmore Airborne Precision Spacing: A Trajectory-Based Aprroach to Improve Terminal Area Operations , 2006, 2006 ieee/aiaa 25TH Digital Avionics Systems Conference.

[4]  Randall E. Bailey,et al.  Flight deck interval management and delegated separation for equivalent visual operations , 2011, 2011 IEEE/AIAA 30th Digital Avionics Systems Conference.

[5]  Joel Lachter,et al.  Automated Spacing Support Tools for Interval Management Operations during Continuous Descent Approaches , 2010 .

[6]  Seongim Choi,et al.  Towards Optimal Routing and Scheduling of Metroplex Operations , 2009 .

[7]  Alberto Bemporad,et al.  Control of systems integrating logic, dynamics, and constraints , 1999, Autom..

[8]  Jesús García,et al.  Optimization of airport ground operations integrating genetic and dynamic flow management algorithms , 2005, AI Commun..

[9]  Heinz Erzberger,et al.  Airport Arrival Capacity Benefits Due to Improved Scheduling Accuracy , 2005 .

[10]  Gary W. Lohr,et al.  Airborne Evaluation and Demonstration of a Time-Based Airborne Inter-Arrival Spacing Tool , 2013 .

[11]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[12]  Thomas Prevot,et al.  Trajectory-Oriented Operations with Limited Delegation: An Evolutionary Path to NAS Modernization , 2004 .

[13]  William J. Penhallegon,et al.  Considerations for Interval Management Operations in a Mixed-Equipage Environment , 2012 .

[14]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .