Two different tools for three-dimensional mapping: DE-based scan matching and feature-based loop detection

Robotica

Volumn 32, Issue 1, 2014, Pages 19-41

  Martin, Fernando ^a   Triebel, Rudolph ^b,c   Moreno, Luis ^a   Siegwart, Roland ^b  

^a UNIVERSIDAD CARLOS III DE MADRID   (Spain)

^b ETH ZURICH   (Switzerland)

^c TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

6D SLAM; Differential evolution; Feature descriptor; Loop detection; Scan matching

Indexed keywords

6D SLAM; DIFFERENTIAL EVOLUTION; FEATURE DESCRIPTORS; LOOP DETECTION; SCAN MATCHING;

EVOLUTIONARY ALGORITHMS; IMAGE MATCHING; MAPPING; ROBOTICS; ROBOTS; TOOLS;

THREE DIMENSIONAL;

EID: 84890074058     PISSN: 02635747     EISSN: 14698668     Source Type: Journal    
DOI: 10.1017/S026357471300060X     Document Type: Article

References (32)

1. J. L. Bentley, "Multidimensional binary search trees used for associative searching," Commun. ACM 18, 509-517 (1975).
2. P. J. Besl and N. D. McKay, "A method for registration of 3D shapes," IEEE Trans. Pattern Anal. Mach. Intell. 14(2), 239-256 (1992).
3. P. Biber andW. Stra?er, "The Normal Distributions Transform: A New Approach to Laser Scan Matching," Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'03), Las Vegas, USA (2003).
4. M. Bosse and J. Roberts, "Historgram Matching and Global Initialization for Laser-Only SLAM in Large Unstructured Environments," Proceedings of the IEEE International Conference on Robotics and Automation (ICRA'07), Roma, Italy (Apr. 10-14, 2007).
5. M. Bosse and R. Zlot, "Map matching and data association for large-scale 2D laser scan-based SLAM," Int. J. Robot. Res. 27, 667-691 (2008).
6. D. M. Cole and P. M. Newman, "Using Laser Range Data for 3D SLAM in Outdoor Environments," Proceedings of the IEEE International Conference on Robotics and Automation (ICRA'06), Orlando, USA (2006).
7. M. Cummings and P. Newman, "FAB-MAP: Probabilistic localization and mapping in the space of appearance," Int. J. Robot. Res. 27(6), 647-665 (Jun. 2008).
8. A. Diosi and L. Kleeman, "Laser Scan Matching in Polar Coordinates with Application to SLAM," Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'05), Edmonton, Canada (2005).
9. Y. Freund and R. E Schaphire, "A decision-theoretic generalization of on-line learning and an application to boosting," J. Comput. Syst. Sci. 55, 119-139 (1997).
10. C. Fr̈uh and A. Zakhor, "3D Model Generation for Cities Using Aerial Photographs and Ground Level Laser Scans. Proceedings of the Computer Vision and Pattern Recognition Conference (CVPR'01), Kauai, Hawaii, USA (2001).
11. K. Granstr̈om, T. B Scḧon, J. I Nieto, and F. T Ramos, "Learning to close loops from range data," The International Journal of Robotics Research, 30(14), 1728-1754 (2011).
12. G. Grisetti, C. Stachniss, S. Grzonka and W. Burgard, "A Tree Parameterization for Efficiently Computing Maximum Likelihood Maps Using Gradient Descent," Proceedings of the IEEE International Conference on Robotics and Automation (ICRA'08), Pasadena, CA, USA (2008).
13. D. Ḧahnel, W. Burgard and S. Thrun, "Learning compact 3D models of indoor and outdoor environments with a mobile robot," Robot. Auton. Syst. 44, 15-27 (2003).
14. J. J. Leonard and H. Durrant-Whyte, "Mobile robot localization by tracking geometric beacons," IEEE Trans. Robot. Autom. 7, 376-382 (1991).
15. F. Lu and E. Milios, "Robot pose estimation in unknown environments by matching 2D range scans," J. Intell. Robot. Syst. 20, 249-275 (1997).
16. M. Magnusson and T. Ducket, "AComparison of 3DRegistrationAlgorithms forAutonomous Underground Mining Vehicles," Proceedings of the Second European Conference on Mobile Robotics, Ancona, Italy (2005).
17. M. Magnusson, H. Andreassonand, A. N̈uchter and Achim J. Lilienthal, "Automatic appearance-based loop detection from three-dimensional laser data using the normal distributions transform," J. Field Robot. 26, 892-914 (2009).
18. F. Mart́?n, L. Moreno, S. Garrido and D. Blanco, "High-accuracy global localization filter for threedimensional environments," Robotica 30, 363-378 (2011).
19. L. Moreno, S. Garrido and M. L. Munoz, "Evolutionary filter for robust mobile robot localization," Robot. Auton. Syst. 54(7), 590-600 (2006).
20. A. N̈uchter, K. Lingemann and J. Hertzberg, "6D SLAM-3D mapping outdoor environments," J. Field Robot. 24, 699-722 (2007).
21. S. Rusinkiewicz and M. Levoy, "Efficient Variants of the ICP Algorithm," Proceedings of the Third International Conference on 3D Digital Imaging and Modeling, Quebec City, Canada (2001).
22. S. Se, D. G. Lowe and J. J. Little, "Vision-based global localization and mapping for mobile robots," IEEE Trans. Robot. 21, 3 (2005).
23. R. Smith, M. Self and P. Cheeseman, "Estimating Uncertain Spatial Relationships in Robotics," In: Proceedings of the Second Conference Annual Conference on Uncertainty in Artificial Intelligence (UAI'86) (New York, NY: Elsevier Science, 1986) pp. 267-288.
24. R. Storn and K. Price, "Differential evolution-A simple and efficient heuristic for global optimization over continuous spaces," J. Glob. Optim. 11, 341-359 (Dec. 1997).
25. H. Surmann, A. N̈uchter, K. Lingemann and J. Hertzberg, "6D SLAM-Preliminary Report on Closing The Loop in Six Dimensions," Proceedings of the 5th IFAC Symposium on Intelligent Autonomous Vehicles (IAV'04), Lisbon (2004).
26. H. Surmann, A. N̈uchter and J. Hertzberg, "An autonomous mobile robot with a 3D laser range finder for 3D exploration and digitalization of indoor environments," Robot. Auton. Syst. 45(3-4), 181-198 (2003).
27. S. Thrun, W. Burgard and D. Fox, "A Real-Time Algorithm for Mobile Robot Mapping with Applications to Multi-Robot and 3D Mapping," Proceedings of the IEEE International Conference on Robotics and Automation (ICRA'00), San Francisco, USA (2000).
28. S. Thrun, M. Montemerlo and A. Aron, "Probabilistic Terrain Analysis for High-Speed Desert Driving," In: Robotics: Science and Systems II, University of Pennsylvania, Philadelphia, Pennsylvania, USA (Aug. 16-19, 2006) (Cambridge, MA, USA).
29. M. Tomono, "A Scan Matching Method Using Euclidean Invariant Signature for Global Localization and Map Building," Proceedings of the IEEE International Conference on Robotics and Automation (ICRA'04), New Orleans, USA (2004).
30. R. Triebel, P. Pfaff and W. Burgard, "Multi-Level Surface Maps for Outdoor Terrain Mapping and Loop Closing," Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'06), Beijing, China (2006).
31. O.Wulf, K. O. Arras, H. I. Christensen and B. A.Wagner, "2D Mapping of Cluttered Indoor Environments by Means of 3DPerception," Proceedings of the IEEE International Conference on Robotics and Automation (ICRA'04), New Orleans, USA (Apr. 2004).
32. Z. Zhang, "Iterative point matching for registration of free-form curves and surfaces," Int. J. Comput. Vis. 13, 119-152 (1994).