paper-with-me

Papers

Faster Optimization in S-Graphs Exploiting Hierarchy

2023-08-22 · Hriday Bavle, Jose Luis Sanchez-Lopez, Javier Civera, Holger Voos

3D scene graphs hierarchically represent the environment appropriately organizing different environmental entities in various layers. Our previous work on situational graphs extends the concept of 3D scene graph to SLAM by tightly coupling the robot poses with the scene graph entities, achieving state-of-the-art results. Though, one of the limitations of S-Graphs is scalability in really large environments due to the increased graph size over time, increasing the computational complexity. To overcome this limitation in this work we present an initial research of an improved version of S-Graphs exploiting the hierarchy to reduce the graph size by marginalizing redundant robot poses and their connections to the observations of the same structural entities. Firstly, we propose the generation and optimization of room-local graphs encompassing all graph entities within a room-like structure. These room-local graphs are used to compress the S-Graphs marginalizing the redundant robot keyframes within the given room. We then perform windowed local optimization of the compressed graph at regular time-distance intervals. A global optimization of the compressed graph is performed every time a loop closure is detected. We show similar accuracy compared to the baseline while showing a 39.81% reduction in the computation time with respect to the baseline.

📄 PDF Abstract BibTeX arXiv:2308.11242

Code (0)

등록된 구현이 없습니다.

Tasks

global-optimization

Similar Papers 제목 키워드 기반

Multilevel Artificial Neural Network Training for Spatially Correlated Learning

2018-06-14 · C. B. Scott, Eric Mjolsness

Multigrid modeling algorithms are a technique used to accelerate relaxation models running on a hierarchy of similar graphlike structures. We introduce and demonstrate a new method for training neural networks which uses…

Learning-Based Hierarchical Scene Graph Matching for Robot Localization Leveraging Prior Maps

2026-04-30 · Nimrod Millenium Ndulue, Jose Andres Millan-Romera, Matteo Giorgi, Holger Voos 외 arxiv

Accurate localization is a fundamental requirement for autonomous robots operating in indoor environments. Scene graphs encode the spatial structure of an environment as a hierarchy of semantic entities and their relatio…

Zero-shot GeneralizationGraph Matching

Faster Support Vector Machines

2018-08-20 · Sebastian Schlag, Matthias Schmitt, Christian Schulz

The time complexity of support vector machines (SVMs) prohibits training on huge data sets with millions of data points. Recently, multilevel approaches to train SVMs have been developed to allow for time-efficient train…

General Classification

Adaptive Hierarchical SpatioTemporal Network for Traffic Forecasting

2023-06-15 · YiRong Chen, Ziyue Li, Wanli Ouyang, Michael Lepech

Accurate traffic forecasting is vital to intelligent transportation systems, which are widely adopted to solve urban traffic issues. Existing traffic forecasting studies focus on modeling spatial-temporal dynamics in tra…

Multilevel Geometric Optimization for Regularised Constrained Linear Inverse Problems

2022-07-11 · Sebastian Müller, Stefania Petra, Matthias Zisler

We present a geometric multilevel optimization approach that smoothly incorporates box constraints. Given a box constrained optimization problem, we consider a hierarchy of models with varying discretization levels. Fine…