License: Creative Commons Attribution 4.0 International license (CC BY 4.0)
When quoting this document, please refer to the following
DOI: 10.4230/DagSemProc.06421.3
URN: urn:nbn:de:0030-drops-8705
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2007/870/
Go to the corresponding Portal

Nüchter, Andreas ; Lingemann, Kai ; Hertzberg, Joachim

6D SLAM with Cached kd-tree Search

pdf-format:
06421.NuechterAndreas.Paper.870.pdf (0.5 MB)

Abstract

6D SLAM (Simultaneous Localization and Mapping) or 6D Concurrent
Localization and Mapping of mobile robots considers six degrees of
freedom for the robot pose, namely, the x, y and z coordinates
and the roll, yaw and pitch angles. In previous work we presented our
scan matching based 6D SLAM approach, where scan matching is
based on the well known iterative closest point (ICP) algorithm
[Besl 1992]. Efficient implementations of this algorithm are a
result of a fast computation of closest points. The usual approach,
i.e., using kd-trees is extended in this paper. We describe a novel
search stategy, that leads to significant speed-ups. Our mapping
system is real-time capable, i.e., 3D maps are computed using the
resources of the used Kurt3D robotic hardware.

BibTeX - Entry

@InProceedings{nuchter_et_al:DagSemProc.06421.3,
  author =	{N\"{u}chter, Andreas and Lingemann, Kai and Hertzberg, Joachim},
  title =	{{6D SLAM with Cached kd-tree Search}},
  booktitle =	{Robot Navigation},
  pages =	{1--12},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2007},
  volume =	{6421},
  editor =	{S\'{a}ndor Fekete and Rudolf Fleischer and Rolf Klein and Alejandro Lopez-Ortiz},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/opus/volltexte/2007/870},
  URN =		{urn:nbn:de:0030-drops-8705},
  doi =		{10.4230/DagSemProc.06421.3},
  annote =	{Keywords: SLAM, kd tree search}
}

Keywords: SLAM, kd tree search
Collection: 06421 - Robot Navigation
Issue Date: 2007
Date of publication: 07.02.2007

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI