Browse > Article
http://dx.doi.org/10.5302/J.ICROS.2016.16.0018

Localization and 3D Polygon Map Building Method with Kinect Depth Sensor for Indoor Mobile Robots  

Gwon, Dae-Hyeon (School of Electrical Engineering, Korea Advanced Institute of Science and Technology (KAIST))
Kim, Byung-Kook (School of Electrical Engineering, Korea Advanced Institute of Science and Technology (KAIST))
Publication Information
Journal of Institute of Control, Robotics and Systems / v.22, no.9, 2016 , pp. 745-752 More about this Journal
Abstract
We suggest an efficient Simultaneous Localization and 3D Polygon Map Building (SLAM) method with Kinect depth sensor for mobile robots in indoor environments. In this method, Kinect depth data is separated into row planes so that scan line segments are on each row plane. After grouping all scan line segments from all row planes into line groups, a set of 3D Scan polygons are fitted from each line group. A map matching algorithm then figures out pairs of scan polygons and existing map polygons in 3D, and localization is performed to record correct pose of the mobile robot. For 3D map-building, each 3D map polygon is created or updated by merging each matched 3D scan polygon, which considers scan and map edges efficiently. The validity of the proposed 3D SLAM algorithm is revealed via experiments.
Keywords
3D map building; SLAM; 3D polygon map; Kinect; row plane; bidirectional line segmentation; mobile robot;
Citations & Related Records
Times Cited By KSCI : 7  (Citation Analysis)
연도 인용수 순위
1 J. Biswas and M. Veloso, "Planar polygon extraction and merging from depth images," Intelligent Robots and Systems, 2012.
2 J. W. Gates, M. Haseyama, and H. Kitajima, "Real-time polygon extraction from complex images," International Symposium on Circuits and Systems, vol. 5, 2000.
3 P. Hough, "Method and means for recognizing complex patterns," U.S. Patent, 3.069.654, 1962.
4 M. A. Fischler and R. C. Bolles, "Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography," Communications of the Association for Computing Machinery, 1981.
5 K. W. Jung, "Research on 3D map building using Kinect sensor for mobile robots," MS. Thesis, Korea Advanced Institute of Science and Technology (in Korean), Daejeon, Republic of Korea, 49 pages, 2014.
6 G. W. Yoon, J. B. Kim, and B. K. Kim, "Method and apparatus for bidirectional line and arc segmentation of scan distance data for localization of mobile robots," KOREA Patent, Application Number 10-2012-0005646, 2012.
7 K. Georgiev, R. T. Creed, and R. Lakaemper, "Fast plane extraction in 3D range data based on line segments," Intelligent Robots and Systems, pp. 3808-3815, 2011.
8 Y. S. Shin and B. K. Kim, "Planar polygon-based simultaneous localization and 3D map building for inddor mobile robots using 2D laser range finder," MS. Thesis, Korea Advanced Institute of Science and Technology (in Korean), Daejeon, Republic of Korea, 63 pages, 2014.
9 H. J. Sohn and B. K. Kim, "Vector-based localiztation and map building for mobile robots using laser range finders in an indoor environment," Ph.D. Thesis, Korea Advanced Institue of Science and Technology (in Korean), Daejeon, Republic of Korea, 169 pages, 2008.
10 S. E. Lee and B. K. Kim, "3D simultaneous localization and map building (SLAM) using a 2D laser range finder based on vertical/horizontal planar polygons," Journal of Institute of Control, Robotics and System (in Korean), vol. 20, no. 11, pp. 1153-1163, 2014.   DOI
11 G. W. Yoon, J. B. Kim, and B. K. Kim, "Outdoor mobile robot localization algorithm using line/arc features based on laser range finders and $2\frac{1}{2}D$ map," Journal of Institute of Control, Robotics and System (in Korean), vol. 18, no. 7, pp. 658-663, 2012.   DOI
12 D. H. Lee, H. G. Kim, and H. Myung, "Image feature-based real-time RGB-D 3D SLAM with GPU acceleration," Journal of Institute of Control, Robotics and System (in Korean), vol. 19, no. 5, pp. 457-461, 2013.   DOI
13 J. B. Song and S. Y. Hwang, "Past and state-of-the-art SLAM technologies," Journal of Institute of Control, Robotics and System (in Korean), vol. 20, no. 3, pp. 372-379, 2014.   DOI
14 Y. W. Choi, J. W. Choi, and S. G. Lee, "3D omni-directional vision SLAM using a fisheye lens laser scanner," Journal of Institute of Control, Robotics and System (in Korean), vol. 21, no. 7, pp. 634-640, 2015.   DOI
15 Y. S. Jeon, J. E. Choi, and J. O. Lee, "Development of a SLAM system for small UAVs in indoor environments using gaussian processes," Journal of Institute of Control, Robotics and System (in Korean), vol. 20, no. 11, pp. 1098-1102, 2014.   DOI
16 R. J. Yan, Y. S. Choi, J. Wu, and C. S. Han, "Arc/line segmentsbased SLAM by updating accumulated sensor data," Journal of Institute of Control, Robotics and System (in Korean), vol. 21, no. 10, pp. 936-943, 2015.   DOI