Engineering PapersSearch

Engineering topics

Malik, Waqar

Publications and source records attributed to Malik, Waqar.

Airspace Technology Demonstration 2 (ATD-2) Phase 1 Concept of Use (ConUse)

This document presents an operational Concept of Use (ConUse) for the Phase 1 Baseline Integrated Arrival, Departure, and Surface (IADS) prototype system of NASA's Airspace Technology Demonstration 2 (ATD-2) sub-project, which began demonstration in 2017 at Charlotte Douglas International Airport (CLT). NASA is developing the IADS system under the ATD-2 sub-project in coordination with the Federal Aviation Administration (FAA) and aviation industry partners. The primary goal of ATD-2 sub-project is to improve the predictability and the operational efficiency of the air traffic system in metroplex environments, through the enhancement, development, and integration of the nation's most advanced and sophisticated arrival, departure, and surface prediction, scheduling, and management systems. The ATD-2 effort is a five-year research activity through 2020. The initial phase of the ATD-2 sub-project, which is the focus of this document, will demonstrate the Phase 1 Baseline IADS capability at CLT in 2017. The Phase 1 Baseline IADS capabilities of the ATD-2 sub-project consists of: (a) Strategic and tactical surface scheduling to improve efficiency and predictability of airport surface operations, (b) Tactical departure scheduling to enhance merging of departures into overhead traffic streams via accurate predictions of takeoff times and automated coordination between the Airport Traffic Control Tower (ATCT, or Tower) and the Air Route Traffic Control Center (ARTCC, or Center), (c) Improvements in departure surface demand predictions in Time Based Flow Management (TBFM), (d) A prototype Electronic Flight Data (EFD) system provided by the FAA via the Terminal Flight Data Manager (TFDM) early implementation effort, and (e) Improved situational awareness and demand predictions through integration with the Traffic Flow Management System (TFMS), TBFM, and TFDM (3Ts) for electronic data integration and exchange, and an on-screen dashboard displaying pertinent analytics in real-time. The surface scheduling and metering element of the capability is consistent with the Surface CDM Concept of Operations published in 2014 by the FAA Surface Operations Directorate.1 Upon successful demonstration of the Phase 1 Baseline IADS capability, follow-on demonstrations of the matured IADS traffic management capabilities will be conducted in the 2018-2020 timeframe. At the end of each phase of the demonstrations, NASA will transfer the ATD-2 sub-project technology to the FAA and industry partners.

integrated arrival

SARDA Surface Schedulers

Provide an overview of algorithms used in SARDA (Spot and Runway Departure Advisor) HITL (Human-in-the-Loop) simulation for Dallas Fort-Worth International Airport and Charlotte Douglas International airport. Outline a multi-objective dynamic programming (DP) based algorithm that finds the exact solution to the single runway scheduling (SRS) problem, and discuss heuristics to restrict the search space for the DP based algorithm and provide improvements.

runways scheduling

Taxi-Out Time Prediction for Departures at Charlotte Airport Using Machine Learning Techniques

Predicting the taxi-out times of departures accurately is important for improving airport efficiency and takeoff time predictability. In this paper, we attempt to apply machine learning techniques to actual traffic data at Charlotte Douglas International Airport for taxi-out time prediction. To find the key factors affecting aircraft taxi times, surface surveillance data is first analyzed. From this data analysis, several variables, including terminal concourse, spot, runway, departure fix and weight class, are selected for taxi time prediction. Then, various machine learning methods such as linear regression, support vector machines, k-nearest neighbors, random forest, and neural networks model are applied to actual flight data. Different traffic flow and weather conditions at Charlotte airport are also taken into account for more accurate prediction. The taxi-out time prediction results show that linear regression and random forest techniques can provide the most accurate prediction in terms of root-mean-square errors. We also discuss the operational complexity and uncertainties that make it difficult to predict the taxi times accurately.

Safe and efficient surface operations

Evaluation of Pushback Decision-Support Tool Concept for Charlotte Douglas International Airport Ramp Operations

This paper proposes a new departure pushback decision-support tool (DST) for airport ramp-tower controllers. It is based on NASA's Spot and Runway Departure Advisor (SARDA) collaborative decision-making concept, except with the modification that the gate releases now are controlled by tactical pushback (or gate-hold) advisories instead of strategic pre-assignments of target pushback times to individual departure flights. The proposed ramp DST relies on data exchange with the airport traffic control tower (ATCT) to coordinate pushbacks with the ATCT's flow-management intentions under current operational constraints, such as Traffic Management Initiative constraints. Airlines would benefit in reduced taxi delay and fuel burn. The concept was evaluated in a human-in-the-loop simulation experiment with current ramp-tower controllers at the Charlotte Douglas International Airport as participants. The results showed that the tool helped reduce taxi time by one minute per flight and overall departure flight fuel consumption by 10-12% without reducing runway throughput. Expect Departure Clearance Time (EDCT) conformance also was improved when advisories were provided. These benefits were attained without increasing the ramp-tower controllers' workload. Additionally, the advisories reduced the ATCT controllers' workload.

aerospace human factors

Integration of Uncertain Ramp Area Aircraft Trajectories and Generation of Optimal Taxiway Schedules at Charlotte Douglas (CLT) Airport

The integration of aircraft maneuver characteristics into an optimal taxiway scheduling solution is challenging due to the uncertainties that are intrinsic to ramp area aircraft trajectories. To address the challenge, we build a stochastic model of ramp area aircraft trajectories that is used to generate a probabilistic measure of conflict within the Charlotte Douglas International Airport (CLT) ramp area. Parameters of the conflict distributions are estimated and passed to a Mixed Integer Linear Program that solves for an optimal taxiway schedule constrained to be conflict free in the presence of trajectory uncertainties. Here we extend our previous research by accounting for departing and arriving aircraft whereas our prior formulation only accounted for departing aircraft.

taxiway schedule

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

Accurate taxi time prediction can be used for more efficient runway scheduling to increase runway throughput and reduce taxi times and fuel consumptions on the airport surface. This paper describes two different approaches to predicting taxi times, which are a data-driven analytical method using machine learning techniques and a fast-time simulation-based approach. These two taxi time prediction methods are applied to realistic flight data at Charlotte Douglas International Airport (CLT) and assessed with actual taxi time data from the human-in-the-loop simulation for CLT airport operations using various performance measurement metrics. Based on the preliminary results, we discuss how the taxi time prediction accuracy can be affected by the operational complexity at this airport and how we can improve the fast-time simulation model for implementing it with an airport scheduling algorithm in real-time operational environment.

Lee, Hanbong

Performance Evaluation of Individual Aircraft Based Advisory Concept for Surface Management

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 degree 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 was analyzed for runway usage, 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 as compared to baseline. Taxiing delay was significantly reduced with the use of advisory by 45% in medium scenarios and 60% in heavy. Arrival delay was unaffected by the use of advisory. Total fuel consumption was also reduced by 23% in medium traffic and 33% in heavy. TMI compliance appeared unaffected by the advisory

departure metering

Usability Evaluation of Spot and Runway Departure Advisor (SARDA) Concept in Dallas/Fort Worth Airport Tower Simulation

Spot and Runway Departure Advisor (SARDA) is a proposed decision-support tool for air traffic control tower controllers for reducing taxi delay and optimizing the departure sequence. In the present study, the tool's usability was evaluated to ensure that its claimed performance benefits are not being realized at the cost of increasing the work burden on controllers. For the evaluation, workload ratings and questionnaire responses collected during a human-in-the-loop simulation experiment were analyzed to assess the SARDA advisories' effects on the controllers' ratings on cognitive resources (e.g., workload, spare attention) and satisfaction. The results showed that SARDA reduced the controllers' workload and increased their spare attention. It also made workload and attention levels less susceptible to the effects of increases in the traffic load. The questionnaire responses suggested that the controllers generally were satisfied with the ease of use of the tool and the objectives of the SARDA concept, but with some caution. To gain more trust from controllers, the the reasoning behind advisories may need to be made more transparent to them.

human factors

Effect of Uncertainty on Deterministic Runway Scheduling

Active runway scheduling involves scheduling departures for takeoffs and arrivals for runway crossing subject to numerous constraints. This paper evaluates the effect of uncertainty on a deterministic runway scheduler. The evaluation is done against a first-come- first-serve scheme. In particular, the sequence from a deterministic scheduler is frozen and the times adjusted to satisfy all separation criteria; this approach is tested against FCFS. The comparison is done for both system performance (throughput and system delay) and predictability, and varying levels of congestion are considered. The modeling of uncertainty is done in two ways: as equal uncertainty in availability at the runway as for all aircraft, and as increasing uncertainty for later aircraft. Results indicate that the deterministic approach consistently performs better than first-come-first-serve in both system performance and predictability.

Gupta, Gautam

A Concept and Implementation of Optimized Operations of Airport Surface Traffic

This paper presents a new concept of optimized surface operations at busy airports to improve the efficiency of taxi operations, as well as reduce environmental impacts. The suggested system architecture consists of the integration of two decoupled optimization algorithms. The Spot Release Planner provides sequence and timing advisories to tower controllers for releasing departure aircraft into the movement area to reduce taxi delay while achieving maximum throughput. The Runway Scheduler provides take-off sequence and arrival runway crossing sequence to the controllers to maximize the runway usage. The description of a prototype implementation of this integrated decision support tool for the airport control tower controllers is also provided. The prototype decision support tool was evaluated through a human-in-the-loop experiment, where both the Spot Release Planner and Runway Scheduler provided advisories to the Ground and Local Controllers. Initial results indicate the average number of stops made by each departure aircraft in the departure runway queue was reduced by more than half when the controllers were using the advisories, which resulted in reduced taxi times in the departure queue.

Jung, Yoon C.

Incorporating Active Runway Crossings in Airport Departure Scheduling

A mixed integer linear program is presented for deterministically scheduling departure and ar rival aircraft at airport runways. This method addresses different schemes of managing the departure queuing area by treating it as first-in-first-out queues or as a simple par king area where any available aircraft can take-off ir respective of its relative sequence with others. In addition, this method explicitly considers separation criteria between successive aircraft and also incorporates an optional prioritization scheme using time windows. Multiple objectives pertaining to throughput and system delay are used independently. Results indicate improvement over a basic first-come-first-serve rule in both system delay and throughput. Minimizing system delay results in small deviations from optimal throughput, whereas minimizing throughput results in large deviations in system delay. Enhancements for computational efficiency are also presented in the form of reformulating certain constraints and defining additional inequalities for better bounds.

Gupta, Gautam