Hybrid qualitative simulation of military operations

Thomas R Hinrichs*, Kenneth D Forbus, Johan De Kleer, Sungwook Yoon, Eric Jones, Robert Hyland, Jason Wilson

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Citations (Scopus)

Abstract

Our goal is to enable military planners to rapidly critique alternative battle plans by simulating multiple outcomes of adversarial plans. We describe a novel simulator, SimPath, that combines qualitative reasoning, a geographic information system (GIS), and targeted probabilistic calculations to envision how adversarial battle plans can play out. We outline the problem and describe the overall operation of the simulator. We then explain how qualitative process theory is extended with actions to model military tasks, how envisioning is factored to reduce combinatorial explosion, and how probabilities are computed for transitions and used to filter possibilities. Empirical results, including an experiment conducted by an independent evaluator, are summarized. The results show that it is possible to identify dozens of possible outcomes on each of 9 combinations of adversarial plans (COAs) in under two minutes. We close with a discussion of future work.

Original languageEnglish (US)
Title of host publicationAAAI-11 / IAAI-11 - Proceedings of the 25th AAAI Conference on Artificial Intelligence and the 23rd Innovative Applications of Artificial Intelligence Conference
Pages1655-1661
Number of pages7
StatePublished - Nov 2 2011
Event25th AAAI Conference on Artificial Intelligence and the 23rd Innovative Applications of Artificial Intelligence Conference, AAAI-11 / IAAI-11 - San Francisco, CA, United States
Duration: Aug 7 2011Aug 11 2011

Publication series

NameProceedings of the National Conference on Artificial Intelligence
Volume2

Other

Other25th AAAI Conference on Artificial Intelligence and the 23rd Innovative Applications of Artificial Intelligence Conference, AAAI-11 / IAAI-11
CountryUnited States
CitySan Francisco, CA
Period8/7/118/11/11

Fingerprint

Military operations
Simulators
Geographic information systems
Explosions
Experiments

ASJC Scopus subject areas

  • Software
  • Artificial Intelligence

Cite this

Hinrichs, T. R., Forbus, K. D., De Kleer, J., Yoon, S., Jones, E., Hyland, R., & Wilson, J. (2011). Hybrid qualitative simulation of military operations. In AAAI-11 / IAAI-11 - Proceedings of the 25th AAAI Conference on Artificial Intelligence and the 23rd Innovative Applications of Artificial Intelligence Conference (pp. 1655-1661). (Proceedings of the National Conference on Artificial Intelligence; Vol. 2).
Hinrichs, Thomas R ; Forbus, Kenneth D ; De Kleer, Johan ; Yoon, Sungwook ; Jones, Eric ; Hyland, Robert ; Wilson, Jason. / Hybrid qualitative simulation of military operations. AAAI-11 / IAAI-11 - Proceedings of the 25th AAAI Conference on Artificial Intelligence and the 23rd Innovative Applications of Artificial Intelligence Conference. 2011. pp. 1655-1661 (Proceedings of the National Conference on Artificial Intelligence).
@inproceedings{464cf484e65a4bb19769b4f622618d6b,
title = "Hybrid qualitative simulation of military operations",
abstract = "Our goal is to enable military planners to rapidly critique alternative battle plans by simulating multiple outcomes of adversarial plans. We describe a novel simulator, SimPath, that combines qualitative reasoning, a geographic information system (GIS), and targeted probabilistic calculations to envision how adversarial battle plans can play out. We outline the problem and describe the overall operation of the simulator. We then explain how qualitative process theory is extended with actions to model military tasks, how envisioning is factored to reduce combinatorial explosion, and how probabilities are computed for transitions and used to filter possibilities. Empirical results, including an experiment conducted by an independent evaluator, are summarized. The results show that it is possible to identify dozens of possible outcomes on each of 9 combinations of adversarial plans (COAs) in under two minutes. We close with a discussion of future work.",
author = "Hinrichs, {Thomas R} and Forbus, {Kenneth D} and {De Kleer}, Johan and Sungwook Yoon and Eric Jones and Robert Hyland and Jason Wilson",
year = "2011",
month = "11",
day = "2",
language = "English (US)",
isbn = "9781577355090",
series = "Proceedings of the National Conference on Artificial Intelligence",
pages = "1655--1661",
booktitle = "AAAI-11 / IAAI-11 - Proceedings of the 25th AAAI Conference on Artificial Intelligence and the 23rd Innovative Applications of Artificial Intelligence Conference",

}

