Skip to main content
Article thumbnail
Location of Repository

A minimalistic approach to appearance-based visual SLAM

By Henrik Andreasson, Tom Duckett and Achim Lilienthal


This paper presents a vision-based approach to SLAM in indoor / outdoor environments with minimalistic sensing and computational requirements. The approach is based on a graph representation of robot poses, using a relaxation algorithm to obtain a globally consistent map. Each link corresponds to a\ud relative measurement of the spatial relation between the two nodes it connects. The links describe the likelihood distribution of the relative pose as a Gaussian distribution. To estimate the covariance matrix for links obtained from an omni-directional vision sensor, a novel method is introduced based on the relative similarity of neighbouring images. This new method does not require determining distances to image features using multiple\ud view geometry, for example. Combined indoor and outdoor experiments demonstrate that the approach can handle qualitatively different environments (without modification of the parameters), that it can cope with violations of the “flat floor assumption” to some degree, and that it scales well with increasing size of the environment, producing topologically correct and geometrically accurate maps at low computational cost. Further experiments demonstrate that the approach is also suitable for combining multiple overlapping maps, e.g. for solving the multi-robot SLAM problem with unknown initial poses

Topics: G700 Artificial Intelligence, G740 Computer Vision
Publisher: IEEE
Year: 2008
DOI identifier: 10.1109/TRO.2008.2004642
OAI identifier:

Suggested articles


  1. (2006). 6dof entropy minimization slam,” in doi
  2. (2006). A framework for vision based bearing only 3D SLAM,” in doi
  3. (2005). A multilevel relaxation algorithm for simultaneous localisation and mapping,” doi
  4. (1995). Dynamic map building and localization for autonomous vehicles,”
  5. (2006). Fast iterative optimization of pose graphs with poor initial estimates,” doi
  6. (2006). GPU-based video feature tracking and matching,” in Workshop on Edge Computing Using New Commodity Architectures (EDGE 2006), Chapel Hill,
  7. (2004). Learning probabilistic motion models for mobile robots,” in doi
  8. (1987). Least-squares fitting of two 3-d point sets,” doi
  9. (2005). Localization for mobile robots using panoramic vision, local features and particle filter,” in doi
  10. (2006). Loop closure detection in SLAM by combining visual and spatial appearance,” Robotics and Autonomous System, doi
  11. (2007). Mini-SLAM: Minimalistic visual SLAM in large-scale environments based on a new interpretation of image similarity,” doi
  12. (2002). Mobile robot localization and mapping with uncertainty using scale-invariant visual landmarks,” doi
  13. (2005). Multi-robot simultaneous localization and mapping using particle filters,” doi
  14. (1999). Object recognition from local scale-invariant features,” in doi
  15. (2008). Online constraint network optimization for efficient maximum likelihood map learning,” doi
  16. (2005). Online visual motion estimation using FastSLAM with SIFT features,” doi
  17. (2006). Outdoor SLAM using visual appearance and laser ranging,” in doi
  18. (2003). Real-time simultaneous localisation and mapping with a single camera,” doi
  19. (2002). Rover localization in natural environments by indexing panoramic images,” doi
  20. (2005). The vSLAM algorithm for robust localization and mapping,” in doi
  21. (2007). Using covariance intersection for slam,” doi
  22. (2006). σSLAM: Stereo vision SLAM using the Rao-Blackwellised particle filter and a novel mixture proposal distribution,” in doi

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.