Metatheoretic Plan Summarization and Comparison
by Myers, K. L.
in Proceedings of the ICAPS-05 Workshop on Mixed-initiative Planning and Scheduling
Address: Monterey, CAWe 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.
 Adobe PDF |
 BibTeX |
 EndNote |
 |
Mixed-Initiative Planning and Scheduling for Science MissionsWe 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) |
| Name | Title | ||
|---|---|---|---|
 |
Myers, Karen L | Program Director & Principal Scientist |  |
