{"id":"sg-nav--arxiv-2410-08189","name":"SG-Nav","url":"https://arxiv.org/abs/2410.08189","page":"https://mrpeppersdev.github.io/agent-infrastructure-landscape/systems/sg-nav--arxiv-2410-08189","family":"memory","section":"Vertical / domain-specific AI memory","sections":["Vertical / domain-specific AI memory"],"tier":3,"last_verified_at":"2026-10-22","lifecycle":{"status":"active","severity":0,"note":null},"taxonomy":{"storage":[{"value":"graph","primary":true,"reason":null}],"retrieval":[{"value":"graph-traversal","primary":true,"reason":null}],"persistence":[{"value":"session","primary":true,"reason":null}],"update":[{"value":"append-only","primary":true,"reason":null}],"unit":[{"value":"scene-graph","primary":true,"reason":null}],"governance":[{"value":"inspectable","primary":true,"reason":"inspectable (research paper; scene-graph-based navigation; arXiv:2410.08189)"}],"conflict":[{"value":"append","primary":true,"reason":"append (no resolution)"}]},"cells":{"type":{"value":"Online 3D scene graph (incremental spatial memory)","citation":"https://arxiv.org/abs/2410.08189","status":"real-data","tier":"T2","source_class":"vendor"},"desc":{"value":"Incrementally constructs hierarchical 3D scene graph during navigation — nodes for objects/groups/rooms, edges for spatial relations. Prunes stale nodes with linear complexity. Live graph passed as structured prompt to LLM that traverses with chain-of-thought.","citation":"https://arxiv.org/abs/2410.08189","status":"real-data","tier":"T2","source_class":"vendor"},"claims":{"value":"First zero-shot method to beat supervised baselines on MP3D. >10% success-rate improvement over prior zero-shot SOTA on MP3D, HM3D, RoboTHOR. NeurIPS 2024.","citation":"https://arxiv.org/abs/2410.08189","status":"real-data","tier":"T2","source_class":"vendor"},"modalities":{"value":"vision + sensor + text","citation":"https://arxiv.org/abs/2410.08189","status":"real-data","tier":"T2","source_class":"vendor"},"created":{"value":"2024-10","citation":"https://arxiv.org/abs/2410.08189","status":"real-data","tier":"T2","last_verified_at":"2026-05-12","source_class":"vendor"},"latest-release":{"value":"no releases","citation":"https://github.com/bagh2178/SG-Nav/releases","status":"depth-floor-reached","tier":"T1","last_verified_at":"2026-05-06","source_class":"repo"},"license":{"value":"MIT","citation":"https://github.com/bagh2178/SG-Nav/blob/main/LICENSE","status":"real-data","tier":"T1","source_class":"repo"},"gh":{"value":"bagh2178/SG-Nav — ~355 stars, last commit n/a","citation":"https://github.com/bagh2178/SG-Nav","status":"real-data","tier":"T1","last_verified_at":"2026-10-22","source_class":"repo"},"mindshare":{"value":"searched not found","citation":"https://arxiv.org/abs/2410.08189","status":"depth-floor-reached","tier":"T2","last_verified_at":"2026-05-06","source_class":"vendor"},"citations":{"value":"120 cites 60/yr","citation":"https://www.semanticscholar.org/paper/a497b668dce81d6850af1371fdaf6a4a03eafb06","status":"real-data","tier":"T2","last_verified_at":"2026-05-12","source_class":"paper"},"funding":{"value":"no public funding — academic research","citation":"https://arxiv.org/abs/2410.08189","status":"real-data","tier":"T2","last_verified_at":"2026-05-12","source_class":"vendor"},"customers":{"value":"research ppl Academic/research use only","citation":"https://arxiv.org/abs/2410.08189","status":"real-data","tier":"T2","source_class":"vendor"},"pricing":{"value":"searched not found","citation":"https://arxiv.org/abs/2410.08189","status":"depth-floor-reached","tier":"T2","source_class":"vendor"},"compliance":{"value":"not applicable — not commercial","citation":null,"status":"not-applicable","tier":"T3"},"data-handling":{"value":"not applicable — not commercial","citation":null,"status":"not-applicable","tier":"T3"},"deployment":{"value":"Open-source (MIT)","citation":"https://github.com/bagh2178/SG-Nav","status":"real-data","tier":"T1","source_class":"repo"},"hq":{"value":"China (academic)","citation":"https://arxiv.org/abs/2410.08189","status":"real-data","tier":"T2","source_class":"vendor"},"founders":{"value":"searched not found","citation":"https://arxiv.org/abs/2410.08189","status":"depth-floor-reached","tier":"T2","source_class":"vendor"},"volume":{"value":"no scale claim (research navigation benchmark)","citation":"https://arxiv.org/abs/2410.08189","status":"real-data","tier":"T2","source_class":"vendor"},"perf":{"value":"SG-Nav: zero-shot object-goal navigation; improves success rate on HM3D / MP3D / RoboTHOR over Cow / ESC / VLFM (paper Table 1-3)","citation":"https://arxiv.org/abs/2410.08189","status":"real-data","tier":"T2","source_class":"vendor"},"repro":{"value":"No reproductions found","citation":"https://arxiv.org/abs/2410.08189","status":"real-data","tier":"T2","source_class":"vendor"},"code-release":{"value":"Code public (SG_Nav.py, scenegraph.py in repo; MIT)","citation":"https://github.com/bagh2178/SG-Nav","status":"real-data","tier":"T1","source_class":"repo"},"api-surface":{"value":"not applicable — research paper","citation":null,"status":"not-applicable","tier":"T3"},"latency":{"value":"not applicable — research paper","citation":null,"status":"not-applicable","tier":"T3"},"throughput":{"value":"not applicable — research paper","citation":null,"status":"not-applicable","tier":"T3"},"backend-storage":{"value":"not applicable — research paper","citation":null,"status":"not-applicable","tier":"T3"},"multi-tenancy":{"value":"not applicable — research paper","citation":null,"status":"not-applicable","tier":"T3"},"encryption":{"value":"not applicable — research paper","citation":null,"status":"not-applicable","tier":"T3"},"sso-rbac":{"value":"not applicable — research paper","citation":null,"status":"not-applicable","tier":"T3"},"embedding-model":{"value":"not applicable — research paper","citation":null,"status":"not-applicable","tier":"T3"},"consistency":{"value":"not applicable — embodied policy, not a database","citation":"https://arxiv.org/abs/2410.08189","status":"not-applicable","tier":"T2","source_class":"vendor"},"versioning":{"value":"model-version semantics (policy checkpoints)","citation":"https://arxiv.org/abs/2410.08189","status":"real-data","tier":"T2","source_class":"vendor"},"tombstoning":{"value":"not applicable — embodied policy, not a database","citation":"https://arxiv.org/abs/2410.08189","status":"not-applicable","tier":"T2","source_class":"vendor"},"schema-evolution":{"value":"not applicable — embedded policy weights, no schema","citation":"https://arxiv.org/abs/2410.08189","status":"not-applicable","tier":"T2","source_class":"vendor"},"namespace":{"value":"robot-per-instance (per-robot memory)","citation":"https://arxiv.org/abs/2410.08189","status":"real-data","tier":"T2","source_class":"vendor"},"contradiction":{"value":"always append (no resolution)","citation":"https://arxiv.org/abs/2410.08189","status":"real-data","tier":"T2","source_class":"vendor"},"forgetting":{"value":"episode-based memory; long-term memory module retains landmarks; episodic memory pruned per task","citation":"https://arxiv.org/abs/2410.08189","status":"real-data","tier":"T2","source_class":"vendor"},"mcp-support":{"value":"not applicable — research paper, no deployed product","citation":null,"status":"not-applicable","tier":"T3"},"a2a-support":{"value":"not applicable — research paper, no deployed product","citation":null,"status":"not-applicable","tier":"T3"},"otel":{"value":"not applicable — research paper, no deployed product","citation":null,"status":"not-applicable","tier":"T3"},"webhooks":{"value":"not applicable — research paper, no deployed product","citation":null,"status":"not-applicable","tier":"T3"},"import-export":{"value":"not applicable — research paper, no deployed product","citation":null,"status":"not-applicable","tier":"T3"},"integration-count":{"value":"not applicable — wrong section","citation":null,"status":"not-applicable","tier":"T3"},"orchestration":{"value":"not applicable — wrong section","citation":null,"status":"not-applicable","tier":"T3"},"programmatic-control":{"value":"not applicable — wrong section","citation":null,"status":"not-applicable","tier":"T3"},"vendor-benchmarks":{"value":"not applicable — wrong section","citation":null,"status":"not-applicable","tier":"T3","last_verified_at":"2026-05-06"},"pricing-specifics":{"value":"not applicable — wrong section","citation":null,"status":"not-applicable","tier":"T3"},"agent-abstraction":{"value":"not applicable — wrong section","citation":null,"status":"not-applicable","tier":"T3"},"memory-primitives":{"value":"not applicable — wrong section","citation":null,"status":"not-applicable","tier":"T3"},"llm-lock":{"value":"not applicable — wrong section","citation":null,"status":"not-applicable","tier":"T3"},"runtimes":{"value":"not applicable — wrong section","citation":null,"status":"not-applicable","tier":"T3"},"session-handling":{"value":"not applicable — wrong section","citation":null,"status":"not-applicable","tier":"T3"},"validated-verticals":{"value":"robotics (humanoid, manipulation), autonomous-driving, embodied AI research","citation":"https://arxiv.org/abs/2410.08189","status":"real-data","tier":"T2","source_class":"vendor"},"time-to-running":{"value":"weeks-to-months (custom robot/vehicle integration) or research-only code release","citation":"https://arxiv.org/abs/2410.08189","status":"real-data","tier":"T2","source_class":"vendor"},"anti-fit":{"value":"not for non-embodied / non-physical use cases","citation":"https://arxiv.org/abs/2410.08189","status":"real-data","tier":"T2","source_class":"vendor"},"optimised-for":{"value":"real-time perception + spatial reasoning + multi-modal sensor fusion","citation":"https://arxiv.org/abs/2410.08189","status":"real-data","tier":"T2","source_class":"vendor"},"adjacent-infrastructure":{"value":"requires robot / vehicle hardware + sensor stack","citation":"https://arxiv.org/abs/2410.08189","status":"real-data","tier":"T2","source_class":"vendor"},"pros":{"value":"Scene-graph navigation — memory is a structured scene model rather than raw observation history.","citation":"https://arxiv.org/abs/2410.08189","status":"real-data","tier":"T2","source_class":"vendor"},"cons":{"value":"Navigation scope; scene-graph build cost limits real-time use.","citation":"https://arxiv.org/abs/2410.08189","status":"real-data","tier":"T2","source_class":"vendor"},"links":{"value":"arxiv 2410.08189 GitHub","citation":"https://arxiv.org/abs/2410.08189","status":"real-data","tier":"T2","source_class":"vendor"},"obs-langsmith":{"value":"","citation":null,"status":"no-data","tier":"T3","last_verified_at":"2026-05-14"},"obs-opentelemetry":{"value":"","citation":null,"status":"no-data","tier":"T3","last_verified_at":"2026-05-14"},"obs-datadog":{"value":"","citation":null,"status":"no-data","tier":"T3","last_verified_at":"2026-05-14"},"obs-helicone":{"value":"","citation":null,"status":"no-data","tier":"T3","last_verified_at":"2026-05-14"},"obs-weave":{"value":"","citation":null,"status":"no-data","tier":"T3","last_verified_at":"2026-05-14"},"obs-langfuse":{"value":"","citation":null,"status":"no-data","tier":"T3","last_verified_at":"2026-05-14"},"obs-arize":{"value":"","citation":null,"status":"no-data","tier":"T3","last_verified_at":"2026-05-14"},"obs-custom":{"value":"","citation":null,"status":"no-data","tier":"T3","last_verified_at":"2026-05-14"},"cost-token-budget":{"value":"","citation":null,"status":"no-data","tier":"T3","last_verified_at":"2026-05-14"},"cost-prompt-caching":{"value":"","citation":null,"status":"no-data","tier":"T3","last_verified_at":"2026-05-14"},"cost-semantic-caching":{"value":"","citation":null,"status":"no-data","tier":"T3","last_verified_at":"2026-05-14"},"cost-batching":{"value":"","citation":null,"status":"no-data","tier":"T3","last_verified_at":"2026-05-14"},"cost-model-routing":{"value":"","citation":null,"status":"no-data","tier":"T3","last_verified_at":"2026-05-14"},"cost-streaming-only":{"value":"","citation":null,"status":"no-data","tier":"T3","last_verified_at":"2026-05-14"},"cost-observability-cost-attribution":{"value":"","citation":null,"status":"no-data","tier":"T3","last_verified_at":"2026-05-14"},"eval-langsmith-evals":{"value":"","citation":null,"status":"no-data","tier":"T3","last_verified_at":"2026-05-14"},"eval-braintrust":{"value":"","citation":null,"status":"no-data","tier":"T3","last_verified_at":"2026-05-14"},"eval-weights-and-biases-agent":{"value":"","citation":null,"status":"no-data","tier":"T3","last_verified_at":"2026-05-14"},"eval-helicone-evals":{"value":"","citation":null,"status":"no-data","tier":"T3","last_verified_at":"2026-05-14"},"eval-custom-test-harness":{"value":"","citation":null,"status":"no-data","tier":"T3","last_verified_at":"2026-05-14"},"eval-human-loop":{"value":"","citation":null,"status":"no-data","tier":"T3","last_verified_at":"2026-05-14"},"eval-production-traffic-replay":{"value":"","citation":null,"status":"no-data","tier":"T3","last_verified_at":"2026-05-14"},"commit-trajectory":{"value":"[{\"ym\":\"2024-10\",\"cum\":35},{\"ym\":\"2024-12\",\"cum\":54},{\"ym\":\"2025-01\",\"cum\":63},{\"ym\":\"2025-02\",\"cum\":65},{\"ym\":\"2025-09\",\"cum\":67}]","citation":"https://github.com/bagh2178/SG-Nav","status":"real-data","tier":"T1","last_verified_at":"2026-05-14","source_class":"repo"},"citation-trajectory":{"value":"[]","citation":"https://www.semanticscholar.org/paper/arXiv:2410.08189","status":"real-data","tier":"T2","last_verified_at":"2026-05-14","source_class":"paper"},"download-trajectory":{"value":"not applicable — not published as a package","citation":null,"status":"not-applicable","tier":"T3","last_verified_at":"2026-05-14"},"cost-input-usd-per-mtok":{"value":"searched not found","citation":"https://arxiv.org/abs/2410.08189","status":"depth-floor-reached","tier":"T2","source_class":"vendor"},"cost-output-usd-per-mtok":{"value":"searched not found","citation":"https://arxiv.org/abs/2410.08189","status":"depth-floor-reached","tier":"T2","source_class":"vendor"},"cost-tier":{"value":"searched not found","citation":"https://arxiv.org/abs/2410.08189","status":"depth-floor-reached","tier":"T2","source_class":"vendor"},"cost-pricing-model":{"value":"searched not found","citation":"https://arxiv.org/abs/2410.08189","status":"depth-floor-reached","tier":"T2","source_class":"vendor"},"cost-last-verified":{"value":"searched not found","citation":"https://arxiv.org/abs/2410.08189","status":"depth-floor-reached","tier":"T2","source_class":"vendor"},"capability-composite-score":{"value":"50","citation":null,"status":"estimate","tier":"T3"},"capability-band":{"value":"competent","citation":null,"status":"estimate","tier":"T3"},"capability-benchmark-sources":{"value":"MP3D zero-shot SOTA — first to beat supervised baselines (NeurIPS 2024), HM3D + RoboTHOR >10% success-rate gain (2024)","citation":null,"status":"estimate","tier":"T3"},"capability-last-verified":{"value":"2026-06-29","citation":null,"status":"estimate","tier":"T3"},"use-case-tags":{"value":"scoped-agentic, latency-sensitive, offline-capable","citation":null,"status":"estimate","tier":"T3"},"use-case-anti-tags":{"value":"code-generation-focused, memory-augmented-chat, analytical-summarization, multi-agent-coordination","citation":null,"status":"estimate","tier":"T3"},"adoption-accelerator":{"value":"","citation":null,"status":"no-data","tier":"T3"},"architecture-deployment-locus":{"value":"local","citation":"https://github.com/bagh2178/SG-Nav","status":"real-data","tier":"T1","source_class":"repo"},"licensing-bucket":{"value":"open-source","citation":"https://github.com/bagh2178/SG-Nav/blob/main/LICENSE","status":"real-data","tier":"T1","source_class":"repo"},"positioning-platform-vs-product":{"value":"platform","citation":"https://github.com/bagh2178/SG-Nav","status":"real-data","tier":"T1","source_class":"repo"},"taxonomy-three-layer-rollup":{"value":"agent-infra","citation":"https://github.com/MrPeppersDev/agent-infrastructure-landscape/blob/main/docs/schema/section-to-three-layer-rollup.json","status":"real-data","tier":"T1","source_class":"repo"},"developer-activity-opendigger":{"value":"{\"activity\":0.72,\"as_of\":\"2025-12\",\"openrank_12mo\":2.57,\"openrank_current\":0.25,\"participants\":1}","citation":"https://oss.open-digger.cn/github/bagh2178/SG-Nav/openrank.json","status":"real-data","tier":"T2","last_verified_at":"2026-10-28","source_class":"third-party"},"freshness-date":{"value":"2026-10-22","citation":"https://mrpeppersdev.github.io/agent-infrastructure-landscape/systems/sg-nav--arxiv-2410-08189","status":"real-data","tier":"T2","source_class":"catalog"},"compliance-certifications":{"value":"","citation":null,"status":"no-data","tier":"T3"},"sdk-languages":{"value":"","citation":null,"status":"no-data","tier":"T3"},"protocol-support":{"value":"","citation":null,"status":"no-data","tier":"T3"},"maturity":{"value":"","citation":null,"status":"no-data","tier":"T3"}},"corroboration":{"cited_cells":35,"third_party_cells":1},"edges":{"outgoing":[],"incoming":[]},"history":[],"license":"CC-BY-4.0","source":"https://github.com/MrPeppersDev/agent-infrastructure-landscape/blob/main/data/landscape.json"}