Exploração de ambientes desconhecidos estruturados com sistemas multi-robôs
Autor(a) principal: | |
---|---|
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 |