Clemson University
Advancing Unmanned Ground Vehicle Path Planning With Quantified Map Uncertainty
Abstract
dc:description.abstractThis 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 × 6Identifiers
dc:identifier.*- Repository record dc:identifier
- https://open.clemson.edu/all_theses/4385