Abstract:Simultaneous localization and mapping (SLAM) is a hot research area that is widely required in many robotics applications. In SLAM technology, it is essential to explore an accurate and efficient map model to represent the environment and develop the corresponding data association methods needed to achieve reliable matching from measurements to maps. These two key elements impact the working stability of the SLAM system, especially in complex scenarios. However, previous literature has not fully addressed the problems of efficient mapping and accurate data association. In this article, we propose a novel hash multi-scale (H-MS) map to ensure query efficiency with accurate modeling. In the proposed map, the inserted map point will simultaneously participate in modeling voxels of different scales in a voxel group, enabling the map to represent objects of different scales in the environment effectively. Meanwhile, the root node of the voxel group is saved to a hash table for efficient access. Secondly, considering the one-to-many (1 ×103 order of magnitude) high computational data association problem caused by maintaining multi-scale voxel landmarks simultaneously in the H-MS map, we further propose a bidirectional matching algorithm (MSBM). This algorithm utilizes forward–reverse–forward projection to balance the efficiency and accuracy problem. The proposed H-MS map and MSBM algorithm are integrated into a completed LiDAR SLAM (HMS-SLAM) system. Finally, we validated the proposed map model, matching algorithm, and integrated system on the public KITTI dataset. The experimental results show that, compared with the ikd tree map, the H-MS map model has higher insertion and deletion efficiency, both having O(1) time complexity. The computational efficiency and accuracy of the MSBM algorithm are better than that of the small-scale priority matching algorithm, and the computing speed of the MSBM achieves 49 ms/time under a single CPU thread. In addition, the HMS-SLAM system built in this article has also reached excellent performance in terms of mapping accuracy and memory usage.

Low Data Overlap Rate Graph-Based SLAM with Distributed Submap Strategy

Efficient 2D Graph SLAM for Sparse Sensing

Local Optimized and Scalable Frame-to-model SLAM

Monocular SLAM for Large Scale Scenes

An algorithm of simultaneous localization and mapping for mobile robots based on graph optimization

Distributed Multi-Robot SLAM Algorithm with Lightweight Communication and Optimization

A Lightweight, Centralized, Collaborative, Truncated Signed Distance Function-Based Dense Simultaneous Localization and Mapping System for Multiple Mobile Vehicles

Semi-Direct Multimap SLAM System for Real-Time Sparse 3-D Map Reconstruction

CMDS-SLAM: Real-Time Efficient Centralized Multi-Robot Dense Surfel SLAM

RDC-SLAM: A Real-Time Distributed Cooperative SLAM System Based on 3D LiDAR

Two-Dimensional-Simultaneous Localisation and Mapping Study Based on Factor Graph Elimination Optimisation

Light-LOAM: A Lightweight LiDAR Odometry and Mapping based on Graph-Matching

DiSCo-SLAM: Distributed Scan Context-Enabled Multi-Robot LiDAR SLAM With Two-Stage Global-Local Graph Optimization

Linear SLAM: Linearising the SLAM Problems using Submap Joining

Multi S-Graphs: An Efficient Distributed Semantic-Relational Collaborative SLAM

Multi S-graphs: A Collaborative Semantic SLAM architecture

LeGO-LOAM-SC: An Improved Simultaneous Localization and Mapping Method Fusing LeGO-LOAM and Scan Context for Underground Coalmine

Object SLAM Based on Spatial Layout and Semantic Consistency

Accurate 3D LiDAR SLAM System Based on Hash Multi-Scale Map and Bidirectional Matching Algorithm

Batch SLAM with PMBM Data Association Sampling and Graph-Based Optimization