MSGNav
MSGNav: Unleashing the Power of Multi-modal 3D Scene Graph for Zero-Shot Embodied Navigation
Xun Huang, Shijia Zhao, Yunxiang Wang, Xin Lu, Wanfa Zhang, Rongsheng Qu, et al. · 2026-03-17
- Management
- T2 Dynamic Memory
- Memory changes during deployment through a stable management policy.
- Representation
- Hybrid
- Distinct operative representation paths are deliberately linked or jointly consumed by downstream reasoning, generation, or control.
How experience becomes memory
Each path is one memory component, traced from what is stored to how it is found again.
multi-modal 3D scene graph
- Represented asRetained perceptual source evidenceSource- and modality-specific
- Stored inGraph / relational store
- Retrieved bySimilarity search, Structure traversal, Planner / tool-assisted retrieval
- Source evidenceSource directly available
Incremental M3DSG updates with preserved image edges, adaptive vocabulary updates, and historical action repository. key subgraph selection retrieves task-relevant graph context; decision memory is prompted for closed-loop reasoning.Full paper: 3.3. MSGNav Embodied Navigation System · PDF p. 5 · Figure 1 / method overview
object nodes
- Represented asModality-specific encodings & geometric stateSource- and modality-specific
- Stored inGraph / relational store
- Retrieved bySimilarity search, Structure traversal, Planner / tool-assisted retrieval
- Source evidenceRetained but not accessible to the agent
Incremental M3DSG updates with preserved image edges, adaptive vocabulary updates, and historical action repository. key subgraph selection retrieves task-relevant graph context; decision memory is prompted for closed-loop reasoning.Full paper: 3.3. MSGNav Embodied Navigation System · PDF p. 5 · Figure 1 / method overview
image-based relation edges
- Represented asSpatial, temporal & cross-modal structured memoryCross-represented explicit
- Stored inGraph / relational store
- Retrieved bySimilarity search, Structure traversal, Planner / tool-assisted retrieval
- Source evidenceSource not retained
Incremental M3DSG updates with preserved image edges, adaptive vocabulary updates, and historical action repository. key subgraph selection retrieves task-relevant graph context; decision memory is prompted for closed-loop reasoning.Full paper: 3.3. MSGNav Embodied Navigation System · PDF p. 5 · Figure 1 / method overview
How memory changes (T2 operations)
Update · Rule-based update
During operation, MSGNav applies fixed-rule insertion or replacement to multi-modal 3D scene graph; the memory state changes while the governing update policy remains fixed.
Consolidation · Merging & deduplication
During operation, MSGNav applies merging or deduplication of overlapping entries to multi-modal 3D scene graph; the memory state changes while the governing update policy remains fixed.