Abstract

Abstract — This paper describes an on-line algorithm for multirobot simultaneous localization and mapping (SLAM). We take as our starting point the single-robot Rao-Blackwellized particle filter described in [1] and make two key generalizations. First, we extend the particle filter to handle multi-robot SLAM problems in which the initial pose of the robots is known (such as occurs when all robots start from the same location). Second, we introduce an approximation to solve the more general problem in which the initial pose of robots is not known a priori (such as occurs when the robots start from widely separated locations). In this latter case, we assume that pairs of robots will eventually ‘bump into’ one another, thereby determining their relative pose. We use this relative pose to initialize the filter, and combine the subsequent (and prior) observations from both robots into a common map. This algorithm has been experimentally validated using data from a team of four robots equipped with odometry and scanning laser range-finders. I.

Citations

358	FastSLAM: A Factored Solution to the Simultaneous Localization and Mapping Problem - Montemerlo, Thrun, et al.
347	Globally consistent range scan alignment for environment mapping - Lu, Milios - 1997
307	Estimating Uncertain Spatial Relationships in Robotics - Smith, Self, et al. - 1987
163	An online mapping algorithm for teams of mobile robots - Thrun
111	Bayesian map learning in dynamic environments - Murphy
78	Mobile robot exploration and map-building with continuous localization - Yamauchi, Schultz, et al. - 2002
77	Improving grid-based SLAM with Rao-Blackwellised particle filters by adaptive proposals and selective resampling - Grisetti, Stachniss, et al. - 2005
70	An Efficient FastSLAM Algorithm for Generating Maps of Large-Scale Cyclic Environments from Raw Laser Range Measurements - Hähnel, Burgard, et al.
47	Robotic mapping: A survey,” in Exploring - Thrun - 2002
44	Cooperative concurrent mapping and localization - Fenwick, Newman, et al. - 2002
42	Multi-robot mapping using manifold representations - Howard - 2004
32	Multi-robot SLAM with sparse extended information filers - Thrun, Liu - 2005
29	Experiments with a large heterogeneous mobile robot team: Exploration, mapping, deployment and detection - Howard, Parker, et al. - 2006
24	The Revisiting Problem in Mobile Robot Map Building: A - Stewart, Ko, et al. - 2003
23	Collaborative robot exploration and rendezvous: Algorithms, performance bounds and observations - Roy, Dudek
21	The SDR Experience: Experiments with a Large-Scale Heterogeneous Mobile Robot Team - Howard, Parker, et al. - 2004
13	Towards multi-vehicle simultaneous localisation and mapping - Williams, Dissanayake, et al. - 2002
11	Merging occupancy grid maps from multiple robots - Birk, Carpin
7	et al., “Centibots: Very large scale distributed robotic teams - Konolige, Fox, et al. - 2004
7	et al., “Robust Monte Carlo Localization for Mobile Robots - Thrun - 2001
5	et al., “A Probabilistic Approach to Collaborative Multi-Robot Localization,” Autonomous Robots - Fox - 2000
4	et al. Collaborative multi-robot exploration - Burgard - 2000
3	et al., “A solution to the simultaneous localization and map building (SLAM) problem - Dissanayake - 2001
3	et al., “A practical, decision-theoretic approach to multi-robot mapping and exploration - Ko, Stewart, et al. - 2003
1	et al., “Simultaneous localization and mapping with sparse extended information filters - Thrun, Liu, et al. - 2004