Meta-planning: Representing and using knowledge about planning in problem solving and natural language understanding

This paper is concerned with those elements of planning knowledge that are common to both understanding someone else's plan and creating a plan for one's own use. This planning knowledge can be divided into two bodies: Knowledge about the world, and knowledge about the planning process itself. Our interest here is primarily with the latter corpus. The central thesis is that much of the knowledge about the planning process itself can be formulated in terms of higher-level goals and plans called meta-goals and meta-plans. These entities can then be used by the same understanding and planning mechanisms that process ordinary goals and plans. However, the meta-planning knowledge now enables these mechanisms to handle much more complicated situations in a uniform manner. Systems based on meta-planning would have a number of advantages over existing problem solving and understanding systems. The same knowledge could be shared by both a planner and understander, and both would be able to handle complex situations elegantly. In addition, in planning, the use of meta-planning has several advantages over more traditional methods involving constraints or critics. Meta-planning allows the full power of a problem solver to be applied to situations that are generally amenable only to special purpose processing. In addition, meta-planning facilitates the representation of some situations that are difficult to express otherwise. We have begun to introduce meta-planning knowledge into two systems: PAM, a story understanding program, and PANDORA, a problem solving and plannin?g system.