Documente Academic
Documente Profesional
Documente Cultură
1 12/10/2019
Planning problem
Hand States
–armempty
–holding(X)
21 12/10/2019
Operation Set
Operation Name
Precondition
– States that must be present at current state
Add
– States to be add to the current state
Delete
– State to be removed from current state
unstack(X,Y):
– remove block X from block Y
pickup(X):
– pickup block X
putdown(X):
– put block X on the table
?x
?y
?y
transformation … ?x
… On table
25 12/10/2019
Planning: Search Space
26 12/10/2019
Real Problems
Manufacture: Automotive, Electronics, ...
Elevator Control System
Tour guide
Course Strategy
etc
Solution Queue
Solution
OnTable(A)
OnTable(D)
On(C,A)
On(B,D)
Solution
OnTable(A)
OnTable(D)
On(C,A)
On(B,D)
Stack Current
On(B,A) OnTable(A) OnTable(C)
OnTable(D) ArmEmpty Clear(B)
On(B,A) Clear(C) Clear(D)
Clear(B)
ArmEmpty
Unstack(B,A) Unstack(B,A) Solution
Clear(A)
Holding(C)
Stack(C,A)
On(C,A)
On(B,D)
Stack Current
OnTable(A) OnTable(C) OnTable(D)
Clear(B) Clear(C) Clear(D)
Clear(D) Holding(B) Clear(A)
Holding(B)
Stack(B,D)
ArmEmpty Unstack(B,A) Solution
PickUp(C)
Holding(C)
Stack(C,A)
On(C,A)
On(B,D)
Stack Current
OnTable(A) OnTable(C) OnTable(D)
Clear(B) Clear(C) Clear(D)
Clear(D) Holding(B) Clear(A)
Holding(B)
Stack(B,D)
ArmEmpty Unstack(B,A) Solution
PickUp(C) Stack(B,D)
Holding(C)
Stack(C,A)
On(C,A)
On(B,D)
Stack Current
OnTable(A) OnTable(C) OnTable(D)
Clear(B) Clear(C)
Clear(A) On(B,D) ArmEmpty
PickUp(C) Stack(B,D)
Holding(C) PickUp(C)
Stack(C,A)
On(C,A)
On(B,D)
Stack Current
OnTable(A) OnTable(D) Clear(B)
Clear(C) Clear(A) On(B,D)
Holding(C)
Unstack(B,A) Solution
Stack(B,D)
Holding(C) PickUp(C)
Stack(C,A) Stack(C,A)
On(C,A)
On(B,D)
Stack Current
OnTable(A) OnTable(D) Clear(B)
Clear(C) On(B,D) On(C,A)
ArmEmpty
Unstack(B,A) Solution
Stack(B,D)
PickUp(C)
Stack(C,A)
On(C,A)
On(B,D)
Unstack(B,A) Solution
Stack(B,D)
PickUp(C)
Stack(C,A)
ON(A,B) ON(B,C)
ON(B,C) ON(A,B)
ON(A,B) ON(B,C) ON(A,B) ON(B,C)
64 12/10/2019
THANK YOU
12/10/2019
65