A cooperative SLAM framework with efficient information sharing over mobile ad hoc networks

Detalhes bibliográficos
Autor(a) principal: Martins, Gonçalo dos Santos
Data de Publicação: 2014
Tipo de documento: Dissertação
Idioma: eng
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10316/40467
Resumo: Dissertação de Mestrado Integrado em Engenharia Electrotécnica e de Computadores apresentada à Faculdade de Ciências e Tecnologia da Universidade de Coimbra
id RCAP_8095e146ad8c4b328e09b621458d33a5
oai_identifier_str oai:estudogeral.uc.pt:10316/40467
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling A cooperative SLAM framework with efficient information sharing over mobile ad hoc networksSLAMSLAM Multi-RobôROSMANETComunicação EficienteSLAMMulti-Robot SLAMROSMANETEfficient CommunicationDissertação de Mestrado Integrado em Engenharia Electrotécnica e de Computadores apresentada à Faculdade de Ciências e Tecnologia da Universidade de CoimbraÀ medida que o custo das plataformas robóticas mais simples cai, cresce o interesse em soluções que explorem a cooperação entre múltiplos robôs móveis. As técnicas cooperativas apresentam um sem-fim de vantagens sobre as suas equivalentes individuais no que toca à solução de problemas facilmente divisíveis. A Localização e Mapeamento Simultâneos (do Inglês SLAM - Simultaneous Localization and Mapping) é um dos problemas mais estudados na Robótica recente, e trata do problema de, sem conhecimento a priori de um dado ambiente, dotar uma plataforma robótica móvel da capacidade de construir uma representação desse ambiente e de, simultaneamente, se localizar nela. A exploração de ambientes desconhecidos apresenta-se-nos como um problema particularmente e intuitivamente divisível, pelo menos no domínio humano: resume-se a seccionar a equipa em grupos menores, até individuais, que exploram zonas distintas do ambiente, sendo que mais tarde se reúnem para elaborar uma visão conjunta do espaço. No entanto, no domínio robótico, esta abordagem apresenta uma série de novos desafios, como a comunicação, o sincronismo da informação contida em cada máquina distinta e a fusão da informação recolhida pelos vários membros da equipa. Este trabalho foca-se na solução destes novos problemas, conhecidos no seu conjunto como SLAM Multi-Robô. Para tal, foi construída uma solução de software que procura dotar qualquer sistema capaz de correr uma solução SLAM da capacidade de comunicar eficientemente com os seus vizinhos e de construir uma representação global do ambiente com base na sua própria informação e na informação recebida dos seus vizinhos. A solução foi validada através de testes com dados reais, tanto offline como online, ou seja, tanto com dados previamente gravados como com informação recolhida no momento, e mostrou um desempenho adequado, tanto em termos de escalabilidade como de eficiência na comunicação.As the cost of simple robotic platforms plummets, interest in solutions that explore the cooperation between robotic agents grows. Cooperative techniques enjoy a multitude of advantages over their individual counterparts, namely concerning the solution of easily divisible problems. Simultaneous Localization and Mapping (SLAM) is one of the most researched topics in Robotics. It deals with the problem of endowing a mobile robotic platform with the ability to, with no a priori knowledge of the environment, build a representation of its surroundings and, simultaneously, localize itself in it. The exploration of unknown environments seems to be a particularly and intuitively divisible problem, at least at a human level: we simply divide the team into smaller groups, or even into individuals, which explore different areas in the environment. After exploring, the team reassembles and builds a joint representation of the region. However, this approach gives rise to a new set of problems, such as communication, synchronization and information fusion. This work focuses in the solution of these problems, known collectively as Multi-Robot SLAM. We propose a novel software solution that seeks to provide any system capable of performing single robot SLAM with the ability to efficiently communicate with its teammates and to build a global representation of the environment based on the information it exchanges with its peers. This solution was validated through experiments conducted over real-world data, both on- and off-line, i.e., both using prerecorded and data gathered during the experiment. It has shown acceptable performance, both in scalability and communication efficiency.2014-07-22info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://hdl.handle.net/10316/40467http://hdl.handle.net/10316/40467TID:201673665engMartins, Gonçalo dos Santosinfo: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-02-11T12:25:48Zoai:estudogeral.uc.pt:10316/40467Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T20:58:09.971966Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv A cooperative SLAM framework with efficient information sharing over mobile ad hoc networks
title A cooperative SLAM framework with efficient information sharing over mobile ad hoc networks
spellingShingle A cooperative SLAM framework with efficient information sharing over mobile ad hoc networks
Martins, Gonçalo dos Santos
SLAM
SLAM Multi-Robô
ROS
MANET
Comunicação Eficiente
SLAM
Multi-Robot SLAM
ROS
MANET
Efficient Communication
title_short A cooperative SLAM framework with efficient information sharing over mobile ad hoc networks
title_full A cooperative SLAM framework with efficient information sharing over mobile ad hoc networks
title_fullStr A cooperative SLAM framework with efficient information sharing over mobile ad hoc networks
title_full_unstemmed A cooperative SLAM framework with efficient information sharing over mobile ad hoc networks
title_sort A cooperative SLAM framework with efficient information sharing over mobile ad hoc networks
author Martins, Gonçalo dos Santos
author_facet Martins, Gonçalo dos Santos
author_role author
dc.contributor.author.fl_str_mv Martins, Gonçalo dos Santos
dc.subject.por.fl_str_mv SLAM
SLAM Multi-Robô
ROS
MANET
Comunicação Eficiente
SLAM
Multi-Robot SLAM
ROS
MANET
Efficient Communication
topic SLAM
SLAM Multi-Robô
ROS
MANET
Comunicação Eficiente
SLAM
Multi-Robot SLAM
ROS
MANET
Efficient Communication
description Dissertação de Mestrado Integrado em Engenharia Electrotécnica e de Computadores apresentada à Faculdade de Ciências e Tecnologia da Universidade de Coimbra
publishDate 2014
dc.date.none.fl_str_mv 2014-07-22
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/40467
http://hdl.handle.net/10316/40467
TID:201673665
url http://hdl.handle.net/10316/40467
identifier_str_mv TID:201673665
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.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 Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799133872364978176