Universal classical planner: an algorithm for unifying state-space and plan-space planning
Subbarao Kambhampati, Biplav Srivastava · 1996
We present a plan representation and a generalized algorithm template, called UCP, for unifying the classical plan-space and state-space planning approaches within a single framework. UCP models planning as a process of refining a partial plan. The plan-space and state-space planning approaches are cast as complementary refinement strategies operating on the same partial plan representation. UCP has the freedom to arbitrarily and opportunistically interleave plan-space and state-space refinements within a single planning episode. This allows it reap the benefits of both state-space and plan-space planning approaches. We discuss the coverage, completeness and systematicity of UCP. We also present some preliminary empirical results that demonstrate the utility of combining state-space and plan-space approaches. 1 Introduction Domain independent classical planning techniques fall into two broad categories-- state space planners which search in the space of states, and plan space planners...