A thermodynamic approach to the analysis of multi-robot cooperative localization under independent errors

  • Authors:
  • Yotam Elor;Alfred M. Bruckstein

  • Affiliations:
  • Faculty of Computer Science and the Goldstein UAV and Satellite Center, Israel;Faculty of Computer Science and the Goldstein UAV and Satellite Center, Israel

  • Venue:
  • ANTS'10 Proceedings of the 7th international conference on Swarm intelligence
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose a new approach to the simultaneous cooperative localization of a group of robots capable of sensing their own motion on the plane and the relative position of nearby robots. In the last decade, the use of distributed optimal Kalman filters (KF) to solve this problem have been studied extensively. In this paper, we propose to use a suboptimal Kalman filter (denoted by EA). EA requires significantly less computation and communication resources then KF. Furthermore, in some cases, EA provides better localization. In this paper EA is analyzed in a soft "thermodynamic" fashion i.e. relaxing assumptions are used during the analysis. The goal is not to derive hard lower or upper bounds but rather to characterize the robots expected behavior. In particular, to predict the expected localization error. The predictions were validated using simulations. We believe that this kind of analysis can be beneficial in many other cases.