CoopExp – Cooperative Multi Robot Exploration

Detalhes bibliográficos
Autor(a) principal: Carvalho, Rui Miguel Pires
Data de Publicação: 2016
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/81490
Resumo: Dissertação de Mestrado Integrado em Engenharia Electrotécnica e de Computadores apresentada à Faculdade de Ciências e Tecnologia
id RCAP_6eec3c8378186286c561a0b8fcff6f79
oai_identifier_str oai:estudogeral.uc.pt:10316/81490
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 CoopExp – Cooperative Multi Robot ExplorationCoopExp – Exploração Cooperativa com Múltiplos Robôs Móveiscooperac¸a~oequipas de robo^sexplorac¸a~osimulação robóticaROScooperationteams of robotsexplorationrobotic simulationROSDissertação de Mestrado Integrado em Engenharia Electrotécnica e de Computadores apresentada à Faculdade de Ciências e TecnologiaAo longo dos anos tornou-se percetível a crescente in¿uência da robótica no domínio humano, com evidências que vão desde aplicações industriais, espaciais e medicinais, bem como ferramenta de auxílio em ambientes adversos e em tarefas do quotidiano. Muitas destas aplicações requerem a utilização de uma equipa de vários robôs móveis cooperantes - Sistemas Cooperativos Multi-Robô (SCRC) - quer para tornar viável a execução de certas tarefas, quer para melhorar o desempenho obtido com apenas um robô.Apesar da capacidade de cooperação ser inata ao Homem, no domínio robótico apresenta uma série de novos desa¿os: a comunicação, o sincronismo da informação obtida e a fusão dessa mesma informação.Quando a cooperação entre múltiplos robôs é aplicada num contexto de exploração os desa¿os são acrescidos. É fundamental ter em consideração os custos e a utilidade dessa mesma exploração.Esta dissertação pretende apresentar uma solução à problemática supracitada. Para tal foi desenvolvido um método capaz de atribuir a diferentes robôs comportamentos cooperativos com a ¿nalidade de explorar um ambiente, seguindo uma ¿loso¿a de “dividir para conquistar”.O CoopExp, pacote com o algoritmo de exploração, foi desenvolvido segundo uma metodologia distribuída com o intuito de aumentar a resistência a falhas individuais dos agentes de exploração. Foi assim criado um método capaz de calcular os custos implicados, de forma mais rápida e e¿ciente. Foi ainda estabelecida uma abordagem da utilidade de exploração, baseada num compêndio de técnicas descritas na literatura.O desenvolvimento deste tipo de programas era praticamente impossível sem serem realizados testes ao seu funcionamento. Na inexistência de um simulador para este tipo de operações foi desenvolvido o ARENA (cooperAtive multi Robot frontiEr exploratioN simulAtor). Este é composto por um conjunto de novos pacotes especi¿camente desenvolvidos para a identi¿cação de fronteiras (aap_frontiers) e para a otimização da simulação, através de simpli¿cações no processo de obtenção dos mapas (aap_mapping) e posterior combinação dos mesmos, originando o mapa global (aap_map_merger).Estas soluções foram validadas através de testes em simulação, recorrendo a unidades móveis equipadas com um LRF (Laser Range Finder). Testes esses que demonstraram a diminuição do tempo de exploração quando é aumentado o número de robôs, apresentando um desempenho adequado tanto em termos de escalabilidade como de e¿ciência na exploração. Foi ainda realizada, com sucesso, a exploração com uma equipa de robôs reais que comunicam através de uma rede sem ¿os, de forma a validar o funcionamento prático deste projeto.Over the years the growing in¿uence of robotics in the human domain has been noticeable from industrial to space and medical applications as well as a tool in adverse environments and even in everyday tasks. Many of these applications require the use of a team of several cooperating mobile robots - Cooperative Multi-Robot System (CMRS) - to make the execution of certain tasks possible and to improve the performance achieved by only one robot.Although the cooperation capacity is innate to humans, the robotic domain features a number of new challenges: communication, timing of the information obtained and the merger of that information.When cooperation among multiple robots is applied in an exploration context challenges increase. It is essential to take the costs and utility of that exploration into account.This dissertation aims to present a solution to the aforementioned problem. Therefore, a method has been developed, capable of assigning to di¿erent robots a cooperative behavior in order to explore an environment, following a philosophy of "divide and conquer".The CoopExp, package with the operation algorithm, was developed according to a distributed approach in order to increase resistance to individual failures of the exploration agents. Accordingly, a method that is able to calculate the costs involved in a faster and more e¿cient way, was created. Furthermore, an approach to exploration utility was also established, based on a compendium of techniques described in the literature.The development of such programs would have practically been impossible without performing tests on its functioning. In the absence of a simulator for this type of operation, the ARENA (cooperAtive multi Robot frontiEr exploratioN simulAtor) was developed. It consists of a set of new packages speci¿cally designed for frontier identi¿cation (aap_frontiers) and to optimize the simulation, through simpli¿cations in the process of achieving the maps (aap_mapping) and their subsequent combination, yielding the global map (aap_map_merger).Such solutions were validated through simulation tests, using mobile units equipped with a LRF (Laser Range Finder). These tests showed that exploration time decreases when the number of robots is increased, presenting a proper performance in terms of scalability and e¿ciency in exploration. Last but not least, a exploration with a real team of robots was successfully carried out that was able to communicate through a wireless network in order to validate the practical functioning of this project.2016-09-21info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://hdl.handle.net/10316/81490http://hdl.handle.net/10316/81490TID:202056937engCarvalho, Rui Miguel Piresinfo: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:RCAAP2020-01-29T14:46:24Zoai:estudogeral.uc.pt:10316/81490Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T21:03:33.439552Repositó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 CoopExp – Cooperative Multi Robot Exploration
CoopExp – Exploração Cooperativa com Múltiplos Robôs Móveis
title CoopExp – Cooperative Multi Robot Exploration
spellingShingle CoopExp – Cooperative Multi Robot Exploration
Carvalho, Rui Miguel Pires
cooperac¸a~o
equipas de robo^s
explorac¸a~o
simulação robótica
ROS
cooperation
teams of robots
exploration
robotic simulation
ROS
title_short CoopExp – Cooperative Multi Robot Exploration
title_full CoopExp – Cooperative Multi Robot Exploration
title_fullStr CoopExp – Cooperative Multi Robot Exploration
title_full_unstemmed CoopExp – Cooperative Multi Robot Exploration
title_sort CoopExp – Cooperative Multi Robot Exploration
author Carvalho, Rui Miguel Pires
author_facet Carvalho, Rui Miguel Pires
author_role author
dc.contributor.author.fl_str_mv Carvalho, Rui Miguel Pires
dc.subject.por.fl_str_mv cooperac¸a~o
equipas de robo^s
explorac¸a~o
simulação robótica
ROS
cooperation
teams of robots
exploration
robotic simulation
ROS
topic cooperac¸a~o
equipas de robo^s
explorac¸a~o
simulação robótica
ROS
cooperation
teams of robots
exploration
robotic simulation
ROS
description Dissertação de Mestrado Integrado em Engenharia Electrotécnica e de Computadores apresentada à Faculdade de Ciências e Tecnologia
publishDate 2016
dc.date.none.fl_str_mv 2016-09-21
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/81490
http://hdl.handle.net/10316/81490
TID:202056937
url http://hdl.handle.net/10316/81490
identifier_str_mv TID:202056937
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_ 1799133929089794048

Registros relacionados