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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Reference
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.
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.
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.
I. Posner, D. Schroeter, and P. Newman. Using scene similarity for place labelling. In 10th International Symposium on Experimental Robotics, ISER 2006, 2006.
J. Folkesson and H. Christensen. Graphical slam - a self-correcting map. In IEEE International Conference on Robotics and Automation, 2004, 2004.
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.
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.
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.
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.
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.
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.
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.
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.
S. Thrun. Robotic mapping: A survey. In G. Lakemeyer and B. Nebel, editors, Exploring Artificial Intelligence in the New Millenium. Morgan Kaufmann, 2002.
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.
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.
S. Thrun. Learning metric-topological maps for indoor mobile robot localization. Artificial Intelligence, 99(1):21–71, 1998.
B. Limketkai, L. Liao, and D. Fox. Relational object maps for mobile robots. In International Joint Conference on Artificial Intelligence (IJCAI), 2005.
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.
Z. Zivkovic, O. Booij, and B. Króse. From images to rooms. Robotics and Autonomous Systems, 55(5):411–418, 2007.
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.
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.
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.
K. Rohanimanesh, G. Theocharous, and S. Mahadevan. Hierarchical map learning for robot navigation. In In AIPS Workshop on Decision-Theoretic Planning, 2000.
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.
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.
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.
David G. Lowe. Distinctive Image Features-From Scale-Invariant Keypoints. IJCV, 60(2): 91–119, 2004.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Ferreira, F., Amorim, I., Rocha, R., Dias, J. (2009). T-SLAM: Registering Topological and Geometric Maps for Robot Localization. In: Hahn, H., Ko, H., Lee, S. (eds) Multisensor Fusion and Integration for Intelligent Systems. Lecture Notes in Electrical Engineering, vol 35. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-89859-7_29
Download citation
DOI: https://doi.org/10.1007/978-3-540-89859-7_29
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-89858-0
Online ISBN: 978-3-540-89859-7
eBook Packages: EngineeringEngineering (R0)