Animat Navigation Using A Cognitive Graph

!! "
#$%

&$
%
$
'
'(") * +

$ % ! "
#$%
, $-%. . &
)/
0 .12 $ $ 13 % % $ $

$4 $
4
$

5
%
%
$ /
% 3

-
/
$
4
$ %$
$ $
$ $ %$
$
$4 %
5

1
% 6%4$

47
$ -%

$ 13 $ $% /

% $ 4
%
$
$ / $
$ $ +
$4 $ % %
%
$ %
$ 64 % 7
44
4
%.
1. / 8

$4 %

$
$ / $
4
$ 1
% $
%
% 4- % 4-

6 $ $
$47
$4 8
$

$4
/
$
$ 1
$ / $.
$/% $ 9 $
%%
$.
% 1
$4 %
. 1
,
$ $.

. % 1

$
%4$

4 4
/ 4 $ -4 %

%
$ 1 / $. 4
$ % %%
$4.
-
$
6% %4$

$-
44 $ 7 $
4
$ 4. 51
$
$ / % % $4 $

$ 5 : $
%
% % % : 4
$

$ $
/ .

$ $
$ $ 5 %$ $ .$
%. %
% %
8
$ % $ , $
. / % % % % 8
.
/ $
$ $ ;
$
$
$
% 5
$ 1
/ 1
%
$ 8 %
$ 8
$
$
$4

$ %
$4 /
%
$
%

5
% . /
$ +< $ + /
% =0 /
$ >3. ? @ %
%4 %
. 1 $

$
%
4
$ / $
$ $
@

%
/$%
$
/ % =0 / $ A ?* + :
/$%
$ / $

$
$
$ % $

$%
$
4
$ /
$ 4
% B5
??!C 5 $
$ /

$ $
$
$ $ % . / $.
$
4
$ . $
$
$ 1 %
$
/ $
4
$ % $ % $
$
5
%
. %$
$ -%

$ 13 $
$ % %
:%

$

$ %$:4
$ /

%%
$4 %
1
% $
$
1 $
D $

%%
E

$ $
/ %

% %$ % $ 1
%$
F ??
1
$
1 1
%

$%
$4. %%
$4 1
%

% /$%
$ $ -%

$ 13 $
$ %
$
1 $ $
4
$4 %

$

4 B% ,3 $ 5
??C B ??)C 1 $ %%

$
$
4 BG $ $ ??)C B9 $
$ $
??C
/ % $
$ / % %
. / $ $
%
1

$ $
$ / %
$ / $ 8 %
%
. / $ 8 $
5
$
$

/ $
4
$
$ /

