Analysis of Multirobot Localization Uncertainty Propagation

Stergios Roumeliotis, Ioannis M. Rekleitis

Research output: Contribution to conferencePaper

33 Citations (Scopus)

Abstract

This paper deals with the problem of cooperative localization for the case of large groups of mobile robots. A Kalman filter estimator is implemented and tested for this purpose. The focus of this paper is to examine the effect on localization accuracy of the number N of participating robots and the accuracy of the sensors employed. More specifically, we investigate the improvement in localization accuracy per additional robot as the size of the team increases. Furthermore, we provide an analytical expression for the upper bound on the positioning uncertainty increase rate for a team of N robots as a function of N, the odometric and orientation uncertainty for each robot, and the accuracy of a robot tracker measuring relative positions between pairs of robots. The analytical results derived in this paper are validated in simulation for different test cases.

Original languageEnglish (US)
Pages1763-1770
Number of pages8
StatePublished - Dec 26 2003
Event2003 IEEE/RSJ International Conference on Intelligent Robots and Systems - Las Vegas, NV, United States
Duration: Oct 27 2003Oct 31 2003

Other

Other2003 IEEE/RSJ International Conference on Intelligent Robots and Systems
CountryUnited States
CityLas Vegas, NV
Period10/27/0310/31/03

Fingerprint

Robots
Kalman filters
Mobile robots
Uncertainty
Sensors

Cite this

Roumeliotis, S., & Rekleitis, I. M. (2003). Analysis of Multirobot Localization Uncertainty Propagation. 1763-1770. Paper presented at 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems, Las Vegas, NV, United States.

Analysis of Multirobot Localization Uncertainty Propagation. / Roumeliotis, Stergios; Rekleitis, Ioannis M.

2003. 1763-1770 Paper presented at 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems, Las Vegas, NV, United States.

Research output: Contribution to conferencePaper

Roumeliotis, S & Rekleitis, IM 2003, 'Analysis of Multirobot Localization Uncertainty Propagation', Paper presented at 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems, Las Vegas, NV, United States, 10/27/03 - 10/31/03 pp. 1763-1770.
Roumeliotis S, Rekleitis IM. Analysis of Multirobot Localization Uncertainty Propagation. 2003. Paper presented at 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems, Las Vegas, NV, United States.
Roumeliotis, Stergios ; Rekleitis, Ioannis M. / Analysis of Multirobot Localization Uncertainty Propagation. Paper presented at 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems, Las Vegas, NV, United States.8 p.
@conference{0a1bb3eebad64d03abc4c5d0f0947b1e,
title = "Analysis of Multirobot Localization Uncertainty Propagation",
abstract = "This paper deals with the problem of cooperative localization for the case of large groups of mobile robots. A Kalman filter estimator is implemented and tested for this purpose. The focus of this paper is to examine the effect on localization accuracy of the number N of participating robots and the accuracy of the sensors employed. More specifically, we investigate the improvement in localization accuracy per additional robot as the size of the team increases. Furthermore, we provide an analytical expression for the upper bound on the positioning uncertainty increase rate for a team of N robots as a function of N, the odometric and orientation uncertainty for each robot, and the accuracy of a robot tracker measuring relative positions between pairs of robots. The analytical results derived in this paper are validated in simulation for different test cases.",
author = "Stergios Roumeliotis and Rekleitis, {Ioannis M.}",
year = "2003",
month = "12",
day = "26",
language = "English (US)",
pages = "1763--1770",
note = "2003 IEEE/RSJ International Conference on Intelligent Robots and Systems ; Conference date: 27-10-2003 Through 31-10-2003",

}

TY - CONF

T1 - Analysis of Multirobot Localization Uncertainty Propagation

AU - Roumeliotis, Stergios

AU - Rekleitis, Ioannis M.

PY - 2003/12/26

Y1 - 2003/12/26

N2 - This paper deals with the problem of cooperative localization for the case of large groups of mobile robots. A Kalman filter estimator is implemented and tested for this purpose. The focus of this paper is to examine the effect on localization accuracy of the number N of participating robots and the accuracy of the sensors employed. More specifically, we investigate the improvement in localization accuracy per additional robot as the size of the team increases. Furthermore, we provide an analytical expression for the upper bound on the positioning uncertainty increase rate for a team of N robots as a function of N, the odometric and orientation uncertainty for each robot, and the accuracy of a robot tracker measuring relative positions between pairs of robots. The analytical results derived in this paper are validated in simulation for different test cases.

AB - This paper deals with the problem of cooperative localization for the case of large groups of mobile robots. A Kalman filter estimator is implemented and tested for this purpose. The focus of this paper is to examine the effect on localization accuracy of the number N of participating robots and the accuracy of the sensors employed. More specifically, we investigate the improvement in localization accuracy per additional robot as the size of the team increases. Furthermore, we provide an analytical expression for the upper bound on the positioning uncertainty increase rate for a team of N robots as a function of N, the odometric and orientation uncertainty for each robot, and the accuracy of a robot tracker measuring relative positions between pairs of robots. The analytical results derived in this paper are validated in simulation for different test cases.

UR - http://www.scopus.com/inward/record.url?scp=0347409483&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0347409483&partnerID=8YFLogxK

M3 - Paper

AN - SCOPUS:0347409483

SP - 1763

EP - 1770

ER -