Abstract:Building an accurate map is essential for autonomous robot navigation in the environment without GPS. Compared with single-robot, the multiple-robot system has much better performance in terms of accuracy, efficiency and robustness for the simultaneous localization and mapping (SLAM). As a critical component of multiple-robot SLAM, the problem of map merging still remains a challenge. To this end, this article casts it into point set registration problem and proposes an effective map merging method based on the context-based descriptors and correspondence expansion. It first extracts interest points from grid maps by the Harris corner detector. By exploiting neighborhood information of interest points, it automatically calculates the maximum response radius as scale information to compute the context-based descriptor, which includes eigenvalues and normals computed from local structures of each interest point. Then, it effectively establishes origin matches with low precision by applying the nearest neighbor search on the context-based descriptor. Further, it designs a scale-based corresponding expansion strategy to expand each origin match into a set of feature matches, where one similarity transformation between two grid maps can be estimated by the Random Sample Consensus algorithm. Subsequently, a measure function formulated from the trimmed mean square error is utilized to confirm the best similarity transformation and accomplish the coarse map merging. Finally, it utilizes the scaling trimmed iterative closest point algorithm to refine initial similarity transformation so as to achieve accurate merging. As the proposed method considers scale information in the context-based descriptor, it is able to merge grid maps in diverse resolutions. Experimental results on real robot datasets demonstrate its superior performance over other related methods on accuracy and robustness.

Multi-Robot Map Merging Based on the Consistency of Information Gain

Mapless Collaborative Navigation for a Multi-Robot System Based on the Deep Reinforcement Learning

A fast map merging algorithm in the field of multirobot SLAM

Collaborative Localization of Aerial and Ground Mobile Robots Through Orthomosaic Map

Meeting-Merging-Mission: A Multi-robot Coordinate Framework for Large-Scale Communication-Limited Exploration.

MultiRobot Precise Localization Based on Multisensor Fusion.

Simultaneously Merging Multi-Robot Grid Maps at Different Resolutions.

Merging Grid Maps in Diverse Resolutions by the Context-based Descriptor.

Multi-Sensor Fusion Tomato Picking Robot Localization and Mapping Research

A new method of multi-robot cooperative exploration

A Review on Map-Merging Methods for Typical Map Types in Multiple-Ground-Robot SLAM Solutions

Multi-Robot Indoor Environment Map Building Based on Multi-Stage Optimization Method

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

Cooperative Exploration by Multi-Robots Without Global Localization

Simultaneous merging multiple grid maps using the robust motion averaging

Three-Dimensional Cooperative Mapping for Connected and Automated Vehicles

Heterogeneous Map Merging: State of the Art

Distributed Multi-Robot SLAM Algorithm with Lightweight Communication and Optimization

Multirobot Collaborative SLAM Based on Novel Descriptor With LiDAR Remote Sensing

MR-GMMapping: Communication Efficient Multi-Robot Mapping System via Gaussian Mixture Model

Adaptive Genetic Algorithm for Occupancy Grid Maps Merging