Professional Documents
Culture Documents
A glimps of future
Zinovi Rabinovich
Jeffrey S. Rosenschein
Plan:
Move black from 2 onto white at 1
Move gray from 3 onto table at 2
Move black from 1 onto gray at 3
Move white from 1 onto gray at 2 Strategic and Tactical Planning – p.5/23
Blocks World
For example consider the Blocks World domain...
Plan:
Move black from 2 onto white at 1
Move gray from 3 onto table at 2
Move black from 1 onto gray at 3
Move white from 1 onto gray at 2 Strategic and Tactical Planning – p.5/23
Blocks World
For example consider the Blocks World domain...
Plan:
Move black from 2 onto white at 1
Move gray from 3 onto table at 2
Move black from 1 onto gray at 3
Move white from 1 onto gray at 2 Strategic and Tactical Planning – p.5/23
Blocks World
For example consider the Blocks World domain...
Plan:
Move black from 2 onto white at 1
Move gray from 3 onto table at 2
Move black from 1 onto gray at 3
Move white from 1 onto gray at 2 Strategic and Tactical Planning – p.5/23
Blocks World
For example consider the Blocks World domain...
Plan:
Move black from 2 onto white at 1
Move gray from 3 onto table at 2
Move black from 1 onto gray at 3
Move white from 1 onto gray at 2 Strategic and Tactical Planning – p.5/23
Rigidity of approach
However all the major assumptions of SOD cease to exist
as we attempt to move toward a more realistic setup.
... but they all assume that we’d like to keep the world
state under control, or at least in certain descriptive
bounds...
Though the plan was correct, we didn’t mean for the car
to stay stationary...
So what happened?
System transition dynamics:
An initial state
Observation probabilities
Strategic target
distance
How do we treat time and value over time?
How do we treat time and value over time?
Compute resulting probability distribution of
distance and keep the probability of breaking a
threshold low - just stay alive
" !
#
$
Keep track of estimated system transitions -
&%
" !
$
"
Given current beliefs select an action:
GF
GF
A @
B
E @
B
HG
I G
B
E @
B
H
H
(
= <
>
/ .
0
,
+*
'
E
)
54
6
D
C7
3
1
98
54
6
7
:51
8
;4
9
6
3
5
: 51
:
" !
#
$
Keep track of estimated system transitions -
&%
" !
$
"
Given current beliefs select an action:
GF
GF
A @
B
E @
B
HG
I G
B
E @
B
H
H
(
= <
>
/ .
0
,
+*
'
E
)
54
6
D
C7
3
1
98
54
6
7
:51
8
;4
9
6
3
5
: 51
:
But how can we keep track of and ?
&%
" !
" !
$
"
Strategic and Tactical Planning – p.16/23
Proposed solution (cont)
Initialize your beliefs to some prior distribution
Use “Bayesian anti-aliasing” for :
" !
#
$
F
E @
B
H
K @
B
G
EB@
G
A H
E @
B
H
N
A
J
A
L E
M
'
'
E
D
C7
7
L
8
5
For solve the following:
&%
" !
#
$
"
A @
B
E @
B
FG
HG
G
E @
FG
H
H
2
= <
>
/ .
0
-
E
5 4
6
7
3O
54
89
6
3
s.t.
E @
H
E @
B
FG
A H
E @
B
H
F
E P
A
E
)
D
C7
7
5
F
E @
FG
H
E P
Q
A
)
5
H
F
R
'
E
E
L
'
F
GF
E @
B
E @
@
' G
H
R
'
E
)I
E
S
L
Z
Y
I
Z
Y
I
Z
Y
I
q
q
\
n
ba`
_
^]
[
f
g
p
ho
e
c
f
ij
g
h
k c
i
mlf
j
g
e
k c
k
v !
#
&
$
u
"
Use the following to select an action:
q
q
wx
z
{
[
|
{
[
\
n
a `
_
^]
[
f
g
p
p
ho
ho
e
c
f
ij
g
h
k c
k i
mlf
j
g
e
k c