Computational Approaches to Simulation and Optimization of Global Aircraft Trajectories

Abstract

This study examines three possible approaches to improving the speed in generating wind-optimal routes for air traffic at the national or global level. They are 1) using the resources of a supercomputer, 2) running the computations on multiple commercially available computers, and 3) implementing those same algorithms into NASA’s FACET and comparing those to a standard implementation run on a single CPU. Wind-optimal aircraft trajectories are computed using global air traffic schedules. The run time and wait time on the supercomputer for trajectory optimization using various numbers of CPUs ranging from 80 to 10,240 units are compared with the total computational time for running the same computation on a single desktop computer and on multiple commercially available computers for potential computational enhancement through parallel processing on the computer clusters. This study also reimplements the trajectory optimization algorithm for further reduction of computational time through algorithm modificat...