Hinrichs, TR, Forbus, KD, De Kleer, J, Yoon, S, Jones, E, Hyland, R & Wilson, J 2011, Hybrid qualitative simulation of military operations. in AAAI-11 / IAAI-11 - Proceedings of the 25th AAAI Conference on Artificial Intelligence and the 23rd Innovative Applications of Artificial Intelligence Conference. Proceedings of the National Conference on Artificial Intelligence, vol. 2, pp. 1655-1661, 25th AAAI Conference on Artificial Intelligence and the 23rd Innovative Applications of Artificial Intelligence Conference, AAAI-11 / IAAI-11, San Francisco, CA, United States, 8/7/11.

Hybrid qualitative simulation of military operations. / Hinrichs, Thomas R; Forbus, Kenneth D; De Kleer, Johan; Yoon, Sungwook; Jones, Eric; Hyland, Robert; Wilson, Jason.

AAAI-11 / IAAI-11 - Proceedings of the 25th AAAI Conference on Artificial Intelligence and the 23rd Innovative Applications of Artificial Intelligence Conference. 2011. p. 1655-1661 (Proceedings of the National Conference on Artificial Intelligence; Vol. 2).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Hybrid qualitative simulation of military operations

AU - Hinrichs, Thomas R

AU - Forbus, Kenneth D

AU - De Kleer, Johan

AU - Yoon, Sungwook

AU - Jones, Eric

AU - Hyland, Robert

AU - Wilson, Jason

PY - 2011/11/2

Y1 - 2011/11/2

N2 - Our goal is to enable military planners to rapidly critique alternative battle plans by simulating multiple outcomes of adversarial plans. We describe a novel simulator, SimPath, that combines qualitative reasoning, a geographic information system (GIS), and targeted probabilistic calculations to envision how adversarial battle plans can play out. We outline the problem and describe the overall operation of the simulator. We then explain how qualitative process theory is extended with actions to model military tasks, how envisioning is factored to reduce combinatorial explosion, and how probabilities are computed for transitions and used to filter possibilities. Empirical results, including an experiment conducted by an independent evaluator, are summarized. The results show that it is possible to identify dozens of possible outcomes on each of 9 combinations of adversarial plans (COAs) in under two minutes. We close with a discussion of future work.

AB - Our goal is to enable military planners to rapidly critique alternative battle plans by simulating multiple outcomes of adversarial plans. We describe a novel simulator, SimPath, that combines qualitative reasoning, a geographic information system (GIS), and targeted probabilistic calculations to envision how adversarial battle plans can play out. We outline the problem and describe the overall operation of the simulator. We then explain how qualitative process theory is extended with actions to model military tasks, how envisioning is factored to reduce combinatorial explosion, and how probabilities are computed for transitions and used to filter possibilities. Empirical results, including an experiment conducted by an independent evaluator, are summarized. The results show that it is possible to identify dozens of possible outcomes on each of 9 combinations of adversarial plans (COAs) in under two minutes. We close with a discussion of future work.

UR - http://www.scopus.com/inward/record.url?scp=80055036821&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=80055036821&partnerID=8YFLogxK

M3 - Conference contribution

SN - 9781577355090

T3 - Proceedings of the National Conference on Artificial Intelligence

SP - 1655

EP - 1661

BT - AAAI-11 / IAAI-11 - Proceedings of the 25th AAAI Conference on Artificial Intelligence and the 23rd Innovative Applications of Artificial Intelligence Conference

ER -

Hinrichs TR, Forbus KD, De Kleer J, Yoon S, Jones E, Hyland R et al. Hybrid qualitative simulation of military operations. In AAAI-11 / IAAI-11 - Proceedings of the 25th AAAI Conference on Artificial Intelligence and the 23rd Innovative Applications of Artificial Intelligence Conference. 2011. p. 1655-1661. (Proceedings of the National Conference on Artificial Intelligence).