Search NASA⌕ Search

SEARCH · Search NASA

Results for “precision arrival 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 19 records

Precision Arrival Scheduling for Tactical Reconfiguration

This research adapts the concept of precision arrival scheduling to accommodate reconfiguration operations between two sets of fixed arrival routes modeled for Chicago O'Hare International Airport (ORD). Integrated fixed path routing from en-route to runways was modeled for ORD's top two peak traffic configurations, as well as transition routing between the two configurations. A first-come-first-served multi-point scheduler was adapted to the reconfiguration problem by prioritizing the rescheduling of aircraft within the terminal airspace at the time of reconfiguration notification. Arrival rescheduling was then tested for a range of arrival rates and reconfiguration notification lead-times in fasttime simulation. Reconfigurations with lead-times as short as 10 minutes at a nominal static configuration arrival rate (~25 arrivals per quarter hour) could be accommodated with little impact to throughput. However, as lead-time shortened below 25 minutes, individual aircraft efficiency quickly degraded due to extra flight time at lower altitude and speed. In general, first-come-first-served arrival scheduling on fixed routing for this sample reconfiguration problem is promising if at least 10-15 minutes lead-time is given before the reconfiguration is in effect.

airport reconfiguration↗

Applying Graph Theory to Problems in Air Traffic Management

Graph theory is used to investigate three different problems arising in air traffic management. First, using a polynomial reduction from a graph partitioning problem, it is shown that both the airspace sectorization problem and its incremental counterpart, the sector combination problem are NP-hard, in general, under several simple workload models. Second, using a polynomial time reduction from maximum independent set in graphs, it is shown that for any fixed e, the problem of finding a solution to the minimum delay scheduling problem in traffic flow management that is guaranteed to be within n1-e of the optimal, where n is the number of aircraft in the problem instance, is NP-hard. Finally, a problem arising in precision arrival scheduling is formulated and solved using graph reachability. These results demonstrate that graph theory provides a powerful framework for modeling, reasoning about, and devising algorithmic solutions to diverse problems arising in air traffic management.

precision arrival scheduling↗

Applying Graph Theory to Problems in Air Traffic Management

Graph theory is used to investigate three different problems arising in air traffic management. First, using a polynomial reduction from a graph partitioning problem, it isshown that both the airspace sectorization problem and its incremental counterpart, the sector combination problem are NP-hard, in general, under several simple workload models. Second, using a polynomial time reduction from maximum independent set in graphs, it is shown that for any fixed e, the problem of finding a solution to the minimum delay scheduling problem in traffic flow management that is guaranteed to be within n1-e of the optimal, where n is the number of aircraft in the problem instance, is NP-hard. Finally, a problem arising in precision arrival scheduling is formulated and solved using graph reachability. These results demonstrate that graph theory provides a powerful framework for modeling, reasoning about, and devising algorithmic solutions to diverse problems arising in air traffic management.

computational complexity↗

Air Traffic Management Technology Demonstration-1 Concept of Operations (ATD-1 ConOps)

The operational goal of the ATD-1 ConOps is to enable aircraft, using their onboard FMS capabilities, to fly Optimized Profile Descents (OPDs) from cruise to the runway threshold at a high-density airport, at a high throughput rate, using primarily speed control to maintain in-trail separation and the arrival schedule. The three technologies in the ATD-1 ConOps achieve this by calculating a precise arrival schedule, using controller decision support tools to provide terminal controllers with speeds for aircraft to fly to meet times at a particular meter points, and onboard software providing flight crews with speeds for the aircraft to fly to achieve a particular spacing behind preceding aircraft.

Baxley, Brian T.↗

A Novel Application of TMA to Converging Runway Operations in a Simulated NextGen Environment

