Saved in:
Bibliographic Details
Main Authors: Wang, Yunheng, Feng, Yixiao, Fang, Yuetong, Zhang, Shuning, Jing, Tan, Li, Jian, Jiang, Xiangrui, Xu, Renjing
Format: Preprint
Published: 2025
Subjects:
Online Access:https://arxiv.org/abs/2512.15047
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866914205315104768
author Wang, Yunheng
Feng, Yixiao
Fang, Yuetong
Zhang, Shuning
Jing, Tan
Li, Jian
Jiang, Xiangrui
Xu, Renjing
author_facet Wang, Yunheng
Feng, Yixiao
Fang, Yuetong
Zhang, Shuning
Jing, Tan
Li, Jian
Jiang, Xiangrui
Xu, Renjing
contents 3D Scene Graphs (3DSGs) constitute a powerful representation of the physical world, distinguished by their abilities to explicitly model the complex spatial, semantic, and functional relationships between entities, rendering a foundational understanding that enables agents to interact intelligently with their environment and execute versatile behaviors. Embodied navigation, as a crucial component of such capabilities, leverages the compact and expressive nature of 3DSGs to enable long-horizon reasoning and planning in complex, large-scale environments. However, prior works rely on a static-world assumption, defining traversable space solely based on static spatial layouts and thereby treating interactable obstacles as non-traversable. This fundamental limitation severely undermines their effectiveness in real-world scenarios, leading to limited reachability, low efficiency, and inferior extensibility. To address these issues, we propose HERO, a novel framework for constructing Hierarchical Traversable 3DSGs, that redefines traversability by modeling operable obstacles as pathways, capturing their physical interactivity, functional semantics, and the scene's relational hierarchy. The results show that, relative to its baseline, HERO reduces PL by 35.1% in partially obstructed environments and increases SR by 79.4% in fully obstructed ones, demonstrating substantially higher efficiency and reachability.
format Preprint
id arxiv_https___arxiv_org_abs_2512_15047
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle HERO: Hierarchical Traversable 3D Scene Graphs for Embodied Navigation Among Movable Obstacles
Wang, Yunheng
Feng, Yixiao
Fang, Yuetong
Zhang, Shuning
Jing, Tan
Li, Jian
Jiang, Xiangrui
Xu, Renjing
Robotics
Artificial Intelligence
Computation and Language
Computer Vision and Pattern Recognition
3D Scene Graphs (3DSGs) constitute a powerful representation of the physical world, distinguished by their abilities to explicitly model the complex spatial, semantic, and functional relationships between entities, rendering a foundational understanding that enables agents to interact intelligently with their environment and execute versatile behaviors. Embodied navigation, as a crucial component of such capabilities, leverages the compact and expressive nature of 3DSGs to enable long-horizon reasoning and planning in complex, large-scale environments. However, prior works rely on a static-world assumption, defining traversable space solely based on static spatial layouts and thereby treating interactable obstacles as non-traversable. This fundamental limitation severely undermines their effectiveness in real-world scenarios, leading to limited reachability, low efficiency, and inferior extensibility. To address these issues, we propose HERO, a novel framework for constructing Hierarchical Traversable 3DSGs, that redefines traversability by modeling operable obstacles as pathways, capturing their physical interactivity, functional semantics, and the scene's relational hierarchy. The results show that, relative to its baseline, HERO reduces PL by 35.1% in partially obstructed environments and increases SR by 79.4% in fully obstructed ones, demonstrating substantially higher efficiency and reachability.
title HERO: Hierarchical Traversable 3D Scene Graphs for Embodied Navigation Among Movable Obstacles
topic Robotics
Artificial Intelligence
Computation and Language
Computer Vision and Pattern Recognition
url https://arxiv.org/abs/2512.15047