umu.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Aspects of plan operators in a tree automata framework
Umeå University, Faculty of Science and Technology, Department of Computing Science. (Formal and Natural Languages)
Umeå University, Faculty of Science and Technology, Department of Computing Science.
Swedish Defence Research Institute.
2012 (English)In: 2012 15th International Conference on Information Fusion (FUSION), IEEE , 2012, p. 1462-1467Conference paper, Published paper (Refereed)
Abstract [en]

Plan recognition addresses the problem of inferring an agents goals from its action. Applications range from anticipating care-takers’ needs to predicting volatile situations. In this contribution, we describe a prototype plan recognition system that is based on the well-researched theory of (weighted) finite tree automata. To illustrate the system’s capabilities, we use data gathered from matches in the real-time strategy game StarCraft II. Finally, we discuss how more advanced plan operators can be accommodated for in this framework while retaining computational efficiency by taking after the field of formal model checking and over-approximating the target language.

Place, publisher, year, edition, pages
IEEE , 2012. p. 1462-1467
Keywords [en]
Plan recognition, tree automata
National Category
Computer and Information Sciences
Research subject
Computer and Information Science
Identifiers
URN: urn:nbn:se:umu:diva-80730ISBN: 978-0-9824438-4-2 (print)ISBN: 978-1-4673-0417-7 (print)OAI: oai:DiVA.org:umu-80730DiVA, id: diva2:651275
Conference
15th International Conference on Information Fusion, FUSION 2012, Singapore, July 9-12, 2012
Funder
VinnovaAvailable from: 2013-09-25 Created: 2013-09-25 Last updated: 2018-06-08Bibliographically approved

Open Access in DiVA

No full text in DiVA

Authority records BETA

Björklund, JohannaJönsson, Eric

Search in DiVA

By author/editor
Björklund, JohannaJönsson, Eric
By organisation
Department of Computing Science
Computer and Information Sciences

Search outside of DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 73 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf