Planejamento de Rota via Algoritmo Genético para um Robô Lego EV3
Resumo
A robótica é um campo multidisciplinar que enfrenta desafios críticos na determinação de rotas eficientes para robôs móveis em diversos ambientes. O objetivo principal deste trabalho é explorar e validar uma solução de planejamento de rota em robôs da plataforma Lego EV3, via Algoritmo Genético (AG). A rota gerada pelo AG foi utilizada no robô Lego e, para fins de auto-localização do robô no ambiente de navegação, foram utilizados sensores de detecção de luminosidade para a identificação de marcações auxiliadoras. Os resultados demonstraram que o AG conseguiu determinar rotas com eficácia. Dessa forma, o robô móvel foi capaz de se localizar no ambiente e de cumprir o caminho determinado pelo AG.
Referências
CORTES, M. B. S. Introdução à otimização. In: II Jornada de Estatística de Maringá. Mini-curso: Introdução à otimização. Maringá: UEM, Departamento de Estatística, 1999.
DE ALMEIDA, J. P. L. S.; DE ARRUDA, L. V. R.; NEVES-JR, F. Planejamento de rota por meio de algoritmo genético para um enxame de robôs. 2017.
GOMIDE, L. R.; ARCE, J. E.; SILVA, A. C. L. Uso do algoritmo genético no planejamento florestal considerando seus operadores de seleção. Cerne, v. 15, n. 4, p. 460-467, 2009.
LUNA, J. A. G.; SÁNCHEZ, R. E. A.; PINZÓN, L. D. J. Búsqueda de la ruta óptima mediante los algoritmos: genético y dijkstra utilizando mapas de visibilidad. Scientia et technica, v. 17, n. 51, p. 107-112, 2012.
MORAIS, H. R. F.; ANGELINI, C. E.; MOSCATO, A. L. S.; ALMEIDA, J. P. L. S.; ARRUDA, L. V. R. Planejamento de Rota por Algoritmo Genético em Um Sistema Ciber-Físico. Simpósio Brasileiro de Automação Inteligente, Manaus. 2023.
SULLIVAN, F. R.; HEFFERNAN, J. Robotics and education: New tools, new learning. Journal of Research on Technology in Education, 106-128. 2016.
YANG, C; WONG, D.; MIAO, Q. Advanced Geoinformation Science. 1th. Boca Raton: CRC Press, 2017.
DE ALMEIDA, J. P. L. S.; DE ARRUDA, L. V. R.; NEVES-JR, F. Planejamento de rota por meio de algoritmo genético para um enxame de robôs. 2017.
GOMIDE, L. R.; ARCE, J. E.; SILVA, A. C. L. Uso do algoritmo genético no planejamento florestal considerando seus operadores de seleção. Cerne, v. 15, n. 4, p. 460-467, 2009.
LUNA, J. A. G.; SÁNCHEZ, R. E. A.; PINZÓN, L. D. J. Búsqueda de la ruta óptima mediante los algoritmos: genético y dijkstra utilizando mapas de visibilidad. Scientia et technica, v. 17, n. 51, p. 107-112, 2012.
MORAIS, H. R. F.; ANGELINI, C. E.; MOSCATO, A. L. S.; ALMEIDA, J. P. L. S.; ARRUDA, L. V. R. Planejamento de Rota por Algoritmo Genético em Um Sistema Ciber-Físico. Simpósio Brasileiro de Automação Inteligente, Manaus. 2023.
SULLIVAN, F. R.; HEFFERNAN, J. Robotics and education: New tools, new learning. Journal of Research on Technology in Education, 106-128. 2016.
YANG, C; WONG, D.; MIAO, Q. Advanced Geoinformation Science. 1th. Boca Raton: CRC Press, 2017.
Publicado
20/07/2025
Como Citar
DAMETO, Filipe G. S.; ALMEIDA, João Paulo L. S.; MOSCATO, André L. S.; MORAIS, Héber R. F..
Planejamento de Rota via Algoritmo Genético para um Robô Lego EV3. In: WORKSHOP DE INOVAÇÃO, DESENVOLVIMENTO, EDUCAÇÃO E INCLUSÃO COM AÇÕES MAKER (IDEIA), 1. , 2025, Maceió/AL.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2025
.
p. 31-38.
DOI: https://doi.org/10.5753/ideia.2025.8100.
