Active Goal Recognition Design
Kevin C. Gall, Wheeler Ruml, Sarah Keren
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.
BibTeX
@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 = {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},
}