Date of Award


Document Type


Degree Name

Master of Science


Department of Electrical and Computer Engineering

First Advisor

William F. Bailey, PhD


This paper describes the development of the Human Computer Interface (HCI) for a Decision Support System for routing Unmanned Aerial Vehicles (UAVs). This problem is a multi-vehicle routing problem with time-windows. Because of the unique nature of UAVs, a tool is needed to support dynamic re-routing. We solve the problem in two ways. First, we create a UAV Decision Support Tool (UAV DST) that uses a set of Java software objects to display maps and convert between latitude-longitude coordinates and x-y coordinates. Secondly, this library provides the ability for the user to dynamically reoptimize large UAV routing problems through a simple graphical interface. The library is built on top of a Java implementation of the tabu search algorithm written by O'Rourke (1999). This library provides the basis for future simulation and analysis of the Kenney Battlelab Initiatives by providing the interface to routing decision support and simulation modules.

AFIT Designator


DTIC Accession Number



The author's Vita page is omitted.