A Thermodynamic Approach to the Analysis of Multi-robot Cooperative Localization under Independent Errors
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 sub-optimal 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.
KeywordsMobile Robot Kalman Filter Localization Error Main Diagonal Independent Error
Unable to display preview. Download preview PDF.
- 2.Elor, Y., Bruckstein, A.M.: A thermodynamic approach to the analysis of multi-robot cooperative localization under independent errors. Tech. rep., Technion (Mar 2010) (under revision for ANTS 2010)Google Scholar
- 4.Kurazume, R., Nagata, S., Hirose, S.: Cooperative positioning with multiple robots. In: Proc. of the IEEE Int. Conf. on Robotics and Automation, vol. 2 (1994)Google Scholar
- 5.Martinelli, A.: Improving the precision on multi robot localization by using a series of filters hierarchically distributed. In: Proc. IEEE/RSJ Int. Conf. on Intel. Robots and Systems, San Diego, CA, USA (October 2007)Google Scholar
- 6.Mourikis, A., Roumeliotis, S.: Optimal sensing strategies for mobile robot formations: Resource-constrained localization. In: Robotics: Science and Systems, Massachusetts Institute of Technology, Cambridge, Massachusetts, USA (June 2005)Google Scholar
- 10.Roumeliotis, S.I., Rekleitis, I.M.: Propagation of uncertainty in cooperative multirobot localization: Analysis and experimental results. Auton. Robots 17(1) (2004)Google Scholar
- 11.Sanderson., A.C.: A distributed algorithm for cooperative navigation among multiple mobile robots. Advanced Robotics 12, 335–349 (1997)Google Scholar
- 12.Thrun, S.: Robotic mapping: a survey. In: Exploring Artificial Intel. in the New Millenium, pp. 1–35. Morgan Kaufmann Publishers Inc., San Francisco (2003)Google Scholar