Fast 3D mapping by matching planes extracted from range sensor point-clouds

2009 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 2009

Volumn , Issue , 2009, Pages 1150-1155

  Pathak, Kaustubh ^a   Vaskevicius, Narunas ^a   Poppinga, Jann ^a   Pfingsthorn, Max ^a   Schwertfeger, Sören ^a   Birk, Andreas ^a  

^a JACOBS UNIVERSITY BREMEN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

3-D MAPPING; 3D MODELS; 3D SENSOR; IN-PLANE; MATCHING PLANES; MULTI-LEVEL; POINT-CLOUDS; RANGE SENSORS; REGISTRATION ALGORITHMS; VOXEL-BASED APPROACHES;

ALGORITHMS; CLOUDS; INTELLIGENT ROBOTS; SENSORS; THREE DIMENSIONAL COMPUTER GRAPHICS;

THREE DIMENSIONAL;

EID: 76249101840     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IROS.2009.5354061     Document Type: Conference Paper

References (28)

1. H. Durrant-Whyte and T. Bailey, "Simultaneous localization and mapping: Part I," IEEE Robotics and Automation Magazine, pp. 99-108, June 2006.
2. D. Fischer and P. Kohlhepp, "3D geometry reconstruction from multiple segmented surface descriptions using neuro-fuzzy similarity measures," Journal of Intelligent and Robotic Systems, vol. 29, pp. 389-431, 2000.
3. H. Surmann, A. Nuechter, and J. Hertzberg, "An autonomous mobile robot with a 3d laser range finder for 3d exploration and digitalization of indoor environments," Robotics and Autonomous Systems, vol. 45, no. 3-4, pp. 181-198, 2003.
4. S. Thrun, D. F. D. Haehnel, M. Montemerlo, R. Triebel, W. Burgard, C. Baker, Z. Omohundro, S. Thayer, and W. Whittaker, "A system for volumetric robotic mapping of abandoned mines," in Proc. IEEE International Conference on Robotics and Automation (ICRA), Taipei, Taiwan, 2003.
5. J. Weingarten and R. Siegwart, "3D SLAM using planar segments," in IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Beijing, 2006.
6. 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.
7. A. Nüchter, K. Lingemann, and J. Hertzberg, "6D SLAM - 3D mapping outdoor environments," Journal of Field Robotics, vol. 24, no. 8/9, pp. 699-722, 2007.
8. CSEM, The SwissRanger, Manual V1.02, CSEM SA, 8048 Zurich, Switzerland, 2006. [Online]. Available: http://www.swissranger.ch
9. PhotonIC (R) PMD 3k-S, PMD Technologies, 2008. [Online]. Available: http://www.pmdtec.com
10. P. J. Besl and N. D. McKay, "A method for registration of 3-D shapes," IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 14, no. 2, pp. 239-256, Feb 1992.
11. O. D. Faugeras and F. Lustman, "Motion and structure from motion in piecewise planar environment," Int. Journal of Pattern Recognition and Artificial Intelligence, vol. 2, no. 3, pp. 485-508, 1988.
12. R. Fisher, "Geometric constraints from planar surface patch matching," Image and Vision Computing, vol. 8, no. 2, pp. 148-154, 1990.
13. P. Kohlhepp, G. Bretthauer, M. Walther, and R. Dillmann, "Using orthogonal surface directions for autonomous 3d-exploration of indoor environments," in IEEE/RSJ International Conference on Intelligent Robots and Systems, Oct. 2006, pp. 3086-3092.
14. D. Fontanneli, L. Ricciato, and S. Soatto, "A fast RANSAC-based registration algorithm for accurate localization in unknown environments using LIDAR measurements," in IEEE Int. Conf. on Automation Science and Engineering (CASE), 2007, pp. 597-602.
15. D. Viejo and M. Cazorla, "3D plane-based egomotion for SLAM on semi-structured environment," in IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), 2007, pp. 2761-2766.
16. J. Poppinga, N. Vaskevicius, A. Birk, and K. Pathak, "Fast plane detection and polygonalization in noisy 3D range images," in IEEE Int. Conf. on Intelligent Robots and Systems (IROS), Nice, France, 2008.
17. K. Pathak, N. Vaskevicius, and A. Birk, "Revisiting uncertainty analysis for optimum planes extracted from 3D range sensor point-clouds," in IEEE Int. Conf. on Robotics and Automation, Kobe, Japan, 2009.
18. J. Weingarten, "Feature-based 3D SLAM," Ph.D. dissertation, EPFL, Lausanne, Switzerland, 2006. [Online]. Available: http://library.epfl.ch/ theses/?nr=3601
19. P. Kohlhepp, P. Pozzo, M. Walther, and R. Dillmann, "Sequential 3D-SLAM for mobile action planning," Intelligent Robots and Systems, 2004. (IROS 2004). Proceedings. 2004 IEEE/RSJ International Conference on, vol. 1, pp. 722-729 vol.1, Sept.-2 Oct. 2004.
20. W. E. L. Grimson, Object recognition by computer: the role of geometric constraints. Cambridge: MIT Press, 1990.
21. W. He, W. Ma, and H. Zha, "Automatic registration of range images based on correspondence of complete plane patches," in Fifth Int. Conf. on 3-D Digital Imaging and Modeling (3DIM'05). IEEE, 2005, pp. 470-475.
22. J. J. Craig, Introduction to robotics - Mechanics and control. Prentice Hall, 2005.
23. M. D. Shuster, "The generalized Wahba problem," The Journal of the Astronautical Sciences, vol. 54, no. 2, pp. 245-259, April-June 2006.
24. B. K. P. Horn, "Closed-form solution of absolute orientation using unit quaternions," Journal of the Optical Society of America, vol. 4, no. 4, pp. 629-642, 1987.
25. K. Kanatani, Statistical Optimization for Geometric Computation. New York: Dover Publications, Inc., 2005.
26. G. H. Golub and C. F. V. Loan, "An analysis of the total least squares problem," SIAM Journal of Numerical Analysis, vol. 17, no. 6, pp. 883-893, 1980.
27. K. Pathak and A. Birk, "3D map of Jacobs University locmotion test arena in form of a high bay rack," 2009. [Online]. Available: http://robotics.jacobs-university.de/datasets/Lab3D-2009/
28. J. Poppinga, N. Vaskevicius, K. Pathak, and A. Birk, "Plane matching using Swiss-Ranger and comparison to ICP," 2009. [Online]. Available: http://robotics.jacobs-university.de/datasets/SRLab