Exploração de ambientes desconhecidos estruturados com sistemas multi-robôs

Detalhes bibliográficos
Autor(a) principal: Ribeiro, Victor Boeing
Data de Publicação: 2014
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFSC
Texto Completo: https://repositorio.ufsc.br/xmlui/handle/123456789/128971
Resumo: Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia de Automação e Sistemas, Florianópolis, 2014.
id UFSC_7f9220c1bd5a7ac86f08253cc2b9842a
oai_identifier_str oai:repositorio.ufsc.br:123456789/128971
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling Exploração de ambientes desconhecidos estruturados com sistemas multi-robôsEngenharia de sistemasAutomaçãoRobôs móveisDissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia de Automação e Sistemas, Florianópolis, 2014.A busca e exploração em ambientes desconhecidos é um problema fundamental da robótica móvel. Para a execução da exploração de um ambiente, desde o ato de mover-se até a construção de um mapa, existem diversos aspectos que, separadamente, constituem importantes temas de pesquisa. A utilização de sistemas multi-robôs pode fornecer diversas vantagens para a resolução desse tipo de problema, porém, adicionam novos desafios, como a coordenação dos múltiplos robôs e a distribuição de tarefas entre eles. Este trabalho apresenta um método de exploração de ambientes desconhecidos estruturados com múltiplos robôs, tratando das etapas de mapeamento e planejamento de trajetórias. Enquanto exploram o ambiente, os robôs interpretam informações sensoriais inserindo-as em um mapa topológico global único. Dados métricos são também coletados e incorporados ao mapa, facilitando a resolução de problemas como o de fechamento de loops. O método proposto utiliza o conceito de fronteiras para definir as tarefas do sistema e avalia a utilização de heurísticas na alocação das tarefas aos robôs. Uma abordagem desacoplada é utilizada para o planejamento de trajetória, na qual caminhos são calculados para cada robô e conflitos entre os mesmos são tratados em uma etapa posterior. Resultados experimentais validam a funcionalidade e eficiência do método proposto.<br>Abstract : The search and exploration in unknown environments is a fundamental problem in mobile robotics. For the execution of the environment exploration, since the act of moving to the construction of a map, there are several aspects, which individually are important research topics. The use of multi-robot systems can provide several advantages for solving this type of problem, however, adds new challenges such as the coordination of multiple robots and the task distribution between them. This work presents a method of exploring unknown structured environments with multiple robots, dealing with the path planning and mapping stages. While exploring the environment, the robots interpret sensorial information inserting them into a single global topological map. Metric data are also collected and incorporated into the map, making easier the resolution of problems as the loop closing. The proposed method uses the concept of frontiers to define the tasks of the system and evaluates the use of heuristics to allocate tasks to the robots. A decoupled approach is used for path planning, in which paths are calculated for each robot and then conflicts between them are resolved. Experimental results validate the functionality and efficiency of the proposed method.Farines, Jean Marie AlexandreCury, José Eduardo RibeiroUniversidade Federal de Santa CatarinaRibeiro, Victor Boeing2015-02-05T20:33:01Z2015-02-05T20:33:01Z2014info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf327697https://repositorio.ufsc.br/xmlui/handle/123456789/128971porreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccess2015-02-05T20:33:01Zoai:repositorio.ufsc.br:123456789/128971Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestopendoar:23732015-02-05T20:33:01Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv Exploração de ambientes desconhecidos estruturados com sistemas multi-robôs
title Exploração de ambientes desconhecidos estruturados com sistemas multi-robôs
spellingShingle Exploração de ambientes desconhecidos estruturados com sistemas multi-robôs
Ribeiro, Victor Boeing
Engenharia de sistemas
Automação
Robôs móveis
title_short Exploração de ambientes desconhecidos estruturados com sistemas multi-robôs
title_full Exploração de ambientes desconhecidos estruturados com sistemas multi-robôs
title_fullStr Exploração de ambientes desconhecidos estruturados com sistemas multi-robôs
title_full_unstemmed Exploração de ambientes desconhecidos estruturados com sistemas multi-robôs
title_sort Exploração de ambientes desconhecidos estruturados com sistemas multi-robôs
author Ribeiro, Victor Boeing
author_facet Ribeiro, Victor Boeing
author_role author
dc.contributor.none.fl_str_mv Farines, Jean Marie Alexandre
Cury, José Eduardo Ribeiro
Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Ribeiro, Victor Boeing
dc.subject.por.fl_str_mv Engenharia de sistemas
Automação
Robôs móveis
topic Engenharia de sistemas
Automação
Robôs móveis
description Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia de Automação e Sistemas, Florianópolis, 2014.
publishDate 2014
dc.date.none.fl_str_mv 2014
2015-02-05T20:33:01Z
2015-02-05T20:33:01Z
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 327697
https://repositorio.ufsc.br/xmlui/handle/123456789/128971
identifier_str_mv 327697
url https://repositorio.ufsc.br/xmlui/handle/123456789/128971
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.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSC
instname:Universidade Federal de Santa Catarina (UFSC)
instacron:UFSC
instname_str Universidade Federal de Santa Catarina (UFSC)
instacron_str UFSC
institution UFSC
reponame_str Repositório Institucional da UFSC
collection Repositório Institucional da UFSC
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv
_version_ 1808652106642489344