English
Related papers

Related papers: Faster Optimization in S-Graphs Exploiting Hierarc…

200 papers

Joint optimization of poses and features has been extensively studied and demonstrated to yield more accurate results in feature-based SLAM problems. However, research on jointly optimizing poses and non-feature-based maps remains limited.…

Robotics · Computer Science 2025-07-14 Yingyu Wang , Liang Zhao , Shoudong Huang

Autonomous exploration for mapping unknown large scale environments is a fundamental challenge in robotics, with efficiency in time, stability against map corruption and computational resources being crucial. This paper presents a novel…

Robotics · Computer Science 2025-07-01 Megha Maheshwari , Sadeigh Rabiee , He Yin , Martin Labrie , Hang Liu , Rajasimman Madhivanan

Autonomous operation of service robotics in human-centric scenes remains challenging due to the need for understanding of changing environments and context-aware decision-making. While existing approaches like topological maps offer…

Robotics · Computer Science 2025-06-03 Jiawei Hou , Xiangyang Xue , Taiping Zeng

Recent advances in computer vision facilitate fully automatic extraction of object-centric relational representations from visual-inertial data. These state representations, dubbed 3D scene graphs, are a hierarchical decomposition of…

Robotics · Computer Science 2026-03-31 Christopher Agia

When adapting Simultaneous Mapping and Localization (SLAM) to real-world applications, such as autonomous vehicles, drones, and augmented reality devices, its memory footprint and computing cost are the two main factors limiting the…

Robotics · Computer Science 2022-11-04 Yeonsoo Park , Soohyun Bae

This paper considers the collaborative graph exploration problem in GPS-denied environments, where a group of robots are required to cover a graph environment while maintaining reliable pose estimations in collaborative simultaneous…

Robotics · Computer Science 2024-07-02 Ruofei Bai , Shenghai Yuan , Hongliang Guo , Pengyu Yin , Wei-Yun Yau , Lihua Xie

In recent years, 3D scene graphs have emerged as a powerful world representation, offering both geometric accuracy and semantic richness. Combining 3D scene graphs with large language models enables robots to reason, plan, and navigate in…

Computer Vision and Pattern Recognition · Computer Science 2026-03-24 Abdelrhman Werby , Dennis Rotondi , Fabio Scaparro , Kai O. Arras

Intelligent agents gather information and perceive semantics within the environments before taking on given tasks. The agents store the collected information in the form of environment models that compactly represent the surrounding…

Computer Vision and Pattern Recognition · Computer Science 2019-08-15 Ue-Hwan Kim , Jin-Man Park , Taek-Jin Song , Jong-Hwan Kim

This paper presents a hierarchical segment-based optimization method for Simultaneous Localization and Mapping (SLAM) system. First we propose a reliable trajectory segmentation method that can be used to increase efficiency in the back-end…

Robotics · Computer Science 2021-11-09 Yuxin Tian , Yujie Wang , Ming Ouyang , Xuesong Shi

Scene graphs have emerged as a powerful tool for robots, providing a structured representation of spatial and semantic relationships for advanced task planning. Despite their potential, conventional 3D indoor scene graphs face critical…

Robotics · Computer Science 2025-10-17 Jeewon Kim , Minho Oh , Hyun Myung

Accurate and robust simultaneous localization and mapping (SLAM) is crucial for autonomous mobile systems, typically achieved by leveraging the geometric features of the environment. Incorporating semantics provides a richer scene…

Robotics · Computer Science 2025-07-22 Neng Wang , Huimin Lu , Zhiqiang Zheng , Hesheng Wang , Yun-Hui Liu , Xieyuanli Chen

We study algorithms for detecting and including glass objects in an optimization-based Simultaneous Localization and Mapping (SLAM) algorithm in this work. When LiDAR data is the primary exteroceptive sensory input, glass objects are not…

Robotics · Computer Science 2022-12-19 Lasitha Weerakoon , Gurtajbir Singh Herr , Jasmine Blunt , Miao Yu , Nikhil Chopra

We introduce in this paper a new summarization method for large graphs. Our summarization approach retains only a user-specified proportion of the neighbors of each node in the graph. Our main aim is to simplify large graphs so that they…

Data Structures and Algorithms · Computer Science 2021-01-28 Abd Errahmane Kiouche , Julien Baste , Mohammed Haddad , Hamida Seba

The scene graph is a new data structure describing objects and their pairwise relationship within image scenes. As the size of scene graph in vision applications grows, how to losslessly and efficiently store such data on disks or transmit…

Multimedia · Computer Science 2023-04-27 Yufeng Zhang , Weiyao Lin , Wenrui Dai , Huabin Liu , Hongkai Xiong

Enriching the robot representation of the operational environment is a challenging task that aims at bridging the gap between low-level sensor readings and high-level semantic understanding. Having a rich representation often requires…

Robotics · Computer Science 2023-09-25 Francesco Argenziano , Vincenzo Suriani , Daniele Nardi

Recent work in the construction of 3D scene graphs has enabled mobile robots to build large-scale metric-semantic hierarchical representations of the world. These detailed models contain information that is useful for planning, however an…

Robotics · Computer Science 2024-11-12 Aaron Ray , Christopher Bradley , Luca Carlone , Nicholas Roy

Robots in the construction industry can reduce costs through constant monitoring of the work progress, using high precision data capturing. Accurate data capturing requires precise localization of the mobile robot within the environment. In…

Robotics · Computer Science 2022-09-26 Muhammad Shaheer , Hriday Bavle , Jose Luis Sanchez-Lopez , Holger Voos

Localizing an image wrt. a 3D scene model represents a core task for many computer vision applications. An increasing number of real-world applications of visual localization on mobile devices, e.g., Augmented Reality or autonomous robots…

Computer Vision and Pattern Recognition · Computer Science 2019-04-23 Federico Camposeco , Andrea Cohen , Marc Pollefeys , Torsten Sattler

Functional 3D scene graphs offer a versatile and flexible representation for 3D scene understanding and robotic manipulation, defined by object nodes, interactive elements, and functional relationship edges. However, their potential remains…

Generating scene graph to describe all the relations inside an image gains increasing interests these years. However, most of the previous methods use complicated structures with slow inference speed or rely on the external data, which…

Computer Vision and Pattern Recognition · Computer Science 2018-08-28 Yikang Li , Wanli Ouyang , Bolei Zhou , Jianping Shi , Chao Zhang , Xiaogang Wang