[BibTeX] [RIS]
Closing a Million-Landmarks Loop
Type of publication: Inproceedings
Citation: fre06c
Booktitle: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, Beijing
Year: 2006
URL: http://www.informatik.uni-brem...
Abstract: We present an improved version of the treemap SLAM algorithm which uses Cholesky factors for representing Gaussians and a Hierarchical Tree Partitioning algorithm derived from the established Kernighan-Lin heuristic for graph bisection. We demonstrate the algorithm's efficiency by mapping a simulated building with 1032271 landmarks. In the end, we close a million-landmarks loop in 21, providing an estimate for 10000 selected landmarks close to the robot, or in 442 for computing a full estimate.
Userfields: bdsk-url-1={http://www.informatik.uni-bremen.de/agebv/en/ClosingAMillionLandmarksLoop}, pdfurl={http://www.informatik.uni-bremen.de/agebv/downloads/published/freseiros06.pdf}, project={SFBTR8}, status={Reviewed},
Keywords:
Authors Frese, Udo
Schröder, L.
Attachments
  • http://www.informatik.uni-brem...
  • http://www.informatik.uni-brem...
Notes
    Topics