Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword
Like this
1Activity
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

Availability:

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

05/10/2014

pdf

text

original

 
 
Module9
 
Planning
Version 2 CSE IIT, Kharagpur
 
 
Lesson24
 
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

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