Active Goal Recognition Design

Kevin C. Gall, Wheeler Ruml, Sarah Keren

IJCAI 2021 pp. 4062-4068

doi:10.24963/IJCAI.2021/559 /ijcai/2021/gall2021ijcai-active/

Abstract

In Goal Recognition Design (GRD), the objective is to modify a domain to facilitate early detection of the goal of a subject agent. Most previous work studies this problem in the offline setting, in which the observing agent performs its interventions before the subject begins acting. In this paper, we generalize GRD to the online setting in which time passes and the observer’s actions are interleaved with those of the subject. We illustrate weaknesses of existing metrics for GRD and propose an alternative better suited to online settings. We provide a formal definition of this Active GRD (AGRD) problem and study an algorithm for solving it. AGRD occupies an interesting middle ground between passive goal recognition and strategic two-player game settings.

PDF IJCAI Semantic Scholar

Cite

Text

Gall et al. "Active Goal Recognition Design." International Joint Conference on Artificial Intelligence, 2021. doi:10.24963/IJCAI.2021/559

Markdown

[Gall et al. "Active Goal Recognition Design." International Joint Conference on Artificial Intelligence, 2021.](https://mlanthology.org/ijcai/2021/gall2021ijcai-active/) doi:10.24963/IJCAI.2021/559

BibTeX

@inproceedings{gall2021ijcai-active,
  title     = {{Active Goal Recognition Design}},
  author    = {Gall, Kevin C. and Ruml, Wheeler and Keren, Sarah},
  booktitle = {International Joint Conference on Artificial Intelligence},
  year      = {2021},
  pages     = {4062-4068},
  doi       = {10.24963/IJCAI.2021/559},
  url       = {https://mlanthology.org/ijcai/2021/gall2021ijcai-active/}
}