Registro:
| Documento: | Tesis Doctoral |
| Título: | Mejoras de escalabilidad y consistencia en sistemas SLAM con aplicaciones en exploración activa multi-robot. |
| Título alternativo: | Scalability and consistency improvements in SLAM systems with applications in active multi-robot exploration. |
| Autor: | Castro, Gastón Ignacio |
| Editor: | Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales |
| Filiación: | Universidad de Buenos Aires - CONICET. Instituto de Investigación en Ciencias de la Computación (ICC)
|
| Publicación en la Web: | 2022-03-29 |
| Fecha de defensa: | 2021-03-29 |
| Fecha en portada: | 2021 |
| Grado Obtenido: | Doctorado |
| Título Obtenido: | Doctor de la Universidad de Buenos Aires en el área de Ciencias de la Computación |
| Director: | De Cristóforis, Pablo |
| Consejero: | Berlles, Julio Jacobo |
| Jurado: | Acosta, Gerardo; Giribet, Juan; Castellanos, José Ángel |
| Idioma: | Español |
| Palabras clave: | ROBOTICA MOVIL; SLAM; VISUAL SLAM; ACTIVE SLAM; ESTIMACION DE ESTADO; ESTIMACION DE INCERTIDUMBRE; EXPLORACION MULTI-ROBOTMOBILE ROBOTICS; SLAM; VISUAL SLAM; ACTIVE SLAM; STATE ESTIMATION; UNCERTAINTY ESTIMATION; MULTI-ROBOT EXPLORATION |
| Formato: | PDF |
| Handle: |
http://hdl.handle.net/20.500.12110/tesis_n6812_Castro |
| PDF: | https://bibliotecadigital.exactas.uba.ar/download/tesis/tesis_n6812_Castro.pdf |
| Registro: | https://bibliotecadigital.exactas.uba.ar/collection/tesis/document/tesis_n6812_Castro |
| Ubicación: | Dep.COM 006812 |
| Derechos de Acceso: | Esta obra puede ser leída, grabada y utilizada con fines de estudio, investigación y docencia. Es necesario el reconocimiento de autoría mediante la cita correspondiente. Castro, Gastón Ignacio. (2021). Mejoras de escalabilidad y consistencia en sistemas SLAM con aplicaciones en exploración activa multi-robot.. (Tesis Doctoral. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales.). Recuperado de http://hdl.handle.net/20.500.12110/tesis_n6812_Castro |
Resumen:
En un mundo en el que a los robots se les asignan periódicamente tareas cada vez más cruciales, es esencial proporcionar capacidades de mapeo y localización eficientes, sólidas y precisas. Una plataforma robótica móvil que opera en un entorno desconocido o impredecible requiere localizarse adecuadamente y, simultáneamente, construir una representación útil del entorno, con el fin de emitir respuestas lo suficien- temente robustas para la toma de decisiones que no comprometan la seguridad o recursos. Este problema se conoce como localización y mapeo simultáneo (Simultaneous Localization and Mapping, SLAM), el cual es un requisito previo fundamental para lograr la navegación autónoma y representa uno de los principales temas de investigación en la comunidad de robótica. En la presente tesis de investigación se presenta una versión extendida del exitoso sistema de Visual SLAM, S-PTAM (Stereo Parallel Tracking and Mapping), especialmente diseñado para hardware embebido con recursos computacionales limitados. Se introduce una política de segmentación de mapas que mejora la concurrencia de los módulos y permite trabajar de manera eficiente en áreas no conflictivas. Los algoritmos propuestos permiten seleccionar de manera eficiente partes relevantes del mapa a nivel local y ejecutar varias operaciones críticas con complejidad computacional que no dependa del tamaño total del mapa, otorgando así, una mayor escalabilidad al sistema SLAM. Para una experimentación realista y repetible, el sistema resultante se evalúa sobre el dataset EuRoC MAV disponible públicamente, empleando un dispositivo de cómputo embebido de bajos recursos. Se propone, además, un novedoso enfoque SLAM con capacidades de estimación de la incertidumbre. La solución permite reducir la cantidad de variables de estado consideradas durante el proceso de estimación, manteniendo una consistencia aproximada tanto en los valores estimados como en las incertidumbres con respecto a la formulación probabilística. Se proporciona una metodología para construir un prior en tiempo acotado, independientemente del área del grafo seleccionado. Este prior servirá para contextualizar una optimización local, dando como resultado estimaciones consistentes en términos de incertidumbre. Por último, la tesis presenta una aplicación de exploración y planificación de trayectorias multi-robot utilizando métodos SLAM capaces de mantener estimaciones consistentes de incertidumbre. De esta forma, se demuestran los beneficios existentes de los enfoques SLAM desarrollados, logrando ser empleados para tareas de navegación autónoma eficientes.
Abstract:
In a world where robots are periodically assigned increasingly crucial tasks, it becomes essential to provide efficient, robust and accurate self-localization and mapping capabilities. A mobile robotic platform that operated in a unknown or unpredictable environment requires to properly localize itself while, simultaneously, build a useful representation of the surroundings, in order to issue responses that are robust enough to make decisions that do not compromise safety or resources. Such problem is referred as Simultaneous Localization and Mapping (SLAM), and is a core prerequisite to achieve autonomous navigation and represents one of the major research topics in the robotics community. In the present research thesis an extended version of the very successful Visual SLAM system S-PTAM (Stereo Parallel Tracking and Mapping) is presented, specially tailored for embedded hardware with limited computational resources. A map segmentation policy is introduced, enhancing modules concurrency and allowing to work efficiently over non-conflicting areas of the map. Proposed algorithms allow to efficiently select locally relevant portions of the map and execute several critical operations with complexity that does not depend on the total map size, granting higher scalability to the SLAM system. For a realistic and repeatable experimentation, the resulting system is evaluated over the publicly available EuRoC MAV dataset, employing a resource-constrained embedded computing device. A novel SLAM approach with uncertainty estimation capabilities is proposed. The solution reduces the amount of state variables considered during the estimation process while still maintaining an approximated consistency in both estimated values and uncertainties, with respect to the complete probabilistic formulation. A methodology for building a prior in bounded time is provided, regardless of the graph area selected. This prior will serve as a way of contextualizing a local optimization, resulting in consistent estimations in terms of uncertainty. Lastly, the thesis presents an exploration and path planning multi-robot application for SLAM methods that are capable of deliver uncertainty estimations. In this way, the benefits of the SLAM approaches developed are established, and these methods can be employed for efficient autonomous navigation tasks.
Citación:
---------- APA ----------
Castro, Gastón Ignacio. (2021). Mejoras de escalabilidad y consistencia en sistemas SLAM con aplicaciones en exploración activa multi-robot.. (Tesis Doctoral. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales.). Recuperado de https://hdl.handle.net/20.500.12110/tesis_n6812_Castro
---------- CHICAGO ----------
Castro, Gastón Ignacio. "Mejoras de escalabilidad y consistencia en sistemas SLAM con aplicaciones en exploración activa multi-robot.". Tesis Doctoral, Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales, 2021.https://hdl.handle.net/20.500.12110/tesis_n6812_Castro
Estadísticas:
Descargas totales desde :
Descargas mensuales
https://bibliotecadigital.exactas.uba.ar/download/tesis/tesis_n6812_Castro.pdf
