Beruflich Dokumente
Kultur Dokumente
Lesson 7
90 Ram Meshulam 2004 91 Ram Meshulam 2004
1
Example – Blocks world (Cont.) STRIPS Algorithm
operator(stack(X,Y), operator(unstack(X,Y),
Precond [holding(X),clear(Y)],
Add [handempty,on(X,Y),clear(X)],
[on(X,Y), clear(X), handempty], • Strips – Stands for STanford Research
[holding(X),clear(Y)],
Delete [holding(X),clear(Y)],
[handempty,clear(X),on(X,Y)],
Institute Problem Solver (1971).
Constr [X\==Y,Y\==table,X\==table]).
[X\==Y,Y\==table,X\==table]). • See example (pdf).
operator(pickup(X), • See applet.
[ontable(X), clear(X), handempty],
operator(putdown(X),
[holding(X)],
[ontable(X),clear(X),handempty], [holding(X)],
[X\==table]). [ontable(X),handempty,clear(X)],
[holding(X)],
[X\==table]).
94 Ram Meshulam 2004 95 Ram Meshulam 2004
2
STRIPS Pseudo code – Cont. Versions and Decision points
• 3 decision points
3. case t is a simple unsatisfied goal – How to order sub-goals?
1. choose an operator op whose add-list matches t – Which operator to choose?
– Which variable to instantiate?
2. replace the t with op
3. push preconditions of op to stack • Different versions
4. case t is an operator – Backtracking? (at each decision point)
1. pop stack – Lifted Vs. grounded