Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “airport surface scheduling”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 37 records · Page 2
All sourcesNASA NTRSDOE OSTI
NASA NTRS2019

Fast-Time Simulation for Evaluating the Impact of Estimated Flight Ready Time Uncertainty on Surface Metering

NASA has been developing and demonstrating new concepts and technologies for Integrated Arrival, Departure, and Surface (IADS) traffic management capabilities under the Airspace Technology Demonstration 2 (ATD-2) project. One of the IADS capabilities in the ATD-2 project is surface metering enabled by a tactical surface scheduler to provide controllers with the pushback advisories for departures at gates. The tactical surface scheduler uses the estimated flight ready times provided by airlines, called Earliest Off-Block Times (EOBTs), as input to calculate the target off-block times for pushback advisories. However, the EOBTs are often inaccurate and deviate from the actual flight ready times, which may reduce the benefits of surface metering. In this paper, a linear regression model is developed to model the EOBT uncertainty distribution over time based on actual EOBT data collected at Charlotte airport. This EOBT model is integrated with a tactical surface scheduler and a fast-time simulation tool. To evaluate the impact of the EOBT accuracy on airport surface operations, fast-time simulations are implemented for selected traffic scenarios under different levels of modelled EOBT accuracy. The simulation results show that the EOBT uncertainty affects several performance metrics related to the surface metering, such as gate hold, taxi time reduction, and target takeoff time predictability, which in turn influences ATD-2's scheduler performance.

tactical surface scheduler↗
NASA NTRS2017

Modeling and Simulating Airport Surface Operations with Gate Conflicts

The Surface Operations Simulator and Scheduler (SOSS) is a fast-time simulation platform used to develop and test future surface scheduling concepts such as NASAs Air Traffic Demonstration 2 of time-based surface metering at Charlotte Douglas International Airport (CLT). Challenges associated with CLT surface operations have driven much of SOSS development. Recently, SOSS functionality for modeling hardstand operations was developed to address gate conflicts, which occur when an arrival and departure wish to occupy the same gate at the same time. Because surface metering concepts such as ATD2 have the potential to increase gates conflicts as departure are held at their gates, it is important to study the interaction between surface metering and gate conflict management. Several approaches to managing gate conflicts with and without the use of hardstands were simulated and their effects on surface operations and scheduler performance compared.

Zelinski, Shannon↗
NASA NTRS2017

Modeling and Simulating Airport Surface Operations with Gate Conflicts

The Surface Operations Simulator and Scheduler (SOSS) is a fast-time simulation platform used to develop and test future surface scheduling concepts such as NASA's Air Traffic Demonstration 2 of time-based surface metering at Charlotte Douglass International Airport (CLT). Challenges associated with CLT surface operations have driven much of SOSS development. Recently, SOSS functionality for modeling harsdstand operations was developed to address gate conflicts, which occur when an arrival and departure wish to occupy the same gate at the same time. Because surface metering concepts such as ATD2 have the potential to increase gates conflicts as departures are held at their gates, it is important to study the interaction between surface metering and gate conflict management. Several approaches to managing gate conflicts with and without the use of hardstands were simulated and their effects on surface operations and scheduler performance compared.

Zelinski, Shannon↗
NASA NTRS2019

Alternatives for Scheduling Departures for Efficient Surface Metering in ATD-2: Exploration in a Human-in-the-Loop Simulation

Human-in-the-Loop (HITL) simulation was conducted to explore the impacts of various surface metering goals on operations and Ramp Controllers at Charlotte Douglas International Airport (CLT). Three conditions were compared: Baseline, with no surface metering, instructions to meet advisory times at the gate only, and instructions to meet advisory times at the gate as well as the times at the scheduled taxiway spot, where aircraft are delivered to Air Traffic Control (ATC). Results showed increased compliance for taxiway spot times when compliance was first met for gate advisories. Instructing Ramp Controllers to meet advisory times at the gate improves spot time compliance and therefore surface scheduling predictability at CLT. Results also demonstrated there was increased compliance overall with gate and spot times in the second condition. This was likely due to higher Ramp Controller workload in the third condition.

Airport surface scheduling↗
NASA NTRS2017

Assessing Tactical Scheduling Options for Time-Based Surface Metering

This paper presents a parametric analysis of the most recent tactical scheduler design for NASA’s Airspace Technology Demonstration 2 (ATD-2) sub-project, committed to demonstrating time-based surface metering at Charlotte Douglas International Airport (CLT). The tactical scheduler design is implemented in a fast-time simulation model of CLT using NASA’s Surface Operations Simulator and Scheduler. The tactical scheduler is supported by three basic functions: trajectory prediction, runway scheduling, and advisory generation. A key parameter of the advisory generation function is the taxi time delay buffer used when calculating target gate pushback times from runway schedule. Multiple simulations that varied the amount of taxi time delay buffer were analyzed to determine the effect on tactical scheduler performance. The results show an improvement in tactical scheduler performance when the buffer is made sufficiently large to release departures from their gates early enough to maintain scheduler predicted runway throughput.

