Automated battle planning for combat models with maneuver and fire support

Loading...
Thumbnail Image
Authors
Harder, Byron R.
Subjects
modeling and simulation
automated planning
cognitive behavior
artificial intelligence
combat models
verification and validation
architectures
planning framework
derived models
risk intervals
fire support
hierarchical task networks
Advisors
Darken, Christian
Date of Issue
2017-03
Date
Mar-17
Publisher
Monterey, California: Naval Postgraduate School
Language
Abstract
Production combat models and simulations do not have an automated planning capability for multiple units in a command structure, and they lack tools for forward reasoning about effects such as suppression by firepower. These gaps limit modeled battle planning to the speed of meticulous human input. We present an architectural framework for automated battle planners, advocating a separation-of-duties approach—for example, between maneuver and fires—for the design and management of complex planning systems. We then describe a conceptual model for an automated fire support planning component, using greedy best-first search in continuous-time plan-space to reduce the risk of a given maneuver plan in polynomial time. We present an implementation of this component in an architecture conformant to the planning framework. We then describe a quantitative and qualitative approach to verification and validation of a planning model, and apply it to the fire support planner implementation. The results demonstrate that the automated fire support plans are effective at improving simulated combat results after a reasonable running time and have some realistic emergent properties. In addition to the novel planning algorithm, this research provides design principles, evaluation techniques, and promising results to guide improvements in behavior automation for combat models.
Type
Thesis
Description
Series/Report No
Department
Computer Science (CS)
Organization
Identifiers
NPS Report Number
Sponsors
Funder
Format
Citation
Distribution Statement
Approved for public release; distribution is unlimited.
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.
Collections