A Candidate Set Based Analysis of Subgoal Interactions in Conjunctive Goal Planning

Subgoal interactions have received considerable attention in AI Planning. Earlier analyses by Korf [11] and Joslin and Roach [6] were done in terms of the topology of the space of world states. More recent analyses by Barrett and Weld [1] and Veloso and Blythe [14] were done in terms of the nature of the planner. In this paper, we will argue that subgoal interactions are best understood in terms of the candidate sets of the plans for the individual subgoals. We will describe a generalized representation for partial plans that applies to a large class of refinement planners,and discuss the notion of mergeability and serial extensibility of these partial plans. The concepts of independence and serializability of subgoals are derived by generalizing mergeability and serial extensibility over classes of partial plans. Unlike previous work, our analysis also applies to multi-method refinement planners such as UCP [7]. We will show that all existing characterizations of serializability diff...

• Type: Conference
• Year: 1996
• Where: AIPS
• Authors: Subbarao Kambhampati, Laurie H. Ihrig, Biplav Srivastava
• Keywords: AIPS 1996, Artificial Intelligence, Partial Plans, Serial Extensibility, Subgoal Interactions