A Hybrid Approach to Finding Cycles in Hybrid Maps

作者: Michael C. Cosgrove , Jesse T. Baker , Wenrong Weng , Margaret E. Jefferies , Michael Mayo

DOI:

关键词: Global consistencyAlgorithmAliasing (computing)Hybrid approachLocal consistencyResidualMetric mapComputer scienceClosing (morphology)Topological map

摘要: One of the most difficult problems in Simultaneous Localisation and Mapping (SLAM) is that identifying closing cycles. While localisation methods exist can provide local consistency a map, residual errors grow unbounded global metric maps. Topological maps are favoured by some because they do not have however too correspondence due to perceptual aliasing. In this paper we discuss our approach cycles topological map. We use both map itself identify

参考文章(14)
Benjamin J. Kuipers, Yung-Tai Byun, A robust, qualitative method for robot spatial learning national conference on artificial intelligence. pp. 774- 779 ,(1988)
S. Thrun, D. Hahnel, D. Ferguson, M. Montemerlo, R. Triebel, W. Burgard, C. Baker, Z. Omohundro, S. Thayer, W. Whittaker, A system for volumetric robotic mapping of abandoned mines international conference on robotics and automation. ,vol. 3, pp. 4270- 4275 ,(2003) , 10.1109/ROBOT.2003.1242260
J.-S. Gutmann, K. Konolige, Incremental mapping of large cyclic environments Proceedings 1999 IEEE International Symposium on Computational Intelligence in Robotics and Automation. CIRA'99 (Cat. No.99EX375). pp. 318- 325 ,(1999) , 10.1109/CIRA.1999.810068
Sebastian Thrun, Learning metric-topological maps for indoor mobile robot navigation Artificial Intelligence. ,vol. 99, pp. 21- 71 ,(1998) , 10.1016/S0004-3702(97)00078-7
Benjamin Kuipers, Patrick Beeson, Bootstrap learning for place recognition national conference on artificial intelligence. pp. 174- 180 ,(2002) , 10.5555/777092.777122
Wai K. Yeap, Towards a computational theory of cognitive maps Artificial Intelligence. ,vol. 34, pp. 297- 360 ,(1988) , 10.1016/0004-3702(88)90064-1
Wai K. Yeap, Margaret E. Jefferies, Computing a representation of the local environment Artificial Intelligence. ,vol. 107, pp. 265- 301 ,(1999) , 10.1016/S0004-3702(98)00111-8
Audrey E. Cramer, C. R. Gallistel, COMPUTATIONS ON METRIC MAPS IN MAMMALS: GETTING ORIENTED AND CHOOSING A MULTI-DESTINATION ROUTE The Journal of Experimental Biology. ,vol. 199, pp. 211- 217 ,(1996) , 10.1242/JEB.199.1.211
M. Bosse, P. Newman, J. Leonard, M. Soika, W. Feiten, S. Teller, An Atlas framework for scalable mapping international conference on robotics and automation. ,vol. 2, pp. 1899- 1906 ,(2003) , 10.1109/ROBOT.2003.1241872
Sebastian Thrun, A Probabilistic On-Line Mapping Algorithm for Teams of Mobile Robots: The International Journal of Robotics Research. ,vol. 20, pp. 335- 363 ,(2001) , 10.1177/02783640122067435