In 2013, the Airspace Operations Laboratory at NASA Ames Research Center conducted a human-in-the-loop simulation that examined the feasibility of applying a number of Next Generation Air Transportation System (NextGen) solutions to complex arrival operations in and around the New York metroplex. The delivery of arrivals to Newark Liberty International Airport (EWR) was the focus of this simulation, which involved extending the Terminal Sequencing and Spacing (TSS) scheduling capability to precisely schedule arrivals to intersecting runways 22 Left and 11. An important enabler for the concept was the availability of a dependent runway scheduler that was able to coordinate arrival times between aircraft landing on intersecting runways. At the time of the study, there was no functionality within the TSS scheduler to automatically create the dependent runway schedules. Instead, a Traffic Management Coordinator (TMC) manually created a de-conflicted schedule, which allowed for the concept to be tested as well as provided valuable insight into the tool requirements for a dependent runway scheduler. Throughout the course of preparations for the simulation, the individual serving as the TMC developed a number of strategies and procedures for manually adjusting the Scheduled Time of Arrival (STA) of the EWR arrivals in order to ensure that adequate spacing was provided between runway 22L and 11 arrival pairs. This paper describes the strategies and procedures that were developed and details how they were successfully applied during the simulation. Results will also be presented that shed additional light on exactly how the schedules were manipulated and their impact on delivery performance and safety. Ideas for additional TSS enhancements and next steps, based on participant feedback, will also be presented.

Homola, Jeffrey↗

Impact of Different Trajectory Option Set Participation Levels within an Air Traffic Management Collaborative Trajectory Option Program

This paper presents the methodology and results of a Human-In-The-Loop (HITL) simulation study conducted in the Airspace Operations Laboratory at NASA Ames Research Center. This study is a part of NASA's ongoing research into developing an Integrated Demand Management (IDM) concept, whose aim is to improve traffic flow management (TFM) by coordinating the FAA's strategic Traffic Flow Management System (TFMS) with its more tactical Time-Based Flow Management (TBFM) system. The purpose of TFM is to regulate air traffic demand so that it is delivered efficiently through constrained airspace resources without exceeding their capacity limits. The IDM concept leverages a new TFMS capability called the Collaborative Trajectory Options Program (CTOP) to strategically pre-condition traffic demand flowing into a TBFM-managed arrival environment, where TBFM is responsible for managing traffic tactically by generating precise arrival schedules. Unlike other TFM tools, CTOP gives flight operators the option of submitting a set of user-preferred alternative trajectories for each flight. CTOP can then use these trajectory option sets (or TOSs) to find user-preferred alternative routes to reduce demand on an overloaded resource. CTOP's effectiveness in redistributing demand is limited, however, by the availability of flights with alternative routes. The research presented in this paper focuses on evaluating the impact on TFM operations by varying the percentage of flights that submit a multiple-option TOS ('TOS participation levels'). Results show the impact on overall system performance and on the rerouted flights themselves. The simulation used a Newark (EWR) airport arrival scenario, with en route weather affecting traffic inbound from the west. Participants were asked to control each of the three arrival flows (north, west, and south) to meet their individual capacity constraints while simultaneously ensuring efficient utilization of the capacity at the destination airport. A large, permeable convective weather cell located southeast of Chicago severely reduced the capacity of the west flow. The study evaluated the impact of five different TOS participation levels on CTOP's ability to re-allocate traffic from the west and improve TFM performance in terms of delay assignment and traffic delivery rate to the airport. Overall, the results showed that increasing TOS submissions allowed the overall system delays to be reduced and fairly distributed among the three arrival flows, at the same time achieving the airport throughput rate. Moreover, it was found that aircraft who submitted a TOS saw a greater reduction in delay, even when they were assigned longer routes. This was particularly true when fewer aircraft submitted a TOS. The results confirm that the CTOP operations with higher TOS participation levels helped utilize the overall National Airspace System (NAS) resources as well as benefited the users who participated.

Yoo, Hyo-Sang↗

Benefit Assessment of the Integrated Demand Management Concept for Multiple New York Metroplex Airports

