mlsanityData to 7 Oct 2026

Modernising Reinforcement Learning-Based Navigation for Embodied Semantic Scene Graph Generation

arXiv 2603.25415 ↗First posted 26 Mar 2026cs.AI cs.ROcited by 1

On the map: World models → World models for navigation

Abstract (arXiv)

Semantic world models enable embodied agents to reason about objects, relations, and spatial context beyond purely geometric representations. In Organic Computing, such models are a key enabler for objective-driven self-adaptation under uncertainty and resource constraints. The core challenge is to acquire observations maximising model quality and downstream usefulness within a limited action budget. Semantic scene graphs (SSGs) provide a structured and compact representation for this purpose. However, constructing them within a finite action horizon requires exploration strategies that trade off information gain against navigation cost and decide when additional actions yield diminishing returns. This work presents a modular navigation component for Embodied Semantic Scene Graph Generation and modernises its decision-making by replacing the policy-optimisation method and revisiting the discrete action formulation. We study compact and finer-grained, larger discrete motion sets and compare a single-head policy over atomic actions with a factorised multi-head policy over action components. We evaluate curriculum learning and optional depth-based collision supervision, and assess SSG completeness, execution safety, and navigation behaviour. Results show that replacing the optimisation algorithm alone improves SSG completeness by 21% relative to the baseline under identical reward shaping. Depth mainly affects execution safety (collision-free motion), while completeness remains largely unchanged. Combining modern optimisation with a finer-grained, factorised action representation yields the strongest overall completeness--efficiency trade-off.

Key facts. Cited by 1 paper in the map (data through 7 Oct 2026). Placed in World models for navigation, one of 11 directions in World models. Builds on 17 of its 25 references that are in the map. First posted on arXiv 26 Mar 2026.

Builds on

17 of 25 references.

References · 17

  1. 2014Adam: A Method for Stochastic Optimizationcited by 36,960
  2. 2017Proximal Policy Optimization Algorithmscited by 14,441
  3. 2019Optuna: A Next-generation Hyperparameter Optimization Frameworkcited by 2,455
  4. 2015High-Dimensional Continuous Control Using Generalized Advantage Estimationcited by 1,916
  5. 2017AI2-THOR: An Interactive 3D Environment for Visual AIcited by 850
  6. 2019DD-PPO: Learning Near-Perfect PointGoal Navigators from 2.5 Billion Framescited by 352
  7. 2020Curriculum Learning for Reinforcement Learning Domains: A Framework and Surveycited by 350
  8. 2020Learning to Explore using Active Neural SLAMcited by 308
  9. 2021A Survey of Embodied AI: From Simulators to Research Taskscited by 256
  10. 2020Implementation Matters in Deep Policy Gradients: A Case Study on PPO and TRPOcited by 184
  11. 2021A Comprehensive Survey of Scene Graphs: Generation and Applicationcited by 125
  12. 2017Action Branching Architectures for Deep Reinforcement Learningcited by 90
5 more
  1. 2020Semantic MapNet: Building Allocentric Semantic Maps and Representations from Egocentric Viewscited by 57
  2. 2021Semantics for Robotic Mapping, Perception and Interaction: A Surveycited by 56
  3. 2021Knowledge-based Embodied Question Answeringcited by 29
  4. 2025Open Scene Graphs for Open-World Object-Goal Navigationcited by 14
  5. 2017Organic Computing in the Spotlightcited by 4

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2026: 1.

1 paper.

Similar, not cited

Close in wording, no citation either way

  1. 2025Imaginative World Modeling with Scene Graphs for Embodied Agent Navigation
  2. 2026CausalNav: A Long-term Embodied Navigation System for Autonomous Mobile Robots in Dynamic Outdoor Scenarios
  3. 2026Hierarchical Semantic-Augmented Navigation: Optimal Transport and Graph-Driven Reasoning for Vision-Language Navigation
  4. 2025MomaGraph: State-Aware Unified Scene Graphs with Vision-Language Model for Embodied Task Planning
  5. 2025Nav-R1: Reasoning and Navigation in Embodied Scenes
  6. 2025Expand Your SCOPE: Semantic Cognition over Potential-Based Exploration for Embodied Visual Navigation
  7. 2023How To Not Train Your Dragon: Training-free Embodied Object Goal Navigation with Semantic Frontiers
  8. 2026Hypothesis Graph Refinement: Hypothesis-Driven Exploration with Cascade Error Correction for Embodied Navigation