arrow
返回

Situationally-Aware Path Planning Exploiting 3D Scene Graphs

delete2026-01-22
delete0
delete
OA
AI
S
Saad Ejaz
M
Marco Giberna
M
Muhammad Shaheer
J
Jose Andres Millan-Romera
A
Ali Tourani
P
Paul A. Kremer
H
Holger Voos
J
José Luis Sánchez-López
DOI:10.1109/LRA.2026.3656775delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
3D Scene Graphs integrate both metric and semantic information, yet their structure remains underexploited for improving path planning efficiency and interpretability. In this work, we present S-Path, a Situationally-aware Path planner that leverages the metric-semantic structure of indoor 3D Scene Graphs to significantly enhance planning efficiency. S-Path follows a two-stage process: it first performs a search over a semantic graph derived from the scene graph to yield a human-understandable high-level path. This also identifies relevant regions for planning, which later allows the decomposition of the problem into smaller, independent subproblems that can be solved in parallel. We also introduce a replanning mechanism that, in the event of an infeasible path, reuses information from previously solved subproblems to update semantic heuristics and prioritize re-use to further improve the efficiency of future planning attempts. Extensive experiments on both real-world and simulated environments show that S-Path achieves average reductions of 6× in planning time while maintaining comparable path optimality to classical sampling-based planners, and surpassing them in complex scenarios, making it an efficient and interpretable path planner for environments represented by indoor 3D scene graphs.
Keyword:
Motion and path planning
3D scene graphs
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

I
IEEE Robotics and Automation Letters
IF:
5.3
论文数:
1.9K
被引数:
3.9W

机构

U
university of luxembourg
学者数:
5.2K
论文数: 4.8K
被引数: 4
引用论文

引用论文

Hierarchical Open-Vocabulary 3D Scene Graphs for Language-Grounded Robot Navigation
err
IF0
err2024-07-15
err0
PREAI
errAbdelrhman Werby; Chenguang Huang; Martin Büchner; Abhinav Valada; Wolfram Burgard
err分享
err收藏
err分享
err收藏
Graph-Based Global Robot Localization Informing Situational Graphs with Architectural Graphs
err2023-10-01
err0
PREAI
errShaheer,Muhammad; Millan-Romera,Jose Andres; Bavle,Hriday; Sanchez-Lopez,Jose Luis; Civera,Javier; Voos,Holger
err分享
err收藏
学者 查看更多内容