Route Planning via Genetic Algorithm for a Lego EV3 Robot
Abstract
Robotics is a multidisciplinary field that faces critical challenges in determining efficient routes for mobile robots in various environments. The main objective of this work is to explore and validate a route planning solution for robots on the Lego EV3 platform using a Genetic Algorithm (GA). The route generated by the GA was used in the Lego robot, and for the robot's self-localization in the navigation environment, light detection sensors were used to identify auxiliary markings. The results demonstrated that the GA was able to determine routes effectively. Thus, the mobile robot was able to localize itself in the environment and follow the path determined by the GA.
References
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.
Published
2025-07-20
How to Cite
DAMETO, Filipe G. S.; ALMEIDA, João Paulo L. S.; MOSCATO, André L. S.; MORAIS, Héber R. F..
Route Planning via Genetic Algorithm for a Lego EV3 Robot. In: PROCEEDINGS OF INNOVATION, DEVELOPMENT, EDUCATION, AND INCLUSION WORKSHOP WITH MAKER ACTIVITIES (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.
