Use este identificador para citar ou linkar para este item: https://repositorio.ufu.br/handle/123456789/12595
Tipo do documento: Dissertação
Tipo de acesso: Acesso Aberto
Título: Um modelo baseado em autômatos celulares e algoritmos genéticos para a navegação de um time de robôs visando o controle de formação e o desvio de obstáculos
Autor(es): Silva, Reslley Gabriel Oliveira
Primeiro orientador: Oliveira, Gina Maira Barbosa de
Resumo: A tarefa de controle de formação trata de como coordenar robôs autônomos, fazendo com que eles mantenham uma formação específica enquanto percorrem o ambiente. Em nosso trabalho, investigamos modelos baseados em autômatos celulares aplicados a esse problema. Implementamos métodos previamente propostos na literatura e encontramos algumas limitações que impossibilitaram que os robôs executassem boas trajetórias. Desta forma, criamos um método evolutivo-cooperativo, com o objetivo de utilizar as vantagens de convergência e dinâmica de um algoritmo genético aliadas às regras compactas e processamento simplificado dos autômatos celulares. O novo método foi testado tanto em simulação quanto em experimentos com robôs reais. Como resultado, obtivemos uma melhoria no sistema de deslocamento dos robôs e custo computacional baixo, tornando o sistema adequado para cenários reais.
Abstract: Formation control is the task of coordinating a group of robots to get into and to maintain a formation with a specific shape while moving in the environment. In this work we investigated models based on cellular automata applied to this problem. We implemented methods previously proposed in the literature and found some key limitations that worsened the robot s trajectory quality. Thus, we created an evolutionary-cooperative method, using the convergence and dynamics of a genetic algorithm along with the compact rules and simplified processing of cellular automatas. The new method required low computational infrastructure and was tested both in simulation and in real world experiments. At the end, the new model exhibited better behaviours than their precursors in several scenarios, improving the robot s trajectory and formation maintenance.
Palavras-chave: Autômatos celulares
Controle de formação
Time de robôs cooperativos
Cellular automata
Formation control
Cooperative robot team
Computação
Robôs
Área(s) do CNPq: CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Idioma: por
País: BR
Editora: Universidade Federal de Uberlândia
Sigla da instituição: UFU
Departamento: Ciências Exatas e da Terra
Programa: Programa de Pós-graduação em Ciência da Computação
Referência: SILVA, Reslley Gabriel Oliveira. Um modelo baseado em autômatos celulares e algoritmos genéticos para a navegação de um time de robôs visando o controle de formação e o desvio de obstáculos. 2015. 136 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de Uberlândia, Uberlândia, 2015. DOI https://doi.org/10.14393/ufu.di.2015.476
Identificador do documento: https://doi.org/10.14393/ufu.di.2015.476
URI: https://repositorio.ufu.br/handle/123456789/12595
Data de defesa: 21-Set-2015
Aparece nas coleções:DISSERTAÇÃO - Ciência da Computação

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
ModeloBaseadoAutomatos.pdf9.49 MBAdobe PDFThumbnail
Visualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.