6D SLAM with approximate data association

Andreas Nüchter, Kai Lingemann, Joachim Hertzberg, Hartmut Surmann

ICAR '05. Proceedings., 12th International Conference on Advanced Robotics, 2005. · 2005 · 142 citations · 30 references

Concepts

Abstract

This paper provides a new solution to the simultaneous localization and mapping (SLAM) problem with six degrees of freedom. A fast variant of the iterative closest points (ICP) algorithm registers 3D scans taken by a mobile robot into a common coordinate system and thus provides relocalization. Hereby, data association is reduced to the problem of searching for closest points. Approximation algorithms for this searching, namely, approximate kd-trees and box decomposition trees, are presented and evaluated in this paper. A solution to 6D SLAM that considers all free parameters in the robot pose is built based on 3D scan matching

References

30