Benefits of the Integrated Demand Management (IDM) concept were assessed utilizing a newly developed automated simulation capability called ‘Traffic Management Initiative Automated Simulation (TMIAutoSim).’ The IDM concept focuses on improving traffic flow management (TFM) by coordinating the FAA’s strategic Traffic Flow Management System (TFMS) with its more tactical Time-Based Flow Management (TBFM) system. The IDM concept leverages a new TFMS capability called Collaborative Trajectory Options Program (CTOP) to strategically pre-condition traffic demand flowing into a TBFM-managed arrival environment, where TBFM is responsible for tactically managing traffic by generating precise arrival schedules. The IDM concept was developed over a multi-year effort, focusing on solving New York metroplex airport arrival problems. TMIAutoSim closely mimics NASA’s high-fidelity simulation capabilities while enabling more data to be collected at higher speed. Using this new capability, the IDM concept was evaluated using realistic traffic across various weather scenarios. Six representative weather days were selected after clustering three months of historical data. For those selected six days, Newark Liberty International Airport (EWR) and LaGuardia Airport (LGA) arrival traffic scenarios were developed. For each selected day, the historical data were analyzed to accurately simulate actual operations and the weather impact of the day. The current day operations and the IDM concept operations were simulated for the same weather scenarios and the results were compared. The selected six days were categorized into two groups: ‘clear weather’ for days without Ground Delay Programs (GDP) and ‘convective weather’ for days with GDP and significant weather around New York metroplex airports. For the clear weather scenarios, IDM operations reduced last minute, unanticipated departure delays for short-haul flights within TBFM control boundaries with minimal to no impact on throughput and total delay. For the convective weather scenarios, IDM significantly reduced delays and increased throughput to the destination airports.

Traffic Management Initiative Automated Simulation↗

Evaluation of the Terminal Area Precision Scheduling and Spacing System for Performance-Based Navigation Arrivals

The growth of global demand for air transportation has put increasing strain on the nation's air traffic management system. To relieve this strain, the International Civil Aviation Organization has urged all nations to adopt Performance-Based Navigation (PBN), which can help to reduce air traffic congestion, decrease aviation fuel consumption, and protect the environment. NASA has developed a Terminal Area Precision Scheduling and Spacing (TAPSS) system that can support increased use of PBN during periods of high traffic, while supporting fuel-efficient, continuous descent approaches. In the original development of this system, arrival aircraft are assigned fuel-efficient Area Navigation (RNAV) Standard Terminal Arrival Routes before their initial descent from cruise, with routing defined to a specific runway. The system also determines precise schedules for these aircraft that facilitate continuous descent through the assigned routes. To meet these schedules, controllers are given a set of advisory tools to precisely control aircraft. The TAPSS system has been evaluated in a series of human-in-the-loop (HITL) air traffic simulations during 2010 and 2011. Results indicated increased airport arrival throughput up to 10 over current operations, and maintained fuel-efficient aircraft decent profiles from the initial descent to landing with reduced controller workload. This paper focuses on results from a joint NASA and FAA HITL simulation conducted in 2012. Due to the FAA rollout of the advance terminal area PBN procedures at mid-sized airports first, the TAPSS system was modified to manage arrival aircraft as they entered Terminal Radar Approach Control (TRACON). Dallas-Love Field airport (DAL) was selected by the FAA as a representative mid-sized airport within a constrained TRACON airspace due to the close proximity of a major airport, in this case Dallas-Ft Worth International Airport, one of the busiest in the world. To address this constraint, RNAV routes and Required Navigation Performance with the particular capability known as Radius-to-Fix (RNP-RF) approaches to a short final were used. The purpose of this simulation was to get feedback on how current operations could benefit with the TAPSS system and also to evaluate the efficacy of the advisory tools to support the broader use of PBN in the US National Airspace System. For this NASA-FAA joint experiment, an Air Traffic Control laboratory at NASA Ames was arranged to simulate arrivals into DAL in Instrument Meteorological Conditions utilizing parallel dependent approaches, with two feeder positions that handed off traffic to one final position. Four FAA controllers participated, alternately covering these three positions. All participants were Full-Performance Level terminal controllers and members of the National Air Traffic Controllers Association. During the simulation, PBN arrival operations were compared and contrasted in three conditions. They were the Baseline, where none of the TAPSS systems TRACON controller decision support advisories were provided, the Limited Advisories, reflecting the existing but dormant capabilities of the current terminal automation equipment with providing a subset of the TAPSS systems advisories; numerical delay, landing sequence, and runway assignment information, and the Full Advisories, with providing the following in addition to the ones in the Limited condition; trajectory slot markers, timelines of estimated times of arrivals and sched

Performance based navigation↗

Improving Departure Throughput by Dynamically Adjusting Inter-Arrival Spacing

