Académique Documents
Professionnel Documents
Culture Documents
Alonso, M., Niveyro, A., Britos, P., Rossi, B. & Garca Martnez R.
Buenos Aires Institute of Technology
Madero 399. (1106) Buenos Aires. ARGENTINA
e-mail: rgm@itba.edu.ar
KEYWORDS: neural networks - robotics adaptative control - intelligent control.
ABSTRACT
Navigation problems, in which all the energy
points are to be found, are highly applicable to
daily life. We will show the resolution of this kind
of problems by neural network on an example.
Feedfoward neural networks trained through
backpropagation
have reached an important
evolutionary stage. If we add a small probability of
mutation to the weights, there is less chance of
getting trapped in a local minimum. Using this
model, we simplify the problem making the mouse
assumption (if it finds food, it won't leave until it
has eaten it all up).
1-INTRODUCTION
There has been a lot of effort invested in the
resolution of navigation problems without
representation of the environment but there hasn't
been a satisfying solution for them yet. Our goal
is to develop a controller capable of guiding the
robot through a world full of obstacles and finding
the energy points. To reach this goal we have
adopted some simplifications. In the first place
adopted what we call the "mouse assumption. We
have made an A/D conversion for the inputs
(transform sensed values into binaries values),
take this as input for the neural network, and use
it as the brain in a robot simulator call Khepera
(where we had create several test worlds). The
final step is to evaluate how well this controller
behaves (what percentage of lights it finds)
2 STATE OF THE ART
It was selected the robot model used by Korsten,
Kopeczak and Szapakowizc [1989], the one
which describes the autonomous agents behavior
as compared to various stages. For the
description of the stages model we base on the
model suggested by [Lozano -Perez and Wesley,
1979; Iyengar and other 1985; Gil de Lamadrid
and Gini, 1987; Mckendrick, 1988; Dudek and
other 1991; Borenstein and Korent, 1991; Evans
and other, 1992], those which establish to study
the learning processes, planning and simulation
two-dimensional stages. The description of the
environment can be simulated in a counterfoil in
the one which each element represents a portion
4 PROPOSED SOLUTION
w11
w12
w13
2
0
0
Graph 1.
Graph 1 shows, for each of the worlds in level 1 of
complexity, the times 0, 1, 2, 3 or 4 lights were
found. We can see that there is a high percentage
of 4 lights found. Over a total of 48, 29 times
resulted in 4 lights found in less than 30000 steps,
that represents the 60,41% . That is to say, if we
leave the robot running in 60 out of a 100 times
the controller will be 100% effective. Graph 1 also
shows that 79,7% of the lights were found.
10
8
w21
w22
w23
2
0
0
Graph 2.
Graph 2 shows, for each of the worlds in level 2 of
complexity, the times 0, 1, 2, 3 or 4 lights were
found. In this case, the percentage of 100%
effectiveness is quite lower. Over a total of 48,
only 9 times resulted in 4 lights found in less than
10
8
w31
w32
w33
2
0
0
Lights found
Graph 3.
Graph 3 shows, for each of the worlds in level 3 of
complexity, the times 0, 1, 2, 3 or 4 lights were
found. Now the percentage of 100% effectiveness
is up again. Over a total of 48, 31 times resulted
in 4 lights found in less than 30000 steps, and
that represents the 64,58% . That is to say, if we
leave the robot running in 65 times out of a 100
the controller will be 100% effective. Graph 1 also
shows that 55,7% of the lights were found.
We found that with a higher complexity the
controller is less effective, though not in a smooth
way.
Effectiveness
1
Effectiveness
0,8
0,6
0,4
0,2
0
0
10
World
Graph 4.
Graph 4 shows the average effectiveness for
each world ordered by complexity. We can see
that the effectiveness decreases with higher
complexities though there is an exception in the
first worlds of level 3 of complexity.
We suppose that the controller's effectiveness is
reduced due to the higher chance of getting
trapped in situations from which it does not know