Implementación de algoritmo de scan-matching basado en PSO

Repositorio e-Archivo

Mostrar el registro sencillo del ítem

dc.contributor.advisor Martín Monar, Fernando
dc.contributor.author Gallo Merino, Carlos Alberto
dc.date.accessioned 2016-08-05T10:04:23Z
dc.date.available 2016-08-05T10:04:23Z
dc.date.issued 2015-07-07
dc.date.submitted 2015-07-07
dc.identifier.uri http://hdl.handle.net/10016/23471
dc.description.abstract Uno de los campos en los que se está centrando la robótica los últimos años es el desarrollo de nuevos algoritmos que permitan localizar el robot en un entorno con el objetivo de mejorar su autonomía. Este problema ha llevado al desarrollo de algoritmos de SLAM (Simultaneous Localization and Mapping) que buscan localizar al robot mientras se construye un mapa de su entorno y a la vez se explora el mismo usando este mapa. Un aspecto relativo a esta tarea en particular es el problema de scan matching, que es el objeto principal de este trabajo. El problema de scan matching cosiste en estimar la relación métrica (en posición y orientación) entre pares de escaneos, utilizando la información proporcionada por estos. Este es un problema muy común en robots móviles debido a que a menudo la información nos es dada por sensores extereoceptivos con información de profundidad. En este caso ha desarrollado una solución al Scan Matching o correlación de escaneos basada en algoritmo del PSO (Particle Swarm Optimization). Se utilizará además, las propiedades del color para optimizar el proceso. La utilización del color permitirá un ahorro en coste computacional. Este nuevo algoritmo se ha probado en un entorno real tridimensional con escaneos proporcionados por el sensor Kinect y se ha conseguido resolver el problema de scan matching.
dc.description.abstract One of the aspects on which robotics has been focused in the last years is the development of new algorithms that allow the localization of a mobile robot in order to improve its autonomy. This problem has caused the development of new SLAM (Simultaneous Localization and Mapping) algorithms that try to track the robot’s pose while building a map of the environment and exploring it at the same time using this map. A particular aspect of this task is the scan matching problem, which is the main topic of this work. The scan matching problem consists of estimating the metric relation (position and orientation) between a pair of scans using the information provided by these scans. This is a very common problem in mobile robotics because the information about the environment that is going to be represented is often given by an extereoceptive sensor with depth information. A solution for the Scan Matching problem based on PSO (Particle Swarm Optimization) has been implemented. It also uses colour features in order to improve the algorithm performance. Using colour proprieties the computational cost will be reduced. This new algorithm has been tested in a 3D real environment with scans given by the Kinect sensor and it can solve the scan matching problem.
dc.format.mimetype application/pdf
dc.language.iso spa
dc.rights Atribución-NoComercial-SinDerivadas 3.0 España
dc.rights.uri http://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.subject.other Inteligencia artificial
dc.subject.other Proceso de imágenes
dc.subject.other Scan matching
dc.subject.other SLAM (Simultaneous Localization and Mapping
dc.subject.other PSO (Particle Swarm Optimization)
dc.subject.other Algoritmos
dc.title Implementación de algoritmo de scan-matching basado en PSO
dc.type bachelorThesis
dc.subject.eciencia Robótica e Informática Industrial
dc.rights.accessRights openAccess
dc.description.degree Ingeniería Electrónica Industrial y Automática
dc.contributor.departamento Universidad Carlos III de Madrid. Departamento de. Ingeniería de Sistemas y Automática
 Find Full text

Ficheros en el ítem

*Click en la imagen del fichero para previsualizar.(Los elementos embargados carecen de esta funcionalidad)


El ítem tiene asociada la siguiente licencia:

Este ítem aparece en la(s) siguiente(s) colección(es)

Mostrar el registro sencillo del ítem