Instantaneous 3D Mapping Method Based on Mobile LiDAR

doi:10.11947/j.AGCS.2018.20180068

Abstract

Abstract: An instantaneous three-dimensional mapping method was presented for mobile LiDAR.This method has been applied to indoor,outdoor and other environments.As the new intelligent method of digital photogrammetry based on machine vision,it solved the basic problem of self-localization and simultaneous mapping of mobile LiDAR without GPS and high precision IMU.As results,the differences between the method and the traditional method were analyzed;the self-calibration method of bore-sight angle errors were studied;Effective feature extraction algorithm by planeness and incremental mapping strategy were proposed;and an optimal adjustment algorithm was modeled.Finally,the method was testified by three different environmental mapping experiments.The results show that the method is applicable in many kinds of environments,no matter of structured or unstructured environments,indoor,outdoor or woodland,and horizontal mapping or vertical mapping.Requiring no data post-processing,the method can do instantaneous mapping.

Key words: instantaneous 3D mapping, self-localization and synchronous mapping, fast adjustment

CLC Number:

P237

ZHANG Aiwu, GONG Huili, Jiaguo QI, HU Shaoxing, XIAO Yang. Instantaneous 3D Mapping Method Based on Mobile LiDAR[J]. Acta Geodaetica et Cartographica Sinica, 2018, 47(6): 741-747.

References