Zelinski, Shannon↗
NASA NTRSDate not supplied

Objective Measurement Assessment of Departure Advisories for Ramp Controllers from a Human-In-The-Loop Simulation

NASA has developed and demonstrated an integrated arrival, departure, and surface concept and technology for efficient air traffic management in busy terminal environments under the Airspace Technology Demonstration 2 (ATD-2) subproject. In April/May 2019, NASA conducted a human-in-the-loop (HITL) simulation with ramp and tower controllers having experience at Dallas/Fort Worth International Airport (DFW). The purpose of this HITL was to evaluate the impacts of various surface metering goals in ramp operations at DFW and test new features of the ATD-2 ramp controller decision support tools. This paper evaluates the quantitative metrics from the simulation results related to airport performance and surface metering given various departure scheduling advisories for ramp controllers. The objective measurements compared include the controller’s compliance with the target times for pushback and spot arrival, the number of metered flights, aircraft gate hold and taxi time, runway throughput, and the number of aircraft on the surface. The simulation results show that there were no statistically significant benefits from surface metering at DFW for airport performance due to several simulation artifacts notably different from real operations. Considering controller workload and situation awareness, following either gate pushback or spot arrival advisory could be a better metering option than utilizing both advisories when surface metering is applied at DFW.

airport ramp traffic control decision support↗
NASA NTRS2018

A Data-Driven Analysis of a Tactical Surface Scheduler

NASA's Airspace Technology Demonstration-2 (ATD-2) integrates arrival, departure, and surface operations to extend integrated traffic sequencing all the way from the gate to the overhead stream and back again for multi-airport, metroplex environments. A key concept of ATD-2 centers on surface scheduling that allows aircraft to taxi, climb, and insert within the overhead stream with minimal interruptions. A core principle is to allow aircraft to absorb delay at the gate prior to engine start in order to reduce overall fuel burn and emissions. To achieve these goals, it is necessary for the scheduler to properly balance the demand at the runway with the available capacity while also predicting accurate takeoff times. This paper provides a data-driven analysis of the runway demand capacity balancing and measures the accuracy of schedules that are generated while running in a live operational environment at the Charlotte Douglas International Airport. We found that using minimum-time wake vortex separation constraints to define runway capacity resulted in scheduling departure operations at a slightly higher rate than the runway was operating and we discovered a surprising relationship between the runway rate and the accuracy of the schedules.

Tactical Surface Scheduler↗
NASA NTRS2018

A Data-Driven Analysis of a Tactical Surface Scheduler

NASA's Airspace Technology Demonstration-2 (ATD-2) integrates arrival, departure, and surface operations to extend integrated traffic sequencing all the way from the gate to the overhead stream and back again for multi-airport, metroplex environments. A key concept of ATD-2 centers on surface scheduling that allows aircraft to taxi, climb, and insert within the overhead stream with minimal interruptions. A core principle is to allow aircraft to absorb delay at the gate prior to engine start in order to reduce overall fuel burn and emissions. To achieve these goals, it is necessary for the scheduler to properly balance the demand at the runway with the available capacity while also predicting accurate takeoff times. This paper provides a data-driven analysis of the runway demand capacity balancing and measures the accuracy of schedules that are generated while running in a live operational environment at the Charlotte Douglas International Airport. We found that using minimum-time wake vortex separation constraints to define runway capacity resulted in scheduling departure operations at a slightly higher rate than the runway was operating and we discovered a surprising relationship between the runway rate and the accuracy of the schedules.

Tactical Surface Scheduler↗
NASA NTRS2015

Spot and Departure Runway Advisor (SARDA)

Spot and Runway Departure Advisor (SARDA) is a decision support tool to assist airline ramp controllers and ATC tower controllers to manage traffic on the airport surface to significantly improve efficiency and predictability in surface operations. The core function of the tool is the runway scheduler which generates an optimal solution for runway sequence and schedule of departure aircraft, which would minimize system delay and maximize runway throughput. The presentation describes the concept of the SARDA tool and results from human-in-the-loop simulations conducted in 2012 for Dallas-Ft. Worth International Airport. The presentation also discusses the latest status of NASA's current surface research through a collaboration with an airline partner, where a tool is developed for airline ramp operators to assist departure pushback operations.

Departure Schedule↗
NASA NTRS2022

ATD-2 Field Evaluation of Pre-Departure Trajectory Option Set Reroutes in North Texas Metroplex

