Author(s):
Rodrigues, Ana Rita Marques ; Costa, Pedro Luís Cerqueira Gomes da ; Lima, José
Date: 2018
Persistent ID: http://hdl.handle.net/10198/15559
Origin: Biblioteca Digital do IPB
Project/scholarship:
info:eu-repo/grantAgreement/FCT/5876/UID%2FEEA%2F50014%2F2013/PT;
Subject(s): Approximate cells decomposition; K-Framed Quadtree; Path planning
Description
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.
Project ”TEC4Growth - Pervasive Intelligence, Enhancers and Proofs of Concept with Industrial Impact/NORTE-01-0145-FEDER-000020” is financed by the North Portugal Regional Operational. Programme (NORTE 2020), under the PORTUGAL 2020 Partnership Agreement, and through the European Regional Development Fund (ERDF). This work is also financed by the ERDF – European Regional Development Fund through the Operational Programme for Competitiveness and Internationalisation - COMPETE 2020 Programme within project POCI-01-0145-FEDER-006961, and by National Funds through the FCT – Fundação para a Ciência e a Tecnologia (Portuguese Foundation for Science and Technology) as part of project UID/EEA/50014/2013.