Detecção de fechamento de loop utilizando sequências em uma estratégia hierárquica de três níveis
Autor(a) principal: | |
---|---|
Data de Publicação: | 2020 |
Tipo de documento: | Dissertação |
Idioma: | eng |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da UFRGS |
Texto Completo: | http://hdl.handle.net/10183/217500 |
Resumo: | Ao longo dos anos foi possível acompanhar a evolução das mais diversas aplicações robóticas. Robôs são utilizados em cirurgias e em linhas de montagem por conta de sua precisão e eficiência em trabalhos minuciosos e por vezes repetitivos. Quanto a robôs móveis, estes também podem ser aplicados em operações de busca e resgate, transporte, exploração subaquática, entre outras. Tais atribuições são possibilitadas se o robô for capaz de navegar autonomamente em ambientes desconhecidos. Para tanto, é importante que o robô tenha a capacidade de compreender a estrutura do ambiente em que está. Nesse sentido, foram desenvolvidos métodos de SLAM (Localização e Mapeamento Simultâneos) que proveem ao robô a habilidade de construir o mapa do ambiente enquanto se movimenta por ele. Para construir um mapa corretamente é importante que o robô consiga detectar que está revisitando um local de forma a compreender a topologia do ambiente. Os métodos utilizados para detecção de revisita, também conhecido como o problema de detecção de loop, são dependentes do sensor que o robô está utilizando. Recentemente, a câmera tem sido adotada nessa atividade por ser um sensor barato ao mesmo tempo em que é rico em informações. Por outro lado, traz desafios para o problema de detecção de loop como por exemplo: como saber que está revisitando o mesmo local quando se está em uma estação diferente, ou em um momento diferente do dia ou ainda, saber que é o mesmo local ainda que capturado sob um ponto de vista diferente? Nossa proposta tem o objetivo de responder essas perguntas através de uma estrutura que tira proveito da sequência de informações já coletadas pelo robô, junto a um mapa hierárquico que tem o papel de reduzir o espaço de busca sem interferir na precisão da tarefa da detecção de loop. Nossa abordagem é avaliada através de testes que expõem nossa solução a diferentes configurações de datasets. Esses testes demonstraram que o nosso método é capaz de reconhecer revisitas em locais com alteração de iluminação, movimentação de pessoas e diferenças de ponto de vista e apresenta resultados expressivos se comparado a um dos métodos estado da arte em LCD. |
id |
URGS_9c266194c44323b125e256049d2b4e26 |
---|---|
oai_identifier_str |
oai:www.lume.ufrgs.br:10183/217500 |
network_acronym_str |
URGS |
network_name_str |
Biblioteca Digital de Teses e Dissertações da UFRGS |
repository_id_str |
1853 |
spelling |
Rodrigues, Fernanda Caroline SilveiraKolberg, Mariana LuderitzSilva Junior, Edson Prestes e2021-01-20T04:19:58Z2020http://hdl.handle.net/10183/217500001121180Ao longo dos anos foi possível acompanhar a evolução das mais diversas aplicações robóticas. Robôs são utilizados em cirurgias e em linhas de montagem por conta de sua precisão e eficiência em trabalhos minuciosos e por vezes repetitivos. Quanto a robôs móveis, estes também podem ser aplicados em operações de busca e resgate, transporte, exploração subaquática, entre outras. Tais atribuições são possibilitadas se o robô for capaz de navegar autonomamente em ambientes desconhecidos. Para tanto, é importante que o robô tenha a capacidade de compreender a estrutura do ambiente em que está. Nesse sentido, foram desenvolvidos métodos de SLAM (Localização e Mapeamento Simultâneos) que proveem ao robô a habilidade de construir o mapa do ambiente enquanto se movimenta por ele. Para construir um mapa corretamente é importante que o robô consiga detectar que está revisitando um local de forma a compreender a topologia do ambiente. Os métodos utilizados para detecção de revisita, também conhecido como o problema de detecção de loop, são dependentes do sensor que o robô está utilizando. Recentemente, a câmera tem sido adotada nessa atividade por ser um sensor barato ao mesmo tempo em que é rico em informações. Por outro lado, traz desafios para o problema de detecção de loop como por exemplo: como saber que está revisitando o mesmo local quando se está em uma estação diferente, ou em um momento diferente do dia ou ainda, saber que é o mesmo local ainda que capturado sob um ponto de vista diferente? Nossa proposta tem o objetivo de responder essas perguntas através de uma estrutura que tira proveito da sequência de informações já coletadas pelo robô, junto a um mapa hierárquico que tem o papel de reduzir o espaço de busca sem interferir na precisão da tarefa da detecção de loop. Nossa abordagem é avaliada através de testes que expõem nossa solução a diferentes configurações de datasets. Esses testes demonstraram que o nosso método é capaz de reconhecer revisitas em locais com alteração de iluminação, movimentação de pessoas e diferenças de ponto de vista e apresenta resultados expressivos se comparado a um dos métodos estado da arte em LCD.Over the years it has been possible to observe the evolution of various robotic applications. Robots are used in surgeries and assembly lines because of their accuracy and efficiency in repetitive work. In the category of mobile robots, they can also be applied in search and rescue operations, transportation, underwater exploration, among others. To perform their duties, they must be able to navigate autonomously in unknown environments. Therefore, the robot must have the ability to understand the structure of these environments. In this way, SLAM (Simultaneous Location and Mapping) methods provide the robot the ability to construct the environment map while moving around it. To build a map correctly it is important that the robot can detect that it is revisiting a location to understand the topology of the environment in which it is located. The methods used for revisit detection, also known as the loop closure detection (LCD) methods, are dependent on the sensor the robot is using. Recently, the camera has been adopted in this activity because it is a cheap sensor while rich in information. On the other hand, it brings challenges to the LCD problem, e.g: how to know that you are revisiting the same location when you are at a different season, or at a different time of day, or knowing that it is the same location but captured from a different point of view? Our proposal aims to answer these questions through a method that takes advantage of the sequence of information already collected by the robot along with a hierarchical map that has the role of reducing the search space without interfering with the accuracy of the loop closure detection task. Our approach is assessed through tests that exposes our solution to different dataset configurations. These tests have shown that our method is capable of recognizing revisits in places with changing lighting, moving people, and differences of viewpoint and yields significant results compared to one of the state-of-the-art LCD methods.application/pdfengRobóticaLocalização e mapeamento simultâneosComputação de alto desempenhoRobôs móveisLoop closure detectionDinamic environmentsSequencesHierarchical mapDetecção de fechamento de loop utilizando sequências em uma estratégia hierárquica de três níveisinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal do Rio Grande do SulInstituto de InformáticaPrograma de Pós-Graduação em ComputaçãoPorto Alegre, BR-RS2020mestradoinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSTEXT001121180.pdf.txt001121180.pdf.txtExtracted Texttext/plain169613http://www.lume.ufrgs.br/bitstream/10183/217500/2/001121180.pdf.txt153d8f5b7dfd075457329a89399c6da1MD52ORIGINAL001121180.pdfTexto completoapplication/pdf6840249http://www.lume.ufrgs.br/bitstream/10183/217500/1/001121180.pdf15fba169d8ba451bdb861176b47afb9bMD5110183/2175002024-06-08 06:31:34.475853oai:www.lume.ufrgs.br:10183/217500Biblioteca Digital de Teses e Dissertaçõeshttps://lume.ufrgs.br/handle/10183/2PUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.br||lume@ufrgs.bropendoar:18532024-06-08T09:31:34Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false |
dc.title.pt_BR.fl_str_mv |
Detecção de fechamento de loop utilizando sequências em uma estratégia hierárquica de três níveis |
title |
Detecção de fechamento de loop utilizando sequências em uma estratégia hierárquica de três níveis |
spellingShingle |
Detecção de fechamento de loop utilizando sequências em uma estratégia hierárquica de três níveis Rodrigues, Fernanda Caroline Silveira Robótica Localização e mapeamento simultâneos Computação de alto desempenho Robôs móveis Loop closure detection Dinamic environments Sequences Hierarchical map |
title_short |
Detecção de fechamento de loop utilizando sequências em uma estratégia hierárquica de três níveis |
title_full |
Detecção de fechamento de loop utilizando sequências em uma estratégia hierárquica de três níveis |
title_fullStr |
Detecção de fechamento de loop utilizando sequências em uma estratégia hierárquica de três níveis |
title_full_unstemmed |
Detecção de fechamento de loop utilizando sequências em uma estratégia hierárquica de três níveis |
title_sort |
Detecção de fechamento de loop utilizando sequências em uma estratégia hierárquica de três níveis |
author |
Rodrigues, Fernanda Caroline Silveira |
author_facet |
Rodrigues, Fernanda Caroline Silveira |
author_role |
author |
dc.contributor.author.fl_str_mv |
Rodrigues, Fernanda Caroline Silveira |
dc.contributor.advisor1.fl_str_mv |
Kolberg, Mariana Luderitz |
dc.contributor.advisor-co1.fl_str_mv |
Silva Junior, Edson Prestes e |
contributor_str_mv |
Kolberg, Mariana Luderitz Silva Junior, Edson Prestes e |
dc.subject.por.fl_str_mv |
Robótica Localização e mapeamento simultâneos Computação de alto desempenho Robôs móveis |
topic |
Robótica Localização e mapeamento simultâneos Computação de alto desempenho Robôs móveis Loop closure detection Dinamic environments Sequences Hierarchical map |
dc.subject.eng.fl_str_mv |
Loop closure detection Dinamic environments Sequences Hierarchical map |
description |
Ao longo dos anos foi possível acompanhar a evolução das mais diversas aplicações robóticas. Robôs são utilizados em cirurgias e em linhas de montagem por conta de sua precisão e eficiência em trabalhos minuciosos e por vezes repetitivos. Quanto a robôs móveis, estes também podem ser aplicados em operações de busca e resgate, transporte, exploração subaquática, entre outras. Tais atribuições são possibilitadas se o robô for capaz de navegar autonomamente em ambientes desconhecidos. Para tanto, é importante que o robô tenha a capacidade de compreender a estrutura do ambiente em que está. Nesse sentido, foram desenvolvidos métodos de SLAM (Localização e Mapeamento Simultâneos) que proveem ao robô a habilidade de construir o mapa do ambiente enquanto se movimenta por ele. Para construir um mapa corretamente é importante que o robô consiga detectar que está revisitando um local de forma a compreender a topologia do ambiente. Os métodos utilizados para detecção de revisita, também conhecido como o problema de detecção de loop, são dependentes do sensor que o robô está utilizando. Recentemente, a câmera tem sido adotada nessa atividade por ser um sensor barato ao mesmo tempo em que é rico em informações. Por outro lado, traz desafios para o problema de detecção de loop como por exemplo: como saber que está revisitando o mesmo local quando se está em uma estação diferente, ou em um momento diferente do dia ou ainda, saber que é o mesmo local ainda que capturado sob um ponto de vista diferente? Nossa proposta tem o objetivo de responder essas perguntas através de uma estrutura que tira proveito da sequência de informações já coletadas pelo robô, junto a um mapa hierárquico que tem o papel de reduzir o espaço de busca sem interferir na precisão da tarefa da detecção de loop. Nossa abordagem é avaliada através de testes que expõem nossa solução a diferentes configurações de datasets. Esses testes demonstraram que o nosso método é capaz de reconhecer revisitas em locais com alteração de iluminação, movimentação de pessoas e diferenças de ponto de vista e apresenta resultados expressivos se comparado a um dos métodos estado da arte em LCD. |
publishDate |
2020 |
dc.date.issued.fl_str_mv |
2020 |
dc.date.accessioned.fl_str_mv |
2021-01-20T04:19:58Z |
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.uri.fl_str_mv |
http://hdl.handle.net/10183/217500 |
dc.identifier.nrb.pt_BR.fl_str_mv |
001121180 |
url |
http://hdl.handle.net/10183/217500 |
identifier_str_mv |
001121180 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da UFRGS instname:Universidade Federal do Rio Grande do Sul (UFRGS) instacron:UFRGS |
instname_str |
Universidade Federal do Rio Grande do Sul (UFRGS) |
instacron_str |
UFRGS |
institution |
UFRGS |
reponame_str |
Biblioteca Digital de Teses e Dissertações da UFRGS |
collection |
Biblioteca Digital de Teses e Dissertações da UFRGS |
bitstream.url.fl_str_mv |
http://www.lume.ufrgs.br/bitstream/10183/217500/2/001121180.pdf.txt http://www.lume.ufrgs.br/bitstream/10183/217500/1/001121180.pdf |
bitstream.checksum.fl_str_mv |
153d8f5b7dfd075457329a89399c6da1 15fba169d8ba451bdb861176b47afb9b |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS) |
repository.mail.fl_str_mv |
lume@ufrgs.br||lume@ufrgs.br |
_version_ |
1810085542089457664 |