Decentralized Localization of Sparsely-Communicating Robot Networks: A Centralized-Equivalent Approach
Authors:
- 31 December 2009
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Robotics
- Vol. 26 (1) , 62-77
Abstract
Finite-range sensing and communication are factors in the connectivity of a dynamic mobile-robot network. State estimation becomes a difficult problem when communication connections allowing information exchange between all robots are not guaranteed. This paper presents a decentralized state-estimation algorithm guaranteed to work in dynamic robot networks without connectivity requirements. We prove that a robot only needs to consider its own knowledge of network topology in order to produce an estimate equivalent to the centralized state estimate whenever possible while ensuring that the same can be performed by all other robots in the network. We prove certain properties of our technique and then it is validated through simulations. We present a comprehensive set of results, indicating the performance benefit in different network connectivity settings, as well as the scalability of our approach.Keywords
This publication has 27 references indexed in Scilit:
- Cooperative multi-robot localization under communication constraints2009
- Distributed maximum a posteriori estimation for multi-robot cooperative localization2009
- Multi-robot Simultaneous Localization and Mapping using Particle FiltersThe International Journal of Robotics Research, 2006
- Propagation of Uncertainty in Cooperative Multirobot Localization: Analysis and Experimental ResultsAutonomous Robots, 2004
- Distributed Cooperative Outdoor Multirobot Localization and MappingAutonomous Robots, 2004
- Multi-robot cooperative localization: a study of trade-offs between efficiency and accuracy2003
- Decentralized Estimation Algorithms for Formation Flying Spacecraft2003
- Update with out-of-sequence measurements in tracking: exact solutionIEEE Transactions on Aerospace and Electronic Systems, 2002
- Phase transition phenomena in wireless ad hoc networks2002
- Determination of Critical Transmission Range in Ad-Hoc Networks1999