Engenharia de Robôs
URI Permanente desta comunidade
Navegar
Navegando Engenharia de Robôs por Assunto "A Star"
Agora exibindo 1 - 1 de 1
Resultados por página
Opções de Ordenação
Artigo de evento Comparison and analysis of the DVG+A∗ and rapidly-exploring random trees path-planners for the robocup-small size league(2019-10-23) DA SILVA COSTA, L.; Flavio Tonidandel© 2019 IEEE.This paper provides an experimental analysis between Dynamic Visibility Graph A Star (DVG+A*) and Rapidly-exploring Random Trees (RRT) path-planners, in order to compare which one is more adequate to the scenario presented in the Small Size League (SSL). The metrics used to compare each algorithm were established based on the characteristics of a SSL game, which demand a short path, low computational cost and a safe distance from the opponent robots. For the comparison, both algorithms were tested in static and dynamic environments. After all the tests, DVG+A∗ has shown the best results.