[ca] El mapeig i la localització són dos processos fonamentals en robòtica autònoma mòbil a causa de que són la base d'altres tasques de més alt nivell i més complexes, com l'evitació d'obstacles o la planificació de rutes. El mapeig és el procés a través del qual el robot construeix la seva pròpia representació de l'entorn quan el mapa no està disponible. Existeixen fonamentalment dos tipus de mapes: els mètrics i els topològics. Mentre que els mapes mètrics representen el món el més exacte possible d'acord a un sistema de coordenades de referència, els mapes topològics el representen d'una manera abstracte utilitzant un graf, el que suposa una sèrie d'avantatges respecte als mètrics. A causa de l'inevitable soroll que inclouen els sensors, els algorismes de mapeig normalment estan basats en tècniques de detecció de bucles, que consisteixen en identificar correctament quan el vehicle ha tornat a un lloc prèviament visitat per reduir la incertesa en els mapes resultants. Aquesta tesi tracta de donar solució al problema de generar mapes topològics de l'entorn utilitzant algorismes eficients de detecció de bucles basats en visió. Degut a que la qualitat d'un algorisme de detecció visual de bucles està directament relacionada amb la descripció de les imatges i amb el mètode utilitzat per indexarles, en aquesta tesi es proposen diverses tècniques per detectar bucles adoptant diferents enfocs. Aquests mètodes s'utilitzen com a components bàsics en tres nous algorismes de mapeig topològic. Els resultats obtinguts indiquen que les solucions proposades presenten un millor rendiment que diversos algorismes considerats com estat de l'art per la comunitat. Per concloure, i atès que el reconeixement d'escenes és també un component essencial en altres àrees d'investigació, es presenta un algorisme de generació de mosaics d'imatges. Aquest algorisme utilitza una de les tècniques de detecció de bucles presentades prèviament per trobar parells d'imatges que es solapen, i s'utilitza per obtenir mosaics en diferents entorns en un temps raonable.

[es] El mapeo y la localización son dos procesos fundamentales en robótica autónoma móvil debido a que son la base de otras tareas de más alto nivel y más complejas, como la evitación de obstáculos o la planificación de rutas. El mapeo es el proceso a través del cual el robot construye su propia representación del entorno cuando el mapa no está disponible. Existen fundamentalmente dos tipos de mapas: los métricos y los topológicos. Mientras que los mapas métricos representan el mundo lo más exacto posible de acuerdo a un sistema de coordenadas de referencia, los mapas topológicos lo representan de un modo abstracto utilizando un grafo, lo que supone una serie de ventajas respecto a los métricos. Debido al inevitable ruido que incluyen los sensores, los algoritmos de mapeo normalmente están basados en técnicas de detección de bucles, que consisten en identificar correctamente cuando el vehículo ha vuelto a un lugar previamente visitado para reducir la incertidumbre en los mapas resultantes. Esta tesis trata de dar solución al problema de generar mapas topológicos del entorno utilizando algoritmes eficientes de detección de bucles basados en visión. Debido a que la calidad de un algoritmo de detección visual de bucles está directamente relacionada con la descripción de las imágenes y con el método utilizado para indexarlas, en esta tesis se proponen varias técnicas para detectar bucles, adoptando diferentes enfoques. Estos métodos se utilizan como Componentes básicos en tres novedosos algoritmos de mapeo topológico. Los resultados obtenidos indican que las soluciones propuestas presentan un mejor rendimiento que diversos algoritmos considerados como estado del arte por la comunidad. Para concluir, y dado que el reconocimiento de escenas es también un componente esencial en otras áreas de investigación, se presenta un algoritmo de generación de mosaicos de imágenes. Este algoritmo utiliza una de las técnicas de detección de bucles presentadas previamente para encontrar pares de imágenes que se solapan y se utiliza para obtener mosaicos en diferentes entornos en un tiempo razonable.