4.7 Article Proceedings Paper

Information-theoretic compression of pose graphs for laser-based SLAM

Journal

INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH
Volume 31, Issue 11, Pages 1219-1230

Publisher

SAGE PUBLICATIONS LTD
DOI: 10.1177/0278364912455072

Keywords

SLAM; long-term; pose graph; compression; mutual information

Categories

Ask authors/readers for more resources

In graph-based simultaneous localization and mapping (SLAM), the pose graph grows over time as the robot gathers information about the environment. An ever growing pose graph, however, prevents long-term mapping with mobile robots. In this paper, we address the problem of efficient information-theoretic compression of pose graphs. Our approach estimates the mutual information between the laser measurements and the map to discard the measurements that are expected to provide only a small amount of information. Our method subsequently marginalizes out the nodes from the pose graph that correspond to the discarded laser measurements. To maintain a sparse pose graph that allows for efficient map optimization, our approach applies an approximate marginalization technique that is based on Chow-Liu trees. Our contributions allow the robot to effectively restrict the size of the pose graph. Alternatively, the robot is able to maintain a pose graph that does not grow unless the robot explores previously unobserved parts of the environment. Real-world experiments demonstrate that our approach to pose graph compression is well suited for long-term mobile robot mapping.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.7
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

Article Automation & Control Systems

Adaptive path planning for UAVs for multi-resolution semantic segmentation?

Felix Stache, Jonas Westheider, Federico Magistri, Cyrill Stachniss, Marija Popovic

Summary: This paper addresses the problem of adaptive path planning for accurate semantic segmentation using UAVs. An online planning algorithm is proposed to adjust the UAV paths based on detected details in incoming images in order to obtain high-resolution semantic segmentations. The approach is evaluated on real-world data, demonstrating its effectiveness and generality.

ROBOTICS AND AUTONOMOUS SYSTEMS (2023)

Article Automation & Control Systems

Online pole segmentation on range images for long-term LiDAR localization in urban environments

Hao Dong, Xieyuanli Chen, Simo Sarkka, Cyrill Stachniss

Summary: This paper introduces a novel, accurate, and fast pole extraction approach based on geometric features. The method performs computations directly on range images generated from 3D LiDAR scans and uses the extracted poles as pseudo labels to train a deep neural network for online pole segmentation. Experimental results demonstrate that the proposed method outperforms other approaches in localization on different datasets and LiDAR scanners.

ROBOTICS AND AUTONOMOUS SYSTEMS (2023)

Article Automation & Control Systems

Static map generation from 3D LiDAR point clouds exploiting ground segmentation?

Mehul Arora, Louis Wiesmann, Xieyuanli Chen, Cyrill Stachniss

Summary: This paper addresses the problem of building maps of the static aspects of the world by detecting and removing dynamic points. It proposes a method to remove dynamic objects and maintain a high-quality map, and the evaluation results show its superior performance.

ROBOTICS AND AUTONOMOUS SYSTEMS (2023)

Article Robotics

Gaussian Radar Transformer for Semantic Segmentation in Noisy Radar Data

Matthias Zeller, Jens Behley, Michael Heidingsfeld, Cyrill Stachniss

Summary: This study proposes a novel approach using radar sensors to perform sparse, single-scan segmentation of moving objects in dynamic environments. The approach includes the Gaussian radar transformer and attentive up and downsampling modules to capture long-range dependencies and achieve superior segmentation quality in diverse environments.

IEEE ROBOTICS AND AUTOMATION LETTERS (2023)

Article Robotics

Mask-Based Panoptic LiDAR Segmentation for Autonomous Driving

Rodrigo Marcuzzi, Lucas Nunes, Louis Wiesmann, Jens Behley, Cyrill Stachniss

Summary: Autonomous vehicles need to understand their surroundings geometrically and semantically in order to plan and act appropriately in the real world. This paper proposes an approach called MaskPLS to perform panoptic segmentation of LiDAR scans by predicting a set of non-overlapping binary masks and semantic classes, fully avoiding the clustering step.

IEEE ROBOTICS AND AUTOMATION LETTERS (2023)

Article Robotics

Long-Term Localization Using Semantic Cues in Floor Plan Maps

Nicky Zimmerman, Tiziano Guadagnino, Xieyuanli Chen, Jens Behley, Cyrill Stachniss

Summary: This article presents a method for long-term localization in a changing indoor environment. By utilizing semantic cues and abstract semantic maps, the article proposes a localization framework that combines object detection and camera data with particle filters.

IEEE ROBOTICS AND AUTOMATION LETTERS (2023)

Article Robotics

KPPR: Exploiting Momentum Contrast for Point Cloud-Based Place Recognition

Louis Wiesmann, Lucas Nunes, Jens Behley, Cyrill Stachniss

Summary: This letter focuses on point cloud-based place recognition and proposes a novel neural network architecture to reduce the training time. It extracts local features and computes the similarity between locations based on a global descriptor. By utilizing feature banks, faster training and improved performance are achieved.

IEEE ROBOTICS AND AUTOMATION LETTERS (2023)

Article Robotics

