Abstract
Goal Recognition Design (GRD) is the problem of designing a domain in a way that will allow easy identification of agents' goals. This paper extends the original GRD problem to domains that are described using hierarchical plans (GRD- PL), and defines the Plan Recognition Design (PRD) problem which is the task of designing a domain using plan libraries in order to facilitate fast identification of an agent's plan. While GRD can help to explain faster which goal the agent is trying to achieve, PRD can help in faster understanding of how the agent is going to achieve its goal. Building on the GRD paradigm, we define for each of these two new problems (GRD-PL and PRD) a measure that quantifies the worst-case distinctiveness of a given planning domain. Then, we study the relation between these measures, showing that the worst case distinctiveness of GRD-PL is a lower bound to the worst case plan distinctiveness of PRD, and that they are equal under certain conditions. Methods for computing each of these measures are presented, and we evaluate these methods in three known hierarchical planning domains from the literature. Results show that in many cases, solving the simpler problem of GRD-PL provides an optimal solution for the PRD problem as well.
Original language | English |
---|---|
Title of host publication | WS-17-01 |
Subtitle of host publication | Artificial Intelligence and Operations Research for Social Good; WS-17-02: Artificial Intelligence, Ethics, and Society; WS-17-03: Artificial Intelligence for Connected and Automated Vehicles; WS-17-04: Artificial Intelligence for Cyber Security; WS-17-05: Artificial Intelligence for Smart Grids and Buildings; WS-17-06: Computer Poker and Imperfect Information Games; WS-17-07: Crowdsourcing, Deep Learning and Artificial Intelligence Agents; WS-17-08: Distributed Machine Learning; WS-17-09: Joint Workshop on Health Intelligence; WS-17-10: Human-Aware Artificial Intelligence; WS-17-11: Human-Machine Collaborative Learning; WS-17-12: Knowledge-Based Techniques for Problem Solving and Reasoning; WS-17-13: Plan, Activity, and Intent Recognition; WS-17-14: Symbolic Inference and Optimization; WS-17-15: What's Next for AI in Games? |
Publisher | AI Access Foundation |
Pages | 859-866 |
Number of pages | 8 |
ISBN (Electronic) | 9781577357865 |
State | Published - 2017 |
Externally published | Yes |
Event | 31st AAAI Conference on Artificial Intelligence, AAAI 2017 - San Francisco, United States Duration: 4 Feb 2017 → 10 Feb 2017 |
Publication series
Name | AAAI Workshop - Technical Report |
---|---|
Volume | WS-17-01 - WS-17-15 |
Conference
Conference | 31st AAAI Conference on Artificial Intelligence, AAAI 2017 |
---|---|
Country/Territory | United States |
City | San Francisco |
Period | 4/02/17 → 10/02/17 |
Bibliographical note
Publisher Copyright:© 2017, Association for the Advancement of Artificial Intelligence (www.aaai.org). All rights reserved.