T-SLAM: Registering Topological and Geometric Maps for Robot Localization

Chapter
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 35)

Abstract

This article reports on a map building method that integrates topological and geometric maps created independently using multiple sensors. The procedure is termed T-SLAM to emphasize the integration of Topological and local Geometric maps that are created using a SLAM algorithm. The topological and metric representations are created independently, being local metric maps associated with topological places and registered at the topological level. The T-SLAM approach is mathematically formulated and applied to the localization problem within the Intelligent Robotic Porter System (IRPS) project, which is aimed at deploying mobile robots in large environments (e.g. airports). Some preliminary experimental results demonstrate the validity of the proposed method.

Keywords

Keywords Topological maps View-based localization SLAM geometric maps Robot localization 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Reference

  1. 1.
    B. J. Kuipers. The Spatial Semantic Hierarchy. Artificial Intelligence, Elsevier, 119:191–233, 2000. urlhttp://www.cs.utexas.edu/users/qr/papers/Kuipers-aij-00.html.
  2. 2.
    B. Kuipers, J. Modayil, P. Beeson, M. MacMahon, and F. Savelli. Local metrical and global topological maps in the Hybrid Spatial Semantic Hierarchy. In IEEE International Conference on Robotics and Automation (ICRA 2004), 2004.Google Scholar
  3. 3.
    H. Choset and K. Nagatani. Topological simultaneous localization and mapping SLAM: toward exact localization without explicit localization. IEEE Transactions on Robotics and Automation, 17(2):125–137, 2001.CrossRefGoogle Scholar
  4. 4.
    I. Posner, D. Schroeter, and P. Newman. Using scene similarity for place labelling. In 10th International Symposium on Experimental Robotics, ISER 2006, 2006.Google Scholar
  5. 5.
    J. Folkesson and H. Christensen. Graphical slam - a self-correcting map. In IEEE International Conference on Robotics and Automation, 2004, 2004.Google Scholar
  6. 6.
    B. Lisien, D. Morales, D. Silver, G. Kantor, I. Rekleitis, and H. Choset. Hierarchical simultaneous localization and mapping. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robotic Systems, IROS, pages 448–453, las Vegas, Nevada, October 2003.Google Scholar
  7. 7.
    A. Martinelli, V. Nguyen, N. Tomatis, and R. Siegwart. A relative map approach to slam based on shift and rotation invariants. Robotics and Autonomous Systems, 55(1):50–61, 2006.CrossRefGoogle Scholar
  8. 8.
    P. Newman, D. Cole, and K. Ho. Outdoor slam using visual appearance and laser ranging. In IEEE International Conference on Robotics and Automation, 2006, 2006.Google Scholar
  9. 9.
    M. Pfingsthorn, B. Slamet, and A. Visser. A scalable hybrid multi-robot slam method for highly detailed maps. In Proceedings of the 11th RoboCup International Symposium, 2007.Google Scholar
  10. 10.
    A. Arleo, J. del R. Millán, and D. Floreano. Efficient learning of variable-resolution cognitive maps for autonomous indoor navigation. IEEE Transactions on Robotics and Automation, 15(6):990–1000, 1999.CrossRefGoogle Scholar
  11. 11.
    J. Gasóos and A. Saffiotti. Integrating fuzzy geometric maps and topological maps for robot navigation. In Proceedings of 3rd International ICSC Symposium on Soft Computing (SOCO’99), pages 754–760, Genova, Italy, 1999.Google Scholar
  12. 12.
    E. Aguirre and A. González. Integrating fuzzy topological maps and fuzzy geometric maps for behavior-based robots. International Journal of Intelligent Systems, 17:333–368, 2002.MATHCrossRefGoogle Scholar
  13. 13.
    N. Tomatis, I. Nourbakhsh, and R. Siegwart. Hybrid simultaneous localization and map building: a natural integration of topological and metric. Robotics and Autonomous Systems, 44:3–14, 2003.CrossRefGoogle Scholar
  14. 14.
    S. Thrun. Robotic mapping: A survey. In G. Lakemeyer and B. Nebel, editors, Exploring Artificial Intelligence in the New Millenium. Morgan Kaufmann, 2002.Google Scholar
  15. 15.
    A. Eliazar and R. Parr. Dp-slam: Fast, robust simultaneous localization and mapping without predetermined landmarks. In Proceedings 18th International Joint Conference on Artificial Intelligence (IJCAI-03), pages 1135–1142, 2003.Google Scholar
  16. 16.
    C. Stachniss, D. Haehnel, W. Burgard, and G. Grisetti. On actively closing loops in grid-based fastslam. The International Journal of the Robotics Society of Japan (RSJ), 19(10):1059–1080, 2005.Google Scholar
  17. 17.
    S. Thrun. Learning metric-topological maps for indoor mobile robot localization. Artificial Intelligence, 99(1):21–71, 1998.MATHCrossRefGoogle Scholar
  18. 18.
    B. Limketkai, L. Liao, and D. Fox. Relational object maps for mobile robots. In International Joint Conference on Artificial Intelligence (IJCAI), 2005.Google Scholar
  19. 19.
    U. R. Zimmer. Embedding local metrical map patches in a globally consistent topological map. In Symposium on Underwater Technology 2000, Tokyo, Japan, May 23-26 2000, May 2000.Google Scholar
  20. 20.
    Z. Zivkovic, O. Booij, and B. Króse. From images to rooms. Robotics and Autonomous Systems, 55(5):411–418, 2007.CrossRefGoogle Scholar
  21. 21.
    R. Thomas and S. Donikian. A model of hierarchical cognitive map and human memory designed for reactive and planned navigation. Technical report, l’Institut National de Recherche en Informatique et en Automatique, INRIA, Project siames, 2000.Google Scholar
  22. 22.
    D. Haehnel, W. Burgard, D. Fox, K. Fishkin, and M. Philipose. Mapping and localization with rfid technology. In IEEE International Conference on Robotics and Automation (ICRA), 2004, 2004.Google Scholar
  23. 23.
    J.-L. Blanco, J.-A. Fernández-Madrigal, and J. González. Toward a unified bayesian approach to hybrid metric–topological slam. IEEE Transactions on Robotics, 24(2):259–270, 2008.CrossRefGoogle Scholar
  24. 24.
    K. Rohanimanesh, G. Theocharous, and S. Mahadevan. Hierarchical map learning for robot navigation. In In AIPS Workshop on Decision-Theoretic Planning, 2000.Google Scholar
  25. 25.
    G. Theocharous, K. Murphy, and L. P. Kaelbling. Representing hierarchical pomdps as dbns for multi-scale robot localization. In IEEE International Conference on Robotics and Automation, 2004, 2004.Google Scholar
  26. 26.
    F. Ferreira, V. Santos, and J. Dias. A topological path layout for autonomous navigation of multi-sensor robots. International Journal of Factory Automation, Robotics and Soft Computing, 1:203–215, 2007.Google Scholar
  27. 27.
    M. Montemerlo, S. Thrun, D. Koller, and B. Wegbreit. Fast SLAM: A factored solution to the simultaneous localization and mapping problem. In Proceedings of the AAAI National Conference on Artificial Intelligence, Edmonton, Canada, 2002. AAAI.Google Scholar
  28. 28.
  29. 29.
    David G. Lowe. Distinctive Image Features-From Scale-Invariant Keypoints. IJCV, 60(2): 91–119, 2004.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  1. 1.Institute of Systems and Robotics, Department of Electrical and Computer EngineeringUniversity of Coimbra, Polo IIPortugal

Personalised recommendations