|
CMU-CS-99-120
Computer Science Department
School of Computer Science, Carnegie Mellon University
CMU-CS-99-120
A Monte Carlo Algorithm for Multi-Robot Localization
Dieter Fox, Wolfram Burgard, Hannes Kruppa, Sebastian Thrun
March 1999
CMU-CS-99-120.ps
CMU-CS-99-120.pdf
Keywords: Mobile robots, localization, Markov localization,
robotic vision, multi-robot co-operation, Monte Carlo methods
This paper presents a statistical algorithm for collaborative
mobile robot localization. Our approach uses a sample-based version
of Markov localization, capable of localizing mobile robots in an
any-time fashion. When teams of robots localize themselves in the same
environment, probabilistic methods are employed to synchronize each
robot's belief whenever one robot detects another. As a result, the
robots localize themselves faster, maintain higher accuracy, and
high-cost sensors are amortized across multiple robot platforms. The
paper also describes experimental results obtained using two mobile
robots, using computer vision and laser range finding for detecting
each other and estimating each other's relative location. The results,
obtained in an indoor office environment, illustrate drastic
improvements in localization speed and accuracy when compared to
conventional single-robot localization.
30 pages
|