A Multi-Robot 3D Point Cloud Map Merging Method Based on Overlapping Region

In multi-robot mapping, differences in sensor capabilities across various robotic platforms can result in significant discrepancies in the generated maps. A more critical issue is the large displacement between maps, making it difficult to determine the transformation relationships between them accurately. Additionally, multi-robot SLAM often requires processing a larger number of points, leading to substantial computational resource consumption. This paper presents a two-stage alignment algorithm for merging 3D point cloud maps. The algorithm does not require any initial guesses for the transformations between local maps but instead relies on the overlapping regions of the maps to align and merge them. Initially, the original maps are segmented and sub-maps are extracted to reduce the number of points, thereby accelerating the subsequent processing efficiency. The extracted sub-maps are then globally aligned with the local maps from another robot, resulting in a rough transformation matrix. This global alignment solution is used as the initial guess for point-based fine registration, subsequently refined. In this process, we use a voxelized Generalized Iterative Closest Point fine registration algorithm to avoid expensive nearest neighbor searches, thereby increasing registration speed while maintaining accuracy. Finally, the data is merged to obtain an accurate global map. The efficiency and accuracy of the proposed 3D point cloud map merging method have been validated through experiments on public datasets.