arrow
Return

RMAP: a rectangular cuboid approximation framework for 3D environment mapping

delete2014-02-28
delete18
delete
OA
AI
S
Sheraz Khan *
Α
Αθανάσιος Δομέτιος
C
Chris Verginis
C
Costas S. Tzafestas
D
Dirk Wollherr
M
Martin Buss
DOI:10.1007/s10514-014-9387-ydelete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper presents a rectangular cuboid approximation framework (RMAP) for 3D mapping. The goal of RMAP is to provide computational and memory efficient environment representations for 3D robotic mapping using axis aligned rectangular cuboids (RC). This paper focuses on two aspects of the RMAP framework: (i) An occupancy grid approach and (ii) A RC approximation of 3D environments based on point cloud density. The RMAP occupancy grid is based on the Rtree data structure which is composed of a hierarchy of RC. The proposed approach is capable of generating probabilistic 3D representations with multiresolution capabilities. It reduces the memory complexity in large scale 3D occupancy grids by avoiding explicit modelling of free space. In contrast to point cloud and fixed resolution cell representations based on beam end point observations, an approximation approach using point cloud density is presented. The proposed approach generates variable sized RC approximations that are memory efficient for axis aligned surfaces. Evaluation of the RMAP occupancy grid and approximation approach based on computational and memory complexity on different datasets shows the effectiveness of this framework for 3D mapping.
Keywords:
3D mapping
Point cloud approximation

Journal

Autonomous Robots cover
Autonomous Robots
IF:
4.3
Papers:
1.7K
Citations:
5.0K

Organization

N
National Technical University of Athens
Scholars:
9.7K
Papers: 9.5K
Citations: 8.2K
T
Technical University of Munich
Scholars:
5.2W
Papers: 3.9W
Citations: 6.2W
Cited Papers

Cited Papers

3D mapping with multi-resolution occupied voxel lists
err2009-09-30
err85
PREAI
errRyde, Julian; Hu, Huosheng
errShare
errSave
OctoMap: an efficient probabilistic 3D mapping framework based on octrees
err2013-02-07
err2.1K
errOAAI
errHornung, Armin; Wurm, Kai M.; Bennewitz, Maren; Stachniss, Cyrill; Burgard, Wolfram
errShare
errSave
The PHEV Charging Infrastructure Planning (PCIP) Problem
err2010-06-27
err0
PREAI
errYogesh Dashora; John W Barnes; Rekha S Pillai; Todd E Combs; Michael Hilliard; Madhu S Chinthavali
errShare
errSave
A comparison of line extraction algorithms using 2D range data for indoor mobile robotics
err2007-06-08
err205
PREAI
errNguyen, Viet; Gaechter, Stefan; Martinelli, Agostino; Tomatis, Nicola; Siegwart, Roland
errShare
errSave
Striatal Denervation Pattern Predicts Levodopa Effects on Sequence Learning in Parkinson's Disease
err2013-08-25
err0
PREAI
errY. Kwak; N. I. Bohnen; M. L. T. M. Müller; P. Dayalu; R. D. Seidler
errShare
errSave
no more