By Topic

Robustness of two air traffic scheduling approaches to departure uncertainty

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Adrian Agogino ; UCSC, NASA Ames Research Center, Moffett Field, CA ; Joseph Rios

Linear programming methods and non-linear, evolutionary algorithm-based optimization techniques have been shown to be effective in managing large-scale air traffic flow problems. However, many of these algorithms assume perfect knowledge therefore the robustness of these algorithms in the presence of uncertainties is questionable. Since real-world application of these methods require them to be effective under uncertainty (i.e. produce few unexpected capacity violations), it is critical that they are tested in such conditions. In this paper we test the effectiveness in the presence of uncertainly of a binary programming approach and a novel, fast-learning evolutionary algorithm. Specifically we change the assumed takeoff times on which these algorithms are trained, and test the resulting solutions when takeoff delays that are consistent with historical data are incorporated. Experimental results show that without uncertainly, both sets of algorithms are able to quickly produce solutions with few to no violations. In the presence of uncertainty, the performance of the algorithms degrade with respect to the amount of delay added, but are still very good. Even when uncertainty is extremely high, the expected delay is never increased more than 30%.

Published in:

Digital Avionics Systems Conference (DASC), 2011 IEEE/AIAA 30th

Date of Conference:

16-20 Oct. 2011