Optimized Tactical Route Planning
No Thumbnail Available
Authors
Kendall, Thomas
Koch, Matthew
Killian, Dan
Issue Date
2023-12
Type
Scholarly papers
Language
Keywords
Robust Optimization , Navigation , Tactical Routing
Alternative Title
Abstract
Tactical mission planning for the military involves at least three phases: planning, movement, and combat maneuvers. During the movement phase, military units attempt to move undetected from their current location to one much closer to their objective. Prior to movement, military commanders prepare by conducting terrain and enemy analysis to identify changes in terrain and vegetation that conceal movement. Uncertainty regarding the enemy’s location complicates the route selection challenges faced by military planners. To begin tackling this problem, we introduce a robust optimization model that finds the route a single evader can take, while minimizing the chances of being detected by a single seeker whose location is uncertain. We begin by building a movement network, then we present a nominal model before introducing uncertainty. We compare the results of the nominal and robust models. Lastly, we introduce improvements to our model which enable scaling and quicker solve times before discussing impacts and applications.
Description
Citation
Kendall, Thomas P., Daniel T. Killian, and Matthew J. Koch. "Optimized Tactical Route Planning." Military Operations Research Journal 28, no. 4 (2023): 5-21.
Publisher
Military Operations Research Journal
License
Journal
Volume
Issue
PubMed ID
DOI
ISSN
1082-5983
2163-2758
2163-2758