Fast planar surface 3D SLAM using LIDAR

被引:32
作者
Lenac, Kruno [1 ]
Kitanov, Andrej [1 ]
Cupec, Robert [2 ]
Petrovic, Ivan [1 ]
机构
[1] Univ Zagreb, Fac Elect Engn & Comp, Unska 3, HR-10000 Zagreb, Croatia
[2] Univ Osijek, Fac Elect Engn Comp Sci & Informat Technol Osijek, Kneza Trpimira 2B, HR-31000 Osijek, Croatia
关键词
Mapping; Pose estimation; Point cloud segmentation; Planar surface registration; Planar map; ESDS filter; POINT CLOUD REGISTRATION; SCAN REGISTRATION;
D O I
10.1016/j.robot.2017.03.013
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper we propose a fast 3D pose based SLAM system that estimates a vehicle's trajectory by registering sets of planar surface segments, extracted from 360 field of view (FOV) point clouds provided by a 3D LIDAR. Full FOV and planar representation of the map gives the proposed SLAM system the capability to map large-scale environments while maintaining fast execution time. For efficient point cloud processing we apply image-based techniques to project it to three two-dimensional images. The SLAM backend is based on Exactly Sparse Delayed State Filter as a non-iterative way of updating the pose graph and exploiting sparsity of the SLAM information matrix. Finally, our SLAM system enables reconstruction of the global map by merging the local planar surface segments in a highly efficient way. The proposed point cloud segmentation and registration method was tested and compared with the several state-of-the-art methods on two publicly available datasets. Complete SLAM system was also tested in one indoor and one outdoor experiment. The indoor experiment was conducted using a research mobile robot Husky A200 to map our university building and the outdoor experiment was performed on the publicly available dataset provided by the Ford Motor Company, in which a car equipped with a 3D LIDAR was driven in the downtown Dearborn Michigan. (C) 2017 Elsevier B.V. All rights reserved.
引用
收藏
页码:197 / 220
页数:24
相关论文
共 31 条
[1]  
[Anonymous], 2003, P IEEE INT C ROB AUT
[2]   A METHOD FOR REGISTRATION OF 3-D SHAPES [J].
BESL, PJ ;
MCKAY, ND .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1992, 14 (02) :239-256
[3]   OBJECT MODELING BY REGISTRATION OF MULTIPLE RANGE IMAGES [J].
CHEN, Y ;
MEDIONI, G .
IMAGE AND VISION COMPUTING, 1992, 10 (03) :145-155
[4]  
Cupec R., 2013, P CROAT COMP VIS WOR, P31
[5]  
Cupec R., 2012, 10 INT IFAC S ROB CO, V45, P108, DOI [10.3182/20120905-3-HR-2030.00172, DOI 10.3182/20120905-3-HR-2030.00172]
[6]   Place recognition based on matching of planar surfaces and line segments [J].
Cupec, Robert ;
Nyarko, Emmanuel Karlo ;
Filko, Damir ;
Kitanov, Andrej ;
Petrovic, Ivan .
INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 2015, 34 (4-5) :674-704
[7]   Feature based graph SLAM with high level representation using rectangles [J].
de la Puente, Paloma ;
Rodriguez-Losada, Diego .
ROBOTICS AND AUTONOMOUS SYSTEMS, 2015, 63 :80-88
[8]   Exactly sparse delayed-state filters for view-based SLAM [J].
Eustice, Ryan M. ;
Singh, Hanumant ;
Leonard, John J. .
IEEE TRANSACTIONS ON ROBOTICS, 2006, 22 (06) :1100-1114
[9]   Robust RGB-D simultaneous localization and mapping using planar point features [J].
Gao, Xiang ;
Zhang, Tao .
ROBOTICS AND AUTONOMOUS SYSTEMS, 2015, 72 :1-14
[10]  
Kaess M, 2015, IEEE INT CONF ROBOT, P4605, DOI 10.1109/ICRA.2015.7139837