---
title: 'SAGE-Nav: Hierarchical Scene Graph Navigation'
url: https://www.emergentmind.com/topics/sage-nav
type: topic
---

# SAGE-Nav: Hierarchical Scene Graph Navigation

SAGE-Nav is a hierarchical framework for Object-Goal Navigation (ObjNav) that integrates Large Language Models (LLMs) with dynamic scene graphs in order to address long-horizon reasoning and generalization to novel environments. In the formulation introduced in "SAGE-Nav: Leveraging LLM Planning and Alignment Fusion for Hierarchical Scene Graph-Guided Navigation," the system decouples asynchronous global semantic planning from the high-frequency reactive control loop: an LLM produces semantically grounded waypoints over a hierarchical scene graph, while a reactive Actor-Critic controller executes motions using fused visual and structural features. The reported evaluations in i-THOR and RoboTHOR position SAGE-Nav as a state-of-the-art ObjNav system with strong zero-shot generalization and low control latency [2606.25497].

## 1. Problem setting and conceptual scope

ObjNav requires an embodied agent to autonomously locate specified targets using only egocentric visual observations. The motivating claim behind SAGE-Nav is that existing monolithic methods struggle with long-horizon reasoning and generalize poorly to novel environments. The framework therefore imposes an explicit hierarchy: high-level semantic reasoning is separated from low-level closed-loop actuation, and the interface between the two is a waypoint representation grounded in a hierarchical scene graph [2606.25497].

The system is defined around two asynchronously coupled loops. The Global Planner, denoted H-GP, is an LLM that reasons over a hierarchical scene graph to produce a sequence of high-level, semantically grounded waypoints. The low-level controller is a reactive A3C policy with an LSTM backbone that executes motions at high frequency using dense multi-modal guidance. This design directly targets a common misconception in embodied navigation research, namely that stronger semantic reasoning must imply a slower control loop. In SAGE-Nav, the slow deliberative component is explicitly decoupled from the fast reactive component rather than inserted into every action-selection step [2606.25497].

A second defining feature is the use of an incrementally growing hierarchical scene graph \(G=(V,E)\) built from the egocentric RGB-D stream and VO/VLM summaries. The graph is not merely a memory store: it is the substrate for retrieval-augmented LLM planning, waypoint grounding, and structural feature extraction. This suggests that SAGE-Nav is best understood not as a monolithic policy, but as a graph-mediated planning-and-control architecture.

## 2. Hierarchical architecture and control flow

The runtime pipeline consists of five stages. First, the agent builds or updates the hierarchical scene graph \(G=(V,E)\) from its egocentric RGB-D stream and VO/VLM summaries. Second, whenever the agent reaches a waypoint or deadlocks, H-GP queries the LLM using a compact subgraph \(G_Q\) as context and decomposes the instruction into a sequence of semantic regions or landmarks. Third, the Hierarchical Scene Graph Encoder (HSGE) converts each planned waypoint into a fixed-size embedding \(E_w\) that preserves semantic and spatial topology. Fourth, at every step, the Goal-aware Alignment-Fusion Network (GAFN) fuses \(E_w\) with the current visual feature \(F_v\) to produce \(F_f\). Fifth, \(F_f\) is flattened and passed into the LSTM-based Actor-Critic, yielding the action distribution \(\pi(a_t \mid h_t,q)\) [2606.25497].

The architectural split is therefore between semantic decomposition and reactive execution. H-GP does not output primitive actions; it outputs waypoints. The low-level controller does not perform open-ended symbolic reasoning; it consumes a dense fused representation and acts at high frequency. The explicit waypoint interface is central, because it transforms the LLM output from free-form text into a semantically grounded control target.

The low-level policy is specified as an Actor-Critic network with an A3C objective and an LSTM backbone. This places SAGE-Nav in the class of hierarchical embodied agents that rely on recurrent state for partial observability while using an explicit semantic scaffold for long-range planning. The framework’s contribution is not merely adding an LLM, but coupling the LLM to a dynamic scene graph and then aligning the resulting waypoint semantics with perception through a dedicated fusion mechanism.

## 3. Retrieval-augmented LLM planning over scene graphs

The formal planning stage constructs a compact subgraph \(G_Q \subset G\) by ranking each node \(v \in V\) according to
\[
s_v = \cosine(\embed(v), \embed(q)),
\]
\[
S(v) = \Bigl(1+\beta\cdot\frac{1}{|N(v)|}\sum_{u\in N(v)} s_u\Bigr)\cdot s_v,
\]
with \(\beta=0.3\) empirically. The top-\(K\) nodes, with \(K \approx 8\), together with their cluster summaries \(D_i\), form the retrieval-augmented context supplied to the LLM [2606.25497].

