Date of Award
3-2024
Document Type
Thesis
Degree Name
Master of Science in Operations Research
Department
Department of Operational Sciences
First Advisor
Lance E. Champagne, PhD
Abstract
This thesis investigates advanced navigation in complex environments for urban and military applications, focusing on overcoming obstacles through algorithms like Dijkstra's. It highlights the role of adaptable cost functions in customizing strategies for different scenarios. The research identifies effective algorithm-cost function combinations, improving route planning and safety in civilian and defense sectors. It advances pathfinding knowledge and sets the groundwork for future enhancements with Python simulations and AFSIM.
AFIT Designator
AFIT-ENS-MS-24-M-101
Recommended Citation
Williams, Ebony N., "Navigating Complex Environments: A Comparative Study of Shortest Path Algorithms for Military A2AD and Civilian Obstacle Avoidance" (2024). Theses and Dissertations. 7732.
https://scholar.afit.edu/etd/7732
Comments
A 12-month embargo was observed for posting this work on AFIT Scholar.
Distribution Statement A, Approved for Public Release. PA case number on file.