Uma abordagem de alinhamento de minimapa usando informações de observação de pontos intrínsecos aos sistemas de SLAM Visual baseado em características

Detalhes bibliográficos
Ano de defesa: 2024
Autor(a) principal: Saraiva, Felipe Pires lattes
Orientador(a): Laureano, Gustavo Teodoro lattes
Banca de defesa: Laureano, Gustavo Teodoro, Tarallo, André de Souza, Costa, Ronaldo Martins da
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de Goiás
Programa de Pós-Graduação: Programa de Pós-graduação em Ciência da Computação (INF)
Departamento: Instituto de Informática - INF (RMG)
País: Brasil
Palavras-chave em Português:
ICP
Palavras-chave em Inglês:
ICP
Área do conhecimento CNPq:
Link de acesso: http://repositorio.bc.ufg.br/tede/handle/tede/13747
Resumo: This work proposes a map alignment approach based on a modification of the Iterative Closest Point (ICP) algorithm to consider point estimation confidence metrics already available in feature-based Visual SLAM systems. Mini-map alignment, in the context of a hierarchical map composed of several local representations of the environment, is an important task to allow the relationship of metric information between them, usually performed through the registration of the point clouds of each map. ICP is a widely used method in the literature for point cloud registration, but in the originally proposed form it does not consider the uncertainty of the points, and can be sensitive to noise, outliers and the initial estimate of the transformation. Feature-based Visual SLAM methods produce information intrinsic to the way they are modeled, which can represent the confidence of the map points and can be used to improve the alignment process. This research enumerates three possible SLAM metrics that can be used to represent the confidence of a map landmark, and investigates the potential of using these metrics to improve the ICP algorithm. The confidence metrics are incorporated into the ICP through a simple change in the correspondence estimation step to find the point with the highest confidence in a neighborhood of k nearest points. Experiments are conducted in different cases of initial misalignment to evaluate the influence of the confidence information suggested in this work, comparing the error of the final alignment of the point clouds and the number of iterations to achieve this alignment. The results show evidence that the use of confidence can help to improve the convergence of the ICP, both in the error of the final configuration and in the number of iterations required to achieve it.
id UFG-2_a000a42ee65e6e798d41d372a9780477
oai_identifier_str oai:repositorio.bc.ufg.br:tede/13747
network_acronym_str UFG-2
network_name_str Repositório Institucional da UFG
repository_id_str
spelling Laureano, Gustavo Teodorohttp://lattes.cnpq.br/4418446095942420Laureano, Gustavo TeodoroTarallo, André de SouzaCosta, Ronaldo Martins dahttp://lattes.cnpq.br/3086626276629830Saraiva, Felipe Pires2024-12-17T13:59:50Z2024-12-17T13:59:50Z2024-10-04SARAIVA, F. P. Uma abordagem de alinhamento de minimapa usando informações de observação de pontos intrínsecos aos sistemas de SLAM Visual baseado em características. 2024. 78 f. Dissertação (Mestrado em Ciência da Computação) - Instituto de Informática, Universidade Federal de Goiás, Goiânia, 2024.http://repositorio.bc.ufg.br/tede/handle/tede/13747This work proposes a map alignment approach based on a modification of the Iterative Closest Point (ICP) algorithm to consider point estimation confidence metrics already available in feature-based Visual SLAM systems. Mini-map alignment, in the context of a hierarchical map composed of several local representations of the environment, is an important task to allow the relationship of metric information between them, usually performed through the registration of the point clouds of each map. ICP is a widely used method in the literature for point cloud registration, but in the originally proposed form it does not consider the uncertainty of the points, and can be sensitive to noise, outliers and the initial estimate of the transformation. Feature-based Visual SLAM methods produce information intrinsic to the way they are modeled, which can represent the confidence of the map points and can be used to improve the alignment process. This research enumerates three possible SLAM metrics that can be used to represent the confidence of a map landmark, and investigates the potential of using these metrics to improve the ICP algorithm. The confidence metrics are incorporated into the ICP through a simple change in the correspondence estimation step to find the point with the highest confidence in a neighborhood of k nearest points. Experiments are conducted in different cases of initial misalignment to evaluate the influence of the confidence information suggested in this work, comparing the error of the final alignment of the point clouds and the number of iterations to achieve this alignment. The results show evidence that the use of confidence can help to improve the convergence of the ICP, both in the error of the final configuration and in the number of iterations required to achieve it.Este trabalho propõe uma abordagem de alinhamento de mapas com base em uma modificação do algoritmo Iterative Closest Point (ICP) para considerar métricas de confiança da estimação de pontos já disponíveis em sistemas de SLAM Visual baseado em características. O alinhamento de minimapas, no contexto de um mapa hierárquico composto por várias representações locais do ambiente, é uma tarefa importante para permitir a relação da informação métrica entre eles, usualmente realizada através do registro das nuvens de pontos de cada mapa. O ICP é um método amplamente utilizado literatura de registro de nuvens de pontos, mas na forma proposta originalmente ele não considera a incerteza dos pontos, podendo ser sensível a ruídos, outliers e à estimativa inicial da transformação. Métodos de SLAM Visual baseado em características produzem informações intrínsecas à forma como são modelados, que podem representar a confiança dos pontos do mapa e podem ser usadas para melhorar o processo de alinhamento. Essa pesquisa enumera três possíveis métricas do SLAM que podem ser usadas para representar a confiança de um ponto de referência do mapa, e investiga o potencial do uso dessas métricas para melhorar o algoritmo ICP. As métricas de confiança são incorporadas no ICP através de uma mudança simples na etapa de estimação de correspondências para encontrar o ponto que possua a maior confiança em uma vizinhança de k pontos mais próximos. Os experimentos são conduzidos em casos distintos de desalinhamento inicial para avaliar a influência das informações de confiança sugeridas neste trabalho, comparando o erro do alinhamento final das nuvens de pontos e a quantidade de iterações para atingir esse alinhamento. Os resultados mostram evidência de que o uso das confianças pode ajudar a melhorar a convergência do ICP, tanto no erro da configuração final, quanto no número de iterações necessárias para atingi-la.porUniversidade Federal de GoiásPrograma de Pós-graduação em Ciência da Computação (INF)UFGBrasilInstituto de Informática - INF (RMG)Attribution-NonCommercial-NoDerivatives 4.0 Internationalinfo:eu-repo/semantics/openAccessAlinhamento de mapasICPSLAM visualMapa hierárquicoMap alignmentICPVisual SLAMHierarchical mapCIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOUma abordagem de alinhamento de minimapa usando informações de observação de pontos intrínsecos aos sistemas de SLAM Visual baseado em característicasA mini-map alignment approach using landmark observation information intrinsic to the feature-based Visual SLAM pipelineinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisreponame:Repositório Institucional da UFGinstname:Universidade Federal de Goiás (UFG)instacron:UFGORIGINALDissertação - Felipe Pires Saraiva - 2024.pdfDissertação - Felipe Pires Saraiva - 2024.pdfapplication/pdf4654993http://repositorio.bc.ufg.br/tede/bitstreams/ce1a6525-0c07-4144-a4a0-8003646f001f/download8ede557d22da6dcc1e34c9f964ca67cdMD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://repositorio.bc.ufg.br/tede/bitstreams/137c8c85-3cda-46b1-8d6b-dbfd0fa930a2/download8a4605be74aa9ea9d79846c1fba20a33MD52CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8805http://repositorio.bc.ufg.br/tede/bitstreams/6bc826f8-dfe1-40f5-8d2f-d84352e1f359/download4460e5956bc1d1639be9ae6146a50347MD53tede/137472024-12-17 10:59:50.393http://creativecommons.org/licenses/by-nc-nd/4.0/Attribution-NonCommercial-NoDerivatives 4.0 Internationalopen.accessoai:repositorio.bc.ufg.br:tede/13747http://repositorio.bc.ufg.br/tedeRepositório InstitucionalPUBhttps://repositorio.bc.ufg.br/tedeserver/oai/requestgrt.bc@ufg.bropendoar:oai:repositorio.bc.ufg.br:tede/12342024-12-17T13:59:50Repositório Institucional da UFG - Universidade Federal de Goiás (UFG)falseTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=
dc.title.none.fl_str_mv Uma abordagem de alinhamento de minimapa usando informações de observação de pontos intrínsecos aos sistemas de SLAM Visual baseado em características
dc.title.alternative.eng.fl_str_mv A mini-map alignment approach using landmark observation information intrinsic to the feature-based Visual SLAM pipeline
title Uma abordagem de alinhamento de minimapa usando informações de observação de pontos intrínsecos aos sistemas de SLAM Visual baseado em características
spellingShingle Uma abordagem de alinhamento de minimapa usando informações de observação de pontos intrínsecos aos sistemas de SLAM Visual baseado em características
Saraiva, Felipe Pires
Alinhamento de mapas
ICP
SLAM visual
Mapa hierárquico
Map alignment
ICP
Visual SLAM
Hierarchical map
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
title_short Uma abordagem de alinhamento de minimapa usando informações de observação de pontos intrínsecos aos sistemas de SLAM Visual baseado em características
title_full Uma abordagem de alinhamento de minimapa usando informações de observação de pontos intrínsecos aos sistemas de SLAM Visual baseado em características
title_fullStr Uma abordagem de alinhamento de minimapa usando informações de observação de pontos intrínsecos aos sistemas de SLAM Visual baseado em características
title_full_unstemmed Uma abordagem de alinhamento de minimapa usando informações de observação de pontos intrínsecos aos sistemas de SLAM Visual baseado em características
title_sort Uma abordagem de alinhamento de minimapa usando informações de observação de pontos intrínsecos aos sistemas de SLAM Visual baseado em características
author Saraiva, Felipe Pires
author_facet Saraiva, Felipe Pires
author_role author
dc.contributor.advisor1.fl_str_mv Laureano, Gustavo Teodoro
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/4418446095942420
dc.contributor.referee1.fl_str_mv Laureano, Gustavo Teodoro
dc.contributor.referee2.fl_str_mv Tarallo, André de Souza
dc.contributor.referee3.fl_str_mv Costa, Ronaldo Martins da
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/3086626276629830
dc.contributor.author.fl_str_mv Saraiva, Felipe Pires
contributor_str_mv Laureano, Gustavo Teodoro
Laureano, Gustavo Teodoro
Tarallo, André de Souza
Costa, Ronaldo Martins da
dc.subject.por.fl_str_mv Alinhamento de mapas
ICP
SLAM visual
Mapa hierárquico
topic Alinhamento de mapas
ICP
SLAM visual
Mapa hierárquico
Map alignment
ICP
Visual SLAM
Hierarchical map
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
dc.subject.eng.fl_str_mv Map alignment
ICP
Visual SLAM
Hierarchical map
dc.subject.cnpq.fl_str_mv CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description This work proposes a map alignment approach based on a modification of the Iterative Closest Point (ICP) algorithm to consider point estimation confidence metrics already available in feature-based Visual SLAM systems. Mini-map alignment, in the context of a hierarchical map composed of several local representations of the environment, is an important task to allow the relationship of metric information between them, usually performed through the registration of the point clouds of each map. ICP is a widely used method in the literature for point cloud registration, but in the originally proposed form it does not consider the uncertainty of the points, and can be sensitive to noise, outliers and the initial estimate of the transformation. Feature-based Visual SLAM methods produce information intrinsic to the way they are modeled, which can represent the confidence of the map points and can be used to improve the alignment process. This research enumerates three possible SLAM metrics that can be used to represent the confidence of a map landmark, and investigates the potential of using these metrics to improve the ICP algorithm. The confidence metrics are incorporated into the ICP through a simple change in the correspondence estimation step to find the point with the highest confidence in a neighborhood of k nearest points. Experiments are conducted in different cases of initial misalignment to evaluate the influence of the confidence information suggested in this work, comparing the error of the final alignment of the point clouds and the number of iterations to achieve this alignment. The results show evidence that the use of confidence can help to improve the convergence of the ICP, both in the error of the final configuration and in the number of iterations required to achieve it.
publishDate 2024
dc.date.accessioned.fl_str_mv 2024-12-17T13:59:50Z
dc.date.available.fl_str_mv 2024-12-17T13:59:50Z
dc.date.issued.fl_str_mv 2024-10-04
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv SARAIVA, F. P. Uma abordagem de alinhamento de minimapa usando informações de observação de pontos intrínsecos aos sistemas de SLAM Visual baseado em características. 2024. 78 f. Dissertação (Mestrado em Ciência da Computação) - Instituto de Informática, Universidade Federal de Goiás, Goiânia, 2024.
dc.identifier.uri.fl_str_mv http://repositorio.bc.ufg.br/tede/handle/tede/13747
identifier_str_mv SARAIVA, F. P. Uma abordagem de alinhamento de minimapa usando informações de observação de pontos intrínsecos aos sistemas de SLAM Visual baseado em características. 2024. 78 f. Dissertação (Mestrado em Ciência da Computação) - Instituto de Informática, Universidade Federal de Goiás, Goiânia, 2024.
url http://repositorio.bc.ufg.br/tede/handle/tede/13747
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv Attribution-NonCommercial-NoDerivatives 4.0 International
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Attribution-NonCommercial-NoDerivatives 4.0 International
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Goiás
dc.publisher.program.fl_str_mv Programa de Pós-graduação em Ciência da Computação (INF)
dc.publisher.initials.fl_str_mv UFG
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Instituto de Informática - INF (RMG)
publisher.none.fl_str_mv Universidade Federal de Goiás
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFG
instname:Universidade Federal de Goiás (UFG)
instacron:UFG
instname_str Universidade Federal de Goiás (UFG)
instacron_str UFG
institution UFG
reponame_str Repositório Institucional da UFG
collection Repositório Institucional da UFG
bitstream.url.fl_str_mv http://repositorio.bc.ufg.br/tede/bitstreams/ce1a6525-0c07-4144-a4a0-8003646f001f/download
http://repositorio.bc.ufg.br/tede/bitstreams/137c8c85-3cda-46b1-8d6b-dbfd0fa930a2/download
http://repositorio.bc.ufg.br/tede/bitstreams/6bc826f8-dfe1-40f5-8d2f-d84352e1f359/download
bitstream.checksum.fl_str_mv 8ede557d22da6dcc1e34c9f964ca67cd
8a4605be74aa9ea9d79846c1fba20a33
4460e5956bc1d1639be9ae6146a50347
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFG - Universidade Federal de Goiás (UFG)
repository.mail.fl_str_mv grt.bc@ufg.br
_version_ 1861293859725639680