Metraipolis › archive › dc_87f414caf329

STAG: A Sparse Traversability-Aware Graph Representation from Grid-Based Costmaps for Robotic Navigation — arXiv:2610.11943

Source
arXiv (en)
Original
https://arxiv.org/abs/2610.11943
License (as archived)
CC0-1.0
Archived
2026-10-09T06:35:22.358Z
SHA-256 of the archived text
7cfce619f08451c630a487f9c765cadd915ab3a17857ee640fab1735791a2d60
Stable URL of this page
https://metraipolis.com/documento/dc_87f414caf329

How to cite

STAG: A Sparse Traversability-Aware Graph Representation from Grid-Based Costmaps for Robotic Navigation — arXiv:2610.11943 — arXiv (en), https://arxiv.org/abs/2610.11943 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_87f414caf329 (Metraipolis archive dc_87f414caf329, sha256 7cfce619f08451c630a487f9c765cadd915ab3a17857ee640fab1735791a2d60)
BibTeX
@misc{dc87f414caf329,
  title = {STAG: A Sparse Traversability-Aware Graph Representation from Grid-Based Costmaps for Robotic Navigation — arXiv:2610.11943},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2610.11943},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_87f414caf329; sha256 7cfce619f08451c630a487f9c765cadd915ab3a17857ee640fab1735791a2d60},
  year = {2026}
}

Archived text

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

Autonomous rovers navigating large unstructured environments need efficient global planning that accounts for terrain traversability. However, searching dense grid-based costmaps becomes computationally expensive as the mapped area grows. We introduce STAG, a Sparse Traversability-Aware Graph that converts costmaps into compact graphs. STAG combines a medial-axis topological backbone, representative nodes for homogeneous traversability regions, and transition nodes near strong traversability gradients. Edges encode geometry and traversability to account for path length and terrain difficulty. We compare A* on STAG and dense grids using synthetic cave maps, mine maps and the DARPA CERBERUS dataset. Across five benchmark categories comprising 203 map instances and 101,200 queries, STAG reduces median planning time by 3.4x to 9.9x and peak query memory by 2.1x to 15.4x, with median relative path-length differences of -2.9% and +7.6%. STAG offers a compact representation for global planning, trading dense-grid traversability optimality for faster, less memory-intensive search.

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.11943 — 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-10-09T05:55:22.186Z dalla pagina https://arxiv.org/list/cs.RO/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).