Novo algoritmo para fusão de mapas invariantes a escala, rotação e translação

Detalhes bibliográficos
Autor(a) principal: Ferrão, Victor Terra
Data de Publicação: 2018
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFG
Texto Completo: http://repositorio.bc.ufg.br/tede/handle/tede/9168
Resumo: This work presents a new algorithm that works on the problem of merging occupation maps obtained by different autonomous agents and all the steps taken to develop it. This new method can combine maps, invariant to scale, rotation and translation. During each stage of development, it was compared directly with pre-existing agorithms using both data set and simulated environment. Comparative tables and images are shown between algorithms and versions of the proposed algorithm in each of the tests performed. The new algorithm demonstrates to be faster and also more robust. Finally, the present text tries to show this evolutionarily so as to understand better the modifications introduced.
id UFG-2_ba7679147f9f94f168a5eefac17e2807
oai_identifier_str oai:repositorio.bc.ufg.br:tede/9168
network_acronym_str UFG-2
network_name_str Repositório Institucional da UFG
repository_id_str
spelling Cruz Júnior, Gelson dahttp://lattes.cnpq.br/4370555454162131Vinhal, Cássio Dener Noronhahttp://lattes.cnpq.br/9791117638583664Cruz Junior, Gelson daSoares, Fabrizzio Alphonsus Alves de Melo NunesBrito, Leonardo da CunhaVinhal, Cássio Dener Noronhahttp://lattes.cnpq.br/1564422398950543Ferrão, Victor Terra2018-12-21T10:02:09Z2018-09-28FERRÃO, V. T. Novo algoritmo para fusão de mapas invariantes a escala, rotação e translação. 2018. 63 f. Dissertação (Mestrado em Engenharia Elétrica e da Computação) - Universidade Federal de Goiás, Goiânia, 2018.http://repositorio.bc.ufg.br/tede/handle/tede/9168ark:/38995/00130000019kdThis work presents a new algorithm that works on the problem of merging occupation maps obtained by different autonomous agents and all the steps taken to develop it. This new method can combine maps, invariant to scale, rotation and translation. During each stage of development, it was compared directly with pre-existing agorithms using both data set and simulated environment. Comparative tables and images are shown between algorithms and versions of the proposed algorithm in each of the tests performed. The new algorithm demonstrates to be faster and also more robust. Finally, the present text tries to show this evolutionarily so as to understand better the modifications introduced.É apresentado um novo algoritmo que trabalha em cima do problema de fusão de mapas de ocupação obtidos por diferentes agentes autônomos e todos os passos realizados para o desenvolvimento deste. Este novo método consegue combinar mapas, invariantemente à escala, rotação e translação. Durante cada etapa do desenvolvimento, ele foi comparado diretamente com agorítmos pré-existentes utilizando ambos conjunto de dados e ambiente simulado. São mostradas tabelas e imagens comparativas entre os algoritmos e versões do algoritmo proposto em cada um dos testes realizados. O novo algoritmo se mostrou mais rápido e também mais robusto, o que é mostrado de forma evolutiva de modo a melhor compreender as modificações introduzidas.Submitted by Liliane Ferreira (ljuvencia30@gmail.com) on 2018-12-17T14:16:18Z No. of bitstreams: 2 Dissertação - Victor Terra Ferrão - 2018.pdf: 3917978 bytes, checksum: 24d656f96010bb202d0f1566bcb3e90a (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5)Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2018-12-21T10:02:08Z (GMT) No. of bitstreams: 2 Dissertação - Victor Terra Ferrão - 2018.pdf: 3917978 bytes, checksum: 24d656f96010bb202d0f1566bcb3e90a (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5)Made available in DSpace on 2018-12-21T10:02:09Z (GMT). No. of bitstreams: 2 Dissertação - Victor Terra Ferrão - 2018.pdf: 3917978 bytes, checksum: 24d656f96010bb202d0f1566bcb3e90a (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Previous issue date: 2018-09-28application/pdfporUniversidade Federal de GoiásPrograma de Pós-graduação em Engenharia Elétrica e da Computação (EMC)UFGBrasilEscola de Engenharia Elétrica, Mecânica e de Computação - EMC (RG)http://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessFusão de mapasMapeamento cooperativoROSOpenCVRobôs autônomosMap mergingCooperative mappingAutonomous robotsCIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAONovo algoritmo para fusão de mapas invariantes a escala, rotação e translaçãoNew map merging algorithm invariant to scale, rotation and translationinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis-5088589215393046129600600600-77057234217219446463671711205811204509reponame:Repositório Institucional da UFGinstname:Universidade Federal de Goiás (UFG)instacron:UFGLICENSElicense.txtlicense.txttext/plain; charset=utf-82165http://repositorio.bc.ufg.br/tede/bitstreams/43a8a540-3615-4755-88c8-e35e95dc1244/downloadbd3efa91386c1718a7f26a329fdcb468MD51CC-LICENSElicense_urllicense_urltext/plain; charset=utf-849http://repositorio.bc.ufg.br/tede/bitstreams/b4cb6395-8107-48eb-8d55-422069cf0b86/download4afdbb8c545fd630ea7db775da747b2fMD52license_textlicense_texttext/html; charset=utf-80http://repositorio.bc.ufg.br/tede/bitstreams/1e0e7cad-9946-4e33-9d8a-68513a701bb7/downloadd41d8cd98f00b204e9800998ecf8427eMD53license_rdflicense_rdfapplication/rdf+xml; charset=utf-80http://repositorio.bc.ufg.br/tede/bitstreams/2d19af60-37c2-4c35-be38-af8561b23b86/downloadd41d8cd98f00b204e9800998ecf8427eMD54ORIGINALDissertação - Victor Terra Ferrão - 2018.pdfDissertação - Victor Terra Ferrão - 2018.pdfapplication/pdf3917978http://repositorio.bc.ufg.br/tede/bitstreams/80741b1e-fd5d-4496-a0e7-05fb7b55c2f1/download24d656f96010bb202d0f1566bcb3e90aMD55tede/91682018-12-21 08:02:09.041http://creativecommons.org/licenses/by-nc-nd/4.0/Acesso Abertoopen.accessoai:repositorio.bc.ufg.br:tede/9168http://repositorio.bc.ufg.br/tedeRepositório InstitucionalPUBhttp://repositorio.bc.ufg.br/oai/requesttasesdissertacoes.bc@ufg.bropendoar:2018-12-21T10:02:09Repositório Institucional da UFG - Universidade Federal de Goiás (UFG)falseTk9UQTogQ09MT1FVRSBBUVVJIEEgU1VBIFBSw5NQUklBIExJQ0VOw4dBCkVzdGEgbGljZW7Dp2EgZGUgZXhlbXBsbyDDqSBmb3JuZWNpZGEgYXBlbmFzIHBhcmEgZmlucyBpbmZvcm1hdGl2b3MuCgpMSUNFTsOHQSBERSBESVNUUklCVUnDh8ODTyBOw4NPLUVYQ0xVU0lWQQoKQ29tIGEgYXByZXNlbnRhw6fDo28gZGVzdGEgbGljZW7Dp2EsIHZvY8OqIChvIGF1dG9yIChlcykgb3UgbyB0aXR1bGFyIGRvcyBkaXJlaXRvcyBkZSBhdXRvcikgY29uY2VkZSDDoCBVbml2ZXJzaWRhZGUgClhYWCAoU2lnbGEgZGEgVW5pdmVyc2lkYWRlKSBvIGRpcmVpdG8gbsOjby1leGNsdXNpdm8gZGUgcmVwcm9kdXppciwgIHRyYWR1emlyIChjb25mb3JtZSBkZWZpbmlkbyBhYmFpeG8pLCBlL291IApkaXN0cmlidWlyIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyAoaW5jbHVpbmRvIG8gcmVzdW1vKSBwb3IgdG9kbyBvIG11bmRvIG5vIGZvcm1hdG8gaW1wcmVzc28gZSBlbGV0csO0bmljbyBlIAplbSBxdWFscXVlciBtZWlvLCBpbmNsdWluZG8gb3MgZm9ybWF0b3Mgw6F1ZGlvIG91IHbDrWRlby4KClZvY8OqIGNvbmNvcmRhIHF1ZSBhIFNpZ2xhIGRlIFVuaXZlcnNpZGFkZSBwb2RlLCBzZW0gYWx0ZXJhciBvIGNvbnRlw7pkbywgdHJhbnNwb3IgYSBzdWEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvIApwYXJhIHF1YWxxdWVyIG1laW8gb3UgZm9ybWF0byBwYXJhIGZpbnMgZGUgcHJlc2VydmHDp8Ojby4KClZvY8OqIHRhbWLDqW0gY29uY29yZGEgcXVlIGEgU2lnbGEgZGUgVW5pdmVyc2lkYWRlIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPDs3BpYSBhIHN1YSB0ZXNlIG91IApkaXNzZXJ0YcOnw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIGUgcHJlc2VydmHDp8Ojby4KClZvY8OqIGRlY2xhcmEgcXVlIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyDDqSBvcmlnaW5hbCBlIHF1ZSB2b2PDqiB0ZW0gbyBwb2RlciBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyAKbmVzdGEgbGljZW7Dp2EuIFZvY8OqIHRhbWLDqW0gZGVjbGFyYSBxdWUgbyBkZXDDs3NpdG8gZGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyBuw6NvLCBxdWUgc2VqYSBkZSBzZXUgCmNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgZGUgbmluZ3XDqW0uCgpDYXNvIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyBjb250ZW5oYSBtYXRlcmlhbCBxdWUgdm9jw6ogbsOjbyBwb3NzdWkgYSB0aXR1bGFyaWRhZGUgZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCB2b2PDqiAKZGVjbGFyYSBxdWUgb2J0ZXZlIGEgcGVybWlzc8OjbyBpcnJlc3RyaXRhIGRvIGRldGVudG9yIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBwYXJhIGNvbmNlZGVyIMOgIFNpZ2xhIGRlIFVuaXZlcnNpZGFkZSAKb3MgZGlyZWl0b3MgYXByZXNlbnRhZG9zIG5lc3RhIGxpY2Vuw6dhLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGRlIHByb3ByaWVkYWRlIGRlIHRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIAppZGVudGlmaWNhZG8gZSByZWNvbmhlY2lkbyBubyB0ZXh0byBvdSBubyBjb250ZcO6ZG8gZGEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvIG9yYSBkZXBvc2l0YWRhLgoKQ0FTTyBBIFRFU0UgT1UgRElTU0VSVEHDh8ODTyBPUkEgREVQT1NJVEFEQSBURU5IQSBTSURPIFJFU1VMVEFETyBERSBVTSBQQVRST0PDjU5JTyBPVSAKQVBPSU8gREUgVU1BIEFHw4pOQ0lBIERFIEZPTUVOVE8gT1UgT1VUUk8gT1JHQU5JU01PIFFVRSBOw4NPIFNFSkEgQSBTSUdMQSBERSAKVU5JVkVSU0lEQURFLCBWT0PDiiBERUNMQVJBIFFVRSBSRVNQRUlUT1UgVE9ET1MgRSBRVUFJU1FVRVIgRElSRUlUT1MgREUgUkVWSVPDg08gQ09NTyAKVEFNQsOJTSBBUyBERU1BSVMgT0JSSUdBw4fDlUVTIEVYSUdJREFTIFBPUiBDT05UUkFUTyBPVSBBQ09SRE8uCgpBIFNpZ2xhIGRlIFVuaXZlcnNpZGFkZSBzZSBjb21wcm9tZXRlIGEgaWRlbnRpZmljYXIgY2xhcmFtZW50ZSBvIHNldSBub21lIChzKSBvdSBvKHMpIG5vbWUocykgZG8ocykgCmRldGVudG9yKGVzKSBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgZGEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvLCBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIGFsw6ltIGRhcXVlbGFzIApjb25jZWRpZGFzIHBvciBlc3RhIGxpY2Vuw6dhLgo=
dc.title.eng.fl_str_mv Novo algoritmo para fusão de mapas invariantes a escala, rotação e translação
dc.title.alternative.eng.fl_str_mv New map merging algorithm invariant to scale, rotation and translation
title Novo algoritmo para fusão de mapas invariantes a escala, rotação e translação
spellingShingle Novo algoritmo para fusão de mapas invariantes a escala, rotação e translação
Ferrão, Victor Terra
Fusão de mapas
Mapeamento cooperativo
ROS
OpenCV
Robôs autônomos
Map merging
Cooperative mapping
Autonomous robots
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
title_short Novo algoritmo para fusão de mapas invariantes a escala, rotação e translação
title_full Novo algoritmo para fusão de mapas invariantes a escala, rotação e translação
title_fullStr Novo algoritmo para fusão de mapas invariantes a escala, rotação e translação
title_full_unstemmed Novo algoritmo para fusão de mapas invariantes a escala, rotação e translação
title_sort Novo algoritmo para fusão de mapas invariantes a escala, rotação e translação
author Ferrão, Victor Terra
author_facet Ferrão, Victor Terra
author_role author
dc.contributor.advisor1.fl_str_mv Cruz Júnior, Gelson da
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/4370555454162131
dc.contributor.advisor-co1.fl_str_mv Vinhal, Cássio Dener Noronha
dc.contributor.advisor-co1Lattes.fl_str_mv http://lattes.cnpq.br/9791117638583664
dc.contributor.referee1.fl_str_mv Cruz Junior, Gelson da
dc.contributor.referee2.fl_str_mv Soares, Fabrizzio Alphonsus Alves de Melo Nunes
dc.contributor.referee3.fl_str_mv Brito, Leonardo da Cunha
dc.contributor.referee4.fl_str_mv Vinhal, Cássio Dener Noronha
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/1564422398950543
dc.contributor.author.fl_str_mv Ferrão, Victor Terra
contributor_str_mv Cruz Júnior, Gelson da
Vinhal, Cássio Dener Noronha
Cruz Junior, Gelson da
Soares, Fabrizzio Alphonsus Alves de Melo Nunes
Brito, Leonardo da Cunha
Vinhal, Cássio Dener Noronha
dc.subject.por.fl_str_mv Fusão de mapas
Mapeamento cooperativo
ROS
OpenCV
Robôs autônomos
topic Fusão de mapas
Mapeamento cooperativo
ROS
OpenCV
Robôs autônomos
Map merging
Cooperative mapping
Autonomous robots
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
dc.subject.eng.fl_str_mv Map merging
Cooperative mapping
Autonomous robots
dc.subject.cnpq.fl_str_mv CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description This work presents a new algorithm that works on the problem of merging occupation maps obtained by different autonomous agents and all the steps taken to develop it. This new method can combine maps, invariant to scale, rotation and translation. During each stage of development, it was compared directly with pre-existing agorithms using both data set and simulated environment. Comparative tables and images are shown between algorithms and versions of the proposed algorithm in each of the tests performed. The new algorithm demonstrates to be faster and also more robust. Finally, the present text tries to show this evolutionarily so as to understand better the modifications introduced.
publishDate 2018
dc.date.accessioned.fl_str_mv 2018-12-21T10:02:09Z
dc.date.issued.fl_str_mv 2018-09-28
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 FERRÃO, V. T. Novo algoritmo para fusão de mapas invariantes a escala, rotação e translação. 2018. 63 f. Dissertação (Mestrado em Engenharia Elétrica e da Computação) - Universidade Federal de Goiás, Goiânia, 2018.
dc.identifier.uri.fl_str_mv http://repositorio.bc.ufg.br/tede/handle/tede/9168
dc.identifier.dark.fl_str_mv ark:/38995/00130000019kd
identifier_str_mv FERRÃO, V. T. Novo algoritmo para fusão de mapas invariantes a escala, rotação e translação. 2018. 63 f. Dissertação (Mestrado em Engenharia Elétrica e da Computação) - Universidade Federal de Goiás, Goiânia, 2018.
ark:/38995/00130000019kd
url http://repositorio.bc.ufg.br/tede/handle/tede/9168
dc.language.iso.fl_str_mv por
language por
dc.relation.program.fl_str_mv -5088589215393046129
dc.relation.confidence.fl_str_mv 600
600
600
dc.relation.department.fl_str_mv -7705723421721944646
dc.relation.cnpq.fl_str_mv 3671711205811204509
dc.rights.driver.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal de Goiás
dc.publisher.program.fl_str_mv Programa de Pós-graduação em Engenharia Elétrica e da Computação (EMC)
dc.publisher.initials.fl_str_mv UFG
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Escola de Engenharia Elétrica, Mecânica e de Computação - EMC (RG)
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/43a8a540-3615-4755-88c8-e35e95dc1244/download
http://repositorio.bc.ufg.br/tede/bitstreams/b4cb6395-8107-48eb-8d55-422069cf0b86/download
http://repositorio.bc.ufg.br/tede/bitstreams/1e0e7cad-9946-4e33-9d8a-68513a701bb7/download
http://repositorio.bc.ufg.br/tede/bitstreams/2d19af60-37c2-4c35-be38-af8561b23b86/download
http://repositorio.bc.ufg.br/tede/bitstreams/80741b1e-fd5d-4496-a0e7-05fb7b55c2f1/download
bitstream.checksum.fl_str_mv bd3efa91386c1718a7f26a329fdcb468
4afdbb8c545fd630ea7db775da747b2f
d41d8cd98f00b204e9800998ecf8427e
d41d8cd98f00b204e9800998ecf8427e
24d656f96010bb202d0f1566bcb3e90a
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFG - Universidade Federal de Goiás (UFG)
repository.mail.fl_str_mv tasesdissertacoes.bc@ufg.br
_version_ 1811721333364490240

Registros relacionados