Path Planning with Hybrid Maps for processing and memory usage optimisation

• Type: Article in International Conference Proceedings Book
• Date: 2022

Authors

Luís C. Santos (Author) Other; Filipe Neves Santos (Author) FEUP; André S. Aguiar (Author) Other; António Valente (Author) Other; Pedro Gomes da Costa (Author) FEUP

Conference proceedings International

Title: IEEE International Conference on Autonomous Robot Systems and Competitions, ICARSC 2022, Santa Maria da Feira, Portugal, April 29-30, 2022

Pages: 27-33

Indexing

ISI Web of Knowledge - 4 Citations

Scopus - 4 Citations

Other information

Authenticus ID: P-00W-KW4

DOI: 10.1109/icarsc55462.2022.9784767

Abstract (EN): Robotics will play an essential role in agriculture. Deploying agricultural robots on the farm is still a challenging task due to the terrain's irregularity and size. Optimal path planning solutions may fail in larger terrains due to memory requirements as the search space increases. This work presents a novel open-source solution called AgRob Topologic Path Planner, which is capable of performing path planning operations using a hybrid map with topological and metric representations. A local A* algorithm pre-plans and saves local paths in local metric maps, saving them into the topological structure. Then, a graph-based A* performs a global search in the topological map, using the saved local paths to provide the full trajectory. Our results demonstrate that this solution could handle large maps (5 hectares) using just 0.002 % of the search space required by a previous solution.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 7