Learn More
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(More)
Dantzig--Wolfe Decomposition is recognized as a powerful, algorithmic tool for solving linear programs of block-angular form. While use of the approach has been reported in a wide variety of domains, there has not been a general implementation of Dantzig--Wolfe decomposition available. This article describes an open-source implementation of the algorithm.(More)
NASA's Unmanned Aircraft Systems Traffic Management research aims to develop policies, procedures, requirements, and other artifacts to inform the implementation of a future system that enables small drones to access the low altitude airspace. In this endeavor, NASA conducted a geographically diverse flight test in conjunction with the FAA's six unmanned(More)
Current storage and retrieval of air traffic management data by the FAA allows for sufficient control of aircraft flows in the National Airspace System. However, these storage methods allow neither for deep historical analysis nor for use of advanced, standards-compliant tools. Another shortcoming of these storage methods is that air traffic management data(More)
Placement (and routing) of circuits is very computationally intensive. This intensity has motivated several attempts at acceleration of this process for application-specific integrated circuits (ASIC) and Field-programmable gate arrays (FPGA). In this paper an overview of some of these attempts is given. Specifically, parallelization of the standard(More)
The FPGA-QQ (Field Programmable Gate Array Quick Queue) is a novel, efficient priority queue implementation targeted specifically for FPGAs. This paper describes its architecture and use in acceleration of the FPGA routing problem. FPGA-QQ utilizes the FPGA's blocks of on-chip memory to store keys and values in a completely ordered fashion. The use of the(More)
With the increase in computing power available to mobile devices has come the ability to efficiently display geographic data, which includes 3-dimensional terrain, virtually anywhere. In the work presented here, we provide a high-level overview of software for fetching, viewing, and interacting with geographic data on a mobile device. The software is a(More)
  • 1