Professional Documents
Culture Documents
SLAM
Dario F. Mendieta Francisco Raverta Capua Juan José Tarrio
Facultad de Ingenierı́a Facultad de Ingenierı́a Instituto Balseiro - CNEA
Universidad Nacional del Comahue Universidad Nacional del Comahue Bustillo 9500
Neuquén, Argentina Neuquén, Argentina Bariloche, Rio Negro, Argentina
dario.mendieta@fain.uncoma.edu.ar francisco.raverta@fain.uncoma.edu.ar juan.tarrio@gmail.com
Marcelo L. Moreyra
Facultad de Ingenierı́a
Universidad Nacional del Comahue
Neuquén, Argentina
marcelo.moreyra@fain.uncoma.edu.ar
Abstract— In robotics research which is focused on vision- VSLAM la habilidad de reconocer los lugares previamente
based localization estimation, Loop Closure Detection (LCD) visitados, de tal manera de poder corregir la posición actual
algorithms used to recognize visited places, have been estab- del vehı́culo, y por ende todo el mapa. Con la detección de
lished as the solution to the problem of error drift in Visual
SLAM systems. In this paper, an LCD system based on the los cruces por el mismo lugar, una etapa de minimización
popular DoW2 module is analyzed using a classical state-of-art como el BA (por sus siglas en inglés de Bundle Adjusment)
solution for keypoints extraction like FAST, and our proposal [3] puede realizar el ajuste local y global del mapa. La
for keypoint selection based on image edges detection. The disposición de módulo LCD es de gran importancia para
behavior of the system is analyzed and tested in three different un sistema de VSLAM, tal como se refleja en técnicas del
datasets (one indoors and two outdoors). This preliminary
work aims to be an initial design for future development of an estado del arte como ORB-SLAM [4] y S-PTAM [5].
LCD module to add to Visual SLAM Rebvo system. Para reconocer un cierre de lazo, es necesario establecer
Index Terms—Visual SLAM, Loop Closure Detection, Edges mecanismos para describir los lugares, ambientes o escenas
Detection, Keylines. presentes en una imagen. Las estrategias que se enfocan en
la apariencia de una imagen han cobrado gran interés porque
I. I NTRODUCCI ÓN no dependen de la localización del vehı́culo. Al representar
En el ámbito de la robótica móvil, para determinar la la apariencia de un lugar, existe una gran variedad de
ubicación de un vehı́culo se emplean usualmente unidades algoritmos que se diferencian principalmente por el tipo
de medición inercial (IMU), encoders y sensores de posi- de caracterı́sticas que detectan y el modelo usado en la
cionamiento global como GPS. Cuando además el en- representación de la escena [6], [7]. Las caracterı́sticas
torno del robot o vehı́culo es desconocido, es posible la binarias, por ejemplo, han recibido notable atención en estos
navegación a través de la localización y la construcción últimos años [8]. El empleo de descriptores binarios ofrece
de un mapa del medio mediante algoritmos que procesan un desempeño similar a SIFT [7] (por sus siglas en inglés
mediciones de rango de sensores como un radar o LIDAR. de Scale-Invariant Feature Transform) y SURF [9] (por sus
Este problema es ampliamente conocido en la comunidad siglas en inglés de Speeded-Up Robust Features) pero a un
como SLAM (por su siglas en inglés de Simultaneous menor costo computacional y de almacenamiento [10].
Localization and Mapping), ası́ también como su solución En lo que respecta al modelo para la representación de
tı́pica denominada EKF-SLAM utilizando el filtro EKF (por un lugar, BoW (por sus siglas en inglés de Bag of Words)
su siglas en inglés de Extended Kalman Filter). es el más usado y proviene del campo del procesamiento
A partir del año 2000 comenzaron a cobrar gran interés las del lenguaje. Esta estrategia permite modelar una escena
estrategias de VISUAL SLAM o VSLAM (por sus siglas en como un conjunto de palabras visuales (en inglés visual
inglés de Visual Simultaneous Localization and Mapping), words) que se obtienen de realizar una segmentación sobre
que emplean una cámara como sensor principal para la el espacio de descriptores [11]. Además, al descartar la
localización del vehı́culo, debido a que son sensores no información geométrica en la imagen, resulta menos costosa
invasivos, de bajo costo y tamaño compacto. La elección computacionalmente. Si bien aquı́ se ha hecho enfoque en
de la cámara influye además en la deriva del error en la las técnicas de BoW, también serı́a posible emplear modelos
localización del móvil y construcción del mapa de este tipo probabilı́sticos como el de [1], que también se ha vuelto un
de técnicas de SLAM a medida que el tiempo avanza. estándar en el ambiente de reconocimiento de lugar.
En esta última década, los algoritmos de LCD (por En este trabajo se evaluan dos estrategias para la detección
sus siglas en inglés de Loop Closure Detection) se han de puntos caracterı́sticos para alimentar un sistema de LCD
establecido como una solución al problema de la deriva del basado en el módulo DBoW2. Se demuestra experimental-
error [1], [2]. Su concepto radica en darle al sistema de mente en datasets públicos del tipo de interiores y de exte-
riores que serı́a posible reemplazar a detectores tı́picamente
utilizados en el estado del arte por detectores basados en
detectores de bordes.
x[m]
78
109
considerada un pl . En las Fig. 3, y 4 se observa el resultado 37
y[m]
-1 2601 2551
1701
1751
en la Sección V-A, variando según el dataset empleado. Los 1
1801
1851 1901 1951
(a) (b)
y[m]
1270
1360 2360
Fin 1280
-750 640 1720 740
1090
820 -250 2270 1820
1190
-760 460
1000
-770 830
1910
1900 2180
-780 -300 1100
920
2000
-790 1810
1010
2090
-800 -350
500 550 600 650 700 750 150 200 250 300 350 400 450
x[m] x[m]
-710 470
100 10 1540 1550
1450 -150
-720 290
190 1370 380
1460
Inicio 1730
650
-730 370 910
550 1180 Fin
730 -200
1630
-740
y[m]
y[m]
1270
1360 2360
1280
-750 Fin
640 1720 740
1090
820 -250 2270
1190 1820
-760 460
1000
830
1910
-770 2180
1900 -300 1100
-780 920
2000
-790 1010
2090
1810 -350
150 200 250 300 350 400 450
-800 x[m]
500 550 600 650 700 750
x[m] (b) Punto-lı́nea y BRIEF.
(b) Punto-lı́nea y BRIEF.
Fig 9. Cierre de lazo en City Centre [1].
Fig 8. Detección de cierre de lazo en New College [1].