RAGNav: A Retrieval-Augmented Topological Reasoning Framework for Multi-Goal Visual-Language Navigation
Organizations: Southwestern University of Finance and Economics, Chengdu, 611130, China
Abstract
Vision-Language Navigation (VLN) is evolving from single-point pathfinding toward the more challenging Multi-Goal VLN. This task requires agents to accurately identify multiple entities while collaboratively reasoning over their spatial-physical constraints and sequential execution order. However, generic Retrieval-Augmented Generation (RAG) paradigms often suffer from spatial hallucinations and planning drift when handling multi-object associations due to the lack of explicit spatial modeling.To address these challenges, we propose RAGNav, a framework that bridges the gap between semantic reasoning and physical structure. The core of RAGNav is a Dual-Basis Memory system, which integrates a low-level topological map for maintaining physical connectivity with a high-level semantic forest for hierarchical environment abstraction. Building on this representation, the framework introduces an anchor-guided conditional retrieval and a topological neighbor score propagation mechanism. This approach facilitates the rapid screening of candidate targets and the elimination of semantic noise, while performing semantic calibration by leveraging the physical associations inherent in the topological neighborhood.This mechanism significantly enhances the capability of inter-target reachability reasoning and the efficiency of sequential planning. Experimental results demonstrate that RAGNav achieves state-of-the-art (SOTA) performance in complex multi-goal navigation tasks.
Figures & tables
| Method | Input Type | Retrieval Time(ms) | Retrieval Accuracy(%) |
| Naive RAG [ 15 ] | Text | 152 | 0.08 |
| Text+Location | 155 | 0.03 | |
| Text+Location+Sensor | 160 | 0.04 | |
| GraphRAG [ 9 ] | Text | 420 | 0.09 |
| Text+Location | 425 | 0.04 | |
| Text+Location+Sensor | 430 | 0.04 |
| Method | Total Time(s) | Travel Distance(m) | Success Rate SR(%) |
|---|---|---|---|
| ReMEmbR [ 3 ] | 45.67 | 24.85 | 0.52 |
| ETPNav [ 1 ] | 38.41 | 20.30 | 0.42 |
| RAGNav (Ours) | 30.02 | 16.13 | 0.65 |
| Model Variant | Retrieval Accuracy(%) | Travel Distance(m) | Success Rate(%) |
|---|---|---|---|
| w/o Semantic Forest | 0.15 | 21.72 | 0.28 |
| w/o Topological Map | 0.24 | 24.37 | 0.21 |
| w/o Spatial Enhancement | 0.35 | 17.91 | 0.28 |
| w/o Neighbor Enhancement | 0.39 | 17.25 | 0.31 |
| RAGNav (Ours) | 0.46 | 16.13 | 0.65 |
Vision-Language Navigation
Vision-Language Navigation studies how embodied agents use natural-language instructions and visual observations to plan and execute routes.
See all 308 papers