Back to search

West Virginia University

Comparison of path-planning and search methods for cooperating unmanned aerial vehicles

Abstract

dc:description.abstract

The main goal of this research effort is develop a simulation environment for cooperating UAVs within MATLAB's SIMULINK. This is the first step in a process that will eventually lead to the implementation of model UAVs on a model battlefield. The interest in cooperation of UAVs over the past decade has grown significantly. This is due to several reasons including lower operational cost, lower risk for humans, and greater maneuverability.;This research explores two scenarios. The first is a scenario in which all of the characteristics of a battlefield are known prior to the UAVs being launched. Three prevalent path-planning methods are compared based on calculation speed and optimization. This thesis shows that a visibility graph method leads to the lowest cost solution, while the Voronoi diagram method provides a computationally inexpensive solution.;The second scenario is a search and destroy mission where nothing is known about the battlefield prior to UAVs launch. This will consist of the vehicles visiting a set of predetermined waypoints until a target is found. The result of this research produces a simulation of cooperating UAVs that shows the potential of fulfilling many realistic missions in a battlefield environment.

Degree

thesis:*
Name thesis:degree_name
MS
Level thesis:degree_level
Thesis
Discipline thesis:degree_discipline
Mechanical and Aerospace Engineering
Year dc:date.available
2004

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Spritzer, Zachary Wilson
Contributors dc:contributor
  • Marcello Napolitano.

Subjects

dc:subject × 1

Identifiers

dc:identifier.*
OAI identifier oai:identifier
oai:researchrepository.wvu.edu:etd-2466

Chain of custody

source
Harvested from
West Virginia University
Base URL
researchrepository.wvu.edu/do/oai/
Last updated
2026-07-24
Source record
OAI-PMH GetRecord
citation

Spritzer, Zachary Wilson. Comparison of path-planning and search methods for cooperating unmanned aerial vehicles. Thesis thesis, 2004. https://doi.org/10.33915/etd.1463