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.

Multi-scale Matching for Data Association in Vision-Based SLAM

Leveraging Local Planar Motion Property for Robust Visual Matching and Localization.

2-Entity RANSAC for Robust Visual Localization in Changing Environment

Video object matching across multiple non-overlapping camera views based on multi-feature fusion and incremental learning.

Local Optimized and Scalable Frame-to-model SLAM

Multi-Classes and Motion Properties for Concurrent Visual SLAM in Dynamic Environments

A Multisensor Fusion With Automatic Vision–LiDAR Calibration Based on Factor Graph Joint Optimization for SLAM

Object Clustering with Dirichlet Process Mixture Model for Data Association in Monocular SLAM

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

Multicam-SLAM: Non-overlapping Multi-camera SLAM for Indirect Visual Localization and Navigation

Large-Scale Monocular Slam By Local Bundle Adjustment And Map Joining

A Monocular Visual SLAM System Augmented by Lightweight Deep Local Feature Extractor Using In-House and Low-Cost LIDAR-camera Integrated Device

Monocular Vision SLAM for Large Scale Outdoor Environment

Multi-Robot Collaborative Mapping with Integrated Point-Line Features for Visual SLAM

Feature Selection for Reliable Data Association in Visual SLAM.

Efficient 2D-3D Matching for Multi-Camera Visual Localization

Robust Data Association for Object-level Semantic SLAM

MCVO: A Generic Visual Odometry for Arbitrarily Arranged Multi-Cameras

Improving the data association in monocular loop-closing detection

Multi-Scale Fine-Grained Alignments for Image and Sentence Matching

Monocular Visual Place Recognition in LiDAR Maps via Cross-Modal State Space Model and Multi-View Matching