The prompt template is explicitly semantic. An example context includes cluster summaries such as kitchen or living room content, followed by a task like “Find a mug,” and asks the LLM to return an ordered list of sub-regions to visit. The output is parsed into a waypoint list such as \([Kitchen, Countertop, Cabinet]\). These regions are then grounded to object-level waypoints via top-down edges: for each region \(r\), the procedure appends \(children\_of(r)\) or a virtual node.

Ordering is associated with an internal objective
\[
W(v_i,v_j) = \lambda_{\mathrm{sem}} \cdot S_{\mathrm{multi}}(v_i,v_j) - \lambda_{\mathrm{dist}} \cdot D_{\mathrm{geo}}(v_i,v_j),
\]
with \(\lambda_{\mathrm{sem}}=1.0\) and \(\lambda_{\mathrm{dist}}=0.5\). The LLM’s summaries \(D(c)\) influence \(S_{\mathrm{multi}}\). The practical effect is that semantic relevance and geometric cost are both present in waypoint ordering, but neither is treated as sufficient in isolation.

This planning stage also clarifies the role of the graph hierarchy. The LLM does not plan over raw frames; it plans over a compact graph context that already compresses semantic and relational structure. A plausible implication is that the retrieval step regularizes LLM reasoning by constraining it to a structured and task-relevant subgraph rather than the full accumulated world model.

## 4. HSGE and GAFN: structural encoding and alignment fusion

The hierarchical scene graph is defined with nodes
\[
v_i=(L_i,p_i,f_i,l_i,D_i),
\]
where \(L_i\) is a semantic label, \(p_i\in\mathbb{R}^3\) is a 3D centroid, \(f_i\in\mathbb{R}^{512}\) is a CLIP embedding, \(l_i\in\{0\ldots L\}\) is the abstraction level, and \(D_i\) is a VLM-generated text summary that is empty at \(\ell=0\). Edges are typed, including spatial adjacency and hierarchical inclusion, and carry metric distances [2606.25497].

HSGE initializes each node with
\[
x_i=[f_i;\psi(p_i)],
\]
where \(\psi(p_i)\) is a 32-D sinusoidal 3D encoding. Each intra-level \(\ell\) is then processed by an R-GCN:
\[
h_v^{(\ell)} = F_{\mathrm{R\text{-}GCN}}^{(\ell)}(x_v, E^{(\ell)}) + W_{\mathrm{res}}x_v.
\]
For one layer,
\[
m_v^{(k+1)} = \mathrm{LayerNorm}\Bigl(\sum_{r\in R}\sum_{u\in N_r(v)} \frac{1}{c_{v,r}} W_r h_u^{(k)}\Bigr), \qquad
h_v^{(k+1)} = \mathrm{ReLU}(m_v^{(k+1)}).
\]
After 3 layers, a residual anchor is added.

Waypoint conditioning is implemented by computing alignment weights
\[
\alpha_v \propto \exp(x_w^\top h_v^{(\ell)}),
\]
followed by
\[
\tilde h_v^{(\ell)} = h_v^{(\ell)} + \alpha_v \cdot x_w.
\]
The final waypoint embedding is
\[
E_w = \mathrm{MLP}\Bigl(\mathrm{concat}_{\ell=0}^{L}\mathrm{AvgPool}(\{\tilde h_v^{(\ell)}\})\Bigr)\in\mathbb{R}^{64}.
\]

GAFN then fuses this structure-aware waypoint embedding with the visual stream. Its inputs are a flattened visual feature map \(F_v\in\mathbb{R}^{H\times W\times C}\), described as CLIP-ViT projected to 128-D, and the waypoint embedding \(E_w\in\mathbb{R}^{64}\). First,
\[
F_a = \mathrm{CrossAttn}(Q=F_v, K=E_w, V=E_w).
\]
Then it computes the semantic alignment score
\[
\alpha_t = \cos(F_v, E_w),
\]
and a gate
\[
\lambda = \sigma(\mathrm{MLP}([F_v;F_a;E_w;\alpha_t])) \cdot (1-\eta\cdot \sigma(\kappa\cdot \alpha_t)),
\]
with \(\eta=0.5\) and \(\kappa=2.0\). The fused feature is
\[
F_f = \lambda \odot F_v + (1-\lambda)\odot F_a.
\]
The stated inductive bias is explicit: the factor \((1-\eta\cdot \sigma(\kappa\cdot \alpha_t))\) drives \(\lambda\downarrow\) as \(\alpha_t\uparrow\), smoothly shifting control from obstacle-avoidance \((F_v)\) to goal-directed guidance \((F_a)\) [2606.25497].

## 5. Optimization protocol and empirical profile

