Documents in the NTIS Technical Reports collection are the results of federally funded research. They are directly submitted to or collected by NTIS from Federal agencies for permanent accessibility to industry, academia and the public.  Before purchasing from NTIS, you may want to check for free access from (1) the issuing organization's website; (2) the U.S. Government Printing Office's Federal Digital System website; (3) the federal government Internet portal; or (4) a web search conducted using a commercial search engine such as
Accession Number ADA586801
Title Mission Command Analysis Using Monte Carlo Tree Search.
Publication Date Jun 2013
Media Count 93p
Personal Author A. Buss C. Darken C. Marks J. Alt K. Lin
Abstract In this project examine applications of Monte Carlo tree search, an artificial intelligence algorithm, in military simulation environments and assignment and scheduling problems with the goal of enhancing mission command analysis capabilities. We provide a review of recent literature on Monte Carlo tree search methods and then develop two algorithms that adapt the Monte Carlo tree search algorithm, traditionally applied to deterministic, fully observable games, to military simulations, which are typically stochastic and partially observable in nature. We develop, test, and comment on the results of two prototype implementations: one in a simple simulation environment with the objective of conserving friendly strength while depleting opposing forces, and the other focused on producing an optimal or near optimal assignment and schedule of aerial platforms against a set of missions with known values. Finally, we conclude by making recommendations for future implementations and applications in the COMBATXXI and JDAFS simulation environments, and suggest ways of addressing some of the computation challenges associated with Monte Carlo tree search and recursive simulation.
Keywords Algorithms
Artificial intelligence
Asc-u(Assignment and scheduling capability for unmanned aeri
Ispo algorithms
Ispo(Incrementing sample partial observation)
Jdafs(Joint dynamic allocation of fires and sensors)
Markup languages
Mcts algorithms
Mcts(Monte carlo tree search)
Military forces(United states)
Military simulation
Monte carlo method
Remotely piloted vehicles
Xml(Extensible markup language)

Source Agency Non Paid ADAS
NTIS Subject Category 72B - Algebra, Analysis, Geometry, & Mathematical Logic
72F - Statistical Analysis
74 - Military Sciences
62 - Computers, Control & Information Theory
Corporate Author Army TRADOC Analysis Center, Monterey, CA.
Document Type Technical report
Title Note Technical rept. 15 Sep 2012-14 Jun 2013.
NTIS Issue Number 1405
Contract Number N/A

Science and Technology Highlights

See a sampling of the latest scientific, technical and engineering information from NTIS in the NTIS Technical Reports Newsletter

Acrobat Reader Mobile    Acrobat Reader