T 2 \text{T}^{2} -Nav: Algebraic-Topology-Aware Temporal Graph Memory and Loop Detection for Zero-Shot Visual Navigation
Quang-Anh N. D, Duc Pham Minh, Minh-Anh Nguyen, Tung Duy Doan, Tuan Dang* · 2026
Read T 2 \text{T}^{2} -Nav: Algebraic-Topology-Aware Temporal Graph Memory and Loop Detection for Zero-Shot Visual Navigation by Quang-Anh N. D, Duc Pham Minh, Minh-Anh Nguyen, Tung Duy Doan, Tuan Dang* (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-06918.txt.
Introduction
Quang-Anh N. D. and colleagues introduce T2Nav, a zero-shot visual navigation system joining mixed data with graph thinking. Real-world navigation is hard, since systems must adapt to unseen cases, while older learning needs large data and constant tweaks. Foundation models attempt new tasks without extra training, yet many methods accept narrow inputs and underuse details and structure. T2Nav puts visual data into a graph and matches it to the scene, using topology-aware time graph memory and loop finding to strike a balance.
Catalog record
| CREATOR | Quang-Anh N. D, Duc Pham Minh, Minh-Anh Nguyen, Tung Duy Doan, Tuan Dang* |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 37582 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.06918
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
T 2 \text{T}^{2} -Nav: Algebraic-Topology-Aware Temporal Graph Memory and Loop Detection for Zero-Shot Visual Navigation Quang-Anh N. D, Duc Pham Minh, Minh-Anh Nguyen, Tung Duy Doan, Tuan Dang* Abstract Deploying autonomous agents in real-world environments is challenging, particularly for navigation, where systems must adapt to situations they haven’t encountered before. Traditional learning approaches require substantial amounts of data, constant tuning, and, sometimes, starting over for each new task. That makes them hard to scale and not very flexible. Recent breakthroughs in foundation models, such as large language models and vision-language models, enable systems to attempt new navigation tasks without requiring additional training. However, many of these methods only work with specific input types, employ relatively basic reasoning, and fail to fully exploit the details they observe or the structure of the spaces. Here, we introduce T 2 \text{T}^{2} -Nav, a zero-shot navigation system that integrates heterogeneous data and employs graph-based reasoning. By directly incorporating visual information into the graph and matching it to the environment, our approach enables the system to strike a good balance between exploration and goal attainment. This strategy allows robust obstacle avoidance, reliable loop closure detection, and efficient path planning while eliminating redundant exploration patterns. The system demonstrates flexibility by handling goals specified using reference images of target object instances, making it particularly suitable for scenarios in which agents must navigate to visually similar yet spatially distinct instances. Experiments demonstrate that our approach is efficient and adapts well to unknown environments, moving toward practical zero-shot instance-image navigation capabilities. Our source code is available at https://github.com/cogniboticslab/t2nav . I Introduction Deploying autonomous agents in real-world environments poses a significant challenge in robotics, with navigation being a core requirement for applications such as service robots and exploration systems [ 1 ] . While researchers have made progress in lab settings [ 2 , 3 , 4 , 5 , 6 ] , real-world deployment remains limited by systems’ inability to operate in unseen environments without massive, task-specific training. This demands zero-shot navigation methods that generalize instantly without extensive data or adaptations. Instance-image navigation (IIN) is one of the most challenging problems, in which systems must locate specific object instances using only reference images as guidance. Unlike traditional object-category navigation that relies on semantic class labels, IIN demands fine-grained visual understanding to distinguish between visually similar objects and identify the exact target instance [ 7 ] . In particular, real-world environments exhibit substantial variability in lighting conditions, object arrangements, architectural layouts, and dynamic elements; the same object instance may appear dramatically different from different viewpoints, under varying lighting conditions, and with partial occlusions [ 8 ] . Fig. 1: Conceptual overview of T 2 -Nav. The framework addresses loop-closure problems in which the agent initially becomes trapped in repetitive exploration patterns. To address this issue, we propose two novel modules: (1) TeRM maintains cross-temporal object relationships, and (2) scene dynamics are explored through graph-based reasoning for TSLC to employ persistent homology, enabling the detection and avoidance of navigation loops via topological invariants of agent trajectories, thereby facilitating a robust zero-shot visual navigation system. The IIN’s practical importance spans numerous applications, from service robots tasked with retrieving specific items in households to warehouse automation systems that must locate particular instances of products among thousands of similar items. These applications demand navigation systems capable of understanding visual nuances that distinguish one instance from another, even when they belong to the same semantic category, while also navigating to semantically meaningful locations ( e.g. , "kitchen table", "office desk") rather than simple coordinate-based targets [ 9 ] . Current approaches to address these challenges fall into two main categories: traditional supervised learning methods and emerging foundation model-based approaches. While recent advances in deep learning have shown promising results in controlled scenarios, the gap between laboratory performance and real-world deployment remains substantial. Traditional navigation methods based on supervised learning face several critical limitations in visual navigation tasks. First, these methods require millions of training samples, which in turn require substantial computational resources [ 10 ] . Additionally, they perform poorly in environments that differ from those for which they were trained [ 11 ] . Furthermore, they cannot handle new objects or goals that were not included in their training data [ 12 ] . Most importantly, they must be retrained from scratch for each new task. On the other hand, foundation models such as Large Language Models (LLMs) and Vision-Language Models (VLMs) exhibit zero-shot potential, with early successes in navigation integration. Early research has shown promising results for zero-shot in navigation tasks e.g. CLIP-Nav [ 13 ] for vision-language tasks, and VLFM [ 14 ] has been tested on real robots. However, methods such as ZSON [ 15 ] and SG-Nav [ 16 ] are modality-specific, lack universality, and employ simplistic reasoning, leading to inefficient exploration in complex spaces. The key gap is unified frameworks for diverse visual goals, while also combining robust spatial and semantic information, recent developments in scene representation and reasoning in foundation models, including graph-based [ 17 ] , and multi-modal approaches [ 18 ] enable universal methods for zero-shot navigation. However, existing methods have not fully utilized the visual information in these representations or graph-structured approaches for robust navigation planning. Particularly, existing training-free approaches suffer from two critical limitations: (1) inability to detect complex loop patterns beyond simple geometric proximity, leading to redundant exploration, and (2) lack of temporal coherence in scene representation, causing inconsistent goal recognition across viewpoints. We address these gaps using a combination of temporal graph memory and topological loop detection, both of which operate without any learned parameters. While recent graph-based approaches, such as UniGoal [ 17 ] , provide universal goal handling through multi-stage matching, they remain vulnerable to navigation loops and lack mechanisms for temporal reasoning about scene evolution. In this paper, we propose \text{T}^{2} -Nav, a novel framework to address the problems above, as described in Figure 1 . Which enhances graph representation and analysis by leveraging visual properties and graph matching to balance exploration and navigation, while mitigating issues such as obstacles, loop closure, and redundant paths. In summary, we make the following contributions: • Temporal Graph Memory Networks (TeRM): We introduce a novel temporal reasoning framework that maintains cross-temporal edges between scene graphs, capturing object permanence and dynamics to address inconsistent goal recognition across viewpoints. • Topological Signatures for Loop Closure (TSLC): We propose an application of persistent homology to training-free navigation, utilizing topological invariants to detect complex loop patterns beyond simple geometric proximity, significantly reducing redundant exploration. Fig. 2: Overview of \text{T}^{2} -Nav system. (a) Multi-modal inputs with GPS, pose, and goal image specifying the target instance, and RGBD input to construct a dynamic scene graph. (b) Graph Processing with RGBD images performs scene-goal matching to identify potential target instances, with ✓ / \times indicating success/failure. (c) Loop closure detection maintains a blacklist of locations. (d) TeRM provides temporal consistency for robust instance tracking. (d) The TeRM module maintains temporal consistency across consecutive scene graphs for robust instance tracking across varying viewpoints and environmental conditions. (e) The navigation pipeline generates occupancy maps, applies a deterministic local policy for obstacle avoidance, and outputs action decisions. II Related Work II-A Learning-Based