arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 2201.13360cs.RO
收藏

Hydra:一个用于三维场景图形构建和优化的实时的空间感知系统

Hydra: A Real-time Spatial Perception System for 3D Scene Graph Construction and Optimization

Massachusetts Institute of Technology(麻省理工学院)

Nathan Hughes, Yun Chang, Luca Carlone

摘要:

3D场景图最近已经成为3D环境的强大的高级表示。3D场景图将环境描述为分层图,其中节点表示多个抽象级别的空间概念,边缘表示概念之间的关系。虽然3D场景图可以作为机器人的高级“心智模型”,但如何在实时的【形】构建这样丰富的表示仍然是未知的领域。本文介绍了一个实时的【形】空间感知系统,一套算法,以建立一个三维场景图的传感器数据在实时的【形】。我们的第一个贡献是开发实时的【形】算法,以逐步构建场景图的层,机器人探索环境;这些算法围绕当前机器人位置构建一个本地欧几里德符号距离函数(ESDF),从ESDF中提取一个拓扑地图,然后使用社区检测技术启发的方法将这些地方分割成房间。我们的第二个贡献是研究3D场景图中的循环闭合检测和优化。我们表明,3D场景图允许定义层次描述符循环闭合检测;我们的描述符捕获场景图中各层的统计数据,范围从低级别的视觉外观到有关对象和地点的汇总统计数据。然后,我们提出了第一个算法来优化3D场景图,以响应循环关闭;我们的方法依赖于嵌入的变形图,同时纠正场景图的所有层。我们将建议的空间感知系统实现为一个名为Hydra的体系结构,该体系结构将快速的早期和中级感知过程与较慢的高级感知相结合。我们评估Hydra的模拟和真实数据,并显示它能够重建3D场景图的准确性与批量离线方法,尽管在线运行。

英文摘要:

3D scene graphs have recently emerged as a powerful high-level representation of 3D environments. A 3D scene graph describes the environment as a layered graph where nodes represent spatial concepts at multiple levels of abstraction and edges represent relations between concepts. While 3D scene graphs can serve as an advanced "mental model" for robots, how to build such a rich representation in real-time is still uncharted territory. This paper describes a real-time Spatial Perception System, a suite of algorithms to build a 3D scene graph from sensor data in real-time. Our first contribution is to develop real-time algorithms to incrementally construct the layers of a scene graph as the robot explores the environment; these algorithms build a local Euclidean Signed Distance Function (ESDF) around the current robot location, extract a topological map of places from the ESDF, and then segment the places into rooms using an approach inspired by community-detection techniques. Our second contribution is to investigate loop closure detection and optimization in 3D scene graphs. We show that 3D scene graphs allow defining hierarchical descriptors for loop closure detection; our descriptors capture statistics across layers in the scene graph, ranging from low-level visual appearance to summary statistics about objects and places. We then propose the first algorithm to optimize a 3D scene graph in response to loop closures; our approach relies on embedded deformation graphs to simultaneously correct all layers of the scene graph. We implement the proposed Spatial Perception System into a architecture named Hydra, that combines fast early and mid-level perception processes with slower high-level perception. We evaluate Hydra on simulated and real data and show it is able to reconstruct 3D scene graphs with an accuracy comparable with batch offline methods despite running online.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