Metraipolis › archive › dc_cd8abd83801d

Strategic Transformer for Resource-Constrained Multi-Object Navigation in Ultra-Large-Scale Environments — arXiv:2609.20227

Source
arXiv (en)
Original
https://arxiv.org/abs/2609.20227
License (as archived)
CC0-1.0
Archived
2026-10-10T05:25:41.885Z
SHA-256 of the archived text
ede17295eec33ba090d74b71e0e845d59eccccaee4920bd826c23b1a2fa94a8d
Stable URL of this page
https://metraipolis.com/documento/dc_cd8abd83801d

How to cite

Strategic Transformer for Resource-Constrained Multi-Object Navigation in Ultra-Large-Scale Environments — arXiv:2609.20227 — arXiv (en), https://arxiv.org/abs/2609.20227 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_cd8abd83801d (Metraipolis archive dc_cd8abd83801d, sha256 ede17295eec33ba090d74b71e0e845d59eccccaee4920bd826c23b1a2fa94a8d)
BibTeX
@misc{dccd8abd83801d,
  title = {Strategic Transformer for Resource-Constrained Multi-Object Navigation in Ultra-Large-Scale Environments — arXiv:2609.20227},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2609.20227},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_cd8abd83801d; sha256 ede17295eec33ba090d74b71e0e845d59eccccaee4920bd826c23b1a2fa94a8d},
  year = {2026}
}

Archived text

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

Resource-constrained multi-object navigation in vast indoor environments ($>2,000\text{ m}^2$) poses significant challenges for efficiency and strategic planning. To tackle this, we reformulate the task as a Set Orienteering Problem (SOP), providing an optimization framework under resource constraints where exploitation is governed by the SOP model and exploration is managed by a separate heuristic switcher. Conventional baselines suffer from either rigid planning or myopic behaviors. To overcome these limitations and resolve the NP-hard computational challenges of SOP for real-time navigation, we develop the Strategic Transformer. This lightweight architecture functions as a priority planner that internalizes expert combinatorial logic into a predictable $41.03\text{ ms}$ forward pass while reducing teacher-student information asymmetry. Incorporating geometric attention biases allows the network to effectively model long-range structural dependencies. By coupling the Transformer's macro-plan with a bounded iterative 2-opt local refinement on a capped candidate graph, our framework achieves a $94\times$ speedup compared to heavy meta-heuristics, ensuring bounded-latency inference suitable for onboard deployment. Experiments on ProcTHOR validate that our method successfully bridges the gap between exploration and exploitation, outperforming carefully re-implemented baselines under Progress weighted by Path Length (PPL) and establishing a new benchmark for scalable, resource-constrained navigation.

Tema degli esploratori: statistica e scienza dei dati (retro-catalogo arXiv: annunci del 2026-09-18 in cs.RO).
Categorie arXiv: Robotics (cs.RO).
Pagina del lavoro: https://arxiv.org/abs/2609.20227 — 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-10T04:47:38.891Z dalla pagina https://arxiv.org/catchup/cs.RO/2026-09-18?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).