Professional Documents
Culture Documents
Planning Problem Strips
Planning Problem Strips
Planning problem in AI
• After planning problem, it is required to solve the problem and to solve that
problem a problem planning language or technique is required.
• Blocks world problems and solutions are proved useful to teach robots to stack and unstack
things to get desired result.
• The goal is to build one or more vertical stacks of blocks, turn the initial state into the goal state.
Conditions:
1. Only one block may be moved at a time.
2. It may be placed either on the table or on top of another block.
3. A block may not be moved if there is another block on top of it.
Example of Block World Puzzle
Initial description:
Block: Similar sized Squared blocks
On(A,D,C,B)
that can be stacked on one another.
Flat surface(Table)
Robotic Arm
• The function chosen takes the overall situation and not confined to local
parameters.
• Has more chances to reach to a final state.
Solution using Local Heuristic Function
Local heuristic:
• +1 for each block that is resting on the thing it is supposed to be resting on.
• -1 for each block that is resting on a wrong thing.
-1 +1
0 +1 4 +1
+1 +1
-1 +1
Hill climbing: Local Heuristic function
+1
+1 +1
-1
-3 3
-6 -2 6 2
-1 1
0 0
For each block that has the correct support structure: +1 to every block in the support structure.
For each block that has a wrong support structure: -1 to every block in the support structure.
.
-6 -3 -1 0
-2
-1 -1 0 0 0 0
0 0 0 0 0
1 3
3
2 2
+1 0 0 1 1 6
0 0 0 0
Heuristic Performance Comparison
Comparing blocks world heuristics based on the number of blocks out of place.
• A heuristic that attempts to be more informed than the number of blocks out of
place.
• A heuristic that attempts to be very informed.
Find the shortest distance for the given configuration of Blocks World
Problem
a