Escolar Documentos
Profissional Documentos
Cultura Documentos
ISSN: 0012-7353
dyna@unalmed.edu.co
Universidad Nacional de Colombia
Colombia
Ramrez, Gustavo
Mtodo de aprendizaje simple para navegacin de minirobots mviles rodantes
Dyna, vol. 70, nm. 138, julio, 2003, pp. 59-66
Universidad Nacional de Colombia
Medelln, Colombia
GUSTAVO RAMREZ
Escuela de Ingeniera Elctrica y Mecnica, Facultad de Minas, Universidad Nacional de Colombia, Medelln.
Recibido para revisar 23 de agosto de 2002, aceptado 22 de Enero de 2003, versin final 30 de Enero de 2003.
RESUMEN: El presente artculo propone un algoritmo de aprendizaje para que un mini-robot mvil pueda
navegar en un ambiente desconocido. Se justifica su validez y se demuestra que se puede asimilar a una red
neuronal asociativa. Tambin se presenta una metodologa formal para entrenar la red neuronal. Se descubre
luego que la red planteada es topolgicamente semejante a un arreglo lgico programable, que podra llegar a
ser implementado sobre un microchip con tecnologa F.P.G.A. Finalmente, por medio de dos fases propuestas
para la navegacin autnoma: entrenamiento y navegacin, se logra que el minirobot se desplace en el entorno
con un mnimo de colisiones.
PALABRAS CLAVES: Robtica Mvil, Navegacin autnoma, Redes Neuronales Artificiales,
Aprendizaje de Mquina.
1.
INTRODUCCIN
DYNA, Ao 70, Nro. 138, pp. 59-66, Medelln, Marzo de 2003, ISSN 0012-7353
Ramrez
60
Clasificacin de patrones.
Navegacin y Planificacin de la trayectoria.
Sistema de evasin de obstculos.
Administracin de la energa.
Agentes asociados a la misin en particular.
2.
EL
PROBLEMA
DE
LA
NAVEGACIN AUTNOMA
Los robots mviles autnomos son estructuras
mecatrnicas montadas sobre una plataforma que
permite que este pueda navegar por un ambiente
de topografa muy especfica. Los robots a los que
nos referiremos en este articulo son robots simples
rodantes de locomocin tipo diferencial o
61
Ramrez
62
3.
EVASIN DE OBSTCULOS EN UN
ROBOT MVIL EMPLEANDO UNA
RED NEURONAL ASOCIATIVA.
No colisiona.
Se aproxima una colisin por el lado
derecho.
Se aproxima una colisin por el lado
izquierdo.
Se aproxima una colisin por ambos
lados.
Dos capas.
Pesos sobre una matriz cuadrada.
Memorice patrones normales y negados.
Bidirecional.
63
w y1 x tt
y 2 x t2 ......... y L x tL
w x1 x tt x 2 x t2 ......... x l x tL
En este caso la matriz de pesos es cuadrada y
simtrica. Una vez que se ha construido la matriz
de pesos, la B.A.M. se puede emplear para
recordar informacin.
De hecho si la
informacin tiene ruido o est incompleta la
B.A.M. sera capaz de completar la informacin.
Para recordar informacin empleando esta red, se
llevan a cabo los pasos siguientes:
1.
2.
3.
4.
Ramrez
64
La
siguiente
ecuacin
(Freeman
and
Skapura,1991), se usa para calcular una matriz
que asocia entradas con salidas de acuerdo a la
siguiente expresin:
M X I Y I
0
2
1
1
2 1 1
0 1 1
1 0 2
1 2 0
siendo,
M, la matriz de asociacin,
X, el vector fila de entradas,
Y, el vector columna de salida
Los elementos de la matriz representan los pesos
de las conexiones de la red. Se realiza el clculo
de la matriz M con los valores de los cuatro
patrones que se deben cumplir en las cuatro reglas
de navegacin anteriores. Se toman los valores
normales y complementarios para construir un
nuevo vector columna o vector ampliado y para el
vector fila, se toman los valores originales
propuestos para la salida deseada en la red. Los
vectores de entrada siguientes se obtienen
colocando en las filas 2 y 4 los trminos negados
de las filas 1 y 3. Luego efectuamos el clculo de
las submatrices Mi, para cada caso.
0
1
X1 ;
0
1
Y 1 1 0 1 0 ;
0
1
M1
0
1
0
0
0
0
0
1
0
1
0
0
0
0
0
2
0 1 0 1
1
1
2
0
1
1
1
1
0
2
1
1
3 1 3 1
2
0
0
2
1 0 0 1
1
1
2
0
1
1
1
1
0
2
1
1
1 3 3 1
2
0
0
2
0 1 1 0
1
1
2 1 1
0 1 1
3 1 1 3
1 0 2
0
2
1 0 1 0
1
1
2
0
1
1
1 2 0
1
1
0
2
1
1
1 3 1 3
2
0
X2
1
0
;
0
1
Y 2 0 1 1 0; M 2
0
0
0
0
1 1 0
0 0 0
0 0 0
1 1 0
X3
0
1
;
1
0
Y 3 1 0 0 1; M 3
0
1
1
0
0 0 0
0 0 1
0 0 1
0 0 0
1
0
1
0
0
0
0
0
1
0
1
0
4.
NAVEGACION
EN
AMBIENTES
DESCONOCIDOS
65
66
Ramrez
5.
CONCLUSIONES
REFERENCIAS