How can a structured representation of capabilities help in planning?

Yolanda Gil and Jim Blythe
In proceedings of the AAAI workshop on representational issues for real-world planning systems, Austin, July 2000

Abstract

In order to support a wide range of planning-related activities, we argue that plan and action representations must move to a more expressive language for goals and capabilities than is found in most current systems. A structured representation for capabilities can make explicit a hierarchy of capabilities based on subsumption, which results in benefits for reasoning, representing, and acquiring operators and plans. By making capabilities more easily understandable to humans, such a representation can also benefit mixed-initiative approaches. We present a structured representation of capabilities and a subsumption-based matcher for it. We then describe three existing systems that use this approach in different kinds of planning tasks and tools. We finish with a discussion that points out how plan generation systems can benefit from using this representation.

Postscript version.


Jim Blythe
Last modified: Sun Sep 10 04:20:34 PDT 2000