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 ICAPS-05 Workshop on Mixed-initiative Planning and Scheduling

Address: Monterey, CA
2005.

Abstract

We describe a domain-independent framework for plan summarization and comparison that can help a human understand both the key elements of an individual plan and important differences among plans. Our approach is grounded in the use of a domain metatheory, which is an abstract characterization of a planning domain that specifies important semantic properties of templates, planning variables, and instances. The metatheory provides a semantic framework for guiding the choice and description of concepts used in summarizing and comparing plans, thus enabling results that are grounded in semantically significant concepts rather than syntactic constructs whose meaning or import is unclear. We define three specific 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. Use of these capabilities within a rich application domain shows their value in facilitating the understandability of complex plans by a user.

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)

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