Title
Merging Grid Maps Via Point Set Registration
Abstract
This paper addresses the issue of merging 2D grid maps via point set registration. It first turns the map merging into the problem of registering point sets with outliers including noises and missing data. Then, it presents the corresponding objective function by introducing an overlapping percentage for partial registration, which can be solved by the proposed iterative closest point (ICP) algorithm. This algorithm can automatically compute the merging parameters with the overlapping percentage, and it has been proven to converge monotonically to a local minimum from any given initial parameters. To get the global minimum, good initial parameters are required, which are successfully estimated in this paper. Furthermore, we discuss and present the computational complexity of the proposed ICP. Experimental results carried out with real robot data sets demonstrate the robustness and accuracy of our approach over previous methods.
Year
DOI
Venue
2013
10.2316/Journal.206.2013.2.206-3831
INTERNATIONAL JOURNAL OF ROBOTICS & AUTOMATION
Keywords
DocType
Volume
Grid map merging, multi-robot system, point set registration, iterative closest point
Journal
28
Issue
ISSN
Citations 
2
0826-8185
7
PageRank 
References 
Authors
0.48
0
5
Name
Order
Citations
PageRank
Jihua Zhu15918.64
Shaoyi Du235740.68
Liang Ma34614.30
Zejian Yuan461437.37
Qiang Zhang570.48