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

• Ano de defesa: 2015
• Autor(a) principal: Silva, Reslley Gabriel Oliveira
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Federal de Uberlândia; BR; Programa de Pós-graduação em Ciência da Computação; Ciências Exatas e da Terra; UFU
• Palavras-chave em Português: Autômatos celulares; Controle de formação; Time de robôs cooperativos; Computação; Robôs; Cellular automata; Formation control; Cooperative robot team; CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
• Link de acesso: https://repositorio.ufu.br/handle/123456789/12595; https://doi.org/10.14393/ufu.di.2015.476

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.