Runway Scheduling Using Generalized Dynamic Programming

Montoya, Justin V.; Wood, Zachary; Rathinam, Sivakumar

doi:10.2514/6.2011-6380

Cited by 13 publications

(10 citation statements)

References 15 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…The core computational engine behind SARDA, called the SARDA scheduler, is based on the Spot Release Planner (SRP) [W. Malik et al, 2012], a method to provide metering advisories. SRP is a twostage algorithm: The first stage is a runway scheduler [G. Gupta et al, 2010;J. Montoya et al, 2011], which gives the best sequence and times for runway usage by a set of departure aircraft ready for take-off and arrival aircraft waiting to cross the same departure runway.…”

Section: Sarda Schedulermentioning

confidence: 99%

Performance Evaluation of SARDA: An Individual Aircraft-based Advisory Concept for Surface Management

Jung

Hoang

Hayashi

et al. 2014

Air Traffic Control Quarterly

View full text Add to dashboard Cite

Surface operations at airports in the US are based on tactical operations, where departure aircraft primarily queue up and wait at the departure runways. NASA's Spot And Runway Departure Advisor (SARDA) tool was developed to address these inefficiencies through air traffic control tower advisories. The SARDA system is being updated to include collaborative gate-hold, either tactically or strategically. This paper presents the results of the human-in-the-loop evaluation of the tactical gate-hold version of SARDA in a 360 simulated tower setting. The simulations were conducted for the east side of the Dallas/Fort Worth airport. The new system provides gate-hold, ground controller and local controller advisories based on a single scheduler. Simulations were conducted with SARDA on and off, the off case reflecting current day operations with no gate-hold. Scenarios based on medium (1.2x current levels) and heavy (1.5x current levels) traffic were explored. Data collected from the simulation were analyzed for runway usage, runway queue size, delay for departures and arrivals, and fuel consumption. Further, traffic management initiatives were introduced for a subset of the aircraft. Results indicated that runway usage did not change with the use of SARDA, i.e., there was no loss in runway throughput

show abstract

Section: Sarda Schedulermentioning

confidence: 99%

Performance Evaluation of SARDA: An Individual Aircraft-based Advisory Concept for Surface Management

Jung

Hoang

Hayashi

et al. 2014

Air Traffic Control Quarterly

View full text Add to dashboard Cite

show abstract

“…This can be alleviated by adding more route options, thereby introducing an extra degree of freedom to the scheduler, and expanding the solution space. Many surface scheduling algorithms consider multiple route options along taxiways between spot and runway [34][35][36][37][38]. Fewer airspace schedulers consider multiple route options for a given aircraft between the same meter fix/runway pair [39][40][41].…”

Section: Expand Route Optionsmentioning

confidence: 99%

A framework for integrating arrival, departure, and surface operations scheduling

Zelinski¹

2014

2014 IEEE/AIAA 33rd Digital Avionics Systems Conference (DASC)

View full text Add to dashboard Cite

This paper proposes a framework for integrating scheduling between arrival, departure, and surface operations to address the drawbacks of domain segregated scheduling. The framework organizes scheduling tasks by time horizon rather than domain. The four-level framework hierarchy includes the configuration schedule, flight schedule, flight schedule update, and schedule conformance. Current NASA research gaps within this framework are discussed and key areas are proposed where future research should focus to facilitate scheduler integration.

show abstract

“…The main purpose of the DFW RS presented in previous SARDA research experiments is to determine a sequence of operations that optimizes a delay or throughput objective. [2][3][4][7][8][9] Three different objectives have been evaluated (i) minimize system delay, (ii) maximize throughput, and (iii) minimize maximum delay. 4 The DFW RS assigned each aircraft to one of the queues in the runway queuing area, as well as provided optimum sequencing and timing decisions for departures and crossings on the runway system.…”

Section: Dfw Sarda Runway Schedulermentioning

confidence: 99%

Benefits Assessment of a Surface Traffic Management Concept at a Capacity-Constrained Airport

Griffin¹,

Saraf²,

Yu³

et al. 2012

12th AIAA Aviation Technology, Integration, and Operations (ATIO) Conference and 14th AIAA/ISSMO Multidisciplinary Analysis And

View full text Add to dashboard Cite

Inefficient surface traffic management may lead to congested taxiways, long departure queues, and excess delay in the air transportation system. To address this problem, NASA researchers have developed optimization algorithms and a concept of operations for an airport surface traffic management tool called the Spot and Runway Departure Advisor (SARDA). Past SARDA research efforts have been focused on the Dallas/Fort Worth International airport. This paper describes the development of SARDA-like schedulers for managing the traffic at an operationally dissimilar airport-Charlotte Douglas International airport, and presents the results of a fast-time simulation-based benefits assessment. Fasttime simulations were conducted to test the benefits of optimized scheduling over a baseline model of current-day operations. In the fast-time simulations, it was observed that optimization schedulers reduced movement area delays by up to 3.1 minutes per departure on average, as compared to the baseline simulation. The movement area delay savings translated to shorter movement area taxi-out times and an average reduction in fuel burn and emissions of approximately 24% per departure. The overall trend observed in the total delay (gate delay + ramp delay + movement area delay) comparison indicated the optimization schedulers were not able to reduce total delay, and runway throughput comparisons suggested the optimization schedulers had little to no effect on throughput.2 NASA researchers are developing surface optimization algorithms and a concept of operations for an airport surface management tool called the Spot and Runway Departure Advisor (SARDA). 2 SARDA integrates two decoupled schedulers-the Spot Release Planner (SRP) and Runway Scheduler (RS). [2][3][4][5] Until recently, NASA's SARDA algorithm designs and experiments have been focused solely on Dallas/Fort Worth International airport (DFW). Some aspects of the SARDA schedulers are designed to take advantage of certain optimization opportunities or degrees of freedom that are specific to DFW airport. For example, runway scheduling at DFW is made easier by large areas of pavement or "pads" near the runway threshold, which are used to build up to three separate departure queues. Thus, departure sequencing decisions can be delayed until the very end of taxi-out.Research is currently underway to assess whether or not SARDA can be effective at other capacity-constrained airports where dissimilar airport geometries and operational characteristics exist. The benefits assessment described in this paper is focused on Charlotte/Douglas International airport (CLT). CLT has the potential to benefit from improved surface management since it experiences significant departure delays. The runway geometry at CLT is different than the geometry at DFW, and CLT features various types of dependent runway operations (e.g., mixeduse). Lastly, CLT is dominated by a single carrier (US Airways), which runs a single ramp tower for the entire passenger terminal.For the CLT assessment, fast-time simu...

show abstract

Runway Scheduling Using Generalized Dynamic Programming

Cited by 13 publications

References 15 publications

Performance Evaluation of SARDA: An Individual Aircraft-based Advisory Concept for Surface Management

Performance Evaluation of SARDA: An Individual Aircraft-based Advisory Concept for Surface Management

A framework for integrating arrival, departure, and surface operations scheduling

Benefits Assessment of a Surface Traffic Management Concept at a Capacity-Constrained Airport

Contact Info

Product

Resources

About