The NASA Airspace Technology Demonstration-2 Phase 3 capabilities extend Integrated Arrival, Departure and Surface scheduling to a Metroplex environment where multiple airports are interacting and sharing resources along the terminal boundary. The Phase 3 coordinated scheduling provides pre-departure reroute recommendations to flight operators which reduce delay caused by terminal restrictions. This paper reports results of the Phase 3 Stormy 2021 Field Evaluation conducted between November 2020 and September 2021 in the North Texas Metroplex. During the field evaluation NASA partnered with the FAA, American Airlines, Southwest Airlines, and Envoy Airlines to evaluate Phase 3 capabilities in an operational environment. The benefits results are provided as delay savings metrics measured in time and converted to fuel and emissions savings using detailed fuel flow models provided by flight operators.

ATD-2 Field Evaluation, Trajectory Option Set, Pre↗
NASA NTRSDate not supplied

ATD-2 Field Evaluation of Pre-Departure Trajectory Option Set Reroutes in North Texas Metroplex

The NASA Airspace Technology Demonstration-2 Phase 3 capabilities extend Integrated Arrival, Departure and Surface scheduling to a Metroplex environment where multiple airports are interacting and sharing resources along the terminal boundary. The Phase 3 coordinated scheduling provides pre-departure reroute recommendations to flight operators which reduce delay caused by terminal restrictions. This paper reports results of the Phase 3 Stormy 2021 Field Evaluation conducted between November 2020 and September 2021 in the North Texas Metroplex. During the field evaluation NASA partnered with the FAA, American Airlines, Southwest Airlines, and Envoy Airlines to evaluate Phase 3 capabilities in an operational environment. The benefits results are provided as delay savings metrics measured in time and converted to fuel and emissions savings using detailed fuel flow models provided by flight operators.

ATD-2↗
NASA NTRS2017

Assessing Tactical Scheduler Options for Time-Based Surface Metering

NASA is committed to demonstrating a concept of integrated arrival, departure, and surface operations by 2020 under the Airspace Technology Demonstration 2 (ATD2) sub-project. This will be accomplished starting with a demonstration of flight specific time-based departure metering at Charlotte Douglass International Airport (CLT). ATD2 tactical metering capability is based on NASAs Spot And Runway Departure Advisor (SARDA) which has been tested successfully in human-in-the-loop simulations of CLT. SARDA makes use of surface surveillance data and surface modeling to estimate the earliest takeoff time for each flight active on the airport surface or ready for pushback from the gate. The system then schedules each flight to its assigned runway in order of earliest takeoff time and assigns a target pushback time, displayed to ramp controllers as an advisory gate hold time. The objective of this method of departure metering is to move as much delay as possible to the gate to minimize surface congestion and engine on-time, while keeping sufficient pressure on the runway to maintain throughput. This flight specific approached enables greater flight efficiency and predictability, facilitating trajectory-based operations and surface-airspace integration, which ATD2 aims to achieve.Throughout ATD2 project formulation and system development, researchers have continuously engaged with stakeholders and future users, uncovering key system requirements for tactical metering that SARDA did not address. The SARDA scheduler is updated every 10 seconds using real-time surface surveillance data to ensure the most up-to-date information is used to predict runway usage. However, rapid updates also open the potential for fluctuating advisories, which Ramp controllers at a busy airport like CLT find unacceptable. Therefore, ATD2 tactical metering requires that all advisories freeze once flights are ready so that Ramp controllers may communicate a single hold time when responding to pilot ready calls.

Zelinski, Shannon↗
NASA NTRS2016

Taxi Time Prediction at Charlotte Airport Using Fast-Time Simulation and Machine Learning Techniques

Accurate taxi time prediction is required for enabling efficient runway scheduling that can increase runway throughput and reduce taxi times and fuel consumptions on the airport surface. Currently NASA and American Airlines are jointly developing a decision-support tool called Spot and Runway Departure Advisor (SARDA) that assists airport ramp controllers to make gate pushback decisions and improve the overall efficiency of airport surface traffic. In this presentation, we propose to use Linear Optimized Sequencing (LINOS), a discrete-event fast-time simulation tool, to predict taxi times and provide the estimates to the runway scheduler in real-time airport operations. To assess its prediction accuracy, we also introduce a data-driven analytical method using machine learning techniques. These two taxi time prediction methods are evaluated with actual taxi time data obtained from the SARDA human-in-the-loop (HITL) simulation for Charlotte Douglas International Airport (CLT) using various performance measurement metrics. Based on the taxi time prediction results, we also discuss how the prediction accuracy can be affected by the operational complexity at this airport and how we can improve the fast time simulation model before implementing it with an airport scheduling algorithm in a real-time environment.

airport surface traffic↗
NASA NTRS2016

Performance Evaluation of the Approaches and Algorithms using Hamburg Airport Operations

