Professional Documents
Culture Documents
Chapter 10
Chapter 10
Chapter 10
Overview
The blocks world
B
A
C
start
D
goal
Overview
Problem-solving is a search through a state
space.
Overview
Planning is the process of computing several
steps of a problem-solving procedure before
executing them.
Overview
Planning is important if solutions cannot be
undone.
B
A
C
start
D
goal
UNSTACK(A, B)
STACK(A, B)
PICKUP(A)
PUTDOWN(A)
ON(A, B)
ONTABLE(A)
CLEAR(A)
HOLDING(A)
ARMEMPTY
8
10
11
B
A
start: ON(B, A)
ONTABLE(A)
ONTABLE(C)
ONTABLE(D)
ARMEMPTY
goal: ON(C, A)
ON(B, D)
ONTABLE(A)
ONTABLE(D)
12
Database
Goals
Operators to
satisfy
the Goals
Current situation
Specification of
Operators/Actions
13
14
B
A
start: ON(B, A)
ONTABLE(A)
ONTABLE(C)
ONTABLE(D)
ARMEMPTY
goal: ON(C, A)
ON(B, D)
ONTABLE(A)
ONTABLE(D)
15
CLEAR(A)
HOLDING(C)
CLEAR(A) HOLDING(C)
STACK(C, A)
ON(B, D)
ON(C, A) ON(B, D) OTAD
Databas
e
ON(B, A)
OTACD
ARMEMPTY
ON(B, A)
OTACD
ARMEMPTY
16
UNSTACK(B, A)
STACK(B, D)
PICKUP(C)
STACK(C, A)
17
B
B
start: ON(C, A)
ONTABLE(A)
ONTABLE(B)
ARMEMPTY
C
goal: ON(A, B)
ON(B, C)
Sussman Anomaly
(1975)
18
UNSTACK(C, A)
PUTDOWN(C)
PICKUP(A)
STACK(A, B)
UNSTACK(A, B)
PUTDOWN(A)
PICKUP(B)
STACK(B, C)
PICKUP(A)
STACK(A, B)
19
UNSTACK(C, A)
PUTDOWN(C)
PICKUP(A)
STACK(A, B)
UNSTACK(A, B)
PUTDOWN(A)
PICKUP(B)
STACK(B, C)
PICKUP(A)
STACK(A, B)
20
Questions
Why stacks used?
Why a compound goal retained in the stack with
its subgoals?.
21
Homework
Excercises: 1-4 (Chapter 13)
22