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

- Source: arXiv cs.RO
- Published: 2026-11-02T05:00:00.000Z
- RoboHot: https://robohot.news/en/items/jt6psf5ns0ch12iqspify6790
- Original: https://arxiv.org/abs/2610.41667

## Summary

This paper proposes a voxel mapping system that uses parallel computing to simultaneously generate occupancy grid maps (OGMs) and Euclidean distance transforms (EDTs), and incrementally builds a global EDT to output high-frequency local distance information for online motion planning. The system uses GPU programming to compute EDT in parallel within local volumes, then continuously integrates new observations into the global EDT via a parallel wavefront algorithm while preserving historical observations.