Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
RMAP: a rectangular cuboid approximation framework for 3D environment mapping
Show others and affiliations
2014 (English)In: Autonomous Robots, ISSN 0929-5593, E-ISSN 1573-7527, Vol. 37, p. 261-277Article in journal (Refereed) Published
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.

Place, publisher, year, edition, pages
Springer Publishing Company, 2014. Vol. 37, p. 261-277
Keyword [en]
RMAP, Probabilistic, mapping, cuboid approximation, 3D mapping, Point Cloud, Rtree
National Category
Robotics
Identifiers
URN: urn:nbn:se:kth:diva-180293DOI: 10.1007/s10514-014-9387-yOAI: oai:DiVA.org:kth-180293DiVA, id: diva2:892293
Note

QC 20160118

Available from: 2016-01-09 Created: 2016-01-09 Last updated: 2017-12-01Bibliographically approved

Open Access in DiVA

fulltext(3805 kB)44 downloads
File information
File name FULLTEXT01.pdfFile size 3805 kBChecksum SHA-512
f28b1beebcd66662b29e4d705e6366895a60a8fcfdbbd5dd7bbb0e94a2aefb4a540581b5463790ef2790de2359b5538c5cf2cf94d9b5a3dcb7abec1b2c18c1c0
Type fulltextMimetype application/pdf

Other links

Publisher's full textRMAP: a rectangular cuboid approximation framework for 3D environment mapping

Search in DiVA

By author/editor
Verginis, Christos
In the same journal
Autonomous Robots
Robotics

Search outside of DiVA

GoogleGoogle Scholar
Total: 44 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 98 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf