Percorrer por autor "Rodrigues, Ana Rita Marques"
A mostrar 1 - 1 de 1
Resultados por página
Opções de ordenação
- The K-framed quadtrees approach for path planning through a known environmentPublication . Rodrigues, Ana Rita Marques; Costa, Pedro; Lima, José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.