SkillNav: A Multi-Agent Blackboard for Hallucination-Resistant Zero-Shot Object Navigation

Zhi Yang, Chengpu Yu, Yipin Zheng


Abstract
Embodied agents that route every high-level decision through a single language model typically ingest the entire trajectory at every step, a regime in which prompt context grows monotonically and both lost-in-the-middle degradation and trajectory-level hallucination peak. We show that multi-agent decoupling on a shared Voronoi-Frontier blackboard is a structural answer. SkillNav exposes a sparse topology over the partially-built map whose nodes carry visual evidence and two multiplicative gates (mu_safe, mu_mem) written by specialised Safe and Memory agents; a strategic Exploration agent reads only a compact, system-prompt-style summary of the blackboard – whose size is bounded by the topology rather than by trajectory length – and writes back only a phase decision plus an SR/IG weight pair. The three agents never see one another’s prompts; false-positive evidence is suppressed architecturally by mu_mem rather than by asking the language model to revise its own past output. On HM3D val, SkillNav reaches 71.9 SR / 34.0 SPL with only 22.5 LLM calls per episode (~11.9K total tokens), surpassing the strongest published zero-shot baseline (RATE-Nav) by +4.1 SR / +2.7 SPL.
Anthology ID:
2026.groundlm-1.8
Volume:
Proceedings of the 1st Workshop on Grounding Language Models: Learning Faithfully and Efficiently (GroundLM 2026)
Month:
October
Year:
2026
Address:
Budapest, Hungary
Editors:
Yimu Wang, Yee Man Choi, Di Wu, Siqi Ouyang, Mozhgan Nasr Azadani, Yi R. (May) Fung
Venues:
GroundLM | WS
SIG:
Publisher:
Association for Computational Linguistics
Note:
Pages:
104–112
Language:
URL:
https://aclanthology.org/2026.groundlm-1.8/
DOI:
Bibkey:
Cite (ACL):
Zhi Yang, Chengpu Yu, and Yipin Zheng. 2026. SkillNav: A Multi-Agent Blackboard for Hallucination-Resistant Zero-Shot Object Navigation. In Proceedings of the 1st Workshop on Grounding Language Models: Learning Faithfully and Efficiently (GroundLM 2026), pages 104–112, Budapest, Hungary. Association for Computational Linguistics.
Cite (Informal):
SkillNav: A Multi-Agent Blackboard for Hallucination-Resistant Zero-Shot Object Navigation (Yang et al., GroundLM 2026)
Copy Citation:
PDF:
https://aclanthology.org/2026.groundlm-1.8.pdf
Attachment:
 2026.groundlm-1.8.attachment.zip