Localización y mapeo simultáneo por robots móviles con ruedas basados en mapas de ocupación y matrices dispersas

• Autor: Morales Muñoz, Elizabeth
• Formato: tesis de grado
• Fecha de Publicación: 2018
• Institución: Universidad Católica San Pablo
• Repositorio: UCSP-Institucional
• Lenguaje: español
• OAI Identifier: oai:repositorio.ucsp.edu.pe:20.500.12590/15590
• Enlace del recurso: https://hdl.handle.net/20.500.12590/15590
• Nivel de acceso: acceso abierto
• Materia: Odometría; Simultaneous Localization and Mapping (SLAM); Mapas topológicos; https://purl.org/pe-repo/ocde/ford#1.02.01

El trabajo presentado a continuación se enfoca en almacenar posiciones previas y posteriores de las lecturas (sensores) optando por Simultaneous Localization and Mapping (SLAM), para almacenar todos los estados percibidos del ambiente. Se incluyó sensores de profundidad para percibir el ambiente y en cuanto a la orientación, se trabajó con los encoders de las ruedas. Los encoders permiten aplicar odometría, una técnica que retorna tres valores importantes. La posición en 2D (x,y) y el ángulo de orientación del robot. A medida que inicia el envío de las lecturas de los sensores, se grafica el resultado, en tiempo real. Pero a medida que la información de los sensores, se incrementa se aplican diferentes estructuras de almacenamiento, que mejoran el desempeño. Las técnicas más utilizadas en mapeamiento y que se pusieron en contraste en este trabajo, son los mapas topológicos y los mapas de ocupación. En cuanto a los mapas de ocupación, definimos que la ventaja principal, se encuentra en el almacenamiento práctico para la percepción retornada por el robot. Las desventajas principales son, el almacenamiento de datos en matrices de n x n, las cuales desperdician memoria debido a los recorridos del robot, en ambientes complejos. Los mapas topológicos por otro lado, tienen por ventaja principal el manejo eficiente de memoria debido a que trabajan con grafos. Con respecto a las desventajas en el abordaje con grafos, la principal se resume en la función que convierte un grafo en un mapa. Esta complejidad se encuentra en la distribución de ambientes en nodos y el retorno de las características de ese mapeamiento. La estructura propuesta MPTE-SLAM, surge tanto de las ventajas en los mapas topológicos y los de ocupación. MPTE-SLAM, es una matriz dispersa con nodos del tipo matriz, que almacena los valores retornados de la odometría, y se actualiza dando forma a los mapas. Los resultados obtenidos de todos los procesos, retornan un mapa adecuado del ambiente y el recorrido de este, con un mejor manejo de la memoria brindando un pequeño aporte al trabajo de mapeamiento con sensores de profundidad. Los mapas resultantes en la segunda parte de los resultados, poseen mayor precisión y mejor uso de la memoria. Pudiendo concluir, que esta estructura dispersa de nodos matriz, realmente genera una intersección de las ventajas en las técnicas más utilizadas. En cuanto a la trata de las actualizaciones, también mejora el resultado cuando es comparado con una matriz de ocupación.