Implementation of an Automated Fire Support Planner

Authors

  • Byron Harder Naval Postgraduate School
  • Imre Balogh Naval Postgraduate School
  • Chris Darken Naval Postgraduate School

DOI:

https://doi.org/10.1609/aiide.v12i1.12867

Keywords:

planning, artificial intelligence, tactical, simulation, combat, greedy, algorithm, hierarchical task network, htn, risk, heuristic, pathfinding, fire support, Lanchester, real time strategy, rts, terrain

Abstract

Although the employment of fire support is a staple of modern military doctrine, today's constructive combat simulations depend on meticulous human input to generate any appropriate fire support plans. This status quo can be improved through AI techniques. We implement models of tactical risk, reduction of risk, and suppression effects in a representative combat simulation, as well as a greedy fire support planning algorithm that leverages these concepts. The algorithm is theoretically non-optimal, but testing shows that the resulting fire support plans are effective at improving simulated combat results and have some realistic emergent properties. The practical running time of the planner is less than 20 seconds for a company-sized unit, including navigation graph setup. The planner's best-first approach scales naturally in more time-constrained environments.

Downloads

Published

2021-06-25

How to Cite

Harder, B., Balogh, I., & Darken, C. (2021). Implementation of an Automated Fire Support Planner. Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, 12(1), 51-57. https://doi.org/10.1609/aiide.v12i1.12867