A heuristic loop closing technique for large-scale 6D SLAM;Heuristi ̌cka metoda zatvaranja petlje za 6D SLAM velikih dimenzija

Automatika

Volumn 52, Issue 3, 2011, Pages 199-222

  Sprickerhof, Jochen ^a   Lingemann, Kai ^a   Hertzberg, Joachim ^a   Nüchter, Andreas ^b  

^a UNIVERSITY OF OSNABRÜCK   (Germany)

^b JACOBS UNIVERSITY BREMEN   (Germany)

Author keywords

3D robotic mapping; Loop closing; Simultaneous localization and mapping

Indexed keywords

EID: 84855886856     PISSN: 00051144     EISSN: None     Source Type: Journal    
DOI: 10.1080/00051144.2011.11828420     Document Type: Article

References (38)

1. A. Nüchter, K. Lingemann, J. Hertzberg, and H. Surmann, "6D SLAM-3D Mapping Outdoor Environments, " Journal of Field Robotics (JFR), Special Issue on Quantitative Performance Evaluation of Robotic and Intelligent Systems, vol. 24, pp. 699-722, August/September 2007.
2. S. Thrun, M. Montemerlo, H. Dahlkamp, D. Stavens, A. Aron, J. Diebel, P. Fong, J. Gale, M. Halpenny, G. Hoffmann, K. Lau, C. Oakley, M. Palatucci, V. Pratt, P. Stang, S. Strohband, C. Dupont, L.-E. Jendrossek, C. Koelen, C. Markey, C. Rummel, J. van Niekerk, E. Jensen, P. Alessandrini, G. Bradski, B. Davies, S. Ettinger, A. Kaehler, A. Nefian, and P. Mahoney, "Winning the darpa grand challenge, " Journal of Field Robotics (JFR), vol. 23, pp. 661-692, August 2006.
3. The RoboCup Federation, "http://www.robocup. org/, " 2008.
4. The European Robot Trial (ELROB), "http://www. elrob.org/, " 2008.
5. DARPA Grand Challenge, "http://www.darpa.mil/ grandchallenge/, " 2007.
6. J. Sprickerhof, A. Nüchter, K. Lingemann, and J. Hertzberg, "An explicit loop closing technique for 6d Slam, " in Proceedings of the European Conference on Mobile Robotics (ECMR '09), pp. 229-234, September 2009.
7. D. Hähnel and W. Burgard, "Probabilistic Matching for 3D Scan Registration, " in Proceedings of the second German conference on robotics (ROBOTIK '02), (Ludwigsburg, Germany), June 2002.
8. H. Surmann, K. Lingemann, A. Nüchter, and J. Hertzberg, "A 3D laser range finder for autonomous mobile robots, " in Proceedings of the of the 32nd International Symposium on Robotics (ISR '01), (Seoul, Korea), pp. 153-158, April 2001.
9. O. Wulf and B. Wagner, "Fast 3D-scanning methods for laser measurement systems, " in International Conference on Control Systems and Computer Science (CSCS '03), pp. 312-317, 2003.
10. O. Wulf, A. Nüchter, J. Hertzberg, and B. Wagner, "Benchmarking Urban Six-Degree-of-Freedom Simultaneous Localization and Mapping, " Journal of Field Robotics (JFR), vol. 25, pp. 148-163, March 2008.
11. A. Nüchter and K. Lingemann, "SLAM software. " http: //slam6d.sourceforge.net/, 2009.
12. P. Besl and N. McKay, "A method for registration of 3-d shapes, " IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI), vol. 14, pp. 239-256, February 1992.
13. D. Borrmann, J. Elseberg, K. Lingemann, A. Nüchter, and J. Hertzberg, "Globally consistent 3d mapping with scan matching, " Journal of Robotics and Autonomous Systems (JRAS), vol. 65, no. 2, pp. 130-142, 2008.
14. S. Thrun, "Robotic mapping: A survey, " in Exploring Artificial Intelligence in the New Millenium (G. Lakemeyer and B. Nebel, eds.), pp. 1-34, Morgan Kaufmann, 2002.
15. U. Frese, "A Discussion of Simultaneous Localization and Mapping, " Autonomous Robots, vol. 20, no. 1, pp. 25-42, 2006.
16. M. W. M. G. Dissanayake, P. Newman, S. Clark, H. F. Durrant-Whyte, and M. Csorba, "A Solution to the Simultaneous Localization and Map Building (SLAM) Problem, " IEEE Transactions on Robotics and Automation (TRA), vol. 17, pp. 229-241, June 2001.
17. J. Folkesson and H. I. Christensen, "Graphical SLAM for Outdoor Applications, " Journal of Field Robotics (JFR), vol. 24, pp. 51-70, February 2007.
18. P. Newman and K. Ho, "SLAM-loop closing with visually salient features, " in Proceedings of the IEEE International Conference on Robotics and Automation (ICRA '05), pp. 635-642, 2005.
19. F. Lu and E. Milios, "Globally consistent range scan alignment for environment mapping, " Autonomous Robots, vol. 4, pp. 333-349, April 1997.
20. J.-S. Gutmann and K. Konolige, "Incremental Mapping of Large Cyclic Environments, " in Proceedings of the IEEE International Symposium on Computational Intelligence in Robotics and Automation (CIRA '00), pp. 318-325, 2000.
21. K. Konolige, "Large-scale map-making, " in Proceedings of the National Conference on AI (AAAI '04), pp. 457-463, 2004.
22. P. Pfaff, R. Triebel, and W. Burgard, "An efficient extension to elevation maps for outdoor terrain mapping and loop closing, " International Journal of Robotics Research (IJRR), vol. 26, pp. 217-230, 2007.
23. G. Grisetti, C. Stachniss, and W. Burgard, "Non-linear constraint network optimization for efficient map learning, " IEEE Transaction on Intelligent Transportation Systems, vol. 10, pp. 428-439, 2009.
24. E. Olson, J. Leonard, and S. Teller, "Fast iterative alignment of pose graphs with poor initial estimates, " in Proceedings of the IEEE International Conference on Robotics and Automation (ICRA '06), pp. 2262-2269, 2006.
25. E. Olson, Robust and Efficient Robotic Mapping. PhD thesis, Massachusetts Institute of Technology, Cambridge, MA, USA, June 2008.
26. M. Kaess, A. Ranganathan, and F. Dellaert, "iSAM: Fast incremental smoothing and mapping with efficient data association, " in IEEE International Conference on Robotics and Automation (ICRA '07), (Rome, Italy), pp. 1670-1677, Apr 2007.
27. D. Borrmann, J. Elseberg, K. Lingemann, A. Nüchter, and J. Hertzberg, "The Efficient Extension of Globally Consistent Scan Matching to 6 DoF, " in Proceedings of the 4th International Symposium on 3D Data Processing, Visualization and Transmission (3DPVT '08), (Atlanta, GA, USA), pp. 29-36, June 2008.
28. L. Paz, J. Tardos, and J. Neira, "Divide and Conquer: EKF SLAM in O(n), " IEEE Transactions on Robotics (TRO), vol. 24, pp. 1107-1120, October 2008.
29. U. Frese, "Efficient 6-DOF SLAM with Treemap as a Generic Backend, " in Proceedings of the IEEE International Conference on Robotics and Automation (ICRA '07), (Rome, Italy), pp. 4814-4819, April 2007.
30. K. Shoemake, "Animating rotation with quaternion curves, " ACM SIGGRAPH Computer Graphics, vol. 19, pp. 245-254, July 1985.
31. J. Bondy and U. Murty, Graph theory. Springer, 2008.
32. A. Nüchter and K. Lingemann, "3D scan repository. " http://kos.informatik.uni-osnabrueck. de/3Dscans/, 2009.
33. G. Grisetti, R. Kümmerle, C. Stachniss, U. Frese, and C. Hertzberg, "Hierarchical optimization on manifolds for online 2d and 3d mapping, " in IEEE International Conference on Robotics and Automation (ICRA), pp. 273-278, 2010.
34. G. Grisetti, S. Grzonka, C. Stachniss, P. Pfaff, and W. Burgard, "Efficient estimation of accurate maximum likelihood maps in 3d, " in Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 3472-3478, 2007.
35. C. Stachniss, U. Frese, and G. Grisetti, "Openslam. " http: //openslam.org/, 2010.
36. J. Pellenz, D. Lang, F. Neuhaus, and D. Paulus, "Real-time 3d mapping of rough terrain: A field report from disaster city, " in IEEE International Workshop on Safety, Security and Rescue Robotics, 2010.
37. B. K. P. Horn, "Closed-form solution of absolute orientation using unit quaternions, " Journal of the Optical Society of America A (JOSA), vol. 4, pp. 629-642, April 1987.
38. A. Nüchter, J. Elseberg, P. Schneider, and D. Paulus, "Study of parameterizations for the rigid body transformations of the scan registration problem, " Journal Computer Vision and Image Understanding (CVIU), 2010 (accepted).