Automatically assigned DDC number: 006333

Manually assigned DDC number: 006333

Title: Universal Classical Planner: An algorithm for unifying State-space and Plan-space planning

Author:

Author:

Subject: Subbarao Kambhampati,Biplav Srivastava Universal Classical Planner: An algorithm for unifying State-space and Plan-space planning

Description: 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...

Contributor: The Pennsylvania State University CiteSeer Archives

Publisher: unknown

Date: 1995-09-01

Pubyear: 0

Format: ps

Identifier: http://citeseer.ist.psu.edu/140343.html

Source: http://enws318.eas.asu.edu/pub/rao/doc/pub/rao/ewsp-univplan.ps

Language: en

Rights: unrestricted