The German Aerospace Center (DLR) and the National Aeronautics and Space Administration (NASA) have been independently developing and testing their own concepts and tools for airport surface traffic management. Although these concepts and tools have been tested individually for European and US airports, they have never been compared or analyzed side-by-side. This paper presents the collaborative research devoted to the evaluation and analysis of two different surface management concepts. Hamburg Airport was used as a common test bed airport for the study. First, two independent simulations using the same traffic scenario were conducted: one by the DLR team using the Controller Assistance for Departure Optimization (CADEO) and the Taxi Routing for Aircraft58; Creation and Controlling (TRACC) in a real-time simulation environment, and one by the NASA team based on the Spot and Runway Departure Advisor (SARDA) in a fast-time simulation environment. A set of common performance metrics was defined. The simulation results showed that both approaches produced operational benefits in efficiency, such as reducing taxi times, while maintaining runway throughput. Both approaches generated the gate pushback schedule to meet the runway schedule, such that the runway utilization was maximized. The conflict-free taxi guidance by TRACC helped avoid taxi conflicts and reduced taxiing stops, but the taxi benefit needed be assessed together with runway throughput to analyze the overall performance objective.

Airport surface operations↗
NASA NTRS2015

Optimizing Integrated Arrival, Departure and Surface Operations Under Uncertainty

In airports and surrounding terminal airspaces, the integration of arrival, departure and surface scheduling and routing have the potential to improve the operations efficiency. Recent research had developed mixed-integer-linear programming algorithm-based scheduler for integrated arrival and departure operations in the presence of uncertainty. This paper extends to the surface previous research performed by the authors to integrate taxiway and runway operations. The developed algorithm is capable of computing optimal aircraft schedules and routings that reflects the integration of air and ground operations. A preliminary study case is conducted for a set of thirteen aircraft evolving in a model of the Los Angeles International airport and surrounding terminal areas. Using historical data, a representative traffic scenario is constructed and probabilistic distributions of pushback delay and arrival gate delay are obtained. To assess the benefits of optimization, a First- Come-First-Serve algorithm approach comparison is realized. Evaluation results demonstrate that the optimization can help identifying runway sequencing and schedule that reduce gate waiting time without increasing average taxi times.

Bosson, Christabelle↗
NASA NTRS2016

Spot and Runway Departure Advisor (SARDA)

Spot and Runway Departure Advisor (SARDA) is a decision support tool to assist airline ramp controllers and ATC tower controllers to manage traffic on the airport surface to significantly improve efficiency and predictability in surface operations. The core function of the tool is the runway scheduler which generates an optimal solution for runway sequence and schedule of departure aircraft, which would minimize system delay and maximize runway throughput. The presentation also discusses the latest status of NASA's current surface research through a collaboration with an airline partner, where a tool is developed for airline ramp operators to assist departure pushback operations. The presentation describes the concept of the SARDA tool and results from human-in-the-loop simulations conducted in 2012 for Dallas-Ft. Worth International Airport and 2014 for Charlotte airport ramp tower.

surface management↗
NASA NTRS2016

Exact and Heuristic Algorithms for Runway Scheduling

This paper explores the Single Runway Scheduling (SRS) problem with arrivals, departures, and crossing aircraft on the airport surface. Constraints for wake vortex separations, departure area navigation separations and departure time window restrictions are explicitly considered. The main objective of this research is to develop exact and heuristic based algorithms that can be used in real-time decision support tools for Air Traffic Control Tower (ATCT) controllers. The paper provides a multi-objective dynamic programming (DP) based algorithm that finds the exact solution to the SRS problem, but may prove unusable for application in real-time environment due to large computation times for moderate sized problems. We next propose a second algorithm that uses heuristics to restrict the search space for the DP based algorithm. A third algorithm based on a combination of insertion and local search (ILS) heuristics is then presented. Simulation conducted for the east side of Dallas/Fort Worth International Airport allows comparison of the three proposed algorithms and indicates that the ILS algorithm performs favorably in its ability to find efficient solutions and its computation times.

safe & surface operations↗
NASA NTRS2017

Comparison of Taxi Time Prediction Performance Using Different Taxi Speed Decision Trees

In the STBO modeler and tactical surface scheduler for ATD-2 project, taxi speed decision trees are used to calculate the unimpeded taxi times of flights taxiing on the airport surface. The initial taxi speed values in these decision trees did not show good prediction accuracy of taxi times. Using the more recent, reliable surveillance data, new taxi speed values in ramp area and movement area were computed. Before integrating these values into the STBO system, we performed test runs using live data from Charlotte airport, with different taxi speed settings: 1) initial taxi speed values and 2) new ones. Taxi time prediction performance was evaluated by comparing various metrics. The results show that the new taxi speed decision trees can calculate the unimpeded taxi-out times more accurately.

taxi time prediction↗