Publicación: Segmentación de contornos circulares a partir de mediciones tomadas con láser
Cargando...
Fecha
2017-09-02
Autores
Editor/a
Tutor/a
Coordinador/a
Prologuista
Revisor/a
Ilustrador/a
Derechos de acceso
info:eu-repo/semantics/openAccess
Título de la revista
ISSN de la revista
Título del volumen
Editor
Universidad Nacional de Educación a Distancia (España). Escuela Técnica Superior de Ingeniería Informática. Departamento de Inteligencia Artificial
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.
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.
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.
Descripción
Categorías UNESCO
Palabras clave
Citación
Centro
Facultades y escuelas::E.T.S. de Ingeniería Informática
Departamento
Inteligencia Artificial