Análisis de filtro de KALMAN en algoritmos de simplificación de trayectorias GPS lineales no lineales.
Abstract:
En la actualidad el avance de nuevas tecnolog´ıas con lo que respecta a la localizaci´on de un objeto en movimiento, se ha podido observar un gran incremento de los datos de una trayectoria al igual que el ruido de ellas, acumulando muchos puntos de coordenadas llegando a redundar y a tener datos inv´alidos e innecesarios. En el proyecto se realiza el proceso de evaluaci´on de los resultados que han sido adquiridos de las experimentaciones realizadas. Adem´as de estudiar cual es el comportamiento que tiene el filtro de Kalman cuando es aplicado a los algoritmos de simplificaci´on (Douglas Peucker y TD-TR) de trayectorias (GPS) lineales y no lineales. Para esto se utilizaron 5 conjuntos de bases de datos, tantos reales como simuladas circulares por motivos de pruebas. Para la validaci´on de los resultados se evaluaron 3 tipos de m´etricas como son: el tiempo de ejecuci´on, margen de error y la raz´on de compresi´on. Se concluye que al aplicar m´etodos estad´ısticos de la media y desviaci´on est´andar, donde se obtuvieron resultados favorables con el filtro de kalman aplicados al algoritmo TD-TR, pero adem´as se pudo observar que en tiempo de ejecuci´on el algoritmo de Douglar Peucker destaca muchos m´as en la investigaci´on.
Año de publicación:
2020
Keywords:
- Filtering
- Simulada
- FILTRADO
- SIMPLIFICACIÓN
- Simplification
- Métricas
- noise
- ruido
- METRICS
- simulated
Fuente:
Tipo de documento:
Bachelor Thesis
Estado:
Acceso abierto
Áreas de conocimiento:
- Algoritmo
- Optimización matemática
- Ciencias de la computación
Áreas temáticas:
- Métodos informáticos especiales
- Ciencias de la computación
- Otras ramas de la ingeniería