Scipediacontent: Scipediacontent moved page Draft Content 491513807 to Zelinski et al 2014a

2021-02-01T20:12:12Z

Scipediacontent moved page Draft Content 491513807 to Zelinski et al 2014a

Scipediacontent: Created page with " == Abstract == This paper presents an application of Graphics Processing Units (GPU) technology for speeding up a schedule optimization problem under uncertainty and provide..."

2021-02-01T20:12:06Z

Created page with " == Abstract == This paper presents an application of Graphics Processing Units (GPU) technology for speeding up a schedule optimization problem under uncertainty and provide..."

New page

== Abstract ==

This paper presents an application of Graphics Processing Units (GPU) technology for speeding up a schedule optimization problem under uncertainty and provides a fast decision support algorithm to solve an air traffic management problem. In terminal airspace, integrated departure and arrival operations using shared resources have the potential to increase operations efficiency. However, results and benefits from integrated operations might be sensitive to flight time uncertainty. In previous work, a scheduling algorithm was proposed for a model of the Los Angeles terminal airspace. Uncertainty was introduced in the flight times and the uncertainty cost computation was handled by Monte Carlo simulations. The original implementation was carried out on sequential processors, but a 30-minute scenario ran in 6.5 hours, which prohibits applying the algorithm in real-time. This paper presents a GPU-based implementation of the scheduling optimization with uncertainty achieving a 637x speedup in Monte Carlo simulations and a 154x speedup for the entire algorithm compared to a sequential implementation. The runtime of the GPU-based code for the same 30-minute scenario is about 2.5 minutes. This significant speedup allows a large range of experiments to be explored and hundreds of simulations to be run. Two types of experiments are designed and they explore different values of traffic densities and arrival-to-departure ratios. The results demonstrate that there exist trade-off solutions between computed delays and number of controller interventions. The variation of total number of aircraft showed a larger impact on the controller’s workload than the variation of arrival-to-departure ratios. When the traffic density is increased, compromise solutions can be identified to reduce the number of controller interventions and achieve low delays.

== Original document ==

The different versions of the original document can be found in:

* [http://pdfs.semanticscholar.org/f1b7/f870b0832106a142946b03dfd90ebfe95ee0.pdf http://pdfs.semanticscholar.org/f1b7/f870b0832106a142946b03dfd90ebfe95ee0.pdf]

* [http://arc.aiaa.org/doi/pdf/10.2514/6.2014-2024 http://arc.aiaa.org/doi/pdf/10.2514/6.2014-2024],
: [http://dx.doi.org/10.2514/6.2014-2024 http://dx.doi.org/10.2514/6.2014-2024]

* [https://www.aviationsystemsdivision.arc.nasa.gov/publications/2014/AIAA-2014-2024.pdf https://www.aviationsystemsdivision.arc.nasa.gov/publications/2014/AIAA-2014-2024.pdf],
: [https://www.aviationsystems.arc.nasa.gov/publications/2014/AIAA-2014-2024.pdf https://www.aviationsystems.arc.nasa.gov/publications/2014/AIAA-2014-2024.pdf],
: [https://core.ac.uk/display/103779344 https://core.ac.uk/display/103779344],
: [https://arc.aiaa.org/doi/pdf/10.2514/6.2014-2024 https://arc.aiaa.org/doi/pdf/10.2514/6.2014-2024],
: [http://www.aviationsystemsdivision.arc.nasa.gov/publications/2014/AIAA-2014-2024.pdf http://www.aviationsystemsdivision.arc.nasa.gov/publications/2014/AIAA-2014-2024.pdf],
: [https://academic.microsoft.com/#/detail/2325560302 https://academic.microsoft.com/#/detail/2325560302]

← Older revision	Revision as of 20:12, 1 February 2021
(No difference)

Zelinski et al 2014a - Revision history

Scipediacontent: Scipediacontent moved page Draft Content 491513807 to Zelinski et al 2014a

Scipediacontent: Created page with " == Abstract == This paper presents an application of Graphics Processing Units (GPU) technology for speeding up a schedule optimization problem under uncertainty and provide..."