UFOMap: An Efficient Probabilistic 3D Mapping Framework That Embraces the Unknown

03/10/2020
by   Daniel Duberg, et al.
0

3D models are an essential part of many robotic applications. In applications where the environment is unknown a-priori, or where only a part of the environment is known, it is important that the 3D model can handle the unknown space efficiently. Path planning, exploration, and reconstruction all fall into this category. In this paper we present an extension to OctoMap which we call UFOMap. UFOMap uses an explicit representation of all three states in the map, i.e., occupied, free, and unknown. This gives, surprisingly, a more memory efficient representation. Furthermore, we provide methods that allow for significantly faster insertions into the octree. This enables real-time colored volumetric mapping at high resolution (below 1 cm). UFOMap is contributed as a C++ library that can be used standalone but is also integrated into ROS.

READ FULL TEXT

page 1

page 7

research
06/02/2023

Efficient volumetric mapping of multi-scale environments using wavelet-based compression

Volumetric maps are widely used in robotics due to their desirable prope...
research
09/21/2021

Panoptic Multi-TSDFs: a Flexible Representation for Online Multi-resolution Volumetric Mapping and Long-term Dynamic Scene Consistency

For robotic interaction in an environment shared with multiple agents, a...
research
10/15/2020

Multi-Resolution 3D Mapping with Explicit Free Space Representation for Fast and Accurate Mobile Robot Motion Planning

With the aim of bridging the gap between high quality reconstruction and...
research
01/22/2019

An Integrated Approach to Autonomous Environment Modeling

In this paper, we present an integrated solution to memory-efficient env...
research
07/17/2023

Occupancy Grid Mapping without Ray-Casting for High-resolution LiDAR Sensors

Occupancy mapping is a fundamental component of robotic systems to reaso...
research
04/22/2022

Graph Gain: A Concave-Hull Based Volumetric Gain for Robotic Exploration

The existing volumetric gain for robotic exploration is calculated in th...
research
08/23/2023

A Heuristic Informative-Path-Planning Algorithm for Autonomous Mapping of Unknown Areas

Informative path planning algorithms are of paramount importance in appl...

Please sign up or login with your details

Forgot password? Click here to reset