LaGuardia Airport (LGA) in New York has many unique challenges that create excess taxi-out delays. The purpose of this paper is to investigate the potential benefit that could be gained by tactically adjusting the Terminal Sequencing and Spacing (TSS) schedule to precisely manage inter-arrival spacing to maximize the number of departures per arrival pair. Three strategies for dynamically adjusting arrival schedules are proposed in this paper: Delay Control, Delay and Advance, and No Slack Capacity. The benefits of these strategies were examined on actual traffic data at LGA. The results showed that by applying these strategies, a 10 to 60 increase in departures and a reduction in un-utilized departure capacity (gaps) could be achieved during the airports busiest six-hour period. Significant increases in departure throughput would improve air traffic operations by reducing departure delay time. Furthermore, the concept could be used to resolve temporal mismatches between departure capacity and demand which also cause excessive departure delays.

Yoo, Hyo-Sang↗

Assessing Resilience of Scheduled Performance-Based Navigation Arrival Operations

This paper assesses the resilience of scheduled Performance-Based Navigation (PBN) arrival operations. Resilience is defined as an ability to return to nominal operations following a schedule perturbation. Results from a Human-in-the- Loop (HITL) experiment that included off-nominal events to perturb the schedule are described. The schedule comes from a precision trajectory-based arrival manager. The experiment collected data regarding the response to perturbed schedules in three conditions, where: 1) a disturbance rejection algorithm made schedule adjustments automatically, 2) a Traffic Management Coordinator (TMC) participant made schedule adjustments manually, or 3) no schedule adjustments were made. Analyses showed that the simulation’s scheduled PBN operations have inherent resilience, recovering from more than half of the perturbed schedules even with no schedule adjustments. Resilience to the same off-nominal events improved with schedule adjustments; an increased proportion of perturbed schedules recovered within the length of operation run, and the average duration of the schedule’s perturbed state decreased. Compared to the manual schedule adjustments condition, a greater number of schedule adjustments occurred for the same off-nominal events in the automated condition. However, perturbed schedules were recovered more frequently and perturbations were less severe in the automated condition. Subjective and objective workload in the manual and the automated schedule adjustment conditions were similar to the no schedule adjustment condition.

Resilience↗

Evaluation of the Terminal Sequencing and Spacing System for Performance Based Navigation Arrivals

NASA has developed the Terminal Sequencing and Spacing (TSS) system, a suite of advanced arrival management technologies combining timebased scheduling and controller precision spacing tools. TSS is a ground-based controller automation tool that facilitates sequencing and merging arrivals that have both current standard ATC routes and terminal Performance-Based Navigation (PBN) routes, especially during highly congested demand periods. In collaboration with the FAA and MITRE's Center for Advanced Aviation System Development (CAASD), TSS system performance was evaluated in human-in-the-loop (HITL) simulations with currently active controllers as participants. Traffic scenarios had mixed Area Navigation (RNAV) and Required Navigation Performance (RNP) equipage, where the more advanced RNP-equipped aircraft had preferential treatment with a shorter approach option. Simulation results indicate the TSS system achieved benefits by enabling PBN, while maintaining high throughput rates-10% above baseline demand levels. Flight path predictability improved, where path deviation was reduced by 2 NM on average and variance in the downwind leg length was 75% less. Arrivals flew more fuel-efficient descents for longer, spending an average of 39 seconds less in step-down level altitude segments. Self-reported controller workload was reduced, with statistically significant differences at the p less than 0.01 level. The RNP-equipped arrivals were also able to more frequently capitalize on the benefits of being "Best-Equipped, Best- Served" (BEBS), where less vectoring was needed and nearly all RNP approaches were conducted without interruption.

terminal sequencing↗

How to Compute a Slot Marker - Calculation of Controller Managed Spacing Tools for Efficient Descents with Precision Scheduling

This paper describes the underlying principles and algorithms for computing the primary controller managed spacing (CMS) tools developed at NASA for precisely spacing aircraft along efficient descent paths. The trajectory-based CMS tools include slot markers, delay indications and speed advisories. These tools are one of three core NASA technologies integrated in NASAs ATM technology demonstration-1 (ATD-1) that will operationally demonstrate the feasibility of fuel-efficient, high throughput arrival operations using Automatic Dependent Surveillance Broadcast (ADS-B) and ground-based and airborne NASA technologies for precision scheduling and spacing.

efficient arrivals↗

Evaluation of an Arrival Coordinator Position in a Terminal Metering Enviornment

NASA has developed an integrated arrival-management solution for terminal area precision scheduling (TAPSS). Ahuman-in-the-loop simulation investigated the performance of the components of the TAPSS system. The focus ofthis paper is set on the terminal radar approach control (TRACON) traffic management controller (TMC) and ArrivalRadar Coordinator (ARC) combined position, which played an integral part in coordinating, adjusting, and instantiatingthe arrival schedule computed by the TAPSS system. Analysis of the simulation data highlights the roleof the ARC within the described terminal metering environment, describes his planning strategies, the interactionswith his tools and coordination with controllers, and lends insights to the impact of the ARCs actions to the arrivalproblem. High levels of comfort and confidence were reported when working with the TAPSS system. Challengesposed the sequencing of unscheduled satellite arrival flights during periods of peak demand. To accommodate thoseflights into the arrival stream, the ARC had to identify sequence slots, while minimizing disruptions to the schedule.

terminal metering↗

NextGen Operations in a Simulated NY Area Airspace

A human-in-the-loop simulation conducted in the Airspace Operations Laboratory (AOL) at NASA Ames Research Center explored the feasibility of a Next Generation Air Transportation System (NextGen) solution to address airspace and airport capacity limitations in and around the New York metropolitan area. A week-long study explored the feasibility of a new Optimal Profile Descent (OPD) arrival into the airspace as well as a novel application of a Terminal Area Precision Scheduling and Spacing (TAPSS) enhancement to the Traffic Management Advisor (TMA) arrival scheduling tool to coordinate high volume arrival traffic to intersecting runways. In the simulation, four en route sector controllers and four terminal radar approach control (TRACON) controllers managed traffic inbound to Newark International Airport's primary runway, 22L, and its intersecting overflow runway, 11. TAPSS was used to generate independent arrival schedules for each runway and a traffic management coordinator participant adjusted the arrival schedule for each runway 11 aircraft to follow one of the 22L aircraft. TAPSS also provided controller-managed spacing tools (slot markers with speed advisories and timelines) to assist the TRACON controllers in managing the arrivals that were descending on OPDs. Results showed that the tools significantly decreased the occurrence of runway violations (potential go-arounds) when compared with a Baseline condition with no tools. Further, the combined use of the tools with the new OPD produced a peak arrival rate of over 65 aircraft per hour using instrument flight rules (IFR), exceeding the current maximum arrival rate at Newark Liberty International Airport (EWR) of 52 per hour under visual flight rules (VFR). Although the participants rated the workload as relatively low and acceptable both with and without the tools, they rated the tools as reducing their workload further. Safety and coordination were rated by most participants as acceptable in both conditions, although the TRACON Runway Coordinator (TRC) rated neither as acceptable in the Baseline condition. Regarding the role of the TRC, the two TRACON controllers handling the 11 arrivals indicated that the TRC was very much needed in the Baseline condition without tools, but not needed in the condition with tools. This indicates that the tools were providing much of the sequencing and spacing information that the TRC had supplied in the Baseline condition.

NextGen↗

Terminal Sequencing and Spacing (TSS)

The Federal Aviation Administration's (FAA) Next Generation Air Transportation System (or NextGen) is being designed to support the predicted increases in traffic volume and to increase the capacity, efficiency and safety of the National Airspace System (NAS). The Federal Aviation Administration (FAA) identifies Performance-Based Navigation (PBN) as a key enabling capability of NextGen and is actively publishing PBN procedures at major airports throughout the United States. Standard Terminal Arrival Routes (STARs), procedures, and approaches are designed to facilitate fuel-efficient continuous descent operations. However, their use is limited during periods of high traffic demand due to the complexity of merging multiple streams of aircraft to the same airport. As a result, most arrivals in the Terminal Radar Approach Control (TRACON) area continue to be controlled using radar vectoring and step-down descents, resulting in high workload for controllers and diverting aircraft from efficient PBN trajectories. To address this issue, NASA developed the Terminal Sequencing and Spacing (TSS) system, an advanced arrival management technology that combines time-based scheduling and controller-based precision spacing tools. TSS is a ground-based controller automation tool that facilitates sequencing and merging arrivals on Performance-Based Navigation (PBN) routes, especially during highly congested demand periods. The two main components of TSS are: 1) a scheduler that de-conflicts merging arrivals in the terminal area by computing appropriate arrival times to the runway threshold and upstream terminal merge points, and 2) a set of Controller-Managed Spacing (CMS) decision support tools to efficiently assist schedule conformance. Sixteen high-fidelity human-in-the-loop simulations involving more than five hundred hours of evaluation time, were conducted to mature TSS from proof-of-concept design to a fully functional prototype. Results indicate high controller use and acceptability of the CMS tools as well as improved PBN route conformance (Figure 2). The TSS technology was transferred to the FAA in 2014, and it is targeted for deployment to several busy airports in the U.S. starting in 2018. Potential enhancements to TSS using DataComm will also be presented.

