Date of Award

3-1999

Document Type

Thesis

Degree Name

Master of Science

Department

Department of Electrical and Computer Engineering

First Advisor

William F. Bailey, PhD

Abstract

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

AFIT-GCS-ENS-99M

DTIC Accession Number

ADA361562

Comments

The author's Vita page is omitted.

Download

Share

COinS