Professional Documents
Culture Documents
An Artificial Life Approach To The Design of Neural Controllers For Autonomous Robots
An Artificial Life Approach To The Design of Neural Controllers For Autonomous Robots
, 2010
ii
II
III
IV
1.
1.1.
1.2.
1.3.
1.4.
15
1.5.
19
2.
21
3.
29
3.1.
29
3.2.
35
3.3.
39
3.4.
43
4.
46
5.
55
58
63
ii
iii
3.1
32
3.2
33
3.3
39
4.1
47
4.2
50
4.3 .
51
4.4
51
4.5
52
4.6
54
iii
iv
.
MSc, , , , 2010.
.
: .
(artificial life).
.
, .
.
.
iv
Mademlis, Ioannis.
MSc, Computer Science Department, University of Ioannina, Greece. June, 2010.
Thesis Title: An Artificial Life Approach for the design of neural controllers for
autonomous robots.
Thesis Supervisor: Aristidis Likas
In this thesis the evolutionary methodology of artificial life is studied and evaluated
in the problem of building neural controllers for autonomous robots. The artificial life
paradigm constitutes an alternative to the typical evolutionary framework. In the
typical evolutionary methods the fitness function is explicitly defined and the
controller is adjusted in order to maximize this fitness function. In the artificial life
approach the feedback to the controller that is used for evolution comes from the
ability of the robot to survive in an artificial environment. The difficulty is to
appropriately define an artificial training environment constructed in such a way that
the robot will acquire the skills we desire. On the other hand, from such training it is
expected that better generalization will emerge, in the sense that the robot may
acquire additional skills that were not included in the list of our training objectives.
vi
fitness function is formulated for the problem. The comparative experimental results
are presented and are also qualitatively analyzed to demonstrate the advantages and
weaknesses of the artificial life methodology.
vi
1.
1.1
1.2
1.3
1.4
1.5
1.1.
.
,
.
.
,
,
.
,
.
,
.
. ,
,
.
.
.
:
,
,
, .
,
, .
(..
),
, .
, ,
,
.
,
,
( ).
/
,
.
,
2
, :
, ,
.
.
.
,
.
/ .
,
:
,
.
.
1.2.
1960
,
.
,
,
.
,
.
, 1970,
,
. ,
,
,.
1980.
50:
,
,
.
,
1940.
.
,
.
() ,
.
,
, .
, ,
.
, ,
4
.
.
.
,
.
( Pn),
.
( )
, ,
.
/2
(),
, .
(). Pn+1
( ).
n (
),
.
100%,
n n+1
.
,
( ).
5
.
.
(.. ).
,
.
, ,
. ,
,
.
/2
,
( ) (
) ,
. ,
n,
( 1.1):
1.1
1:
n
2:
3:
[0,S]
4:
(C != NULL)
5:
= + (C);
6:
7:
insert(C,n+1);
(n+1) < N goto 2 return n+1;
8:
9:
10:
C = C next;
11:
.
.
,
.
(tournament selection),
p 1-p,
.
,
. , ,
() :
.
.
( bit )
i- bit i- bit .
bit
, bit
. , bit
bit
.
, bit
.
,
, ,
, ,
( bit).
,
bit
( ).
,
.
: ,
,
,
.
,
( ).
8
, ,
.
,
,
.
1.3.
()
(), .
,
.
,
.
1960
[13] [18].
,
, .
,
.
,
/
,
. 70
.
9
10
,
,
:
.
,
, .
.
. ,
, , .
,
.
1980,
(embodiment),
.
, ,
(
Alan Turing).
, ,
.
, ,
.
10
11
80 ,
,
,
. ,
,
. : )
,
,
()
) ,
,
, ,
().
,
.
, .
.
.
.
.
11
12
1980,
,
.
, , ,
, , ,
,
.
,
.
(behavior-based robotics),
,
: ,
( )
,
.
(.. , ,
) .
,
, ,
.
(subsumption
architecture) Rodney Brooks (1986),
.
12
13
.
,
.
,
.
,
.
1980
.
1990
(evolutionary robotics),
,
.
,
, ,
,
.
,
(),
( )
.
, 1990,
, (cognitive robotics),
13
14
.
, ,
,
, .
,
.
,
,
. ,
(biomimetic robotics),
,
, , .
,
,
,
2000
: (developmental robotics)
, ,
,
(
).
14
15
,
,
.
,
,
.
,
,
.
, ,
.
, , ,
,
.
1.4.
() ,
John von Neumann 1950 [13]:
() -
.
, . von
Neumann
.
15
16
, ..
.
.
:
( DNA ),
. , ,
,
:
, ,
.
von Neumann
.
,
,
DNA .
von Neumann 26
Turing
: (
)
.
(Universal Constructor).
16
17
(Game of Life), John
Conway 1970 [13].
( )
( ).
:
,
.
,
, . , ()
, ,
.
1979
Christopher
Langton [13].
.
,
. 1983 Stephen Wolfram,
,
17
18
: I , ,
()
(), II
, III , IV
, . Wolfram
, IV,
II III.
1984
: Corewars,
,
.
.
.
80 ,
,
.
.
, ,
, ..
,
: ,
, .
:
(),
.
,
18
19
.
.
, ,
.
, ,
. ,
,
,
Corewars
( Tierra).
,
( .. [27]).
1.5.
5 : 2
.
,
-
.
3 .
,
.
4
. ,
19
20
,
. ,
.
5
,
.
20
21
2.
2.
,
.
(.. [4]),
(.. [31]) (.. [6], [1], [24],
[23], [29], [7]) , ,
,
.
,
,
,
.
,
,
. ,
,
21
22
. [21]
, : )
, )
, ) ,
, . [29]
Khepera
.
,
,
.
[24]
:
. ,
,
. ,
(
) .
,
,
.
22
23
[24]
,
, ,
.
.
, ,
,
,
,
, .
,
,
.
[7]
.
,
Khepera. /
.
,
. ,
Khepera, ,
.
[16]
.
23
24
,
.
[6]
.
, ,
. ,
.
,
,
(bootstrapping problem)
,
,
,
.
. , ,
.
,
.
, ,
,
.
, ,
24
25
[10]
. ,
(
),
, , -
,
.
- ,
.
, GasNets,
. GasNet ,
.
.
[8]
,
,
.
.
,
. ,
25
26
,
,
.
,
,
.
[2],
(open-ended evolution).
,
.
(
[8]) ,
(
).
,
(..
,
). ,
,
.
. ,
,
26
27
,
,
.
, .
,
- .
, (
)
, (..
). [2], ,
,
.
[22]
.
(behavioral)
(aggregate) , (
[8]) a priori
(
,
), ( [8])
,
.
,
27
28
(
/
,
,
).
(
), /
,
, ,
( )
.
,
. ,
, .
28
29
3.
3.1
3.2
3.3
3.4
3.1.
. ,
[18],
, .
.
,
.
,
,
.
29
30
.
,
.
.
,
.
,
.
: (cortical agents)
,
, (link agents),
.
.
:
.
,
() (
).
-
.
(
) .
30
31
S(y) = 1 / (1 + e-(y-)),
.
:
= - + S(WA A + WE E WI I)
. 3.1
WA
, ,
( ).
WilsonCowan ( [33]).
31
32
3.1 .
A, E I, yk
. 3.1.
( ,
) :
.
.
.
3.2:
32
33
3.2 .
, ,
.
,
. ,
,
.
( Wab
a, Xa, b, Xb):
Wab = -
. 3.2
dX a dX b
dt dt
dX
X(t) X(t-1).
dt
Wab =
dX a dX b
dt dt
. 3.3
33
34
dX
X(t) X(t-1).
dt
. 3.4
. 3.5
Wab
(1 Wab ) t , t > 0
Wab t
,
. 3.6
Wab = 1 - Wab
. 3.7
Kohonen:
Wab = a - Wab
. 3.8
PCA:
. 3.9
34
35
Wab = XaXb
. 3.10
> 0
.
I:
Wab = +
2 X a X b
X b2 + 1
. 3.11
> 0
.
, ,
[25], [26], [28], [14], [8] [9].
3.2.
,
,
.
,
.
.
,
, .
,
.
,
,
.
35
36
,
:
.
,
,
.
,
,
.
,
.
[8], [2] [22]
,
,
.
,
,
,
.
:
,
36
37
.
.
,
,
(
).
,
, , ,
.
/
, .
,
.
.
,
( ).
,
()
(). ,
. ,
( ),
(..
) .
.
:
37
38
,
.
,
, .
,
(..
).
,
.
:
3.1
1:
g = 1;
2:
P(g);
3:
(g < )
4:
P(g);
5:
6:
Pnew;
7:
Pnew;
8:
g = g + 1; P(g) = Pnew;
9:
38
39
3.3.
C++,
ARIA
([35]).
(MobileSim),
/ (Mapper3).
,
, MobileRobots Inc.
3.3 MobileSim
ArRobot (
ARIA) , ,
( 100 msec)
.
.
,
39
40
.
,
[0, 1]
ArRobot (Brain Activation Task).
, ,
(
).
.
,
,
. ,
,
. i) ( mm/sec),
ii) (
). . ,
,
( ArRobot)
Brain Activation Task
.
(
).
( )
.
, .
.
40
41
.
:
/ ,
.
.
, ,
/ 1500 .
,
, 75
. 200
.
,
( ),
( ).
:
F=
10k
b
dist
( 100 +
M
vel 2
)p
5
. 3.12
( ), k
, b
41
42
, dist
( ), vel
( )
p
( [0,
3
]).
2
vel
( ).
,
ad hoc,
,
,
.
( [8]),
.
(8x8), 32
. 82 : 6
(, , )
, 6
, 6
64
(x, y)
.
,
()
, ,
.
42
43
3.4.
,
GasNet [10].
. ,
( 1, 2 ), r
(
, )
.
(0.5
0.1 )
.
,
d
:
C(d, t) = C0 T(t) e
2 d
r
, d < r
. 3.13
C(d, t) = 0
C0 , T(t)
- . :
(t) = H (
t te
),
s
. 3.14
,
(t) = H ( H (
ts te
t ts
) H(
)) ,
s
s
. 3.15
43
44
ts
, te , s
( )
H :
H( x ) = 0
, x 0
H( x ) = x
, 0 < x < 1
H( x ) = 1
. 3.16
.
,
.
.
. 1
(
), 2 . ,
. :
(t) = 0 + 1C1(t) 2C2(t)
. 3.17
0 (
),
1 2
( [0, 2]),
C1(t) C2(t)
t.
[0, 1],
.
44
45
,
.
. [30]
GasNet
,
.
:
64
64
64 r
64 s
1 C0
2 1 2
45
46
4.
4.1
MobileSim Aria:
, /
,
,
( [0, 255])
( [0, 5000] [0, 32000]
).
,
,
.
46
47
, ( 4.1)
, /
/ .
, .
, :
(
) (
).
4.1 . /
47
48
(
4.2), , ,
/
,
.
,
. ,
,
.
10000
. 3.12,
,
10% ( ).
,
10k
3.12 ,
b
.
:
F(t+1) = k [F(t) + (
dist vel 2
+
)p ]
100 5
. 4.1
48
49
( [0, 1]) (
k).
32 180
,
(5 ), 180
. 24
, 30 ,
,
[0, 1]. 180 ,
, . ,
(-50 -25 , -25 0 , 0
25 25 50 )
, [0, 1]. ,
,
500 , 400
300 msec .
,
, 100.
49
50
4.2 .
/ , / ,
.
( 4.3),
( 4.4),
,
10000 ( 4.5).
0
400, 4.5 0 300.
50
51
4.3
4.4
51
52
4.5
, 10000
.
,
.
80 .
0.008 ( ),
0.7 1,
(
),
.
4.3, 4.4 4.5
.
:
, ,
.
52
53
,
,
( )
:
,
, .
, .
GasNet,
.
,
0.0055 . 4.6
,
.
, 4.1,
10000 .
.
53
54
4.6
, 10000
.
(
4.5),
.
80 .
4.6
.
,
.
54
55
5.
,
,
,
, .
, ,
,
.
,
,
, .
,
.
,
,
.
[27],
(
)
.
55
56
,
:
.
,
:
,
,
,
([3]).
, ,
.
.
,
.
(GasNet)
,
,
.
[30]
GasNet.
,
.
:
56
57
GasNet,
,
. 8x8
64 , 6,
,
.
,
. ,
,
( )
[12].
,
.
57
[10] P. Husbands, T. Smith, N. Jakobi, and M. O' Shea, Better living through
chemistry: Evolving GasNets for robot control, Connection Science 10, no. 3-4, 185210, 1998
[12] N. Jakobi, M. Quinn, Some problems (and a few solutions) for open-ended
evolutionary robotics, in Proceedings of the First European Workshop on
Evolutionary Robotics, Lecture Notes In Computer Science; Vol. 1468, pp. 108122, 1998
59
[18] M. Maniadakis, Design and Integration of Agent-based Partial Brain Models for
Robotic Systems by means of Hierarchical Cooperative Coevolution, PhD Thesis,
University of Crete, 2006
[21] O. Miglino, H. H. Lund, and S. Nolfi, Evolving mobile robots in simulated and
real environments, Artificial Life 2, 417-434, 1995
60
[28] N.N. Schraudolph, T.J. Sejnowski, Competitive anti-hebbian learning of invariants, Advances in Neural Information Processing Systems 4, 1017 1024, 1992
[33] E. Tkaczyk, Pressure hallucinations and patterns in the brain, Morehead El.
Journal of Applicable Mathematics 1, 1-26, 2001
61
[35] HTTP://ROBOTS.MOBILEROBOTS.COM/WIKI/ARIA
62
1984 . 2002
. 2007
.
63