Smoothing-Based Submap Merging in Large Area SLAM

  • Anders Karlsson
  • Jon Bjärkefur
  • Joakim Rydell
  • Christina Grönwall
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6688)


This paper concerns simultaneous localization and mapping (SLAM) of large areas. In SLAM the map creation is based on identified landmarks in the environment. When mapping large areas a vast number of landmarks have to be treated, which usually is very time consuming. A common way to reduce the computational complexity is to divide the visited area into submaps, each with a limited number of landmarks. This paper presents a novel method for merging conditionally independent submaps (generated using e.g. EKF-SLAM) by the use of smoothing. By this approach it is possible to build large maps in close to linear time. The approach is demonstrated in two indoor scenarios, where data was collected with a trolley-mounted stereo vision camera.


Data Association Linearization Point Landmark Position Loop Closing Extend Information Filter 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Bailey, T., Nieto, J., Guivant, J., Stevens, M., Nebot, E.: Consistency of the EKF-SLAM algorithm. In: 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 3562–3568 (2006)Google Scholar
  2. 2.
    Bay, H., Tuytelaars, T., Van Gool, L.: Surf: Speeded up robust features. In: Leonardis, A., Bischof, H., Pinz, A. (eds.) ECCV 2006. LNCS, vol. 3951, pp. 404–417. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  3. 3.
    Dellaert, F., Kaess, M.l.: Square root sam: Simultaneous localization and mapping via square root information smoothing. Int. J. Rob. Res. 25(12), 1181–1203 (2006)CrossRefzbMATHGoogle Scholar
  4. 4.
    Huang, S., Wang, Z., Dissanayake, G.: Sparse local submap joining filter for building large-scale maps. IEEE Transactions on Robotics 24(5), 1121–1130 (2008)CrossRefGoogle Scholar
  5. 5.
    Huang, S., Wang, Z., Dissanayake, G., Frese, U.: Iterated SLSJF: A sparse local submap joining algorithm with improved consistency. In: 2008 Australiasan Conference on Robotics and Automation, Citeseer (2008)Google Scholar
  6. 6.
    Kaess, M., Ranganathan, A., Dellaert, F.: iSAM: Incremental smoothing and mapping. IEEE Transactions on Robotics 24(6), 1365–1378 (2008)CrossRefGoogle Scholar
  7. 7.
    Montemerlo, M.: FastSLAM: A Factored Solution to the Simultaneous Localization and Mapping Problem with Unknown Data Association. PhD thesis, Robotics Institute, Carnegie Mellon University, Pittsburgh, PA (July 2003)Google Scholar
  8. 8.
    Montemerlo, M.l., Thrun, S., Roller, D., Wegbreit, B.: Fastslam 2.0: an improved particle filtering algorithm for simultaneous localization and mapping that provably converges. In: Proceedings of the 18th International joint Conference on Artificial Intelligence, San Francisco, CA, USA, pp. 1151–1156 (2003)Google Scholar
  9. 9.
    Ni, K., Steedly, D., Dellaer F.: Tectonic sam: exact, out-of-core, submap-based slam. In: Proc. IEEE International Conference on Robotics and Automation, pp. 1678–1685 (2007)Google Scholar
  10. 10.
    Piniés, P., Paz, L.M., Tardós, J.D.: CI-Graph: An efficient approach for Large Scale SLAM. In: IEEE International Conference on Robotics and Automation (2009)Google Scholar
  11. 11.
    Piniés, P., Tardós, J.D.: Large-scale slam building conditionally independent local maps: Application to monocular vision. IEEE Transactions on Robotics 24(5), 1094–1106 (2008)CrossRefGoogle Scholar
  12. 12.
    Thrun, S., Liu, Y., Koller, D., Ng, A.Y., Ghahramani, Z., Durrant-Whyte, H.: Simultaneous Localization and Mapping with Sparse Extended Information Filters. The International Journal of Robotics Research 23(7-8), 693–716 (2004)CrossRefGoogle Scholar
  13. 13.
    Walter, M.R., Eustice, R.M., Leonard, J.J.: Exactly sparse extended information filters for feature-based SLAM. The International Journal of Robotics Research 26(4), 335 (2007)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Anders Karlsson
    • 1
  • Jon Bjärkefur
    • 1
  • Joakim Rydell
    • 1
  • Christina Grönwall
    • 1
  1. 1.Swedish Defence Research AgencyLinköpingSweden

Personalised recommendations