Active Goal Recognition Design

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.

[1]  Ping Hou,et al.  New Metrics and Algorithms for Stochastic Goal Recognition Design Problems , 2017, IJCAI.

[2]  Matthew L. Ginsberg,et al.  Iterative Broadening , 1990, Artif. Intell..

[3]  Erez Karpas,et al.  Goal Recognition Design for Non-Optimal Agents , 2015, AAAI.

[4]  Erez Karpas,et al.  Goal Recognition Design , 2014, ICAPS.

[5]  Donald E. Knuth,et al.  The Solution for the Branching Factor of the Alpha-Beta Pruning Algorithm , 1981, ICALP.

[6]  Albert Xin Jiang,et al.  Game-Theoretic Goal Recognition Models with Applications to Security Domains , 2017, GameSec.

[7]  Sebastian Sardiña,et al.  Cost-Based Goal Recognition in Navigational Domains , 2019, J. Artif. Intell. Res..

[8]  Hector Geffner,et al.  Plan Recognition as Planning , 2009, IJCAI.

[9]  Karsten Sohr,et al.  Early Warning and Intrusion Detection based on Combined AI Methods , 2009 .

[10]  Nathan R. Sturtevant,et al.  Benchmarks for Grid-Based Pathfinding , 2012, IEEE Transactions on Computational Intelligence and AI in Games.

[11]  Anca D. Dragan,et al.  Hierarchical Game-Theoretic Planning for Autonomous Vehicles , 2018, 2019 International Conference on Robotics and Automation (ICRA).

[12]  Jean Oh,et al.  Probabilistic Plan Recognition for Proactive Assistant Agents , 2014 .

[13]  Erez Karpas,et al.  Privacy Preserving Plans in Partially Observable Environments , 2016, IJCAI.

[14]  Mark S. Boddy,et al.  Course of Action Generation for Cyber Security Using Classical Planning , 2005, ICAPS.

[15]  Froduald Kabanza,et al.  Provoking Opponents to Facilitate the Recognition of their Intentions , 2011, AAAI.

[16]  Meir Kalech,et al.  Sequential plan recognition: An iterative approach to disambiguating between hypotheses , 2018, Artif. Intell..

[17]  UWS Academic Portal Symbolic Reasoning for Hearthstone Stiegler, Andreas; Dahal, K.; Maucher, J.; Livingstone, D. Published in: IEEE Transactions on Computational Intelligence and AI in Games , 2017 .

[18]  Sarah Keren,et al.  Information Shaping for Enhanced Goal Recognition of Partially-Informed Agents , 2020, AAAI.

[19]  Froduald Kabanza,et al.  Opponent Behaviour Recognition for Real-Time Strategy Games , 2010, Plan, Activity, and Intent Recognition.

[20]  Erez Karpas,et al.  Goal Recognition Design with Non-Observable Actions , 2016, AAAI.

[21]  Yoav Shoham,et al.  Multiagent Systems - Algorithmic, Game-Theoretic, and Logical Foundations , 2009 .

[22]  Jonathan P. Rowe,et al.  Goal Recognition with Markov Logic Networks for Player-Adaptive Games , 2011, AIIDE.

[23]  Christopher Amato,et al.  Active Goal Recognition , 2019, ArXiv.

[24]  Blai Bonet,et al.  Labeled RTDP: Improving the Convergence of Real-Time Dynamic Programming , 2003, ICAPS.

[25]  Hector Geffner,et al.  Probabilistic Plan Recognition Using Off-the-Shelf Classical Planners , 2010, AAAI.

[26]  Nils J. Nilsson,et al.  Artificial Intelligence , 1974, IFIP Congress.

[27]  A. Karimi,et al.  Master‟s thesis , 2011 .

[28]  Adam Amos-Binks.  Goal Elicitation Planning: Acting to Reveal the Goals of Others , 2020 .