A carregar...
Publicação
The K-framed quadtrees approach for path planning through a known environment
Orientador(es)
Resumo(s)
One of the most important tasks for a mobile robot is to navigate in an environment. The path planning is required to design the trajectory that generates useful motions from the original to the desired position. There are several methodologies to perform the path planning. In this paper, a new method of approximate cells decomposition, called K-Framed Quadtrees is present, to which the algorithm A ⋆ is applied to determine trajectories between two points. To validate the new approach, we made a comparative analysis between the present method, the grid decomposition, quadtree decomposition and framed quadtree decomposition. Results and implementation specifications of the four methods are presented.
Descrição
Palavras-chave
Approximate cells decomposition K-Framed Quadtree Path planning
Contexto Educativo
Citação
Rodrigues, Ana; Costa, Pedro; Lima, José (2018). The K-framed quadtrees approach for path planning through a known environment. Advances in Intelligent Systems and Computing. In ROBOT 2017: Third Iberian Robotics Conference. p. 49-59. ISBN 978-3-319-70832-4