Active Goal Recognition Design

Gall, Kevin C.; Ruml, Wheeler; Keren, Sarah

doi:10.24963/ijcai.2021/559

Active Goal Recognition Design

Kevin C. Gall, Wheeler Ruml, Sarah Keren

Download BibTeX Cite

Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence. Main Track. Pages 4062-4068.

https://doi.org/10.24963/ijcai.2021/559

Keywords

Planning and Scheduling: Activity and Plan Recognition

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.

Kevin C. Gall, Wheeler Ruml, and Sarah Keren. 2021. Active Goal Recognition Design. In Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence, IJCAI-21. IJCAI, 4062–4068. https://doi.org/10.24963/ijcai.2021/559

@inproceedings{ijcai2021p559,
  title     = {Active Goal Recognition Design},
  author    = {Gall, Kevin C. and Ruml, Wheeler and Keren, Sarah},
  booktitle = {Proceedings of the Thirtieth International Joint Conference on
               Artificial Intelligence, {IJCAI-21}},
  publisher = {International Joint Conferences on Artificial Intelligence Organization},
  editor    = {Prof. Zhi-Hua Zhou},
  pages     = {4062--4068},
  year      = {2021},
  month     = {8},
  note      = {Main Track},
  doi       = {10.24963/ijcai.2021/559},
  url       = {https://doi.org/10.24963/ijcai.2021/559},
}

TY  - CPAPER
TI  - Active Goal Recognition Design
AU  - Gall, Kevin C.
AU  - Ruml, Wheeler
AU  - Keren, Sarah
T2  - Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence, IJCAI-21
PB  - International Joint Conferences on Artificial Intelligence Organization
PY  - 2021
SP  - 4062
EP  - 4068
DO  - 10.24963/ijcai.2021/559
UR  - https://doi.org/10.24963/ijcai.2021/559
ER  -