Plan recognition design

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

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 languageEnglish
Title of host publicationThe Workshops of the Thirty-First AAAI Conference on Artificial Intelligence
Subtitle of host publicationTechnical Reports Ws-17-01 - Ws-17-15
PublisherAI Access Foundation
Pages859-866
Number of pages8
ISBN (Electronic)9781577357865
StatePublished - 5 Jul 2017
Event31st AAAI Conference on Artificial Intelligence, AAAI 2017 - San Francisco, United States
Duration: 4 Feb 201710 Feb 2017

Conference

Conference31st AAAI Conference on Artificial Intelligence, AAAI 2017
Country/TerritoryUnited States
CitySan Francisco
Period4/02/1710/02/17

ASJC Scopus subject areas

  • Engineering (all)

Fingerprint

Dive into the research topics of 'Plan recognition design'. Together they form a unique fingerprint.

Cite this