Segmentación de contornos circulares a partir de mediciones tomadas con láser

Muñoz Bañón, Miguel Ángel. (2017). Segmentación de contornos circulares a partir de mediciones tomadas con láser Master Thesis, Universidad Nacional de Educación a Distancia (España). Escuela Técnica Superior de Ingeniería Informática. Departamento de Inteligencia Artificial

Ficheros (Some files may be inaccessible until you login with your e-spacio credentials)
Nombre Descripción Tipo MIME Size
Munoz_Banon_MiguelAngel_TFM.pdf Munoz_Banon_MiguelAngel_TFM.pdf application/pdf 790.95KB

Título Segmentación de contornos circulares a partir de mediciones tomadas con láser
Autor(es) Muñoz Bañón, Miguel Ángel
Resumen En este trabajo se va a desarrollar un método de segmentación de scans laser con el objetivo de poder estimar circunferencias que puedan aparecer en dichas observaciones. En el trabajo previo "Improving area center robot navigation using a novel range scan segmentation method “, publicado en 2011, se utiliza el filtro de Kalman extendido (EKF) para estimar segmentos rectilíneos. Este método, equivalente a un método de mínimos cuadrados ponderados no lineales, se extiende en el presente trabajo para calcular las ecuaciones de los segmentos circulares en coordenadas polares. Este proceso se divide en tres bloques: La segmentación de todo el scan láser para diferenciar los diferentes segmentos. La obtención de los parámetros iniciales de las circunferencias encontradas, que servirán como inicializaciones para el filtro de Kalman. Y, finalmente, la estimación de los parámetros de la circunferencia. También se describirán métodos para distinguir las rectas de los círculos segmentados, así como la detección final de los extremos de cada segmento durante la estimación, utilizando herramientas propias de los modelos de regresión clásicos, como la detección de valores atípicos (outliers). Durante el desarrollo de este método surgen problemas de proximidad a la indeterminación en las matrices de covarianza. En este documento se expondrá la aplicación de la regularización de Tikhonov para solventar este problema. El EKF, al ser un proceso recursivo, nos permite la repetición de la estimación para mejorar los resultados. Proponemos un método para la corrección de los parámetros iniciales de la circunferencia, para la reestimación, con el fin de solventar problemas derivados de la no linealidad del modelo de la circunferencia.
Abstract The method for range scan segmentation described in a previous paper titled “Improving area center robot navigation using a novel range scan segmentation method”, by some authors of present paper in 2011, uses an extended Kalman filter (EKF) for estimating straight segments equations in polar coordinates. That method, equivalent to a non-linear weighted least squares method, is extended in present work for estimating circle segments equations in polar coordinates, but only to the first stages of the full method, including acquisition of initial estimation of circles centers and radii to be used as initial values for EKF an the sequential iterative estimation of circle equations using EKF. The new problem of variance matrices being almost ill-conditioned for circle equations is addressed with a Tikhonov regularization, or ridge regression. Also a correction of initial values for estimations is proposed to solve the added problems found in circle equations estimation.
Notas adicionales Trabajo de Fin de Máster. Máster Universitario en I.A. Avanzada: Fundamentos, Métodos y Aplicaciones. UNED
Materia(s) Ingeniería Informática
Editor(es) Universidad Nacional de Educación a Distancia (España). Escuela Técnica Superior de Ingeniería Informática. Departamento de Inteligencia Artificial
Director/Tutor Cuadra Troncoso, José Manuel
Álvarez Sánchez, José Ramón
Fecha 2017-09-02
Formato application/pdf
Identificador bibliuned:master-ETSInformatica-IAA-Mamunoz
http://e-spacio.uned.es/fez/view/bibliuned:master-ETSInformatica-IAA-Mamunoz
Idioma spa
Versión de la publicación acceptedVersion
Nivel de acceso y licencia http://creativecommons.org/licenses/by-nc-nd/4.0
info:eu-repo/semantics/openAccess
Tipo de recurso master Thesis
Tipo de acceso Acceso abierto

 
Versiones
Versión Tipo de filtro
Contador de citas: Google Scholar Search Google Scholar
Estadísticas de acceso: 438 Visitas, 142 Descargas  -  Estadísticas en detalle
Creado: Tue, 10 Dec 2019, 21:36:56 CET