GPU-accelerated Incremental Euclidean Distance Transform for Online Motion Planning of Mobile Robots
cs.RO
Submitted: 2026-10-30
Updated: 2026-10-30
Comments: Published in RA-L 2022. Author-accepted manuscript. Code: https://github.com/JINXER000/GIE-mapping
Journal ref: IEEE Robotics and Automation Letters, vol. 7, no. 3, pp. 6894-6901, July 2022
Code: https://github.com/JINXER000/GIE-mapping
License: http://creativecommons.org/licenses/by/4.0/
The gist: In this letter, we present a volumetric mapping system that effectively calculates Occupancy Grid Maps (OGMs) and Euclidean Distance Transforms (EDTs) with parallel computing.
Terminology
Abstract
In this letter, we present a volumetric mapping system that effectively calculates Occupancy Grid Maps (OGMs) and Euclidean Distance Transforms (EDTs) with parallel computing. Unlike these mappers for high-precision structural reconstruction, our system incrementally constructs global EDT and outputs high-frequency local distance information for online robot motion planning. The proposed system constructs OGM with massive amount of data from multiple types of sensor inputs. Using GPU programming techniques, the system quickly computes EDT in parallel within local volume. The new observation is continuously integrated into the global EDT using the parallel wavefront algorithm while preserving the historical observations. Experiments with datasets have shown that our proposed approach outperforms existing state-of-the-art robot mapping systems and is particularly suitable for mapping unexplored areas. In its actual implementations on aerial and ground vehicles, the proposed system achieves real-time performance with limited onboard computational resources.
Sources
- cuTT: A High-Performance Tensor Transpose Library for CUDA Compatible GPUs
- A parallel priority queue with fast updates for GPU architectures
Related papers
- Rethinking Actions: Continuity-Aware Priors for World-Model Planning
- MOSAIC: Modular Obstacle and Spatial-Aware Framework for Manipulation In Cluttered Scenes
- SAGAS: Semantic-Aware Graph-Assisted Stitching for Offline Temporal Logic Planning
- DexSeed: Expanding Human Hand-Object Interactions into Robot Demonstrations for Dexterous Policy Learning
- LaST0.5: A Generalist World Action Model with Interaction-Centric Latent Reasoning
- CIALLO: Learning Shared Intent Representations for Cross-Embodiment Manipulation