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.

A Corner Feature Detection Algorithm for 3D Grid Map *

A Submap Joining Algorithm for 3D Reconstruction Using an RGB-D Camera Based on Point and Plane Features

Mapbuilding for Dynamic Environments Using Grid Vectors

An Improved Fast SUSAN Chessboard Corner Detection Algorithm

3D Map Building for Mobile Robot under Unknown Outdoor Environments

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

Grid Map Merging Approach Based on Image Registration

Simultaneously Merging Multi-Robot Grid Maps at Different Resolutions.

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

Surface Extraction and Boundary Detection Based on DBSCAN Clustering in 3D Point Clouds

Map-assisted Visual Localization Using Line Features in Urban Area

3-D Map Reconstruction in Cross-country Environment

Corner Detection Based on Multi-directional Gabor Filters with Multi-scales

GRAPH GRAMMAR METHOD FOR 3-D CORNER DETECTION

A fast map merging algorithm in the field of multirobot SLAM

A Multi-Feature Localization Algorithm for Mobile Robots Indoor Environment Mapping

Orientation based multi-scale corner detection for mobile robot application

Efficient Map Sparsification Based on 2D and 3D Discretized Grids

An Algorithm for Mobile Robot Path Planning Based on 3D Grid Map

An Approach to Localization and Mapping Based on Centers of Box-detectors

Based on Corner Feature KLT Track Panoramic Mosaic Algorithm