Optimal sensing strategies for mobile robot formations: Resource-constrained localization

Anastasios I. Mourikis, Stergios Roumeliotis

Research output: Chapter in Book/Report/Conference proceedingConference contribution

14 Scopus citations


This paper addresses the problem of resource allocation in formations of mobile robots localizing as a group. Each robot receives measurements from various sensors that provide relative (robot-To-robot) and absolute positioning information. Constraints on the sensors' bandwidth, as well as communication and processing requirements, limit the number of measurements that are available or can be processed at each time step. The localization uncertainty of the group, determined by the covariance matrix of the equivalent continuous-Time system at steady state, is expressed as a function of the sensor measurements' frequencies. The trace of the submatrix corresponding to the position estimates is selected as the optimization criterion, under linear constraints on the measuring frequency of each sensor and the cumulative rate of EKF updates. This formulation leads to a convex optimization problem whose solution provides the sensing frequencies, for each sensor on every robot, required in order to maximize the positioning accuracy for the group. Simulation experiments are presented that demonstrate the applicability of this method and provide insight into the properties of the resource-constrained cooperative localization problem.

Original languageEnglish (US)
Title of host publicationRobotics
Subtitle of host publicationScience and Systems I
EditorsSebastian Thrun, Gaurav Sukhatme, Stefan Schaal, Oliver Brock
PublisherMIT Press Journals
Number of pages8
ISBN (Print)9780262701143
StatePublished - 2005
EventInternational Conference on Robotics: Science and Systems, RSS 2005 - Cambridge, United States
Duration: Jun 8 2005Jun 11 2005

Publication series

NameRobotics: Science and Systems
ISSN (Print)2330-7668
ISSN (Electronic)2330-765X


OtherInternational Conference on Robotics: Science and Systems, RSS 2005
Country/TerritoryUnited States


Dive into the research topics of 'Optimal sensing strategies for mobile robot formations: Resource-constrained localization'. Together they form a unique fingerprint.

Cite this