A-OctoMap: An Adaptive OctoMap for Online Path Planning

TL;DR

This paper introduces A-OctoMap, an adaptive hierarchical map structure that improves geometric information preservation and path planning accuracy in robotics, while maintaining computational efficiency in complex environments.

Contribution

The paper presents a novel adaptive OctoMap that enhances downsampling and path planning by preserving key geometric details and increasing success rates in complex scenes.

Findings

Significant reduction in information loss during map reconstruction.

Improved pathfinding success rate and shorter paths in simulations.

Enhanced computational efficiency over existing methods.

Abstract

Downsampling and path planning are essential in robotics and autonomous systems, as they enhance computational efficiency and enable effective navigation in complex environments. However, current downsampling methods often fail to preserve crucial geometric information while maintaining computational efficiency, leading to challenges such as information loss during map reconstruction and the need to balance precision with computational demands. Similarly, current graph-based search algorithms for path planning struggle with fixed resolutions in complex environments, resulting in inaccurate obstacle detection and suboptimal or failed pathfinding. To address these issues, we introduce an adaptive OctoMap that utilizes a hierarchical data structure. This innovative approach preserves key geometric information during downsampling and offers a more flexible representation for pathfinding within fixed-resolution maps, all while maintaining high computational efficiency. Simulations validate our method, showing significant improvements in reducing information loss, enhancing precision, and boosting the computational efficiency of map reconstruction compared to state-of-the-art methods. For path planning, our approach enhances Jump Point Search (JPS) by increasing the success rate of pathfinding and reducing path lengths, enabling more reliable navigation in complex scenes.