Author

Dante C. Reid

Date of Award

3-2023

Document Type

Thesis

Degree Name

Master of Science

Department

Department of Operational Sciences

First Advisor

Lance E. Champagne, PhD

Abstract

This research modeled and analyzed the effectiveness of different routing algorithms for penetration assets in an A2AD environment. AFSIM was used with different configurations of SAMs locations and numbers to compare the performance of AFSIM’s internal zone and shrink algorithm routers with a Dijkstra algorithm router. Route performance was analyzed through computational and operational metrics, including computational complexity, run-time, mission survivability, and simulation duration. This research also analyzed the impact of the penetration asset’s ingress altitude on those factors. Additionally, an excursion was conducted to analyze the Dijkstra algorithm router’s grid density holding altitude constant to understand its impact on computational requirements and operational effectiveness. The experimental results reveal that the Dijkstra algorithm generally outperforms AFSIM’s internal algorithm. Moreover, results show that Dijkstra’s routing performed best with grid spacing set to 50% of the smallest SAM threat radius.

AFIT Designator

AFIT-ENS-MS-23-M-152

Comments

A 12-month embargo was observed.

Approved for public release. Case number on file.

Share

COinS