IR-MCL: Implicit Representation-Based Online Global Localization

Haofei Kuang, Xieyuanli Chen, Tiziano Guadagnino, Nicky Zimmerman, Jens Behley, Cyrill Stachniss

Summary: This letter addresses the problem of estimating a mobile robot's pose in an indoor environment using 2D LiDAR data. It proposes a neural occupancy field method to implicitly represent the scene and synthesizes 2D LiDAR scans for arbitrary robot poses through volume rendering. The synthesized scans are used in an MCL system as an observation model for accurate localization.

IEEE ROBOTICS AND AUTOMATION LETTERS (2023)

Article Robotics

KISS-ICP: In Defense of Point-to-Point ICP - Simple, Accurate, and Robust Registration If Done the Right Way

Ignacio Vizzo, Tiziano Guadagnino, Benedikt Mersch, Louis Wiesmann, Jens Behley, Cyrill Stachniss

Summary: This article introduces a simple and efficient sensor-based odometry system for accurate pose estimation of a robotic platform. The system utilizes point-to-point ICP matching, adaptive thresholding for correspondence matching, robust kernel, a simple yet widely applicable motion compensation approach, and point cloud subsampling strategy. It can operate under various environmental conditions using different LiDAR sensors.

IEEE ROBOTICS AND AUTOMATION LETTERS (2023)

Article Robotics

Towards Domain Generalization in Crop and Weed Segmentation for Precision Farming Robots

Jan Weyler, Thomas Laebe, Federico Magistri, Jens Behley, Cyrill Stachniss

Summary: Precision farming robots have the potential to reduce agrochemicals and promote sustainable agriculture. However, a robust plant classification system is needed to identify crops and weeds in diverse agricultural fields.

IEEE ROBOTICS AND AUTOMATION LETTERS (2023)

Article Robotics

LocNDF: Neural Distance Field Mapping for Robot Localization

Louis Wiesmann, Tiziano Guadagnino, Ignacio Vizzo, Nicky Zimmerman, Yue Pan, Haofei Kuang, Jens Behley, Cyrill Stachniss

Summary: This letter introduces a method for mapping the environment using LiDAR point clouds with the goal of obtaining a map representation suitable for robot localization. The researchers utilize a neural network to learn a discretization-free distance field and supervise the network by sampling points along the measured beams. In addition, the paper demonstrates how to perform scan registration and global localization within the neural distance field.

IEEE ROBOTICS AND AUTOMATION LETTERS (2023)

Article Robotics

Unsupervised Generation of Labeled Training Images for Crop-Weed Segmentation in New Fields and on Different Robotic Platforms

Yue Linn Chong, Jan Weyler, Philipp Lottes, Jens Behley, Cyrill Stachniss

Summary: Agricultural robots have the potential to improve efficiency and sustainability in agriculture. However, machine vision systems used by these robots often perform poorly in new fields or with different robotic platforms. To address this, we propose an approach that can improve the performance without additional manual labeling.

IEEE ROBOTICS AND AUTOMATION LETTERS (2023)

Article Robotics

High Precision Leaf Instance Segmentation for Phenotyping in Point Clouds Obtained Under Real Field Conditions

Elias Marks, Matteo Sodano, Federico Magistri, Louis Wiesmann, Dhagash Desai, Rodrigo Marcuzzi, Jens Behley, Cyrill Stachniss

Summary: Measuring plant traits with high throughput allows breeders to select the best cultivars for subsequent breeding generations, improving yield and production of food, feed, and fiber. We use 3D deep learning to build a convolutional neural network that learns to segment individual leaves, automating the breeding process and reducing manual labor. We also propose using an additional neural network to predict leaf quality and discard inaccurate leaf instances.

IEEE ROBOTICS AND AUTOMATION LETTERS (2023)

Article Robotics

Building Volumetric Beliefs for Dynamic Environments Exploiting Map-Based Moving Object Segmentation

Benedikt Mersch, Tiziano Guadagnino, Xieyuanli Chen, Ignacio Vizzo, Jens Behley, Cyrill Stachniss

Summary: Mobile robots navigating in unknown environments need to be aware of dynamic objects for mapping, localization, and planning. This letter presents a method that jointly estimates moving objects in the current 3D LiDAR scan and a local map using sparse 4D convolutions. The proposed approach outperforms existing baselines and can be generalized to different types of LiDAR sensors. Results show that the volumetric belief fusion increases the precision and recall of moving object segmentation, even in online mapping scenarios.

IEEE ROBOTICS AND AUTOMATION LETTERS (2023)

Article Robotics

An Informative Path Planning Framework for Active Learning in UAV-Based Semantic Mapping

Julius Rueckin, Federico Magistri, Cyrill Stachniss, Marija Popovic

Summary: This paper proposes a novel general planning framework for UAVs to autonomously acquire informative aerial images for model retraining. By leveraging multiple acquisition functions and mapping them into probabilistic terrain maps, the framework allows the UAV to adaptively acquire informative images. Experimental results show that the framework maximizes model performance and significantly reduces labeling efforts.

IEEE TRANSACTIONS ON ROBOTICS (2023)

No Data Available