Back to search

Clemson University

Advancing Unmanned Ground Vehicle Path Planning With Quantified Map Uncertainty

Abstract

dc:description.abstract

This thesis addresses the complex challenge of path planning for Unmanned Ground Vehicles (UGVs) in areas where traditional navigation systems are inadequate, such as unstructured or off-road military zones. Recognizing the limitations of current path planning algorithms, which primarily focus on optimizing for the shortest path and often fail to account for variability and risks, this research proposes an enhanced Hyperstar algorithm. This approach not only considers the fastest route but also integrates maximum delays and visibility risks into its computation, ensuring a balance between swift mission completion and concealment from adversaries. Utilizing terrain maps and incorporating uncertainties in map data through Monte Carlo simulations, the study evaluates the algorithm's effectiveness across various scenarios, including different levels of visibility risk, maximum delay, and bidirectional navigation challenges. The algorithm's adaptability is demonstrated through numerical examples and terrain tests, highlighting its ability to offer multiple route choices so the vehicle can adjust to environmental changes.

Degree

thesis:*
Name thesis:degree_name
Master of Science (MS)
Level thesis:degree_level
Thesis
Discipline thesis:degree_discipline
Civil Engineering

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Afriyie, Israel
Contributors dc:contributor
  • Pamela Murray-Tuite
  • Matthias Schmid
  • Mashrur Ronnie Chowdhury

Subjects

dc:subject × 6

Identifiers

dc:identifier.*
Repository record dc:identifier
https://open.clemson.edu/all_theses/4385

Chain of custody

source
Harvested from
Clemson University
Base URL
open.clemson.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Afriyie, Israel. Advancing Unmanned Ground Vehicle Path Planning With Quantified Map Uncertainty. Thesis thesis, https://open.clemson.edu/all_theses/4385