Sancta Simplicitas - On the efficiency and achievable results of SLAM using ICP-based incremental registration

Proceedings - IEEE International Conference on Robotics and Automation

Volumn , Issue , 2010, Pages 1380-1387

  Holz, Dirk ^a   Behnke, Sven ^a  

^a UNIVERSITY OF BONN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

DYNAMIC ENVIRONMENTS; ENVIRONMENT DYNAMICS; ICP ALGORITHMS; RANGE IMAGE REGISTRATION; RANGE IMAGES; RAO-BLACKWELLIZED PARTICLE FILTER; ROBOT'S WORKSPACE;

ALGORITHMS; ROBOTS;

ROBOTICS;

EID: 77955813150     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ROBOT.2010.5509918     Document Type: Conference Paper

References (20)

1. J. Leonard and H. Feder, "A computationally efficient method for large-scale concurrent mapping and localization," in International Symposium on Robotics Research, D. K. J. Hollerbach, Ed., Snowbird, Utah, USA, 1999.
2. D. Chekhlov, M. Pupilli, W. Mayol-Cuevas, and A. Calway, "Real-Time and Robust Monocular SLAM Using Predictive Multi-resolution Descriptors," in Proceedings of the 2nd International Symposium on Visual Computing, Lake Tahoe, Nevada, USA, 2006, pp. 276-285.
3. S. Thrun, Y. Liu, D. Koller, A. Ng, Z. Ghahramani, and H. Durrant-Whyte, "Simultaneous Localization and Mapping with Sparse Extended Information Filters," International Journal of Robotics Research, vol. 23, no. 7-8, pp. 693-716, 2004.
4. G. Grisetti, C. Stachniss, and W. Burgard, "Improved Techniques for Grid Mapping with Rao-Blackwellized Particle Filters," IEEE Transactions on Robotics, vol. 23, no. 1, pp. 34-46, 2007.
5. E. Olson, J. Leonard, and S. Teller, "Fast Iterative Alignment of Pose Graphs with Poor Estimates," in Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Orlando, Florida, USA, 2006, pp. 2262-2269.
6. G. Grisetti, C. Stachniss, S. Grzonka, and W. Burgard, "A Tree Parameterization for Efficiently Computing Maximum Likelihood Maps using Gradient Descent," in Proceedings of Robotics: Science and Systems, Atlanta, GA, USA, 2007.
7. 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, no. 8-9, pp. 699-722, 2007.
8. M. Magnusson, A. Lilienthal, and T. Duckett, "Scan Registration for Autonomous Mining Vehicles Using 3D-NDT," Journal of Field Robotics, vol. 24, no. 10, pp. 803-827, 2007.
9. K. Pulli, "Multiview Registration for Large Data Sets," in Proceedings of the International Conference on 3D Digital Imaging and Modeling, Ottawa, Canada, 1999, pp. 160-168.
10. Y. Chen and G. Medioni, "Object modelling by registration of multiple range images," Image and Vision Computing, Special Issue on Range Image Understanding, vol. 10, no. 3, pp. 145-155, 1992.
11. W. Burgard, C. Stachniss, G. Grisetti, B. Steder, R. Kuemmerle, C. Dornhege, M. Ruhnke, A. Kleiner, and J. D. Tardos, "A Comparison of SLAM Algorithms Based on a Graph of Relations," in Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), St. Louis, Missouri, USA, 2009, pp. 2089-2095.
12. S. Rusinkiewicz and M. Levoy, "Efficient Variants of the ICP Algorithm," in Proceedings of the International Conference on 3D Digital Imaging and Modeling (3DIM), Quebec, Canada, 2001, pp. 145-152.
13. P. J. Besl and N. D. McKay, "A Method for Registration of 3-D Shapes," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 14, no. 2, pp. 239-256, 1992.
14. B. K. P. Horn, "Closed-form solution of absolute orientation using unit quaternions," Journal of the Optical Society of America A, vol. 4, no. 4, pp. 629-642, 1987.
15. S. Arya, D. M. Mount, N. S. Netanyahu, R. Silverman, and A. Y. Wu, "An optimal algorithm for approximate nearest neighbor searching in fixed dimensions," Journal of the ACM (JACM), vol. 45, no. 6, pp. 891-923, 1998.
16. J. Minguez, "Metric-Based Scan Matching Algorithms for Mobile Robot Displacement Estimation," in Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), 2005.
17. T. Zinßer, J. Schmidt, and H. Niemann, "A Refined ICP Algorithm for Robust 3-D Correspondence Estimation," in Proceedings of the International Conference on Image Processing (ICIP), Barcelona, Spain, 2003, pp. 695-698.
18. S. May, D. Droeschel, D. Holz, S. Fuchs, and A. Nüchter, "Robust 3D-Mapping with Time-of-Flight Cameras," in Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), St. Louis, Missouri, USA, 2009, pp. 1673-1678.
19. M. Bennewitz, C. Stachniss, S. Behnke, and W. Burgard, "Utilizing Reflection Properties of Surfaces to Improve Mobile Robot Localization," in Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Kobe, Japan, 2009, pp. 4287-4292.
20. R. Kümmerle, B. Steder, C. Dornhege, M. Ruhnke, G. Grisetti, C. Stachniss, and A. Kleiner, "Slam benchmarking webpage," 2009. [Online]. Available: http://ais.informatik.uni-freiburg.de/slamevaluation