Scan-SLAM: Combining EKF-SLAM and Scan Correlation
This paper presents a new generalisation of simultaneous localisation and mapping (SLAM). SLAM implementations based on extended Kalman filter (EKF) data fusion have traditionally relied on simple geometric models for defining landmarks. This limits EKF-SLAM to environments suited to such models and tends to discard much potentially useful data. The approach presented in this paper is a marriage of EKF-SLAM with scan correlation. Instead of geometric models, landmarks are defined by templates composed of raw sensed data, and scan correlation is shown to produce landmark observations compatible with the standard EKF-SLAM framework. The resulting Scan-SLAM combines the general applicability of scan correlation with the established advantages of an EKF implementation: recursive data fusion that produces a convergent map of landmarks and maintains an estimate of uncertainties and correlations. Experimental results are presented which validate the algorithm.
KeywordsSimultaneous localisation and mapping (SLAM) EKF-SLAM scan correlation Sum of Gaussians (SoG) observation model
Unable to display preview. Download preview PDF.
- 1.T. Bailey. Mobile Robot Locali sation and Mapping in Extensive Outdoor Environments. PhD thesis, University of Sydney, Australian Centre for Field Robotics, 2002.Google Scholar
- 3.W. Burgard, A. Derr, D. Fox, and A.B. Cremers. Integrating global position estimation and position tracking for mobile robot s: The dynamic markov localization approach. In IEEE/RSJ International Conference on Intelligent Robots and Systems, 1998.Google Scholar
- 5.A. Elfes. Occupancy grids: A stochastic spatial representation for active robot perception. In Sixth Conference on Uncertainty in AI, 1990.Google Scholar
- 7.J.S. Gutmann and K. Konolige. Incremental mapping of large cyclic environments. In IEEE International Symposium on Computational Intelligence in Robotics and Automation, pages 318–325, 1999.Google Scholar
- 8.J.S. Gutmann and C. Schlegel. Amos: Comparison of scan matching approaches for self-localization in indoor environments. In 1st Euromicro Workshop on Advanced Mobile Robots (Eurobot’96), pages 61–67, 1996.Google Scholar
- 9.K. Konolige and K. Chou. Markov localization using correlation. In International Joint Conference on Articial Intelligence, pages 1154–1159, 1999.Google Scholar
- 11.R. Smith, M. Self, and P. Cheeseman. A stochastic map for uncertain spatial relationships. In Fourth International Symposium of Robotics Research, pages 467–474, 1987.Google Scholar
- 12.S. Thrun, W. Bugard, and D. Fox. A real-time algorithm for mobile robot mapping with applications to multi-robot and 3D mapping. In International Conference on Robotics and Automation, pages 321–328, 2000.Google Scholar
- 13.G. Weiß, C. Wetzler, and E. Puttkamer. Keeping track of position and orientation of moving indoor systems by correlation of range-finder scans. In International Conference on Intelligent Robots and Systems, pages 595–601, 1994.Google Scholar