The low-level policy is trained with A3C. For a rollout of length \(T\), the total loss is
\[
L = - \sum_{t=1}^{T} \Bigl[\log \pi_\theta(a_t\mid s_t)\cdot A_t
- \lambda_v\cdot (V_\phi(s_t)-R_t)^2
+ \lambda_e\cdot H(\pi(\cdot\mid s_t))\Bigr],
\]
where \(A_t=R_t-V_\phi(s_t)\), \(\lambda_v=0.5\), and \(\lambda_e=0.01\). The navigation reward is
\[
R_{\mathrm{nav}} = 5\cdot \mathbf{1}_{\mathrm{vis}} + 0.01\cdot \mathbf{1}_{\mathrm{fwd}} + \max(\lambda\cdot \Delta d_t,0) - 0.01\cdot(1-\mathbf{1}_{\mathrm{vis}}),
\]
with \(\lambda=0.1\) and \(\Delta d_t=d_{t-1}-d_t\) [2606.25497].

The reported dataset splits are: iTHOR with 120 scenes, partitioned into 80 train, 20 val, and 20 test across 4 room types and 22 target categories; RoboTHOR with 75 train+val scenes, partitioned into 60 train and 5 val, plus 14 test scenes, of which 10 are test. Training uses 6 M episodes of A3C, Adam with learning rate \(1\mathrm{e}{-4}\), and \(\gamma=0.99\). Scene graphs are pre-built offline to focus on HSGE+policy learning. All experiments were conducted on a single RTX 3090.

The evaluation metrics are Success Rate (SR), SPL, and Distance to Success (DTS), reported on ALL episodes and on long-horizon episodes with optimal path \(\ge 5\) m. Selected results are as follows [2606.25497]:

| Setting | SAGE-Nav | Comparator |
|---|---:|---:|
| iTHOR (ALL) | SR 82.47%, SPL 42.34%, DTS 0.32 m | TSOG: SR 80.04%, SPL 41.44%, DTS 0.40 m |
| RoboTHOR (ALL) | SR 52.35%, SPL 30.12%, DTS 0.72 m | CGI-GAIL: SR \(\approx 48.3\%\), SPL \(\approx 28.8\%\) |
| Zero-shot novel targets | SR 75.05%, SPL 34.05%, DTS 0.38 m | AKGVP-CI: SR 69.51%, SPL 28.86%, DTS 0.41 m |

The ablations isolate the contribution of each module. In the zero-shot setting, removing Unseen Inference changes SR from \(75.05\) to \(73.84\%\), removing LLM Reasoning changes SR to \(73.30\%\), and removing Alignment Fusion changes SR to \(70.65\%\). In iTHOR ALL / \(L\ge 5\), the Base system scores \(74.21/65.53\), \(+\)H-GP only scores \(76.80/71.33\), \(+\)HSGE only scores \(75.62/67.15\), \(-\)H-GP scores \(79.52/74.35\), \(-\)HSGE scores \(80.15/75.10\), \(-\)GAFN scores \(78.65/73.95\), and the Full system scores \(82.47/77.22\). These numbers indicate that the full gain is not attributable to a single component.

The efficiency trade-off is explicit in RoboTHOR: CogNav reports SR \(=54.6\%\), latency \(=2.20\) s/step, and 15 LLM calls/episode; SG-Nav reports SR \(=47.5\%\), latency \(=0.85\) s, and 32 calls; SAGE-Nav reports SR \(=52.4\%\), latency \(=0.42\) s, and 9.1 calls. This is consistent with the claim that asynchronous semantic planning can coexist with low action latency.

## 6. Terminological overlap and adjacent systems

The name “SAGE-Nav” is not unique across the broader arXiv literature. In the most direct usage, it denotes the hierarchical scene graph-guided ObjNav framework described above [2606.25497]. However, the same label or closely related labels also appear in distinct technical settings.

In "Improving Diffusion Planners by Self-Supervised Action Gating with Energies," the paper introduces SAGE as an inference-time re-ranking method for diffusion planners and includes a pseudocode block titled “Algorithm SAGE-Nav.” There, the method samples candidate futures, computes a latent consistency energy over the first \(K\) steps, keeps the lowest-energy fraction, and selects the action by maximizing a value score penalized by energy. This use of “SAGE-Nav” belongs to offline reinforcement learning and diffusion planning rather than embodied ObjNav [2603.02650].

The label also appears in trajectory generation for spacecraft under the name SAGES, described as “also called SAGE-Nav,” where a language encoder, semantic interpreter, and sequential convex programming module translate natural-language commands into constraint-satisfying rendezvous trajectories [2512.09111]. Related but distinct navigation paradigms include SAGE-3D, which upgrades 3D Gaussian Splatting into an executable, semantically and physically aligned environment for Visual-Language Navigation [2510.21307], and S-Nav, a semantic-geometric planner built on S-Graphs for mobile robots [2307.01613].

This suggests a broader naming pattern rather than a single lineage: across these systems, “SAGE” or “SAGE-Nav” is repeatedly associated with coupling high-level semantic structure to executable navigation or control. For technical precision, however, the term should be disambiguated by paper title or arXiv identifier whenever it is used in scholarly discussion.

Source: https://www.emergentmind.com/topics/sage-nav