1 ($ 1 %$ %$
/% / 4
$4 / % % ; $ $
% + $% /
$4 ; $ $ + (/ % /
% $ . % % 1

$
% $
/ 4 < %
$ . %%
%

$ /
% $
$4 % % ½ +$ .
%
$4 %
$ $ /
% 1
% ; $ $ % +

$ 6$$
$47 , %.
/ +
5 %
$ 1
$
%

E $ % %$-

$ (
1

$ %$ 8 / $
4
$ 3 /

@

. / $
. $ 9
$ ?? @

$ %$
$
$
$ $ 1

% ;
%.
%$

% $% %$
% %$ $% /
%$
%
$ $
% $ /1
$4
$%
2
H8
$
% . 1
% 8
$% $% / %
5
% $ $% 4
% 4 .
$/
$4
$

$

$

½

<
5
4
% 4 %$ $ , %

$4
%
:% 4
5 $
4 %%
$4 1 1 % 6% %4$

$-
44
$ 7 4. 5
??I 5
$ . ??
1 1
1

$
4
%.
%$
($

% %

$ 1- 4.

$4 $$
$$
$4 4
%%
E
% / $
4
$
($ /1
$4 1 1
: %
8
$ $
% -
$%
$4

% /$%
$ . /
$% 5 $ 1 1
$ %
% $ %$
/ % -

$ 9 1
1 %$ % 1
%$
$ $
$ $
$ %$
%

=$ %
:% . /
% % %
%
:%
$

1 $
%4 / % % $ .
$
HHJ
%

$ 1 $ E $ ! E
$
% 1 $
$

$44
$ %
=0 / $ F %% ??<I 344
??) $ 4 % : % $
$4 % %
%4
: $ 4
.
/ %.% #
4
5
%4 / % %
$
%
1

$ % $
$4
% : 1
/
%4
$
% 1
$
$4
% : % :

$ /$ / $

$4 % :
% :

$ $
5
.
/ 6 %
$7
6 %
$47

%
$ 1 %%$ /
$ $$
5.3 ??)I G $ $ $ '
$ ??)I $
% $ %A4$
??I 9 $
$ $ ?? / $

$-
%
2 1

$ % %

$ / . %.% %

/
% % % $
$4 % $

$ / 1 4 4
% $ %$$ %
$ / +< 4
$ % % 1 % :
1 %
$ /$ / 5 / / % $

$ %
:

$ %.% % $
$4 % % 1 %

.
4
$ /1
% : 4 $ $
% % 1 :
$

5 %$$ %
$ $
4
$ / %

%%$ /
. / % : ($

%
4 $
$4
%$$ %
$ % $
$4 $
4
$4 % 4 $4 $ 1

%$$ %
$ 4 1 3 $ $
$ % $
$4 %$ 4 /
$
$4 / $% / %
' $
$4 / $%
1
4 %%
$
% ($
%
$4 % $% .
$4 $ %$ $
/ %
$ %%
4 -%.% ! ! % 5

$

$4 / $
$4 %% 344
??) %
$4
$
$ % %
$4 / % %
:
$4 $ $ .
% $
$4 / %$$ %
$ %$ 3
$
%%$
$
$ / $
$ 1
/ $ %
#
$$% G $ $ ??) $ $ 13 / -
. $ / $% $
$4 $
.
%.
%$

( 8

$ /
4-/ $%. 4 %

$ !-)! E $
/ 1-/ $%. %

$ -* E 4 $

$ %.%

$
% -%.% % $ 13
$ $%
/
A $ /
$ 13 % $
$4 $ 1 $

$
$
%

. 4 $
$
$
% %$
%
:% %

.- $ $

E
$4 % $ $
%4 1

$ $ 4 -%.% % %.%
$ $ $ . $ $
%4
4 -%.% 5 1

$ % %.% %%
4 -%.% %
/ %%
$ $ 1 $%

$ % %
5 $ $ : 1

$ -%.% % $
%
$ $ $ / $ $ : 1

$ %%
-%.% % $
1 %%
$

$ $
$4
%$$ %
$
/ : $ %$ $ $ %

$ / $ $ 1

$ 8
$ $%
$
$%
%
4 %. /$%
$ . /
$% G $ $ $ '
$ ??) $. 1
%
%%$ / /
% % % 5
$
$% / % $ $. % 1

$ %.% ($
1

% /

$ / % $ $ 9 $

%
$

$ % $
$4 % %
%4 4
$$
$4 /
%.% $
$4 / %.%
%
% %
/ $

1

/
3 $
$4
$

$ % / $ %

%

% $ % $
$4 % % :

$ %.% #
4

5 4 %
% / #
4 <

:
$ /

5
$ . ?? % . %
% /

% H% /
. %
:% $

$% /$%
$ $.
1

($ :
$ / 1 : % : $
/ .
-

$ $
$ $ $

$ %$
$ $$ 1

$
$
$ $ $. /
% %
%

$ %%$% 1
8
-
$ % % 1
% 3 %

. 1

$
%
. 1
4
$
$

.
$ $ $ 4 / /1
$ / %3 1. $ 8
%
. ?)?I
??
($ %
% % % :$ 1 % : % $ %
% $

$ / $
#
4

3

9
. 44 / $ 4.
% -
. / $% /

% $ %$ $. %
%
%
$ +< 4
$ /
% 4 $4 . : .$
5
$ . ?? 1 $ 8
%
.
$ 4$
% 1 % % : %
:% 1
%
. / %

$ . $ 4.

$
$% /

% ($ 1
/ % %
:
$4 /
$

$
$ % $
$4 %
: 1
4$

$ %.% (/
: 4
$ $ 8

$
$ / % : .

% 5

%
$ $ /% % % :
1

$ % %.%
$ / 8
$% % $% #
4
H%

% $ / $
% $
$ %.%
$ / ;4 B??C
($
$ / 1
$% %$
. 1
% $

% %
% % %%
$4 % % 8
. / $
$ $ %

. . $ %$
. "% ??< $

/$%
$

$
$ . 5 E3. $ F
??) ($
% .
$ %
$
.

$4 $. $ % %
9 : $
1 %$ $ 3 $ -
4 . $. % $ 3
$ $
$ $ $

%4$
E
$

. "% % %

$1 $ $
$%
%
$ $ / $ 3 ($

$ 1 /1
$4
)
%

$ /$%
$2

$ / $ 3 %
1
% %
$/
/
$% 1 $ % $

$ / $
$ $ 3

%
$%
$/ /

$% 1 $ %
$ 1 % % $ %
$ $ 3
$
4.
$
E /
$4 % :
9 $ $ 3
$

. 5 % % 1

%

4
$ $ 1

3
$

/
%
% % ($ %
% 1 %$
$

$

4$ $
(> $ %

$
4
/ (>
% $
$4

$ 3 $4 1

%

$%
$

$
9 $ / 1 $ % % 1
%

$ 1
% %
%

$ $ % $ %
$ #
4 5

$ 1 % % 6 $7
$% 1 $ $
$

$ 3

A
D $%
$ / $% 1 /$ 1 $ 1 $.
D
$ 1. % %

#
4 ) %$ $% 1 1

$
D $.
:4 % $
$4 /
$
$
$4 /

$4 /% % % %

$ $
$%

$ 3 1 $ /

$4 1 % % % %
$

8 $
$ $ $ .
$4 1
$4 $
$ $
$ % % 8
. / $
$ $ %$ $% $ D 1
3
$ %%$ % $.

$4
$
$- $ $%
/
1 5
$ 1
1

$ / 13
$
$4

1 1
$ / $ 3 1
4 $4
$
$
:%
$ $ $ / 1 $ 3

5 +< 4
$ /
% $ % $ %$$ %

. 1

%
.$ F ?? '
3 %K3/ $ ?? 1
.$ %$ 4 . -
%
$
$/
$ $ 4
$ /

%

. / -.$
% % -.$
% % 1 .$
% -
:%
$ / %$$ %
$ %% $.
/ $

$
$
%
$
% $
$4 4
$4 -
%
$
$/
$ 5 $
8-

$
$ $ .$ %$$ %
$4 % % % $
$4 % :

: .$
% 1
4 $$% '$4-5 " $

$
'5"
/ - $ -.$
% % %
%%
#
4 <
#
4 % 5 . '$4-5 >
$ '5>
/

- -.$
% %
%
1

$ %%
$4. .
4
.

E L % 1 $ % :
/
% :
$
$

%
$ #
$$% %$$ %
$
4 . 6$17
$/
$ 1 $ % % $ % %
$ #
4-
$ $$%
$4 8
$ % $
1 $ / %
: % $
$4 % : ; % $
$4
1
$4
$1

. %$$ %
$ 4 . 6 17
$/
$ 1 $
% % $ % % $ $$% 1 %$$ %
$ 4
. 6$17
$/
$ 1 $ $ $ $ $$%
/
1
1 % $
4
$4 4
$
1 $ % : $ + 1
/%
$4 A $ %$$ %
$ 1 $ %
% $ % % $ % % : $ > /
/ %

($ $
$ / +< % % 1

% $ .$ %$

1
% 4 1 $ % $
$3 $ /%
$ ,% $ @ %
$3
$4 . -
%
$
$/
$ ($
1

4
% $
$ / $
$ $ #
4*

% 4
% $
$ %$
% % %$
% / % $ % 1 $
$4
$ %
$
%
$ "4
$
/ %

. 4 4
% 4
%$
$ 4
B
M ??C $ B% ,3 $ 5
??C / $$
$4 1
$
% %

4$ 4 %3 / 4 1
%

%$

44
$4 % % $ 4 % 1
%
$ % %%
$4 8
$
4$ 4
/1 / % $ % %$
%
4 % $ % .
%
$ %$
/ 1
%

$ 8
$ ¾
¾

!"

!"
*
$
. ;4 ?? .
E 8
$% / -% 4
% 1$ /
% 1 % / $

$
1
% 4 $
$/
$ %
$4 / % %
#
$$% 6H7 4 % 1 : 1 $ $

H /
4 ($ . ;4 %
$4
$/%
%$$ %
$ / %
:% % % 4 % 5 $ %
:% %
$
1
$ $ $ 4 %
$
$
$ :$
$4 %
%
$ 3
$
%
$ ($ % /
%
$
:%
$
/ %$$ %
$ 1 $ % % $ % $
$4 4 %
/%
%% $ / %.% %$ $% $. % % :

% % % : .
$4
$ /$ / $

$
$ % 5 6% : 7 / 4 % %$ $ :$
/ % : / %
% % @ % / 1
%
%$$ %
$ $
$/% @ $
$

$
%
$ $

/%
$4 1
% 4 %
$ 1 % / % % :

% : %$
$
$4 4 %
$ 1 $
.
$ % % $. :
/ $

1

$ % $
$4
% : ($ 1 6% : 7 / 4 % %$$ 8 $ 4

$% / 4 %
E / % :

%$ $%
$
4
$

8 . $ $ $
E / % : $
$
$ $ $4 5

% / ;4
$ $% $.

$
1 $ % $ %$$
%
%
/ $
# $ %$
/
$4 1

%

!

($
13 1 %
$ %$
/
4$ 4
$ 1

8
$% / 4 %
$ / ;4 $
$ :$
$4
4 %
$ 3
$
%
$ ($ % /
%
$ %

.
/ % % $
$4 4 %
$ @ 1 $
% $.
@

4 1

$ +< $ 13 4 %$$ %
$ 4 .
% $ -
%
$
$/
$ $ / 1
% .$
% 1
4
%
$ 5 %$

$ $ .$
% 1
4 $

: 4 $ $
. $
$4 $ 3 $
$ %%$ #
4 *
#
4 ? % % $ %
$

%
5 . $ $ $ % $
$4
4
$ 1
% 4 9
$ #
4 * 4 /
$% /
4 5 %$$ %
$ / %
% % %
4 %
$$% 4
$ $
$4 %

$ / 4
$
%$ $% .$
% 1
4 1 $ 4
$ % % $ 4
$
4 %
$
$ /$%
$ /
$% / 4 / %
$
/ % % %
$ / /
%
$/
$
$
$
#
$$%
$ #
4 ? 4
$ 3 <* <?
$ $$-%
% %

44 5 %$$ %
$ / %
?
% $
$4 4 %
$ $ 6H7 4 % $$% <*

1
%$$ %
$ / % % $
$4 A-H %$ /
$
$ $ $$% $. $% 1
%
9 1
. %
% % / 1
% %$$ %
$ 4
% $
: 1
4 %
$. $. / %
% % %
44 :
$4
/ 4 % ($ 1 :
$4 / % % % $
$4
%
$ / 1
%

4 % 1
$ 1
$

1
% $ 4 #
$$% #
4 *% 1
% % $ %
1
$ %
67 $
6-9 7 4 % 5
$ $

--9 /
4
F $ :$
$4 1 / $ 3 $
/ $ %$:4
$
/ %

/ 5 .
4 4
$/
$ % $
$4
1 .
$ %4$

4
$
D $
%
$ 9 $
$

$4
% %

. . 4
$ $ % '( '4 -

( 4 %

. 1 $. % :
5

. %
1
6 % 7 ;EN3
?*? = $

$ %$$ %
$ 1 $ % % $ 4 %
$4 %

! "

#
5 $

$ %$
$ $$
$ %$
$ $
$ $ %$
$
$4
% ( $
%
: .
%$$ %
. $ 8

$4 . 1
%
%$ %

$ %
$%
%$
$ /
% L1 >%$ ??)
% $ 1 $
$

% 1 #
4 ! 1 $ 8 / 8.
, %. / $

"
($ %
%

$ $

1
!Æ : /

1 (
$% % 1

$ %
$ $4
$ ?
%
$
. Æ 1 $ -)!Æ $ O)!Æ 5

$ $4 / $
$ $. % % 3 $
$ %%$ #1
$4 >%$ ??)
1 $ 8

$ /
% L1 ?
$ .
4$
$4

$ % $ $ $ 3
$4 $
$ % $ $ 5
% L1

8 /12

1 / $
$
%$

$4
%
$
% 8

$4 1
%
% 8
1
!

% L1
$

$% %
$
%
$ /
5
% L1
E
/ $ %
%
5 % $
4
$ 4. . >%$ ??) %$

$ .
$4
4 4$
/
% L1 $ %
/
%
8
$
%
$ (/ $ . % $ $
. 1

4 $
% L1 $ . 1
/% $
$ 1.
9 $ $ . % $

$ $
%$$ $

5 $
$ $ $ *!Æ >%$ ??)
$ 6- L 87 %$

44 1 $
--%

$ .
$ ' ?)
1 5
--%

$ %$ 8
.

9 $ % %
$% %$

$ % $ $
$
. $ $4 1$ / $
/

$ 1 $ -<! $ O<!Æ

=$% 4
% $
$
%
$
8 /
:8 $4 /
$
3 / 1 9 $
:$ $
%

/ 4 % $ 4 %
$ #
4
/
4
$ /
4$ / 4 %
$
$ *
%
$ 5
%
%

. : / 4 % %$
% #
4 * ($ %
% 1.

4$ 4 $4. $ $

$ / % : $
4 / %%%. / 4
% $
$ .$
% 1
4 L%-
8
$ 4 $ $ 1
4 %$ $ %3 /
8
$ 1$4 %

$ / % %

. #
4 *% / 4 % %
%
$ 4
5
. / %
$4
% 6
$ %
$47 J 4 ?*) 5
%

. / % 4 %

$ / .$
% 1
4 /
%$$ %
$ %
$4 / %
% % %
5
%
$
$
% . / 4 %
1
4 4 / /
%
$2

1

%
$ % . / 4 %
%

. / 4
%
$

%
$
/ % $
$4 4 %
4 / A 4 %

1 %$ % / 13
$4
$%
/ #
4 *
$/-

$ / 4 %
$ 4
$
% $4 /
%
$ 1

$
Æ $
%
$ $

/%
$4 $ %$ $.
. 3
$

% #
4 ? ($ 8 / #
4 1 % :
/
.

$
$ $
$ $
%
$ % . / 4 % 1
%$ $
1
/ %
$ A$ /
4 4
% 1 : 1 $ $

$ $ . 1 %

%
$
$
$4 1 4

9
$% $
$ / 4 9 $ $

.
$4 %
4
%$
$ 1 (/ 4 % :
$4 $

%
$
1 4
/1

%
$I
/ $ 4 % : $

$4 $ . 3 /
$/
$ %
$ 1
:$
$/
$
%
$ 1 / 4 % 4 % $ $ %$$ %
$ /
+< % % 4 %
$ 1.
$ %$$ %
$
/ % % : / 4 % ( $ % $ /1

%
$ % . : / 4 % (/
%%
$ %
$4
4

/ 4 % (/
4
$
$ 4
$ 1

$/
$
$ 1. %
$ 3
$4 /
$/
$
4
$ #
4 <

% 2 1 $ $

$ :
/ 4 % $
$.
$/
$ 5 $
$ .
$ % /
$/
$ , %. 9 $
:$
$/
$
%
$ 1
/ 4 % ( $ % $ /1
%
$
$
% .
: / 4 % , %. 5

$4 $
%3 4
$ 1
: / 4 %

$ 5
$ 4

$ P%
$ 5
$

%
$ 3 /
$/
$ 4
$ , %. < ( :$
%
/ 4 % $ %%
$ %
$4 4 , %. 5

4

(/ $
$ $ %$
$ % $
1
%

/ 4 % %$ $% $. 4
$

$
$ $
$ $
$ $ / 4 % %$ %
/ 4

/
$$% % - / %$ / $

$ $
$ #
4 < 1
/ 4 % $ / 4 % %
5 $

% 1
%
%
$ /1 5 1
$% . $ %$

9 $ $

$ 3
$4 /
$/
$
%
$ 1 / 4
% $ $ / 8

$4
%
9 1
. $ 1

1

%
#
$$% : 4 1
%
1

4 %$ 4 1
: % 3
$ /
$%
$/
$

%
. %
$
%

$ 5 / 4 % 4 $

$% ! / 4 5 : / 4 %

$ 1
/ 4 % 1
%
: 4
4
%
$%
/ 4 5 %$ 4
4
%
$% / 4
$ $

$ 1 $ 1 / 4 %
%
%

/ 4 %
3
$ /
$%
$/
$ 5 %

/
4 % $ $ .$
% 1
4 / %$$ %
$ / %

% % 1
%
$
$ / $ /

$

4$ / 4 % % $
$4 % % ($
1 %

/ 4 %
$
% 1 / $

/
4 5 1 6.
%7 %$
. 1
% $ 1. %

/ 4 %
$%
$/
$ 4 %
$
$ /
1 2
$%
$/
$
. %
/ 4 %
E / : / 4 % $
$% / %
4
% $ %
$ 1 $ 1
% % / %

/ 4 % / %
4
#
$$%
$ 8 / #
4 <
$% / 4 J
4

$ %$ % / #
4 ?

1
1 $ % . 4
$

$ ! B#
4 ?%C $
% . 4
$

$ ! B#
4 ?C 5 % $ $% 1

%

/ 4 %

$ 3
$ %%$ 8

$ /

$ <*
$
% % .$
% 1
4 / %
%

$ H 4 % 41$ . $ $ / ) <*
-
$%

#
4 1 1 /
$ 8 $
$ $ 1 $

$4 / A , %
$
4 4 5

% / % % $
$ /% 8
$
$

8
$ /% %$$ %
$ $

E

%

#
4 1 8 / $
$ $
4

$ #

5
$ % $
. /
% . $
$.
%$
$ $. %$
%. 8
$ .
$4
/
D $%
$
4 $ % ( 1

4 $

%

$
$
D $
3
$ / . % $ / 1
%
$4
. =0 / $ A
?*I A ??
9 /1 ??)
$ 3
$4 /
% 6%4-
$

47
$ / 6%4$

7 @ 1
%
/ $ 5

1 $ $ $ .
$4
% $
$ 1
% 1
6 -
$- - 7 0
?* %$
%
$4
1
$ / 5 E3.
$ F
??) 1
% % % % +
$ %
-
$ . 1 1 3 /
/ %

$4 % %
<
$
8
$
$ $ 9 %$
% .
. $
% $ %A4$ ?? %%
$4 1
% %$$ %
$ 1 $
% % :$ %
$ %

. / % %
%$ 4 / % % % %
$
$ 1
$
$

$ 4
$ ($

1 $.
$/
$ %
1
%
%
$ $. $ /

% :$
$
$
9

%
$ . $ 1
$42
5
$
1 $
D $

/ %$:4
$

$ $
$ %
:%
%
:% %
5 1

$
1 $
D $ %$:4
$
5 $ /% $ %$ % $ : % 1

%3. 1
4 %$
. 1
% % % %

$4
8
$

$ .

$4 % $
$ $
$
$ -

$
1 $ %
% $%. $ %
$
3$1 4 %3 . ;
%. /
/% %$$ %
$ 1 $ % % 1
% $
4
$
8. 4 . $
: 4
/ $ 1 % $ $ 1
4
%
$3
%
$ $
$ $ #
4 ) ($
13
-
$ . /% %

$
$ . %
%
$
% . /% % %$$ %
$
$L $% $ % $ . / $

$4 % 4.
1 3 $ $4 $ % % %$$ %

.

5 /
M ?? $ / 0
$ ;.$ ?? . $ -
. 1-
1-/1
$4 4
$% 4

$ :$
1 %
/-1
4-1 %
5 4
$

$4 % $
$
$4 8
$ $4 1
4
% -

%
$
$ $ %$% % $
$ 1
%$4

$4 8. % ($ $. $ %$$ %
$ 1 $
1 % % % $ 4
%
$3 1 $ %
$ $
$ $
1
$ 4
$ $
'
3 1

$ / 5 E3. $ F
??) % % %

$4 8
$
$ $ /
$
$ $

$% $ $ .
$4 +
$ %
$ . :$

$

1 $ %
9 $
$ $ ?? $ %
/
% -
. / $% 4 $ % / $
$
4
$

44 1 % %
4 6 %
7
$
4
%.

1. $ 1 $%
4
$ . $ ($
.

%
$ +< 4
$ /
% $$ .
%4 . 1
/ $%. Q / .
% %
$. $
%$ $%
1 $ $% /

$ 4
%

$ / %
:% .-

% %
%4
$4 $$ . 4 %
1
/
% 4 %
%
$ $
$4 %$
'5" / .$
% %$$ %-

$ 5 $ $ $
%4
$.
$4 %
:%
$ /
$% (/ $% % $
$ , %. / %
:%

$ % $ % : 5

4 8
$ 1 % : -
$4 8
$ 1 9 $
$ $ %
$
% $. /$
$
% % 1
%.

$
$ $ 4 1 $ % . / %
%
5 3$1 4 $. 1 $

% %
% %$ % 1
%$
$ $
$ $ 1
% J $ $
??) 1 %

. / % %
.
$

$ . 4 %
$ 5

% % %
4
$/
$ 1 4
5

$ 1
4 $
$

% 3 $ $ =0 / ??!
$ 1$ %
% %

.

$ $ $ / 4 %
$ ;. %$
3 $
. ;4 ?? 8

( $ $ $% /
$.
$/% $

$
$ / $
$ $ 1
%
.
$%
$ $ $ / 4 %
$ 5 $ $
%$ %
$.
/ 4 % $ $ $. 4 $ 1

%$4
$4 $ .
$4
$
$
5
$
% % % $ %$ % 1

%$
$ $
$ $ 1
%
$ . ??) ( $
1 % 6%4$

47 /

$%
$4
% ($
$
$
$ $
$ $ $
$/%
.$
% %$$ %
$ 1 $
$ . %
% % 5 .$
%
1
4 L % 4 / 1 $ % :
$ /
$%
1 $ % : % $ 1 $
$4
.
% %
$ $
$4
%

$
$ . %
% % $
$
D $%
$

$4 $
$ 1 $ $ / % % ; /
$ / % ; % 5 %$$
%
$
/

$ / % $

$ %$ $%
$
/ $
$ 4 1

$4 %
$%
4
%. $

% 4 % 4

$4 /
:%

($
4 $% % $ $$
$4 9
$
4
%.-

%$
6 7 %4$

4 %$

:
$ 8 $ /
4
$
/ ;4 ??

;
1 $4 8

$4 %
$
/ $
$
4
$ 5
?? %$

% $ -
%

$ 13
$

$
$ 13 $ 1 %
%$$ % $ $ $ % $ 4
% $
$
/ $
$ $ 9 .
L. $
$ .
M ??
$ . % ,3 $ 5
??

5
4 1

8 $
$ 5
$ . ??
% .
% %
% $ .
4
% %$

$
1
. 44 5
$ . ?? 1
%$ 3 8
$
%
$
9 : %
$
$ +< 4
$
/% . $ 4.
$ $ $% $
$4 5
.

%
$
%%
$ $ 4. 1
%
344 ??) ;

/ 1
$ . % $ 4$ % $ +< .

% 1 % % 1 % : /
$ 4$ % : , / 4$ % %
$
$4
% 4$ % /%

%4 / % % %
9 $
$4 / 4 %
$ %%
$4 $
/
% %

. $ . '( '4 -
( 4 %

.
$
%
$4 13

. / $ 1
%
. %
1

6 %7 .
% /
. $
;EN3
?*? >
$4
% 4 $ / .
%
$ +< 4
$ %

/ / 9

/
4$ 4
$
1

$ +< 4
$ %
% % 1 % :

/ $
(/ 1
$ . % / +< $ + % %
$4
'( 1 $ $%. / %

$

%
:%
% %
($

$ F
?? 44 / '( %%
$4

.
%
$ $ % . / $-4
$4 % / $
4
$

$
$ :$

$ $
/
%$ 8 ($
1
%
%4$
E %
:% /

$
$ $ $
$
4 %
:%. F
44
$4 '(
%

$ /-%
E
$ % $. % % 1
%4 : % -
$
$4 $.
D $ . 1 $
%.
5 $
-1
$$ -3 - %$
1 $ % % 1 1 4 %
-
. 3
$4 $. 6% $7
$ / % % %

$ 3
$ / 8
$
% % . $
1. / 8

$4 %
$-

$
$ / $
4 9 1
'( 1

$/
$ $/ /
% 1$ /

% . :$
$4 1 4
1
% % 3$1$ %
/ % % % / %
$
$ $ / $% /
$
$% $
$ / , % %
:% % ($
%
)
% $
$ $. %
$% 4 /
/%
/ % % $ %$$ % % / % 5

$ / 4 $ $ 8
%
. 5 $

/ 4 4 % $ % 4 $ %. 6 %4-
$
E 7 4 $ % 5

/ %

$ 1 $
/ 4 % ($ /% $ %. / 6 $$
$472

$ % $4 %
$ $ /
D $ +$ $.
$4 % 4. / $
4
$ 1 % 6%
%4$

$-
44 $ 7 5
??
= % $
$ $ % 1
.$
%.-%$4
$4 $
$ $
=$% / 4 %
$ $
8

$/
$

1
%
$4 1
$ 1 $.
$/
$ F $
$
%$. %$$.

$ $ $
$ ($
%
/ %

. $ 1 / 8
$ 9 % $.
3
$4
$
3
$ / %

%

9 $ 1 /
% $
/

D $
.
.
$
9 $
1 % %$ %% /. $
4
$ %$
$ $
$ $
%$
$
$4 % 9 1$
$
4
%.-

%
% $ %$
# 1 8
$

%
$ $ $ 1 1. /
$
$4 /
D $ %
$
% /
$
9
13
$4 1 $ 1.
$% %$

%$ % 1
.$
%.-%$4
$4 $
$ $
&
"
=5 1
3 $3 $ /
$

$4 1

$4 /
-
; 1
3 $3 / 64 R 7 '""
9
$ G> E A;$ S ; E / /
%
$ 93 -
. +AF J( 6%
$% +4$

$7
'
;4 A F %% $ G =0 / ?? /
% /$%
$
)T !) @!*
;EN3
J ?*? 51-4 / . % /
$ 2 /
U$
.
$ @ !
>%$ " ??) E $

4
$
$4
% L1 ($ " G

% G- . G "%3 $ 9 9
$ H

! "
# $
% 5 (5 " T;/ ;3
J 4 " ; %1E $ F H 0 $ ?*) A $ -

$ %
$4 / $
%
$ & ' )@?
J $ 9 $ ' # ??) ' $

$4 $
4
$ 4 $-

$ $
$ /
% % % $
?@?
G $ $ = " (
$ G H '
$ ??) ".
4
%.

% /-

$ / %

.
$ $ 13 1
T4 %

$ 2
F / / A> %$$ (
) * T< <@ )
G $ $ = $ G H '
$ ??)
% +< 4
$
% .
$% 2 %%$
$4 / %
$ / % % (

) * T< ?@*
0
; G ?* 5 6
$ 7 + %
!@!
0
; G $ V 5 ;.$ ?? 8
$ $
$4 -
4. $ $
%
%. /
$
$ ,
&* - @)<
' > A ?) . /

%$ / 3
$4 $
$/
$

--%

$ " . <@ ?
> ?)? . / % % 8 "*

* '/' <@
!

M G ?? A
4
$4 1

$ 2 $
4
%.-
$

/
$
$ . $ 9
$ ??
. G- $ 9 9
$ H ?? "
#
$ % ! 5 (5
" T;/ ;3
F W $ G "% ??) 5

% %4$

4 0 "*
* / ))<@)?
A ' ?? 5

% $ %

1 < @
?
=0 / G $ G >3. ? 5

%
" -

$.
$% / $
%

.
$ / .
$4 +2
% , @
=0 / G $ ' A ?* 3 1 $

) + $$
" =8/
=0 / G $ F %% ??< "

$
1 $
% %
$
$ HHJ . 1 < <@<<!
"% ; ??<

%4$

$ $
2 A 1 . $

% $ $ %$
"*
, // )<@*
*
F
> ?? %* $
) ! $
*
" >
% /
+ %
$% +$ 4
$ W$

.
F H 5 ?? #$%

$ /

%
$
$ $$-

. 1 < *@)
F H 5 ?? /

$ /
% $ $
$
% 8
$ . # &* 4 ??
@!
$
% $ ; ' %A4$ ?? "
$ 4
$ $ %4$

$4
$ %$
$ % $ $ 13
?!!@ ?!
% ,3 A $ > 5

?? "

$ %4$

$4 2 $ $ 13 %
$* 4 ) @
%K3/ ; $ ?? X

1- %4$

$4 $
$$
$4 % < <@<*
" H ?? +

$ /
% % % "*

* 5 !<@
344 9 H ; ' %A4$ 9

$ $ + ;$ ??) 5
%
$
$
% $ $
$ $ %
$ /
$% 1 4 ?@<
3 $ $ G =0 / ??!

% % 8
3 % $
%$4
% :
/ 4
1

$ % %$ $
$-
$ + ' @
5 G F W $ G ; F$%3 ??! -

%
$ % %
/
%
$ / .
$4 2 > %

$ $ $

$.
/ !@<
5 E3. > $ > F

??) 5 . / $ $
4
$ $

$ %
$4 $
$ / % 1 4 @!
5
= $ G- . ?? ;

% / $
4
$ $ -
4

$ $
# $ / ?@?
5
= $ G- . ?? "% $% $
$4 / $
4
$
($ 9 J $ J $ $ G-> A
% H
6 #$75 @)
$4 -X 4
5
= ( 9
$ ; E $ G- . ?? ;
4
%.-

:%
$
4
$ . 2 F
1 $ % "

* . *<@
5.3 X 9 H 344 5 G ,$13

$ ; ' %A4$ ??)
"
$ .$
% $ . %
$ /
% %
% :
$4 2
3
$4 $ $ 1 4 @*!
?
9 $
$ J X $ H ?? J; 4
%
$ /
-
%
$ %

. 2 $% $
$4 % : $
$ %
$ D % *
* - <?<@!*
!

"
/
$ % % :
$4
$4 $
%
. =0 / $ F %% ??< 5
E$ 8
$ %
$ $
%.% $
3 9 $

$
/ /
4
$

1 % % % $
$4 % :
"# : #
$ %.%
3 1$
% ($ ;
% :
$ $ 1 $
$ + / %.% +
% $
$ / $.
$ % : "# 1
%
$4

%
$ 5 % $
$4 % % : #
$ %.% %
E
$
/ / =0 / $ F %% ??< $ / 344 ??)
" %
$ 8
$ . $% $
$4 H%
$
$
4
-

3 1 % $ $
% 5 $ $% / %
/ G ( $. / G 2 1 $

$
%
$% / J I 1 $

$ ;
% $% / ; I
$ $ H% $ $ %
%
$ 3 / %.% 5
$
$ / % $ % $ 1 %.% $
%
$
/ % H %
$

$ %.% 1
/
:
$4 / % % % $
$4 H

$

%
% / 5 9 $-

$ % 8 $
$/
$
%$:4
$ / $ 3
$ 4. $ +< 4
$ 4 /$ 5 $
4$ %

$/
$ - .
$ % % -
% $
$4 $% /

% $ 8
%
.

$
5

$/
$
/% $ +< .
%
4
$4 4 $4 . : 5 +< % % $ $
, %
$ . 4 + $
%
4 %

$4
% .$ $ 1 $ .$
$
%
.$ 4 . -
%
$
$/
$ ; 9 $
/ % % ;

$4 A / % % $ % % ;
:
$
4 :
$4
%$$ %
$ / %
% % % ; 4 . A -
%
$
$/
$ :
$-
4 1
1

$/% A

. $ / / $%

%
$ 1

$ -
%
$ $
$ .
%

$ / / % % / 4
$

$ / $

$ .$
% $
$4 H% %
% $ /

$ / % %

$ / 3 %

$ %
O $ O % %
4 . %
%

3 5 % / 1
% /

$
% % $

$ / $
1 5
4 %
%
/

$I

$ ,

$% % : % $
5 %
% % %
% 1
%$
$
$ %
1

%
:% / :
$4 $ 1

$ %
% 5

. %

/ < % .$
% 1
4 / %$$ %
$ 1 $ %

3
%%
$$% 5 / %$$ %
$ 1 $
/ %
$ 1
%
$. $ $ %

F %

$4 $ 1 % % $ %

$4
1

$ 3
9 $ $ 6 $47 % % $ % $ %
$ / 1 $
% %
%

%
$ $ 1 % %

%
5
$ 1 % % 6 $7
$%
$ 1 $
% $

$ / $
%3 $ % /

$ 3 1
%$
+
$ 1 $ 1. % $
$ 1 -
' / "% : $
/ .

$ $
$ $ 4 /

% F
4 "% % %
$
8 $
-
$ $ $ / 8
$ % :

$
/ .
5

$ $ $ % 8
. / $
$ $ %

$ 1 $ 3

5
: %$$ %
$ 1 $ 1 % %
$ $ % %-
$ /% % $
$4 % : $
4 $
% : / -.$
% %

$
%
$ % $
$4
-
%
$ %$$ %
$ 1
% % : /
-.$
% %
. /
$%
/ 5

$ % -

$ % $
$4 8
$ %

$ 1
4
%
$ $ 8

$ % $
$ . %$$ %
$
1 $ % %
: L % 4
% 4$
E
$ / %-
$
$4 % : >
%
$
$/
$

$% 4
$/
$ % $
$4 % $ %
4 4 -

%
$ 4 .$ % % .
$4
$ %
:%
%
$ 1
%
% $ 4 %
$
44 $ $ %
1
$ 4
% % H% % %
44 :
$4 /
4 % 5 4
% %
$
%
$ /1 $ 4 9
4
-
3 1 /

$ $ % % $ -
4
%. 4$
E
$
% 5 . % 4
%.

. / $ %$$ %
$
!
4$ 4
$ / 4 %
$ 1 H ($

.
% % % $
$4 % $

$ / $
1 %

5 : :4
8 $ / %
$ % : / %
$ 4 %
$ -/ 5
4$ / % % 4 4
% $ %$$ %
$ 4 . % $ -
%
$
$/
$
H
$
% $ / 1
% .$
% 1
4 %
$

%

$ /
4
$ % $. %
%
44 $
4-

$4 %$$ % % 5 %%
:4
8 $ / %
$
% : / ! ! <! $ <*

$ <?

$ $
$$-%
% % 1
44 %$ $% 4
$

" $ 8 / 8.

%

. : / * 4 % H% 4 %
%$$ %
% % $ .$
% 1
4
$

. E 9 $ $

$ 4 %
$
4$ / % % % $
$4 4
%
$
4
$ *
%
$ $ .$
% 1
4
:
% % 1 % :

$ 4
$
%
$ 1
% 4 %
$
%
1
% $
$4 4 % %$ $% %

. :
/ 4 %

$ %
$ % : / %
% %
H% /
4 :4
8 $ / %

. : / * 4 %

X % : 4 $ . 4 % $ 4 %
$
5
% :
4 $ .
.
$4 $

$ %

$ 1

$
$
$ $ $ %
$4
%
$
1 /1 .
$4
/ 4 % 5

1 $ 4
$ 1

$/
$
1 $ 4
$ 1
$$
$
4
$ % % :
% $ . % % : %
$ 8 $ $ %
.$
% 1
4 $ $ 1
$
#
$$% % %
1 % :
; %

$/
$ / 4 %
$ 1 $
$
1 /%
$4 A-H
% : 8 $
$ %$
%$ $% % % % $
$4 % + 1 %
$ $

%%
, %

$ % / %
$4 4
$ / $
%
/ 4 %
$

$ P%
$
$% %3 $

$ 6
$7 E$ 5 $

%
$ / 4 % $ / < 1
% %% /

$% 4 J X % :

$4
%
$
$
%
. / 4 % 1 %

$ $ 1
%
P%
$

F
$4 , %.
$4 8

$

5, %

$4 8

$ 1

$ 1 $
$ $ %
$ %

$ / %
4 5
$
$
%
1 % $
$4 / 4 % $
$
$4 %

A
$ %$ $
$ $ %$
$
$4 $
$ W- %
$
%
$ / 4 % J $ < 5 4
$ 1
$ / 4 %
%
8 $
/ 4
$ %
. $ / 4 % J %$ $% 4 $ < 1
<
%
1
4 9 $ $

$ A-H %$ /
$
$ $
1 4 < $ $ 4
$ /
$4

%.
/ % ($

$ $

$
$
$
%
$ 5

$%
$/
$
8
$
4
$ . $ /

$ 4
$
3 / % 4 $
$ %
%
$ 8 /

($ / $% $ % $% 1 $
$ / %
$
$ $ $
$4 / % $
$4 4
% $
$ 5
% $
$ %$
$4 8
$ / $
4 "%
: %$ 1
% $ $ $ 1 $ %$
-
/
$$% 4 %

$ %$
$4 % %
%$ $% %$$ %
$ 1 $
$4 . 4 / 8-

$ / %$ % $
4 1 1
$ 1
%$$ %
$ $
4
1 5

$
8 $
$ $ 8 $
.

PF1 PF2
A B C D E rat’s movement over time
relation between firing and position
spikes of the place cell associated with PF1

spikes of the place cell associated with PF2
hippocampal EEG
theta rhythm (transformed in a spatial scale)
0° 360°
early early early early
middle middle middle middle
late late late late

B C D E F G H I J
A B C D E F G
B C D E F G H
C D E F G H I
...
)
Entorhinal cortex
perforant path
Dentate mossy fiber

recurrent collaterals
Gyrus
N E S W
CA3 (place cells) Goal cells
N
B B A

t t+1 t+2
(a) Activated place cells
3 2
3 3 2
3 2 1
3 2 1
3 2
3 3
(b) Phase of the activated place cells
(c) Learned connections
*
0 0.2 0.4 0.6
1
0.8
0.6
?
1 1
0.8 0.8
0.6 0.6
0.4 0.4
0.2
0.2
0
0
0 0.2 0.4 0.6 0.8 1 0 0.2 0.4 0.6 0.8 1
<!
D
N
B
C
A physical space
E
a
d N c neural space
N
b
<
North
connections between place cells

North
activation of place cells

association with a goal cell
West
North
Goal
activation of the corresponding place cell
activation of the goal cells
E NE N NW W SW S SE
% movement towards East-North-East
<
1 1
0.8 0.8
0.6 0.6
0.4 0.4
0.2 0.2
0 0
0 0.2 0.4 0.6 0.8 1 0 0.2 0.4 0.6 0.8 1
"

"
#

1 1
0.8 0.8
0.6 0.6
0.4 0.4
0.2 0.2
0 0
0 0.2 0.4 0.6 0.8 1 0 0.2 0.4 0.6 0.8 1
"
$

"
%$

1 1
0.8 0.8
0.6 0.6
0.4 0.4
0.2 0.2
0 0
0 0.2 0.4 0.6 0.8 1 0 0.2 0.4 0.6 0.8 1
"
$

"
&

<<
1
0.8
0.6
0.4
0.2
0
0 0.2 0.4 0.6 0.8 1
<
1 1 1
0.8 0.8 0.8
0.6 0.6 0.6
0.4 0.4 0.4
0.2 0.2 0.2
0 0 0
0 0.2 0.4 0.6 0.8 1 0 0.2 0.4 0.6 0.8 1 0 0.2 0.4 0.6 0.8 1
" '
()
" '
" '
(*
1 1
0.8 0.8
0.6 0.6
0.4 0.4
0.2 0.2
0 0
0 0.2 0.4 0.6 0.8 1 0 0.2 0.4 0.6 0.8 1
+" )
," *
1 1 1
0.8 0.8 0.8
0.6 0.6 0.6
0.4 0.4 0.4
0.2 0.2 0.2
0 0 0
0 0.2 0.4 0.6 0.8 1 0 0.2 0.4 0.6 0.8 1 0 0.2 0.4 0.6 0.8 1
"
()
"
"
(*
<
1
0.8
B
0.6
C
0.4
0.2 A
0
0 0.2 0.4 0.6 0.8 1
<)
1 1
0.8 0.8
4
0.6 0.6 S
2
0.4
G 3 0.4 G
0.2 A 0.2
1
0 0
0 0.2 0.4 0.6 0.8 1 0 0.2 0.4 0.6 0.8 1
" "
<
1
0.8
0.6
0.4 G
0.2
0
0 0.2 0.4 0.6 0.8 1
<*
1 1
0.8 0.8
2
0.6 0.6 1
G G
0.4 0.4 G
1
0.2 0.2
0 0
0 0.2 0.4 0.6 0.8 1 0 0.2 0.4 0.6 0.8 1
-" "
1 1
A
1
0.8 0.8 2
3
0.6 0.6
c
G G
1 a
0.4 0.4
G
2 b
1
0.2 0.2
G
0 0
0 0.2 0.4 0.6 0.8 1 0 0.2 0.4 0.6 0.8 1
"
"
<?
B B
A C A D
C
E E E
a a
N d N
c c
b b
!

Animat Navigation Using A Cognitive Graph

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Animat Navigation Using A Cognitive Graph

Uploaded by

Copyright:

Available Formats

 

0 .12 $  $ 13   % %   $  $

      

      

 

      

      

$  1. % %   

      

      

     

   !   

!   " 

 $  6 - L 87  %$

4   /  A 4 % 

$$%  %    - / %$  /  $

5     $    /%   $   %$  % $  :  % 1

            

$L $% $    %  $ .   /  $

5       3$1 4  $. 1       $ 

     %  4$  %  /%  

> %$  " ??) E $

J $  9 $ ' #  ??) ' $

'  > A ?)   . / 

 > ?)?   . / %    % 8    "*

  F W    $ G "% ??) 5 

A  ' ?? 5 

=0 /  G $ G >3. ? 5 

=0 /  G $ ' A  ?* 3 1   $

=0 /  G $  F %% ??< "  

" %  ; ??< 

F H 5 ?? # $%

F H 5 ??     /   

% , 3 A  $  > 5

%K3/ ; $    ??  X

 " H ?? +    

344 9 H ; ' %A 4$   9

 3 $  $ G =0 / ??! 

5   G  F W   $ G ; F$%3 ??!  -

5  E3. >  $  > F 

5.3  X 9 H 344 5 G  ,$13

A B C D E rat’s movement over time

relation between firing and position

spikes of the place cell associated with PF1

Dentate mossy fiber

(a) Activated place cells

(b) Phase of the activated place cells

(c) Learned connections

connections between place cells

activation of place cells

activation of the corresponding place cell

activation of the goal cells

% movement towards East-North-East

0.8 0.8 0.8

0.6 0.6 0.6

0.4 0.4 0.4

0.2 0.2 0.2

0.8 0.8 0.8

0.6 0.6 0.6

0.4 0.4 0.4

0.2 0.2 0.2

You might also like

0 .12 $ $ 13 % % $ $

$ 1. % %

!

! "

$ 6- L 87 %$

4 / A 4 %

$$% % - / %$ / $

5 $ /% $ %$ % $ : % 1

$L $% $ % $ . / $

5 3$1 4 $. 1 $

% 4$ % /%

>%$ " ??) E $

J $ 9 $ ' # ??) ' $

' > A ?) . /

> ?)? . / % % 8 "*

F W $ G "% ??) 5

A ' ?? 5

=0 / G $ G >3. ? 5

=0 / G $ ' A ?* 3 1 $

=0 / G $ F %% ??< "

"% ; ??<

F H 5 ?? #$%

F H 5 ?? /

% ,3 A $ > 5

%K3/ ; $ ?? X

" H ?? +

344 9 H ; ' %A4$ 9

3 $ $ G =0 / ??!

5 G F W $ G ; F$%3 ??! -

5 E3. > $ > F

5.3 X 9 H 344 5 G ,$13