Metraipolis › archive › dc_bc49b387ad07

GPU-accelerated Incremental Euclidean Distance Transform for Online Motion Planning of Mobile Robots — arXiv:2610.41667

Source
arXiv (en)
Original
https://arxiv.org/abs/2610.41667
License (as archived)
CC0-1.0
Archived
2026-11-03T08:22:22.696Z
SHA-256 of the archived text
6f37571df5b02c2f94bc7fb2a4a2e5051be267251244760da27540466b858a87
Stable URL of this page
https://metraipolis.com/documento/dc_bc49b387ad07

How to cite

GPU-accelerated Incremental Euclidean Distance Transform for Online Motion Planning of Mobile Robots — arXiv:2610.41667 — arXiv (en), https://arxiv.org/abs/2610.41667 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_bc49b387ad07 (Metraipolis archive dc_bc49b387ad07, sha256 6f37571df5b02c2f94bc7fb2a4a2e5051be267251244760da27540466b858a87)
BibTeX
@misc{dcbc49b387ad07,
  title = {GPU-accelerated Incremental Euclidean Distance Transform for Online Motion Planning of Mobile Robots — arXiv:2610.41667},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2610.41667},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_bc49b387ad07; sha256 6f37571df5b02c2f94bc7fb2a4a2e5051be267251244760da27540466b858a87},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2610.41667. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

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.

Tema degli esploratori: statistica e scienza dei dati (elenco arXiv cs.RO, nuovi lavori del giorno).
Categorie arXiv: Robotics (cs.RO).
Pagina del lavoro: https://arxiv.org/abs/2610.41667 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-11-03T08:06:53.835Z dalla pagina https://arxiv.org/list/cs.RO/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).