Documento avaliado pelos pares
Desenvolvimento de Software para Aplicações de Robótica Móvel
Autor
Paulo Roberto Machado Silva Junior; Universidade Tecnológica Federal do Paraná, Campo Mourão, Paraná, Brasil
Márcio Rodrigues da Cunha; Universidade Tecnológica Federal do Paraná, Campo Mourão, Paraná, Brasil
Andre Luiz Regis Monteiro; Universidade Tecnológica Federal do Paraná, Campo Mourão, Paraná, Brasil
Pedro Victor Fontoura Zawadniak; Universidade Tecnológica Federal do Paraná, Campo Mourão, Paraná, Brasil
Resumen
A robótica é amplamente aplicada em diversas áreas. Dentre estas, no ensino, ela é utilizada em competições que buscam solucionar labirintos, onde um robô, chamado Micromouse, navega partindo de um ponto inicial e no menor tempo possível tenta atingir uma meta, normalmente, no centro do labirinto. Este trabalho buscou analisar duas técnicas de solução de labirintos, Flood Fill e Backtracking, apresentando, para diferentes tamanhos de labirintos uma análise gráfica: (I) da taxa de processamento, medida em segundos, (II) a quantidade de iterações que ambas técnicas realizaram até encontrar o objetivo. Através da análise gráfica, foi possível compreender que o Flood Fill se mostrou mais eficiente em relação ao número de iterações, porém, apresentando alta taxa de processamento. Por outro lado, o Backtracking apresentou baixo tempo de processamento e elevado número de iterações até alcançar a meta estabelecida. Portanto, o presente trabalho auxiliará na implementação de um robô Micromouse e a escolha de técnicas para solução dos labirintos, pois, com os resultados é permitido realizar uma estimativa do tempo de processamento e de quantas iterações a técnica levará para encontrar a solução
Ítems relacionados
Mostrando ítems relacionados por Título, autor o materia.
-
A Produção de geografias nas calhas das ilhas do alto curso do Rio Paraná (Brasil)
Moreira, Michelle Milhorança -
Estudo da linearidade da sub-bacia 63 na região hidrográfica do Paraná
PINTO FILHO, Ricardo de Faria; CARDOSO, Murilo Raphael Dias; ROMERO, Vanessa; MARCUZZO, Francisco Fernando Noronha -
Emprego formal no setor de serviços nos municípios dos Campos Gerais do Paraná : uma análise para o período 2000-2010
Santos, Cárliton Vieira dos; Hilgemberg, Cleise Maria de Almeida Tupich