Merging Occupancy Grid Maps From Multiple Robots
- 21 August 2006
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in Proceedings of the IEEE
- Vol. 94 (7), 1384-1397
- https://doi.org/10.1109/jproc.2006.876965
Abstract
Mapping can potentially be speeded up in a significant way by using multiple robots exploring different parts of the environment. But the core question of multirobot mapping is how to integrate the data of the different robots into a single global map. A significant amount of research exists in the area of multirobot mapping that deals with techniques to estimate the relative robots poses at the start or during the mapping process. With map merging, the robots in contrast individually build local maps without any knowledge about their relative positions. The goal is then to identify regions of overlap at which the local maps can be joined together. A concrete approach to this idea is presented in form of a special similarity metric and a stochastic search algorithm. Given two maps m and m', the search algorithm transforms m' by rotations and translations to find a maximum overlap between m and m'. In doing so, the heuristic similarity metric guides the search algorithm toward optimal solutions. Results from experiments with up to six robots are presented based on simulated as well as real-world map dataKeywords
This publication has 41 references indexed in Scilit:
- A Motion-Planning Approach to Folding: From Paper Craft to Protein FoldingIEEE Transactions on Robotics and Automation, 2004
- Simultaneous localization and map building for a team of cooperating robots: a set membership approachIEEE Transactions on Robotics and Automation, 2003
- Distributed multirobot localizationIEEE Transactions on Robotics and Automation, 2002
- Programming with behavior-processesRobotics and Autonomous Systems, 2002
- A solution to the simultaneous localization and map building (SLAM) problemIEEE Transactions on Robotics and Automation, 2001
- Robust Monte Carlo localization for mobile robotsArtificial Intelligence, 2001
- A Probabilistic On-Line Mapping Algorithm for Teams of Mobile RobotsThe International Journal of Robotics Research, 2001
- Registration and integration of multiple object views for 3D model constructionIEEE Transactions on Pattern Analysis and Machine Intelligence, 1998
- A survey of image registration techniquesACM Computing Surveys, 1992
- Optimization by Simulated AnnealingScience, 1983