Modelo distribuído bio-inspirado para planejamento de caminho e navegação de times de robôs
Autor(a) principal: | |
---|---|
Data de Publicação: | 2021 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFU |
Texto Completo: | https://repositorio.ufu.br/handle/123456789/32782 http://doi.org/10.14393/ufu.di.2021.254 |
Resumo: | Cellular automata (AC) are bioinspired approaches that have recently been investigated for various applications, including robotics. An improved model based on CA rules and local decision flow is proposed and evaluated for distributed and decentralized navigation of teams of autonomous robots. The proposed model was called BioTeam: a bio-inspired distributed system for path planning and navigation of robot teams. In the first stage, the path planning is carried out by each robot independently. The goal is for each robot on the team to be able to build a short, collision-free path from its current position to its goal, trying to avoid unnecessary detours as much as possible. During displacement along the defined path, the decentralized control system present in each robot must be able to avoid any situation of possible collision and, above all, to overcome possible trajectory conflicts involving other robots, without jeopardizing its own efficiency and that of the other team members. Thus, each robot achieves its goal independently, without communication with other robots. Experiments were carried out to confirm the efficiency of the new techniques employed. Simulations using the Webots platform showed promising results in the navigation of teams with 10 to 50 robots. These results confirm that the Bioteam model is capable of planning smooth and short routes and in navigation the robots can overcome different conflict situations independently and decentrally in large and complex environments, with several robots moving at the same time. |
id |
UFU_280de5ca07fc40d8ac37002e50e64875 |
---|---|
oai_identifier_str |
oai:repositorio.ufu.br:123456789/32782 |
network_acronym_str |
UFU |
network_name_str |
Repositório Institucional da UFU |
repository_id_str |
|
spelling |
Modelo distribuído bio-inspirado para planejamento de caminho e navegação de times de robôsBio-inspired distributed model for planning path and navigation robot teamsAutômatos celularesCellular automataComputação bioinspiradaBioinspired computingControle de navegação descentralizadaDecentralized navigation controlDifusão à distânciaDistance diffusion,Planejamento de caminhosPath planningRobótica autônomaAutonomous roboticsComputaçãoComputingCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOComputaçãoCellular automata (AC) are bioinspired approaches that have recently been investigated for various applications, including robotics. An improved model based on CA rules and local decision flow is proposed and evaluated for distributed and decentralized navigation of teams of autonomous robots. The proposed model was called BioTeam: a bio-inspired distributed system for path planning and navigation of robot teams. In the first stage, the path planning is carried out by each robot independently. The goal is for each robot on the team to be able to build a short, collision-free path from its current position to its goal, trying to avoid unnecessary detours as much as possible. During displacement along the defined path, the decentralized control system present in each robot must be able to avoid any situation of possible collision and, above all, to overcome possible trajectory conflicts involving other robots, without jeopardizing its own efficiency and that of the other team members. Thus, each robot achieves its goal independently, without communication with other robots. Experiments were carried out to confirm the efficiency of the new techniques employed. Simulations using the Webots platform showed promising results in the navigation of teams with 10 to 50 robots. These results confirm that the Bioteam model is capable of planning smooth and short routes and in navigation the robots can overcome different conflict situations independently and decentrally in large and complex environments, with several robots moving at the same time.Dissertação (Mestrado)Os autômatos celulares (AC) são abordagens bioinspiradas que foram recentemente investigadas para várias aplicações, incluindo a robótica. Um modelo aprimorado baseado em regras de AC e fluxo de decisões locais é proposto e avaliado para a navegação distribuída e descentralizada de times de robôs autônomos. O modelo proposto foi denominado BioTeam: modelo distribuído bio-inspirado para planejamento de caminho e navegação de times de robôs. Na primeira etapa, o planejamento de caminho é realizado por cada robô de forma independente. O objetivo é que cada robô do time consiga construir um caminho curto e livre de colisão da sua posição atual até sua meta, tentando evitar desvios desnecessários tanto quanto possível. Durante o deslocamento pelo caminho definido, o sistema de controle descentralizado presente em cada robô deve ser capaz de evitar qualquer situação de possível colisão e principalmente superar possíveis conflitos de trajetórias envolvendo outros robôs, sem prejudicar a sua própria eficiência e a dos outros membros do time. Assim, cada robô atinge seu objetivo de forma independente, sem comunicação com outros robôs. Experimentos foram realizados para confirmar a eficiência das novas técnicas empregadas. Simulações utilizando a plataforma Webots apresentaram resultados promissores na navegação de times com 10 a 50 robôs. Esses resultados confirmam que o modelo Bioteam é capaz de planejar rotas suaves e curtas e na navegação os robôs conseguem superar diferentes situações de conflitos de forma independente e descentralizada em ambientes grandes e complexos, com vários robôs se movimentando ao mesmo tempo.Universidade Federal de UberlândiaBrasilPrograma de Pós-graduação em Ciência da ComputaçãoMartins, Luiz Gustavo Almeidahttp://lattes.cnpq.br/2546751023256424Oliveira, Gina Maira Barbosa dehttp://lattes.cnpq.br/7119433066704111Lopes, Carlos RobertoRomero, Roseli Aparecida FrancelinNametala, Samuel Cleto Soares2021-09-23T19:32:32Z2021-09-23T19:32:32Z2021-06-17info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfNAMETALA, Samuel Cleto Soares. Modelo distribuído bio-inspirado para planejamento de caminho e navegação de times de robôs. 2021. 128 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Uberlândia, Uberlândia, 2021. DOI http://doi.org/10.14393/ufu.di.2021.254https://repositorio.ufu.br/handle/123456789/32782http://doi.org/10.14393/ufu.di.2021.254porhttp://creativecommons.org/licenses/by-nc-nd/3.0/us/info:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFUinstname:Universidade Federal de Uberlândia (UFU)instacron:UFU2021-09-24T06:18:58Zoai:repositorio.ufu.br:123456789/32782Repositório InstitucionalONGhttp://repositorio.ufu.br/oai/requestdiinf@dirbi.ufu.bropendoar:2021-09-24T06:18:58Repositório Institucional da UFU - Universidade Federal de Uberlândia (UFU)false |
dc.title.none.fl_str_mv |
Modelo distribuído bio-inspirado para planejamento de caminho e navegação de times de robôs Bio-inspired distributed model for planning path and navigation robot teams |
title |
Modelo distribuído bio-inspirado para planejamento de caminho e navegação de times de robôs |
spellingShingle |
Modelo distribuído bio-inspirado para planejamento de caminho e navegação de times de robôs Nametala, Samuel Cleto Soares Autômatos celulares Cellular automata Computação bioinspirada Bioinspired computing Controle de navegação descentralizada Decentralized navigation control Difusão à distância Distance diffusion, Planejamento de caminhos Path planning Robótica autônoma Autonomous robotics Computação Computing CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO Computação |
title_short |
Modelo distribuído bio-inspirado para planejamento de caminho e navegação de times de robôs |
title_full |
Modelo distribuído bio-inspirado para planejamento de caminho e navegação de times de robôs |
title_fullStr |
Modelo distribuído bio-inspirado para planejamento de caminho e navegação de times de robôs |
title_full_unstemmed |
Modelo distribuído bio-inspirado para planejamento de caminho e navegação de times de robôs |
title_sort |
Modelo distribuído bio-inspirado para planejamento de caminho e navegação de times de robôs |
author |
Nametala, Samuel Cleto Soares |
author_facet |
Nametala, Samuel Cleto Soares |
author_role |
author |
dc.contributor.none.fl_str_mv |
Martins, Luiz Gustavo Almeida http://lattes.cnpq.br/2546751023256424 Oliveira, Gina Maira Barbosa de http://lattes.cnpq.br/7119433066704111 Lopes, Carlos Roberto Romero, Roseli Aparecida Francelin |
dc.contributor.author.fl_str_mv |
Nametala, Samuel Cleto Soares |
dc.subject.por.fl_str_mv |
Autômatos celulares Cellular automata Computação bioinspirada Bioinspired computing Controle de navegação descentralizada Decentralized navigation control Difusão à distância Distance diffusion, Planejamento de caminhos Path planning Robótica autônoma Autonomous robotics Computação Computing CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO Computação |
topic |
Autômatos celulares Cellular automata Computação bioinspirada Bioinspired computing Controle de navegação descentralizada Decentralized navigation control Difusão à distância Distance diffusion, Planejamento de caminhos Path planning Robótica autônoma Autonomous robotics Computação Computing CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO Computação |
description |
Cellular automata (AC) are bioinspired approaches that have recently been investigated for various applications, including robotics. An improved model based on CA rules and local decision flow is proposed and evaluated for distributed and decentralized navigation of teams of autonomous robots. The proposed model was called BioTeam: a bio-inspired distributed system for path planning and navigation of robot teams. In the first stage, the path planning is carried out by each robot independently. The goal is for each robot on the team to be able to build a short, collision-free path from its current position to its goal, trying to avoid unnecessary detours as much as possible. During displacement along the defined path, the decentralized control system present in each robot must be able to avoid any situation of possible collision and, above all, to overcome possible trajectory conflicts involving other robots, without jeopardizing its own efficiency and that of the other team members. Thus, each robot achieves its goal independently, without communication with other robots. Experiments were carried out to confirm the efficiency of the new techniques employed. Simulations using the Webots platform showed promising results in the navigation of teams with 10 to 50 robots. These results confirm that the Bioteam model is capable of planning smooth and short routes and in navigation the robots can overcome different conflict situations independently and decentrally in large and complex environments, with several robots moving at the same time. |
publishDate |
2021 |
dc.date.none.fl_str_mv |
2021-09-23T19:32:32Z 2021-09-23T19:32:32Z 2021-06-17 |
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 |
NAMETALA, Samuel Cleto Soares. Modelo distribuído bio-inspirado para planejamento de caminho e navegação de times de robôs. 2021. 128 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Uberlândia, Uberlândia, 2021. DOI http://doi.org/10.14393/ufu.di.2021.254 https://repositorio.ufu.br/handle/123456789/32782 http://doi.org/10.14393/ufu.di.2021.254 |
identifier_str_mv |
NAMETALA, Samuel Cleto Soares. Modelo distribuído bio-inspirado para planejamento de caminho e navegação de times de robôs. 2021. 128 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Uberlândia, Uberlândia, 2021. DOI http://doi.org/10.14393/ufu.di.2021.254 |
url |
https://repositorio.ufu.br/handle/123456789/32782 http://doi.org/10.14393/ufu.di.2021.254 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
http://creativecommons.org/licenses/by-nc-nd/3.0/us/ info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
http://creativecommons.org/licenses/by-nc-nd/3.0/us/ |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Universidade Federal de Uberlândia Brasil Programa de Pós-graduação em Ciência da Computação |
publisher.none.fl_str_mv |
Universidade Federal de Uberlândia Brasil Programa de Pós-graduação em Ciência da Computação |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFU instname:Universidade Federal de Uberlândia (UFU) instacron:UFU |
instname_str |
Universidade Federal de Uberlândia (UFU) |
instacron_str |
UFU |
institution |
UFU |
reponame_str |
Repositório Institucional da UFU |
collection |
Repositório Institucional da UFU |
repository.name.fl_str_mv |
Repositório Institucional da UFU - Universidade Federal de Uberlândia (UFU) |
repository.mail.fl_str_mv |
diinf@dirbi.ufu.br |
_version_ |
1805569636246224896 |