Análisis de filtro de KALMAN en algoritmos de simplificación de trayectorias GPS lineales no lineales.
Sábháilte in:
| Príomhchruthaitheoir: | |
|---|---|
| Rannpháirtithe: | |
| Formáid: | bachelorThesis |
| Teanga: | spa |
| Foilsithe / Cruthaithe: |
2020
|
| Ábhair: | |
| Rochtain ar líne: | http://repositorio.ug.edu.ec/handle/redug/49499 |
| Clibeanna: |
Cuir clib leis
Níl clibeanna ann, Bí ar an gcéad duine le clib a chur leis an taifead seo!
|
Cuir clib leis | _version_ | 1863426325559115776 |
|---|---|
| author | Cedeño Hermida, keyla Paulette |
| author2 | Mite Orellana, Alexander Daniel |
| author2_role | author |
| author_facet | Cedeño Hermida, keyla Paulette Mite Orellana, Alexander Daniel |
| author_role | author |
| collection | Repositorio Universidad de Guayaquil |
| dc.contributor.none.fl_str_mv | Reyes Zambrano, Gary Xavier |
| dc.creator.none.fl_str_mv | Cedeño Hermida, keyla Paulette Mite Orellana, Alexander Daniel |
| dc.date.none.fl_str_mv | 2020-11-04T20:41:41Z 2020-11-04T20:41:41Z 2020-10 |
| dc.format.none.fl_str_mv | application/pdf |
| dc.identifier.none.fl_str_mv | http://repositorio.ug.edu.ec/handle/redug/49499 |
| dc.language.none.fl_str_mv | spa |
| dc.publisher.none.fl_str_mv | Universidad de Guayaquil. Facultad de Ciencias Matemáticas y Físicas. Carrera de Ingeniería en Sistemas Computacionales. |
| dc.rights.none.fl_str_mv | info:eu-repo/semantics/openAccess |
| dc.source.none.fl_str_mv | reponame:Repositorio Universidad de Guayaquil instname:Universidad de Guayaquil instacron:UG |
| dc.subject.none.fl_str_mv | Simplificación Ruido Simulada Filtrado Métricas Simplification Noise Simulated Filtering Metrics |
| dc.title.none.fl_str_mv | Análisis de filtro de KALMAN en algoritmos de simplificación de trayectorias GPS lineales no lineales. |
| dc.type.none.fl_str_mv | info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/bachelorThesis |
| description | PDF |
| eu_rights_str_mv | openAccess |
| format | bachelorThesis |
| id | UG_400444ce2b2b7112d5c8f9d9689f478d |
| instacron_str | UG |
| institution | UG |
| instname_str | Universidad de Guayaquil |
| language | spa |
| network_acronym_str | UG |
| network_name_str | Repositorio Universidad de Guayaquil |
| oai_identifier_str | oai:repositorio.ug.edu.ec:redug/49499 |
| publishDate | 2020 |
| publisher.none.fl_str_mv | Universidad de Guayaquil. Facultad de Ciencias Matemáticas y Físicas. Carrera de Ingeniería en Sistemas Computacionales. |
| reponame_str | Repositorio Universidad de Guayaquil |
| repository.mail.fl_str_mv | . |
| repository.name.fl_str_mv | Repositorio Universidad de Guayaquil - Universidad de Guayaquil |
| repository_id_str | 0 |
| spelling | Análisis de filtro de KALMAN en algoritmos de simplificación de trayectorias GPS lineales no lineales.Cedeño Hermida, keyla PauletteMite Orellana, Alexander DanielSimplificaciónRuidoSimuladaFiltradoMétricasSimplificationNoiseSimulatedFilteringMetricsPDFEn 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.At present, the advance of new technologies with regard to the location of a moving object, it has been possible to observe a great increase in the data of a trajectory as well as the noise of them, accumulating many coordinate points, resulting in already have invalid and unnecessary data. In the project, the process of evaluating the results that have been acquired from the experiments carried out is carried out. In addition to studying the behavior of the Kalman filter when it is applied to the simplification algorithms (Douglas Peucker and TD-TR) of linear and non-linear trajectories (GPS). For this, 5 sets of databases were used, both real and simulated circular for testing purposes. For the validation of the results in our thesis, 3 types of metrics were evaluated, such as: execution time, margin of error and compression ratio. We concluded that statistical methods of the mean and standard deviation should be applied, where favorable results were obtained with the Kalman filter applied to the TD-TR algorithm, but we could also observe that at runtime the Douglar Peucker algorithm stands out many more in the research.Universidad de Guayaquil. Facultad de Ciencias Matemáticas y Físicas. Carrera de Ingeniería en Sistemas Computacionales.Reyes Zambrano, Gary Xavier2020-11-04T20:41:41Z2020-11-04T20:41:41Z2020-10info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisapplication/pdfhttp://repositorio.ug.edu.ec/handle/redug/49499spainfo:eu-repo/semantics/openAccessreponame:Repositorio Universidad de Guayaquilinstname:Universidad de Guayaquilinstacron:UG2020-11-05T08:35:10Zoai:repositorio.ug.edu.ec:redug/49499Institucionalhttp://repositorio.ug.edu.ec/Universidad públicahttps://www.ug.edu.ec/..Ecuador...opendoar:02026-04-25T06:40:13.471553Repositorio Universidad de Guayaquil - Universidad de Guayaquiltrue |
| spellingShingle | Análisis de filtro de KALMAN en algoritmos de simplificación de trayectorias GPS lineales no lineales. Cedeño Hermida, keyla Paulette Simplificación Ruido Simulada Filtrado Métricas Simplification Noise Simulated Filtering Metrics |
| status_str | publishedVersion |
| title | Análisis de filtro de KALMAN en algoritmos de simplificación de trayectorias GPS lineales no lineales. |
| title_full | Análisis de filtro de KALMAN en algoritmos de simplificación de trayectorias GPS lineales no lineales. |
| title_fullStr | Análisis de filtro de KALMAN en algoritmos de simplificación de trayectorias GPS lineales no lineales. |
| title_full_unstemmed | Análisis de filtro de KALMAN en algoritmos de simplificación de trayectorias GPS lineales no lineales. |
| title_short | Análisis de filtro de KALMAN en algoritmos de simplificación de trayectorias GPS lineales no lineales. |
| title_sort | Análisis de filtro de KALMAN en algoritmos de simplificación de trayectorias GPS lineales no lineales. |
| topic | Simplificación Ruido Simulada Filtrado Métricas Simplification Noise Simulated Filtering Metrics |
| url | http://repositorio.ug.edu.ec/handle/redug/49499 |