Professional Documents
Culture Documents
• The agent knows the world completely, and it can take all facts into account while planning.
• The fact that actions are instantaneous implies that there is no notion of time, but only of sequencing of
actions.
• The effects of actions are deterministic, and therefore the agent knows what the world will be like after
each action.
Components of Planning System
• In any general problem solving systems, elementary techniques to perform following functions are
required.
• UNSTACK (X, Y) : [US (X, Y)]Pick up X from its current position on block Y. The arm must be empty and
X has no block on top of it.
• STACK (X, Y): [S (X, Y)] Place block X on block Y. Arm must holding X and the top of Y is clear.
• PICKUP (X): [PU (X) ]Pick up X from the table and hold it. Initially the arm must be empty and top of X is
clear.
• PUTDOWN (X): [PD (X)]Put block X down on the table. The arm must have been holding block X.
Example : Blocks World
•Fundamental Problem :
The frame problem in AI is concerned with the question of what piece of knowledge is
relevant to the situation.
•R2 : putdown(x)
Precondition & Deletion List : holding(x)
Add List : hand empty, on(x,table), clear(x)
•R3 : stack(x,y)
Precondition & Deletion List :holding(x), clear(y) Add List : on(x,y), clear(x)
•R4 : unstack(x,y)
Precondition & Deletion List : on(x,y), clear(x)
Add List : holding(x), clear(y)
• Along with the operations ,some predicates to be used to describe an environment clearly.
Those predicates are,
Armempty Armempty
clear(block2) ontable(block2)
ontable(block2) on(block1, block2)
ontable(block1) clear(block1)
clear(block1) In this example the initial state has two blocks Block1 and Block 2. Both is
placed on table.
Hold(block1)
Clear(Block2)
OnTable(Block2)
• we have to continue the process. Next the block 1 needs to be place on block 2,to
achieve this do the operation STACK(Block1,Block2).
• After this operation the environment looks like,
ArmEmpty,on(Block1,Block2),Clear(Block1),OnT
able(Block2)
• Unstack(block5,block4)
• After completing all the operations what we found for the given problem, we had reached the goal state.
armempty
on(block3, block4)
on(block5, block1)
ont(block2)