Académique Documents
Professionnel Documents
Culture Documents
Robtica
Mvil,
Navegacin,
SLAM,
I. INTRODUCCIN
2
tipos de sensores se pueden mencionar su bajo costo, bajo
consumo, simplicidad, robustez, y el hecho de que no son
dependientes de la luz. Como cualquier otro sistema de
percepcin, los sensores ultrasnicos tambin presentan
desventajas como son su alta sensibilidad al grado de
inclinacin de la superficie de los objetos con respecto al eje
acstico del sensor, amplia apertura angular del haz
ultrasnico que da origen a la incertidumbre angular,
susceptibilidad a fluctuaciones en el medio de transmisin y el
bajo ancho de banda de la seal acstica. Esta ltima
caracterstica es la causante de la baja resolucin a cortas
distancias, lo que se traduce en el hecho de que objetos muy
cercanos al sensor son indistinguibles. Sin embargo tambin
constituye una de las principales ventajas puesto que seales
con bajos anchos de banda resultan ser fcil de procesar tanto
anloga como digitalmente [5], [6], [7], [8]. Resulta
interesante el hecho de que un buen nmero de publicaciones
reportan desarrollos en los que se emplean plataformas
robticas equipadas con sistemas ultrasnicos de percepcin
para la elaboracin de modelos espaciales de entornos fsicos
[8], [9], [10].
Los mapas mtricos y topolgicos constituyen las dos
aproximaciones tradicionalmente usadas en la representacin
de entornos de trabajo. Las representaciones mtricas se basan
en la medicin precisa de distancias a intersecciones,
longitudes de corredores, tramos de paredes y ngulos de
orientacin entre otros. Un mtodo ampliamente usado y
propuesto inicialmente por Elfes y Moravec en [11] consiste
en dividir del espacio de trabajo en celdas cartesianas o
polares uniformes y asignarle a cada una un valor con el que se
indica la probabilidad de ocupacin de la regin que
representa [12], [13]. En [1], [8] y [9] se describen diferentes
mtodos para la elaboracin de mapas mtricos por celdas de
ocupacin mediante el uso de sensores ultrasnicos.
Por otro lado, en las representaciones basadas en mapas
topolgicos se busca identificar y localizar aquellas
caractersticas (Landmarks) del entorno que se pueden
catalogar como relevantes. No se requiere determinar las
distancias que separan aquellas Lanmarks identificadas puesto
que las representaciones topolgicas son cualitativas, a
diferencia de las mtricas que son representaciones
cuantitativas [12]. Tradicionalmente los sistemas ultrasnicos
han sido empleados en la elaboracin de mapas de celdas de
ocupacin ya que proporcionan medidas confiables de
distancia en entornos interiores estructurados. Recientemente
algunos investigadores han desarrollado tcnicas y sistemas
que permiten extraer informacin cualitativa del entorno a
partir de sensores ultrasnicos [4], [15], [16], [17]. En [14] se
presenta un mtodo que permite construir representaciones
topolgicas globales a partir de representaciones locales
basadas en caractersticas del entorno, en este trabajo se les
denomina a estos mapas locales Absolute Space
Representation (ASR). Cada ASR corresponde a un nodo en la
3
fcilmente en el AMR comportamientos reactivos y
proactivos. En una disposicin horizontal, cada capa de
software se conecta de forma directa a las entradas sensoriales
y a las salidas actuadoras. Por s misma cada capa corresponde
a un agente que sugiere comportamientos y acciones. En la
figura 1 se presenta la arquitectura de diseo del AMR por
descomposicin en capas horizontales.
ROBTICO
A. Percepcin Ultrasnica
El ultrasonido se utiliza frecuentemente como principio de
transduccin de no-contacto para la medicin activa de
distancias en el entorno prximo de un robot. Las tcnicas
empleadas para obtener medidas de rango con base en el
empleo de seales acsticas se conocen como tcnicas de ecodeteccin o eco-localizacin [18], [19].
4
B. Estimacin Odomtrica
Desde el punto de vista mecnico, la plataforma mvil
cuenta con dos motores dispuestos en una configuracin
diferencial que facilita el control de traccin y direccin.
Sobre los ejes de los motores, entre el chasis y las ruedas del
robot se ubican los encoders incrementales del sistema de
percepcin odomtrico. El mdulo propioceptivo de
estimacin
odomtrica
permite
determinar
los
desplazamientos lineales y angulares del robot.
SEAL DE
EXCITACIN
(P.ej.Tren de Pulsos)
CIRCUITO DE
EXCITACIN
TRANSDUCTOR DE
EMISIN
Ultrasonido Emitido
Medida del tiempo de vuelo desde
la emisin de los pulsos hasta la
recepcin del eco (TOF)
OBJETO
Ultrasonido Reflejado
TRANSDUCTOR DE
RECEPCIN
ECO RECIBIDO
CIRCUITO DE
RECEPCIN
5
servidor de mapeo y localizacin. Las comunicaciones
inalmbricas se implementaron mediante un par de mdulos
ZigBee. La transferencia de datos entre los microcontroladores
de la plataforma mvil se hace a travs uno de los dos buses de
comunicaciones I2C disponibles en los microcontroladores
QE128. El bus I2C altas velocidades de intercambio de
informacin entre los dos subsistemas.
En la figura 6 se puede apreciar el prototipo final del robot
mvil llevando a cabo tareas de exploracin, navegacin y
recopilacin de datos en el laboratorio de Sistemas
Electrnicos Avanzados en el Campus de la Universidad de
San Buenaventura en la ciudad de Medelln.
Donde:
PEC : Valor de probabilidad de que la celda actual se
encuentre vaca (empty cell ).
PENC : Valor de probabilidad de que la nueva celda se
encuentre vaca (empty cell).
POC : Valor de probabilidad de que la celda actual se
encuentre ocupada (ocupied cell ).
PONC : Valor de probabilidad de que la nueva celda
se encuentre ocupada (ocupied cell ).
V. ALGORITMO DE MAPEO
En [21] se describe un mtodo para la construccin de
mapas de celdas de ocupacin. El modelo almacena los
valores de probabilidad de ocupacin de las celdas junto con
los valores de probabilidad de vacuidad. El proceso de
elaboracin del mapa involucra los siguientes pasos:
Procesamiento de medidas.
Clculo de probabilidad de ocupacin de celdas.
Fusin de la informacin de mltiples medidas.
El algoritmo empleado para la elaboracin del mapa de
celdas de ocupacin es el siguiente [21]:
1. Inicializacin del mapa en estado desconocido.
2. Fusin de reas vacas mediante la expresin:
PEC = PEC + PENC [PEC x PENC]
3. Fusin de reas ocupadas:
PONC = PONC [1 PEC]
Normalizacin de valores de probabilidad de
ocupacin.
POC = POC + PONC - [POC x PONC]
4. Umbralizacin: el valor final de ocupacin de una
celda se determina por comparacin de los
valores relativos de vacuidad y ocupacin.
[2]
[3]
[4]
[5]
[6]
Lee, Y.-Ch.; Nah, S.-I.; Ahn, H.-S.; Yu, W. (2006) Sonar Map
Construction for a Mobile Robot Using a Tethered-Robot Guiding
System. En: The 3rd International Conference on Ubiquitous Robots and
Ambient Intelligence URAI 2006.
Thrun, S.; Koller, D.; Ghahmarani, Z.; Durrant-Whyte, H. (2002)
SLAM Updates Require Constant Time. En: School of Computer
Science, Carnegie Mellon University 2002.
Thrun, S. (2002) Robotic mapping: A Survey. En: Exploring Artificial
Intelligence in the New Millenium, Editorial Morgan Kaufmann.
Martnez, M.; Benet, G.; Blanes, F.; Prez, P.; Sim, J. (2003) Using
the Amplitude of Ultrasonic Echoes to Classify Detected Objects in a
Scene. En: Proceedings of ICAR 2003. The 11th International
Conference on Advanced Robotics.
Acosta, G.; Flrez, C.; Gonzlez, J.; Bonilla, J. (2007) Sonar Multi-Zona
de Doble Umbral con Reduccin de Zona Muerta. En: 6ta. Conferencia
Iberoamericana en Sistemas, Ciberntica e Informtica CISCI 2007.
Orlando~FL, Estados Unidos.
Toledo, F.; Luis, J.; Toms, L.; Zamora, M.; Matnez, H. (2000) Map
Building with Ultrasonic Sensors of Indoor Environments Using Neural
[7]
[8]
[9]
[10]
[11]
[12]
[13]
[14]
[15]
[16]
[17]
[18]
[19]
[20]
[21]
[22]