Distributed multirobot localization

Stergios I. Roumeliotis, George A. Bekey

Research output: Contribution to journalArticlepeer-review

551 Scopus citations

Abstract

In this paper, we present a new approach to the problem of simultaneously localizing a group of mobile robots capable of sensing one another. Each of the robots collects sensor data regarding its own motion and shares this information with the rest of the team during the update cycles. A single estimator, in the form of a Kalman filter, processes the available positioning information from all the members of the team and produces a pose estimate for every one of them. The equations for this centralized estimator can be written in a decentralized form, therefore allowing this single Kalman filter to be decomposed into a number of smaller communicating filters. Each of these filters processes sensor data collected by its host robot. Exchange of information between the individual filters is necessary only when two robots detect each other and measure their relative pose. The resulting decentralized estimation schema, which we call collective localization, constitutes a unique means for fusing measurements collected from a variety of sensors with minimal communication and processing requirements. The distributed localization algorithm is applied to a group of three robots and the improvement in localization accuracy is presented. Finally, a comparison to the equivalent decentralized information filter is provided.

Original languageEnglish (US)
Pages (from-to)781-795
Number of pages15
JournalIEEE Transactions on Robotics and Automation
Volume18
Issue number5
DOIs
StatePublished - Oct 2002

Keywords

  • Decentralized estimation
  • Distributed Kalman filtering
  • Mobile robot localization
  • Multirobot sensor fusion

Fingerprint

Dive into the research topics of 'Distributed multirobot localization'. Together they form a unique fingerprint.

Cite this