Landmark-based approaches for goal recognition as planning
|
PaperID: 364
poster
|
|
| Recognizing goals and plans from complete or partial observations can be efficiently achieved through automated planning techniques. In many applications, it is important to recognize goals and plans not only accurately, but also quickly. To address this challenge, we develop novel goal recognition approaches based on planning techniques that rely on planning landmarks. In automated planning, landmarks are properties (or actions) that cannot be avoided to achieve a goal. We show the applicability of a number of planning techniques with an emphasis on landmarks for goal recognition tasks in two settings: (1) we use the concept of landmarks to develop goal recognition heuristics; and (2) we develop a landmark-based filtering method to refine existing planning-based goal and plan recognition approaches. These recognition approaches are empirically evaluated in experiments over several classical planning domains. We show that our goal recognition approaches yield not only accuracy comparable to (and often higher than) other state-of-the-art techniques, but also result in substantially faster recognition time over existing techniques. | |
Session 22: Representation | Partial Order Planning | Multi-Agent Planning
A Closer Look at Causal Links: Complexity Results for Delete-Relaxation in Partial Order Causal Link (POCL) Planning
Authors: Pascal Bercher
Keywords:
POPPOCL planningplan-based searchplan existence problemcomplexity results
Decentralized Refinement Planning and Acting
Authors: Ruoxi Li, Sunandita Patra and Dana Nau
Keywords:
Multi-agent systemsDecentralized cooperative agentsHierarchical task refinementIntegrating acting and planningOperational modelsOnline planning
Automated design of fMRI paradigms
Authors: Katherine Esper and Felipe Meneguzzi
Keywords:
PDDL+Neuroscience DomainsNovel Planning Domains
Landmark-based approaches for goal recognition as planning
Authors: Ramon Fraga Pereira, Nir Oren and Felipe Meneguzzi