Search |  Contact |  SRI Home Do not follow this link, or your host will be blocked from this site. This is a spider trap. Do not follow this link, or your host will be blocked from this site. This is a spider trap. Do not follow this link, or your host will be blocked from this site. This is a spider trap.A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A ASRI International.  333 Ravenswood Avenue.  Menlo Park, CA 94025-3493. SRI International is a nonprofit corporation.

Publication Details

Metatheoretic Plan Summarization and Comparison

by Myers, K. L.

in Proceedings of the 16th International Conference on Automated Planning and Scheduling (ICAPS-06)

Published by AAAI Press
June 2006.

Abstract

We describe a domain-independent framework for plan summarization and comparison that can help a human understand both key strategic elements of an individual plan and important differences among plans. Our approach is grounded in a domain metatheory, which specifies important semantic properties of tasks, instances and planning methods. The metatheory provides a semantic framework for guiding the choice and description of concepts used in summarizing and comparing plans, thus avoiding syntactic constructs whose meaning or import is unclear. We define three capabilities grounded in the metatheoretic approach: (a) summarization of an individual plan, (b) comparison of pairs of plans, and (c) analysis of a collection of plans. Application of these capabilities within a rich application domain shows their value in facilitating user understandability of complex plans.

Electronic Copies


Adobe PDF

BibTeX

EndNote

Associated Projects

NASA-MIPS

Mixed-Initiative Planning and Scheduling for Science Missions

We are developing mixed-initiative planning and scheduling technology that will enable NASA scientists to construct high quality mission plans that achieve as many of their science goals as possible, while satisfying all operations constraints. Our research will explore fundamental issues in how to reason about decisions and preferences from multiple sources, how to specify and utilize user preferences, and how to automate trade-off analysis. (With Ari Jonsson and John Bresina from NASA Ames)

PASSAT

Plan Authoring System based on Sketches, Advice, and Templates (PASSAT)

PASSAT is a user-centric plan-authoring system grounded in the concepts of plan sketches, advice, and templates. PASSAT enables users to quickly develop plans that draw upon past experience encoded in templates, but that are customized to their individual preferences of a given user. The PASSAT core consists of an interactive plan authoring capability; tools for task management, constraint reasoning, plan sketching and causal reasoning provide provide complementary automated capabilities.

AIC Personnel

Name Title E-mail
Myers, Karen Program Director & Principal Scientist

SRI International
©2014 SRI International 333 Ravenswood Avenue, Menlo Park, CA 94025-3493
SRI International is an independent, nonprofit corporation. Privacy policy