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
| Ano de defesa: | 2024 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | , , |
| 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: | |
| Palavras-chave em Inglês: | |
| Á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 |