Back to search

Virginia Commonwealth University

Autonomous Navigation with Obstacle Avoidance for Unmanned Aircraft Systems using MILP

Abstract

dc:description.abstract

Autonomous coordination among multiple aerial vehicles to ensure a collision free airspace is a critical aspect of today’s airspace. With the rise of Unmanned Aerial Vehicles (UAVs) in the military and commercial sectors, obstacle avoidance in a densely populated airspace is necessary. This thesis investigates finding optimal or near-optimal trajectories in real-time for aircraft in complex airspaces containing a large number of obstacles. The solution for the trajectories is described as a linear program subject to mixed integer constraints, known as a Mixed Integer Linear Program (MILP). The resulting MILP problem is solved in real time using a well-known, public domain MILP solver. In addition, an Exhaustive, Breadth-First Search algorithm was implemented and is used for comparison in terms of execution time and flight path optimality. The Exhaustive Search algorithm is comprised of a multi-branch tree structure that iterates through all possible flight paths from source to target. The MILP solution was implemented in both PC based and embedded system environments. The embedded system environment was implemented on an onboard processor to develop trajectories for each individual aircraft in real time.

Degree

thesis:*
Name thesis:degree_name
Master of Science
Level thesis:degree_level
Thesis
Discipline thesis:degree_discipline
Engineering

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Devens, James A
Contributors dc:contributor
  • Robert Klenke
  • Tim Bakker
  • Preetam Ghosh

Subjects

dc:subject × 8

Rights

dc:rights
Statement dc:rights
  • © The Author

Identifiers

dc:identifier.*

Chain of custody

source
Harvested from
Virginia Commonwealth University
Base URL
scholarscompass.vcu.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Devens, James A. Autonomous Navigation with Obstacle Avoidance for Unmanned Aircraft Systems using MILP. Thesis thesis, https://doi.org/10.25772/C6QN-8V60