controller-managed spacing↗

Evaluation of the Controller-Managed Spacing Tools, Flight-Deck Interval Management and Terminal Area Metering Capabilities for the ATM Technology Demonstration #1

NASA has developed a suite of advanced arrival management technologies combining time-based scheduling with controller- and flight deck-based precision spacing capabilities that allow fuel-efficient arrival operations during periods of high throughput. An operational demonstration of these integrated technologies, i.e., the ATM Technology Demonstration #1 (ATD-1), is slated for 2016. Human-in-the-loop simulations were conducted to evaluate the performance of the ATD-1 system and validate operational feasibility. The ATD-1 system was found to be robust to scenarios with saturated demand levels and high levels of system delay. High throughput, 10 above baseline demand levels, and schedule conformance less than 20 seconds at the 75th percentile were achievable. The flight-deck interval management capabilities also improved the median schedule conformance at the final approach fix from 5 to 3 seconds with less variance.

terminal metering↗

Simulation evaluation of combined 4D RNAV and airborne traffic situation displays and procedures applied to terminal aerial maneuvers

Simulation scenarios were developed in which subject pilots must simultaneously follow a 3D terminal airspace structure and arrive at fixed waypoints within the structure precisely at pre-scheduled times in the presence of a full range of wind conditions aloft, and monitor nearby traffic on an airborne traffic situation display, especially during merging and spacing operations, and detect blunders and resolve conflicts in a safe manner. Open-loop simulator tests of the single-stage 4D RNAV algorithm indicate that a descending pilot can comply quite closely with an assigned time of arrival at a 3D waypoint simply by tracking a pre-calculated speed profile. Initial experiments show that the aircraft arrives at the 3D waypoint within a few seconds of the anticipated time. The presence of headwinds or tailwinds does not affect the arrival time error as long as the wind is accurately modeled in the descent algorithm. Results all but quarantee that a 5 second standard deviation in arrival time error can be realized in closed-loop descents at very moderate pilot workload levels.

Athans, M.↗

Evaluation of the Terminal Precision Scheduling and Spacing System for Near-Term NAS Application

NASA has developed a capability for terminal area precision scheduling and spacing (TAPSS) to provide higher capacity and more efficiently manage arrivals during peak demand periods. This advanced technology is NASA's vision for the NextGen terminal metering capability. A set of human-in-the-loop experiments was conducted to evaluate the performance of the TAPSS system for near-term implementation. The experiments evaluated the TAPSS system under the current terminal routing infrastructure to validate operational feasibility. A second goal of the study was to measure the benefit of the Center and TRACON advisory tools to help prioritize the requirements for controller radar display enhancements. Simulation results indicate that using the TAPSS system provides benefits under current operations, supporting a 10% increase in airport throughput. Enhancements to Center decision support tools had limited impact on improving the efficiency of terminal operations, but did provide more fuel-efficient advisories to achieve scheduling conformance within 20 seconds. The TRACON controller decision support tools were found to provide the most benefit, by improving the precision in schedule conformance to within 20 seconds, reducing the number of arrivals having lateral path deviations by 50% and lowering subjective controller workload. Overall, the TAPSS system was found to successfully develop an achievable terminal arrival metering plan that was sustainable under heavy traffic demand levels and reduce the complexity of terminal operations when coupled with the use of the terminal controller advisory tools.

Thipphavong, Jane↗