Análise do desempenho de algoritmos de navegação do robô Micromouse

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorCunha, Marcio Rodrigues da-
Autor(es): dc.contributorAylon, Linnyer Beatrys Ruiz-
Autor(es): dc.contributorLima, José Luís Sousa de Magalhães-
Autor(es): dc.contributorCunha, Marcio Rodrigues da-
Autor(es): dc.contributorLima, José Luís Sousa de Magalhães-
Autor(es): dc.contributorGarcia, Lucas Ricken-
Autor(es): dc.contributorTormena Junior, Osmar-
Autor(es): dc.creatorTakano, Gabriele Vilas Boas-
Data de aceite: dc.date.accessioned2025-08-29T13:39:58Z-
Data de disponibilização: dc.date.available2025-08-29T13:39:58Z-
Data de envio: dc.date.issued2025-07-29-
Data de envio: dc.date.issued2025-07-29-
Data de envio: dc.date.issued2025-06-25-
Fonte completa do material: dc.identifierhttp://repositorio.utfpr.edu.br/jspui/handle/1/37602-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/1117242-
Descrição: dc.descriptionMobile robotics is present in numerous sectors of society due to its ability to perform tasks ranging from the simplest, such as vacuuming a house, to the most complex, such as reaching natural disaster areas, all in a fully autonomous manner. These applications highlight the global interest in the development of this technology and the resulting need to prepare future generations for this emerging technological environment. By combining STEM education with robotics, robotics competitions have been gaining increasing attention worldwide. In this context, one of the most popular mobile robotics competitions is Micromouse, in which a fully autonomous robot must explore an unknown maze—except for the start and end points—to find the best path and complete it in the shortest possible time. The navigation algorithms used have a direct impact on performance, as they are responsible for analyzing information about the environment and making decisions about which path to follow. Therefore, this work focuses on the performance analysis of different navigation algorithms, as well as their advantages and limitations, as a means to contribute to the dissemination of knowledge in the field of mobile robotics. The methodology involved the development, in C language, of four navigation algorithms: Wall Follower, Backtracking, Flood Fill, and Dijkstra, as well as the development of an environment to standardize test conditions by generating mazes of varying sizes. As a result, it was observed that each algorithm has its own particularities, along with specific advantages and limitations that vary according to the complexity of the scenario to which they are applied.-
Descrição: dc.descriptionA robótica móvel está presente em inúmeros setores da sociedade devido à sua capacidade de realizar tarefas das mais simples, como aspirar o pó de uma casa, às mais complexas, como alcançar áreas de desastres naturais, de forma totalmente autônoma. Tais aplicações demonstram o grande interesse mundial no desenvolvimento dessa tecnologia e a consequente necessidade de preparação das futuras gerações neste ambiente tecnológico emergente. Ao unir o aprendizado em STEM com a robótica, competições de robótica vêm ganhando cada vez mais atenção em todo o mundo. Neste contexto, uma das mais populares competições de robótica móvel é a Micromouse, na qual um robô totalmente autônomo deve explorar um labirinto desconhecido, exceto pelo ponto de início e de destino, para encontrar o melhor caminho e percorrê-lo no menor tempo possível. Os algoritmos de navegação utilizados impactam diretamente nos resultados, uma vez que são os responsáveis pela análise das informações acerca do ambiente seguido da tomada de decisão em qual caminho percorrer. Portanto, o presente trabalho aborda a análise de desempenho de diferentes algoritmos de navegação, bem como suas vantagens e limitações, como forma de contribuir para a disseminação do conhecimento na área da robótica móvel. A metodologia utilizada foi o desenvolvimento, em linguagem C, de quatro algoritmos de navegação: Wall Follower, Backtracking, Flood Fill e Dijkstra, bem como de um ambiente para manter o padrão das condições de teste, com a geração de labirintos de diferentes tamanhos. Dessa forma, observou-se que cada algoritmo possui suas particularidades, bem como vantagens e limitações especificas que variam conforme a complexidade do cenário em que são inseridos.-
Formato: dc.formatapplication/pdf-
Idioma: dc.languagept_BR-
Publicador: dc.publisherUniversidade Tecnológica Federal do Paraná-
Publicador: dc.publisherCampo Mourao-
Publicador: dc.publisherBrasil-
Publicador: dc.publisherDepartamento Acadêmico de Eletrônica-
Publicador: dc.publisherEngenharia Eletrônica-
Publicador: dc.publisherUTFPR-
Direitos: dc.rightsopenAccess-
Direitos: dc.rightshttp://creativecommons.org/licenses/by/4.0/-
Palavras-chave: dc.subjectRobótica-
Palavras-chave: dc.subjectRobôs móveis-
Palavras-chave: dc.subjectLabirintos-
Palavras-chave: dc.subjectAlgorítmos-
Palavras-chave: dc.subjectRobotics-
Palavras-chave: dc.subjectMobile robots-
Palavras-chave: dc.subjectLabyrinths-
Palavras-chave: dc.subjectAlgorithms-
Palavras-chave: dc.subjectCNPQ::ENGENHARIAS-
Título: dc.titleAnálise do desempenho de algoritmos de navegação do robô Micromouse-
Título: dc.titlePerformance analysis of Micromouse robot navigation algorithms-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositorio Institucional da UTFPR - RIUT

Não existem arquivos associados a este item.