单线激光点云拼接SLAM算法研究
Research on Single Line Laser Point Cloud Splicing SLAM Algorithm
DOI: 10.12677/AAM.2023.125261, PDF,   
作者: 张 杰*, 裴 东, 高文辉:西北师范大学物理与电子工程学院,甘肃 兰州;甘肃省智能信息技术与应用工程研究中心,甘肃 兰州
关键词: SLAM单线激光点云配准点云拼接SLAM Single-Wire Laser Point Cloud Registration Point Cloud Splicing
摘要: 针对传统单线激光SLAM算法,在地图构建过程中,由于单线激光单帧点云数据量过少,在某些局部相似的场景中可能出现得分很高的误匹配情况,本文对点云配准算法的迭代环节经行改进,并提出一种滑动窗口的点云拼接方法,利用新拼接的点云组,进行地图构建和回环检测。分别在仿真与实际环境中对本文所提算法经行验证,在仿真环境中本文改进的点云配准算法相对于原来的点云配准算法,迭代次数减少50.22%,运行时间减少39.67%;在真实环境中利用机器人平台进行定位与地图构建,结果表明本文所提算法在定位精度、建图精度和实时性上提升明显,可以有效解决单线激光运行过程中的误匹配情况。
Abstract: Aiming at the traditional single-line laser SLAM algorithm, in the process of map construction, due to the small amount of single-line laser single-frame point cloud data, there may be mismatches with high scores in some locally similar scenes. In this paper, the iterative link of the point cloud registration algorithm is improved, and a sliding window point cloud splicing method is proposed. Using the newly spliced point cloud group, we carry out map construction and loop detection. The proposed algorithm was verified in simulation and real environment respectively. In the simulation environment, compared with the original point cloud registration algorithm, the iteration times and running time of the improved point cloud registration algorithm were reduced by 50.22% and 39.67%. In the real environment, the robot platform is used for positioning and map construction. The results show that the proposed algorithm improves the positioning accuracy, map construction accuracy and real-time performance significantly, and can effectively solve the mismatching situa-tion during the operation of single line laser.
文章引用:张杰, 裴东, 高文辉. 单线激光点云拼接SLAM算法研究[J]. 应用数学进展, 2023, 12(5): 2603-2612. https://doi.org/10.12677/AAM.2023.125261

参考文献

[1] Chatila, R. and Laumond, J. (1985) Position Referencing and Consistent World Modeling for Mobile Robots. 1985 IEEE International Conference on Robotics and Automation, St. Louis, 25-28 March 1985, 138-145.
[2] 丁元浩, 吴怀宇, 陈洋. 基于2D激光扫描到子图匹配的SLAM方法[J]. 计算机工程与设计, 2020, 41(12): 3458-3463.
[3] Singh, R. and Nagla, K.S. (2018) Improved 2D Laser Grid Mapping by Solving Mirror Reflection Uncertainty in SLAM. In-ternational Journal of Intelligent Unmanned Systems, 6, 93-114. [Google Scholar] [CrossRef
[4] 赵若愚, 关志伟, 童敏勇, 等. 基于单线激光雷达的SLAM系统功能优化设计[J]. 中国汽车, 2021(2): 4-9, 43.
[5] 孙琪, 王世峰, 王开鑫, 陈森, 刘传义. 基于单线激光雷达的室内环境建图方法研究[J]. 长春理工大学学报(自然科学版), 2020, 43(4): 37-42.
[6] Xu, X., Luo, M., Tan, Z. and Zhang, M. (2018) Improved ICP Matching Algorithm Based on Laser Radar and IMU. 2018 5th IEEE Interna-tional Conference on Cloud Computing and Intelligence Systems (CCIS), Nanjing, 23-25 November 2018, 517-520. [Google Scholar] [CrossRef
[7] Olson, E. (2015) M3RSM: Many-to-Many Multi-Resolution Scan Matching. 2015 IEEE International Conference on Robotics and Automation (ICRA), Seattle, 26-30 May 2015, 5815-5821. [Google Scholar] [CrossRef
[8] 胡钊政, 刘佳蕙, 黄刚, 陶倩文. 融合WiFi、激光雷达与地图的机器人室内定位[J]. 电子与信息学报, 2021, 43(8): 2308-2316.
[9] Kovalenko, D., Korobkin, M. and Minin, A. (2019) Sensor Aware Lidar Odometry. 2019 European Conference on Mobile Robots (ECMR), Prague, 4-6 September 2019, 1-6. [Google Scholar] [CrossRef
[10] 焦晨, 王宝锋, 易耀华. 点云数据滤波算法研究[J]. 国外电子测量技术, 2019, 38(11): 18-22.
[11] 黄德伦, 高波, 白浩, 郭腾. 改进点云滤波算法在地形图测绘中的应用[J]. 测绘技术装备, 2022, 24(4): 65-71.
[12] Besl, P.J. and McKay, N.D. (1992) A Method for Registration of 3-D Shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence, 14, 239-256. [Google Scholar] [CrossRef
[13] Fischler, M.A. and Bolles, R.C. (1981) Random Sample Consensus: A Paradigm for Model Fitting with Applications to Image Analysis and Automated Cartography. Communications of the ACM, 24, 381-395. [Google Scholar] [CrossRef
[14] Magnusson, M., Andreasson, H., Nuchter, A. and Lilienthal, A.J. (2009) Appearance-Based Loop Detection from 3D Laser Data Using the Normal Distributions Transform. 2009 IEEE International Conference on Robotics and Automation, Kobe, 12-17 May 2009, 23-28. [Google Scholar] [CrossRef
[15] 夏天, 任彧. 基于加权SDF地图的二维激光SLAM方法[J]. 计算机应用与软件, 2022, 39(4): 143-148.