Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Standard view
Full view
of .
Look up keyword
Like this
0 of .
Results for:
No results containing your search query
P. 1
Planning-Planning algorithm-I

Planning-Planning algorithm-I

Ratings: (0)|Views: 124 |Likes:
Published by Asim Arunava Sahoo

More info:

Categories:Types, School Work
Published by: Asim Arunava Sahoo on Mar 31, 2009
Copyright:Attribution Non-commercial


Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less





Version 2 CSE IIT, Kharagpur
Planning algorithm - I
Version 2 CSE IIT, Kharagpur
9.4 Planning as Search
Planning as Search:
There are two main approaches to solving planning problems, depending on the kind of search space that is explored:1.
Situation-space search2.
Planning-space search
9.4.1 Situation-Space Search
In situation space search
the search space is the space of all possible states or situations of the world
initial state defines one node
a goal node is a state where all goals in the goal state are satisfied
a solution plan is the sequence of actions (e.g. operator instances) in the path fromthe start node to a goal node
9.4.2 Plan-Space Search
the search space is the space of all possible plans
a node corresponds to a partial plan
initially we will specify an "initial plan" which is one node in this space
a goal node is a node containing a plan which is complete, satisfying all of thegoals in the goal state
the node itself contains all of the information for determining a solution plan (e.g.sequence of actions)Version 2 CSE IIT, Kharagpur

You're Reading a Free Preview

/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->