Abstract
In simultaneous localisation and mapping (SLAM) the correspondence problem, specifically detecting cycles, is one of the most difficult challenges for an autonomous mobile robot. In this paper we show how significant cycles in a topological map can be identified with a companion absolute global metric map. A tight coupling of the basic unit of representation in the two maps is the key to the method. Each local space visited is represented, with its own frame of reference, as a node in the topological map. In the global absolute metric map these local space representations from the topological map are described within a single global frame of reference. The method exploits the overlap which occurs when duplicate representations are computed from different vantage points for the same local space. The representations need not be exactly aligned and can thus tolerate a limited amount of accumulated error. We show how false positive overlaps which are the result of a misaligned map, can be discounted.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Beeson, P., MacMahon, M., Modayil, J., Provost, J., Savelli, F. and Kuipers, B. (2003) Exploiting local perceptual models for topological map building. in Proceedings IJCAI-2003 Workshop on Reasoning with Uncertainty in Robotics, 2003.
Bosse, M., Newman, P., Leonard, J., Soika, M., Feiten, W. and Teller, S. (2003) An Atlas framework for scalable mapping. in Proceedings International Conference on Robotics and Automation, 2003.
E. Chown S. Kaplan D. Kortenkamp (1995) ArticleTitlePrototypes, location, and associative networks (PLAN): Towards a unified theory of cognitive mapping Cognitive Science 19 1–51 Occurrence Handle10.1016/0364-0213(95)90003-9
C.R. Gallistel A.E. Cramer (1996) ArticleTitleComputations on metric maps in mammals: Getting oriented and choosing a multi-destination route The Journal of Experimental Biology 199 211–217 Occurrence Handle8576692
Gutmann, S. and Konolige, K. (1999). Incremental mapping of large cyclic environments. in Proceedings International Symposium on Computational Intelligence in Robotics and Automation, 1999.
Hähnel, D., Burgard, W., Fox, D. and Thrun, S. (2003a) A highly efficient fastSLAM algorithm for generating maps of large-scale cyclic environments from raw laser range measurements. in Proceedings Intelligent Robots and Systems, 2003.
Hähnel, D., Thrun, S., Wegbreit, B. and Burgard, W. (2003b) Towards lazy data association in SLAM. in Proceedings 10th International Symposium of Robotics Research, 2003.
Jefferies, M. E., Cree, M., Mayo, M. and Baker, J. T. (2004) Using 2D and 3D landmarks to solve the correspondence problem in cognitive robot mapping. in Proceedings Spatial Cognition 2004.
Jefferies M. E. and Yeap, W. K. (1998) Representing the local space qualitatively in a cognitive map. in Proceedings Twentieth Annual Conference of the Cognitive Society, 1998.
Jefferies, M. E., Yeap, W. K. and Baker, J. (2002) Robot mapping with a topological map of local space representations, in Advances on Simulation, Systems Theory and Systems Engineering, N. E. Mastorakis, V.V. Kluev, and K., D., (eds), WSEAS Press, pp. 287–294.
Jefferies, M. E., Weng, W., Baker, J. T., Cosgrove, M. C. and Mayo, M. (2003) A hybrid approach to finding cycles in hybrid maps. in Proceedings Australian Conference on Robotics and Automation, 2003.
B. Kuipers (2000) ArticleTitleThe spatial semantic hierarchy Artificial Intelligence 119 191–233 Occurrence Handle10.1016/S0004-3702(00)00017-5
Kuipers, B. and Beeson, P. (2002) Bootstrap learning for place recognition. in Proceedings 18th International Conference on Artificial Intelligence, 2002.
Kuipers, B. J. and Byun, Y.-T. (1998) A robust, qualitative method for robot spatial learning. in Proceedings of the National Conference on Artificial Intelligence (AAAI-88), 1988.
Kuipers, B., Modayil, J., Beeson, P., McMahon, M. and Savelli, F. (2004) Local metrical and global topological maps in a spatial semantic hierarchy. in Proceedings IEEE Interna-tional Conference on Robotics and Automation, 2004.
Modayil, J., Beeson, P. and Kuipers, B. (2004) Using the topological skeleton for scalable global metric map-building. in Proceedings IEEE/RSJ International Conference on Intelligent Robotics and Systems, 2004.
Rofer, T. (2002) Using histogram correlation to create consistent laser scan maps. in Proceedings IEEE International Conference on Intelligent Robotics Systems, 2002.
S. Thrun (1998) ArticleTitleLearning metric-topological maps for indoor mobile robot navigation Artificial Intelligence 99 IssueID1 21–71 Occurrence Handle10.1016/S0004-3702(97)00078-7
Thrun, S., Hahnel, D., Ferguson, D., Montemerlo, M., Triebel, R., Burgard, W., Baker, C., Omohundro, Z., Thayer, S. and Whittaker, W. (2003) A system for volumetric robotic mapping of abandoned mines. in Proceedings International Conference on Robotics and Automation, 2003.
Tomatis, N., Nourbakhsh, I. and Siegwart, R. (2001) Simultaneous localization and map building: A global topological model with local metric maps. in Proceedings International Conference on Intelligent Robots and Systems, 2001.
Tomatis, N., Nourbakhsh, I. and Siegwart, R. (2002) Hybrid simultaneous localization and map building: Closing the loop with multi-hypotheses tracking. in Proceedings International Conference on Robotics and Automation, 2002.
W.K. Yeap (1998) ArticleTitleTowards a computational theory of cognitive maps Artificial Intelligence 34 297–360 Occurrence Handle10.1016/0004-3702(88)90064-1
W.K. Yeap ME. Jefferies (1999) ArticleTitleComputing a representation of the local environment Artificial Intelligence 107 265–301 Occurrence Handle10.1016/S0004-3702(98)00111-8
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Jefferies, M.E., Yeap, Wk., Cosgrove, M.C. et al. Using Absolute Metric Maps to Close Cycles in a Topological Map. J Intell Manuf 16, 693–702 (2005). https://doi.org/10.1007/s10845-005-4372-0
Issue Date:
DOI: https://doi.org/10.1007/s10845-005-4372-0