[1] 杨必胜, 董震, 魏征, 等. 从车载激光扫描数据中提取复杂建筑物立面的方法[J]. 测绘学报, 2013, 42(3):411-417. YANG Bisheng, DONG Zhen, WEI Zheng, et al. Extracting Complex Building Facades from Mobile Laser Scanning Data[J]. Acta Geodaetica et Cartographica Sinica, 2013, 42(3):411-417.
[2] 浦石, 李京伟, 郭四清. 融合语义特征与GPS位置的地面激光点云拼接方法[J]. 测绘学报, 2014, 43(5):545-550. DOI:10.13485/j.cnki.11-2089.2014.0075. PU Shi, LI Jingwei, GUO Siqing. Registration of Terrestrial Laser Point Clouds by Fusing Semantic Features and GPS Positions[J]. Acta Geodaetica et Cartographica Sinica, 2014, 43(5):545-550. DOI:10.13485/j.cnki.11-2089.2014.0075.
[3] DURRANT-WHYTE H, BAILEY T. Simultaneous Localization and Mapping:Part I[J]. IEEE Robotics & Automation Magazine, 2006, 13(2):99-110.
[4] PATHAK K, BIRK A, VASKEVICIUS N, et al. Online Three-dimensional SLAM by Registration of Large Planar Surface Segments and Closed-form Pose-graph Relaxation[J]. Journal of Field Robotics, 2010, 27(1):52-84.
[5] SHALAL N, LOW T, MCCARTHY C, et al. Orchard Mapping and Mobile Robot Localisation Using on-board Camera and Laser Scanner Data Fusion-Part A:Tree detection[J]. Computers and Electronics in Agriculture, 2015, 119:254-266.
[6] FRESE U. An O(log n) Algorithm for Simultaneous Localization and Mapping of Mobile Robots in Indoor Environments[D]. Nürnber Germany:University of Erlangen-Nürnber, 2004.
[7] LU Feng, MILIOS E. Robot Pose Estimation in Unknown Environments by Matching 2D Range Scans[J]. Journal of Intelligent and Robotic Systems, 1997, 18(3):249-275.
[8] KOENIG N, HOWARD A. Design and Use Paradigms for Gazebo, An Open-source Multi-robot Simulator[C]//Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems. Sendai, Japan:IEEE, 2004:2149-2154.
[9] NVCHTER A, LINGEMANN K, HERTZBERG J. 6D SLAM-3D Mapping Outdoor Environments[J]. Journal of Field Robotics, 2007, 24(8-9):699-722.
[10] 胡少兴, 陈春朋, 张爱武. 同步定位及地图创建算法在车载移动测绘系统中的应用[J]. 中国激光, 2012, 39(11):1108012. HU Shaoxing, CHEN Chunpeng, ZHANG Aiwu. Application of SLAM in Vehicle-borne Mobile Mapping System[J]. Chinese Journal of Lasers, 2012, 39(11):1108012.
[11] HU Shaoxing, CHEN Chunpeng, ZHANG Aiwu, et al. A Small and Lightweight Autonomous Laser Mapping System without GPS[J]. Journal of Field Robotics, 2013, 30(5):784-802.
[12] 张爱武, 孙卫东, 李风亭. 大规模三维场景几何信号基本处理方法[J]. 计算机辅助设计与图形学学报, 2005, 17(7):1486-1491. ZHANG Aiwu, SUN Weidong, LI Fengting. Basic Processing Methods of 3D Geometrical Signals from Large-scale Scenes[J]. Journal of Computer-Aided Design & Computer Graphics, 2005, 17(7):1486-1491.
[13] GLENNIE C, KUSEVIC K, MRSTIK P. Performance Analysis of A Kinematic Terrestrial LiDAR Scanning System[C]//Proceedings of MAPPS/ASPRS Fall Conference. San Antonio, Texas:[s.n.], 2006.
[14] 王致华, 张爱武, 王书民, 等. 基于重叠航带的机载激光雷达系统检校[J]. 中国激光, 2014, 41(2):0214003. WANG Zhihua, ZHANG Aiwu, WANG Shumin, et al. Airborne Radar Calibration System Based on the Overlap Strip[J]. Chinese Journal of Lasers, 2014, 41(2):0214003.
[15] SKALOUD J, LICHTI D. Rigorous Approach to Bore-sight Self-calibration in Airborne Laser Scanning[J]. ISPRS Journal of Photogrammetry and Remote Sensing, 2006, 61(1):47-59.
[16] 孟宪刚, 胡少兴, 张爱武, 等. 一种地面移动激光成像系统的视准轴误差自标定方法研究[J]. 中国激光, 2014, 41(11):1108008. MENG Xiangang, HU Shaoxing, ZHANG Aiwu, et al. A Self-calibration Method for Bore-sight Error of Ground-based Mobile Mapping System[J]. Chinese Journal of Lasers, 2014, 41(11):1108008.
[17] 王都虎. 基于LiDAR/IMU的同步定位与地图创建方法研究[D]. 北京:北京航空航天大学, 2016. WANG Duhu. Research on Simultaneous Localization and Mapping Based on LiDAR/IMU[D]. Beijing:Beihang University, 2016.
[18] TOMBARI F, SALTI S, DI STEFANO L. Unique Shape Context for 3D Data Description[C]//3DOR'10 Proceedings of the ACM Workshop on 3D Object Retrieval. New York, NY:ACM, 2010:57-62.
[19] TOMBARI F, SALTI S and DI STEFANO L. Unique Signatures of Histograms for Local Surface Description[M]//DANⅡLIDIS K, MARAGOS P, PARAGIOS N. Computer Vision-ECCV 2010. Berlin, Heidelberg:Springer, 2010:356-369.
[20] STEDER B, RUSU R B, KONOLIGE K, et al. Point Feature Extraction on 3D Range Scans Taking into Account Object Boundaries[C]//IEEE International Conference on Robotics and Automation. Shanghai, China:IEEE, 2011.
[21] GUO Yulan, SOHEL F, BENNAMOUN M, et al. Rotational Projection Statistics for 3D Local Surface Description and Object Recognition[J]. International Journal of Computer Vision, 2013, 105(1):63-86.
[22] RUSU R B, BRADSKI G, THIBAUX R, et al. Fast 3D Recognition and Pose Using the Viewpoint Feature Histogram[C]//IEEE/RSJ International Conference on Intelligent Robots and Systems. Taipei, Taiwan:IEEE, 2010:2156-2162.
[23] ZENG A, SONG Shuran, NIEβNER M, et al. 3DMatch:Learning Local Geometric Descriptors from RGB-D Reconstructions[C]//IEEE Conference on Computer Vision and Pattern Recognition. Honolulu, Hawaii:IEEE, 2017:199-208.
[24] 张爱武, 李文宁, 段乙好, 等. 结合点特征直方图的点云分类方法[J]. 计算机辅助设计与图形学学报, 2016, 28(5):795-801. ZHANG Aiwu, LI Wenning, DUAN Yihao, et al. Point Cloud Classification Based on Point Feature Histogram[J]. Journal of Computer-Aided Design & Computer Graphics, 2016, 28(5):795-801.
[25] PFAFF P, TRIEBEL R, STACHNISS C, et al. Towards Mapping of Cities[C]//IEEE International Conference on Robotics and Automation. Roma, Italy:IEEE, 2007:4807-4813.
[26] BOSSE M, ZLOT R, FLICK P. Zebedee:Design of A Spring-mounted 3D Range Sensor with Application to Mobile Mapping[J]. IEEE Transactions on Robotics, 2012, 28(5):1104-1119.
[27] TRIMBLE. Trimble Indoor Mobile Mapping Solution[EB/OL]. Trimble Navigation Limited, 2010.[2017-05-05].http://www.trimble.com/Indoor-Mobile-Mapping-Solution/pdf/Trimble_Indoor_Mapping_brochure_0610.pdf.
[28] LIU T, CARLBERG M, CHEN G, et al. Indoor Localization and Visualization Using a Human-Operated Backpack System[C]//International Conference on Indoor Positioning and Indoor Navigation. Zurich, Switzerland:IEEE, 2010.