cs.ROOct 30, 2026

GPU-accelerated Incremental Euclidean Distance Transform for Online Motion Planning of Mobile Robots

Authors: Yizhou Chen, Shupeng Lai, Jinqiang Cui, Biao Wang, Ben M. Chen

Organizations: Department of Mechanical and Automation Engineering, The Chinese University of Hong Kong, Shatin, N.T., Hong Kong 999077 · Department of Electrical and Computer Engineering, National University of Singapore, Singapore 117583 · Peng Cheng Laboratory, Nanshan, Shenzhen, Guangdong, China 518055 · College of Automation Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing, Jiangsu, and Peng Cheng Laboratory, Nanshan, Shenzhen, Guangdong, China 518055

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.

Figures & tables

Explore similar work

CardsList
  1. VEOcc++: Learning Persistent Voxel Feature Maps for Embodied Online Semantic Occupancy Mapping and Offline Refinement

    Oct 20, 2026Ruoyu Wang, Jiahan Li, Yong Liu +1Semantic Occupancy Mapping3D Mapping

  2. TurboMap: GPU-Accelerated Local Mapping for Visual SLAM

    Nov 3, 2025Parsa Hosseininejad, Kimia Khabiri, Shishir Gopinath +3Simultaneous Localization and MappingBundle Adjustment

  3. Tiered-Resolution Volumetric Mapping for Real-Time Simultaneous Planning and Mapping on Natural Outdoor Environments

    Oct 14, 2026Afonso E. Carvalho, David Portugal, Paulo Peixoto +13D MappingRobot Navigation