By Topic

Efficient map merging using a probabilistic generalized Voronoi diagram

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

5 Author(s)
Saeedi, S. ; COBRA Group, Univ. of New Brunswick, Fredericton, NB, Canada ; Paull, L. ; Trentini, M. ; Seto, M.
more authors

Simultaneous Localization and Mapping, or SLAM, is required for mobile robots to be able to explore prior unknown space without a global positioning reference. While multiple robots can achieve the exploration task more quickly, this benefit comes with the cost of added complexity. Probabilistic occupancy grid maps from multiple agents must be merged in real-time without any prior knowledge of their relative transformation. In addition, the probabilistic information of the maps must be accounted for and fused accordingly. In this paper, a probabilistic version of the Generalized Voronoi Diagram (GVD), called the PGVD, is used to determine the relative transformation between maps and fuse them. The new method is effective for finding relative transformations quickly and reliably. In addition, the novel approach accounts for all map uncertainties in the fusion process.

Published in:

Intelligent Robots and Systems (IROS), 2012 IEEE/RSJ International Conference on

Date of Conference:

7-12 Oct. 2012