Exploração de ambientes desconhecidos com Clusters Robóticos

Detalhes bibliográficos
Autor(a) principal: Gouveia, Bruno Duarte
Data de Publicação: 2013
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10316/35582
Resumo: Dissertação de Mestrado em Engenharia Informática apresentada à Faculdade de Ciências e Tecnologia da Universidade de Coimbra
id RCAP_d85d4f18a1170b41445cb4151eb2fdec
oai_identifier_str oai:estudogeral.uc.pt:10316/35582
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str
spelling Exploração de ambientes desconhecidos com Clusters RobóticosRobot ClusterGMappingMPIRao-Blackwellized Particle FilterRBPFRobótica móvelROSSLAMZeroMQDissertação de Mestrado em Engenharia Informática apresentada à Faculdade de Ciências e Tecnologia da Universidade de CoimbraUm dos problemas fundamentais de robótica móvel é a navegação, sendo este ainda mais acentuado quando o ambiente é desconhecido. Nesse âmbito foram implementados vários algoritmos entre quais a família de algoritmos de Simultaneous Localization And Mapping (SLAM). A presente dissertação descreve o desenvolvimento de um estudo sobre a aplicação de uma versão distribuída em cluster do algoritmo de SLAM GMapping, para explorar ambientes desconhecidos, numa configuração multirobot sem uso de computação externa ao sistema, continuando a explorar a ideia de “Robotic Clusters desenvolvida no Laboratório de Sistemas Embebidos (LSE). Foi desenvolvido um package em C/C++ para a plataforma Robot Operating System (ROS) e aplicado a um ambiente multirobot. Foi escolhido o algoritmo Grid Mapping (GMapping) por ser grid based, podendo assim funcionar em qualquer ambiente, e por ser mais facilmente adaptado a um ambiente em cluster. Numa primeira fase obteve-se um maior conhecimento sobre os conceitos de robótica móvel implementando uma plataforma móvel de raiz. Seguidamente passou-se a utilizar a plataforma Roomba. Testaram-se os algoritmos de localização Adaptive Monte Carlo Localization (AMCL) (com mapa conhecido) e GMapping (SLAM), utilizando Laser Range Finders e um Kinect como sensores, medindo o desempenho do sistema. Numa segunda fase implementaram-se duas arquitecturas em cluster do algoritmo GMapping. Na primeira abordagem tentou-se manter o sistema "stateless" para não haver dependência entre o cliente (robot a correr o algoritmo) e os "remote workers" (computadores/robots a correr parte do algoritmo). Devido aos resultados obtidos com datasets maiores implementou-se uma arquitectura que tentasse reduzir a comunicação, tendo que manter um estado global no sistema. A primeira abordagem produziu inicialmente bons resultados, obtendo-se um speedup de 1,32 sobre a versão linear do algoritmo, permitindo assim a um Eee PC 901 (Intel R AtomTM N270) correr o algoritmo em conjunto com um computador de apoio (Intel R CoreTM 2 Duo T9300), obtendo um mapa correcto. Contudo com Datasets maiores esta abordagem chegou rapidamente ao seu limite, o tempo de serialização dos mapas era superior ao tempo ganho pela distribuição. A segunda abordagem obteve bons resultados, mesmo em mapas maiores, resultando daí um speedup de 1,81 com um Remote Worker com 50% das partículas, usando o Dataset do Killian Court do Massachusetts Institute of Technology. Esta abordagem revelou-se menos limitada por haver menor troca de dados, podendo unicamente haver necessidade de serialização de mais dados na fase de Resampling, consoante a distribuição escolhida das partículas pelos computadores.2013-09-18info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://hdl.handle.net/10316/35582http://hdl.handle.net/10316/35582TID:201538040porGouveia, Bruno Duarteinfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2022-01-21T17:34:30ZPortal AgregadorONG
dc.title.none.fl_str_mv Exploração de ambientes desconhecidos com Clusters Robóticos
title Exploração de ambientes desconhecidos com Clusters Robóticos
spellingShingle Exploração de ambientes desconhecidos com Clusters Robóticos
Gouveia, Bruno Duarte
Robot Cluster
GMapping
MPI
Rao-Blackwellized Particle Filter
RBPF
Robótica móvel
ROS
SLAM
ZeroMQ
title_short Exploração de ambientes desconhecidos com Clusters Robóticos
title_full Exploração de ambientes desconhecidos com Clusters Robóticos
title_fullStr Exploração de ambientes desconhecidos com Clusters Robóticos
title_full_unstemmed Exploração de ambientes desconhecidos com Clusters Robóticos
title_sort Exploração de ambientes desconhecidos com Clusters Robóticos
author Gouveia, Bruno Duarte
author_facet Gouveia, Bruno Duarte
author_role author
dc.contributor.author.fl_str_mv Gouveia, Bruno Duarte
dc.subject.por.fl_str_mv Robot Cluster
GMapping
MPI
Rao-Blackwellized Particle Filter
RBPF
Robótica móvel
ROS
SLAM
ZeroMQ
topic Robot Cluster
GMapping
MPI
Rao-Blackwellized Particle Filter
RBPF
Robótica móvel
ROS
SLAM
ZeroMQ
description Dissertação de Mestrado em Engenharia Informática apresentada à Faculdade de Ciências e Tecnologia da Universidade de Coimbra
publishDate 2013
dc.date.none.fl_str_mv 2013-09-18
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/10316/35582
http://hdl.handle.net/10316/35582
TID:201538040
url http://hdl.handle.net/10316/35582
identifier_str_mv TID:201538040
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1777302649612271616

Registros relacionados