Browse > Article
http://dx.doi.org/10.7746/jkros.2014.9.4.242

A New Method for Relative/Quantitative Comparison of Map Built by SLAM  

Kwon, Tae-Bum (Creative Innovation Center, CTO, LG Electronics)
Chang, Woo-Sok (Creative Innovation Center, CTO, LG Electronics)
Publication Information
The Journal of Korea Robotics Society / v.9, no.4, 2014 , pp. 242-249 More about this Journal
Abstract
By a SLAM (simultaneous localization and mapping) method, we get a map of an environment for autonomous navigation of a robot. In this case, we want to know how accurate the map is. Or we want to know which map is more accurate when different maps can be obtained by different SLAM methods. So, several methods for map comparison have been studied, but they have their own drawbacks. In this paper, we propose a new method which compares the accuracy or error of maps relatively and quantitatively. This method sets many corresponding points on both reference map and SLAM map, and computes the translational and rotational values of all corresponding points using least-squares solution. Analyzing the standard deviations of all translational and rotational values, we can know the error of two maps. This method can consider both local and global errors while other methods can deal with one of them, and this is verified by a series of simulations and real world experiments.
Keywords
SLAM; Map comparison;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 http://www.neatorobotics.com/robot-vacuum/xv/, 2014. 09. 13
2 K. Konolige, J. Augenbraun, N. Donaldson, C. Fiebig, and P. Shah, "A Low-Cost Laser Distance Sensor", Proceedings of IEEE ICRA 2008, pp. 3002-3008, May, 2008.
3 http://wiki.ros.org/gmapping, 2013.12.09
4 G. Zhang, and I. H. Suh, "Loop Closure in a Line-Based SLAM", Journal of Korea Robotics Society, vol. 7, issue 2, pp. 120-128, June, 2012.   과학기술학회마을   DOI   ScienceOn
5 C. Nam, J. Kang and N. L. Doh, "A New Observation Model to Improve the Consistency of EKF-SLAM Algorithm in Large-scale Environments", Journal of Korea Robotics Society, vol. 7, issue 1, pp. 29-34, March, 2012.   과학기술학회마을   DOI   ScienceOn
6 B. Balaguer, S. Carpin, and S. Balakirsky, "Toward quantitative comparisons of robot algorithms: Experiences with SLAM in simulation and real world systems", in IROS 2007 workshop, Oct., 2007.
7 M. Dissanayake, P. Newman, S. Clark, H. Durrant-Whyte, and M. Csobra, "A solution to the simultaneous localization and mapping (slam) problem", IEEE Transactions on Robotics and Automation, vol. 17, issue 3, pp. 229-241, June, 2001.   DOI   ScienceOn
8 G. Grisetti, C. Stachniss, and W. Burgard, "Improving grid-based SLAM with Rao-Blackwellized particle filters by adaptive proposals and selective resampling", Proceedings of IEEE ICRA 2005, pp. 2432-2437, April, 2005.
9 F. Lu, and E. Milios, "Globally consistent range scan alignment for environment mapping", Journal of Autonomous Robots, vol. 4, issue 4, pp. 333-349, Oct., 1997.   DOI   ScienceOn
10 O. Wulf, A. Nuchter, J. Hertzberg, and B. Wagner, "Benchmarking urban six-degree-of-freedom simultaneous localization and mapping", Journal of Field Robotics, vol. 25, issue 3, pp. 148-163, March, 2008.   DOI   ScienceOn
11 R, Iyekkettem, and K. Hirasawa, "A comparison of SLAM implementations for indoor mobile robots", Proceedings of IEEE/RSJ IROS 2007, pp. 1479-1484, Oct. 2007.
12 R. Kummerle, B. Steder, C. Dornhege, M. Ruhnke, G. Grisetti, C. Stachniss, and A. Kleiner, "On measuring the accuracy of SLAM algorithms", Autonomous Robots, vol. 27, issue 4, pp. 387-407, Nov., 2009.   DOI
13 F. Amigoni, S. Gasparini, and M. Gini, "Good experimental methodologies for robotic mapping: A proposal", Proceedings of IEEE ICRA 2007, pp. 4176-4181, April, 2007.
14 F. Lu, and E. Milios, "Robot pose estimation in unknown environments by matching 2D range scans", Journal of Intelligent and Robotic Systems, vol. 18, issue 3, pp. 249-275, March, 1997.   DOI   ScienceOn