OctoMap an Efficient Probabilistic 3D Mapping Framework Based on Octrees

Bluestein1 pts0 comments

OctoMap - 3D occupancy mapping

OctoMap

An Efficient Probabilistic 3D Mapping Framework Based on Octrees

The OctoMap library<br>implements a 3D occupancy grid mapping<br>approach, providing data structures and mapping algorithms in C++ particularly suited for robotics.<br>The map implementation is based on an octree and is designed to meet the following<br>requirements:

Full 3D model. The map is able to model arbitrary environments<br>without prior assumptions about it. The representation models occupied<br>areas as well as free space. Unknown areas of the environment are<br>implicitly encoded in the map.<br>While the distinction between free and occupied<br>space is essential for safe robot navigation, information about<br>unknown areas is important, e.g., for autonomous exploration of an<br>environment.

Updatable. It is possible to add new information or sensor<br>readings at any time. Modeling and updating is done in<br>a probabilistic fashion. This accounts for sensor noise or<br>measurements which result from dynamic changes in the environment,<br>e.g., because of dynamic objects. Furthermore, multiple robots are<br>able to contribute to the same map and a previously recorded map is<br>extendable when new areas are explored.

Flexible. The extent of the map does not have to be known in<br>advance. Instead, the map is dynamically expanded as needed. The map<br>is multi-resolution so that, for instance, a high-level planner is<br>able to use a coarse map, while a local planner may operate using a<br>fine resolution. This also allows for efficient visualizations which<br>scale from coarse overviews to detailed close-up views.

Compact. The map is stored efficiently, both in memory and on<br>disk. It is possible to generate compressed files for later usage or<br>convenient exchange between robots even under bandwidth constraints.

Detailed information about the implemented approach and evaluations can be found in the paper "OctoMap: An Efficient Probabilistic 3D Mapping Framework Based on Octrees" (PDF), published in the Autonomous Robots Journal.

The OctoMap library is available as a self-contained<br>source distribution for Linux (recommended), Mac OS and Windows.<br>It was developed by Kai<br>M. Wurm and Armin<br>Hornung, and is currently maintained by Armin Hornung. We would like to thank<br>all additional authors for their contributions.

Overview

OctoMap GitHub repository

Download source packages

Installation instructions

OctoMap in ROS

Online API documentation (doxygen)

Mailing list for support and announcements (Google Groups)

Issue tracker for bugs and feature requests

Importing data instructions

Example Projects and further references

OctoMap-RT - a GPU-accelerated ray tracing variant of OctoMap

PyOctoMap - Python bindings for OctoMap

-->

-->

-->

-->

-->

-->

-->

-->

-->

--><br>--><br>-->

License

OctoMap is released under the New BSD License.

The viewer octovis is released under the GNU-GPL License (version 2).

Using Octomap?

Please let us know if you are using OctoMap, as we are curious to find out how it enables other people's work or research.<br>Additionally, please cite our journal paper (supersedes the ICRA 2010 workshop version) if you use OctoMap in your research:

A. Hornung,. K.M. Wurm, M. Bennewitz, C. Stachniss, and W. Burgard,<br>"OctoMap: An Efficient Probabilistic 3D Mapping Framework Based<br>on Octrees" in<br>Autonomous Robots, 2013; DOI: 10.1007/s10514-012-9321-0.<br>Software available at https://octomap.github.io.

BibTeX:

@ARTICLE{hornung13auro,<br>author = {Armin Hornung and Kai M. Wurm and Maren Bennewitz and Cyrill<br>Stachniss and Wolfram Burgard},<br>title = {{OctoMap}: An Efficient Probabilistic {3D} Mapping Framework Based<br>on Octrees},<br>journal = {Autonomous Robots},<br>year = 2013,<br>url = {https://octomap.github.io},<br>doi = {10.1007/s10514-012-9321-0},<br>note = {Software available at \url{https://octomap.github.io}}

Maps

Take a look at some of our example maps below. You can find these and more datasets in our dataset repository as finished OctoMap files and sources in the form of 3D laser scans.

Freiburg campus (outdoor)

Freiburg building 079 (corridor)

New College (Epoch C)

Acknowledgments

OctoMap was developed at University of Freiburg in the DFG-funded<br>SFB/TR8 Spatial Cognition within the<br>projects A3-[MultiBot] and A8-[HumanoidSpace].

octomap mapping efficient probabilistic based framework

Related Articles