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 | Tamanho | Formato | |
---|---|---|---|---|
ModeloBaseadoAutomatos.pdf | 9.49 MB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.