Path Planning with Hybrid Maps for processing and memory usage optimisation

Abstract

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.