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.

An approach to multi-robot map building in unstructured environments

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

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.

3D Map Building for Mobile Robot under Unknown Outdoor Environments

A new method of multi-robot cooperative exploration

Cooperative Multi-Robot Map-building based on Genetic Algorithms

Indoor Multi-Robot Cooperative Mapping Based on Geometric Features

Simultaneously Merging Multi-Robot Grid Maps at Different Resolutions.

Cooperative Exploration by Multi-Robots Without Global Localization

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

A DYNAMIC REGION DECOMPOSITION APPROACH TO COOPERATIVE MULTI-ROBOT MAP-BUILDING

Integrating Line Segment Based Maps in Multi-Robots Exploration

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

Multi-Robot Path Planning Algorithm for Collaborative Mapping under Communication Constraints

Adaptive Genetic Algorithm for Occupancy Grid Maps Merging

Multi-Robot Active Mapping via Neural Bipartite Graph Matching

MR-TopoMap: Multi-Robot Exploration Based on Topological Map in Communication Restricted Environment.

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

A fast map merging algorithm in the field of multirobot SLAM

Three-Dimensional Cooperative Mapping for Connected and Automated Vehicles