Improving the Precision on Multi Robot Localization by Using a Series of Filters Hierarchically Distributed
Author:
- 1 October 2007
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1053-1058
Abstract
This paper introduces a new approach to the problem of simultaneously localizing a team of mobile robots equipped with proprioceptive sensors able to monitor their motion and with exteroceptive sensors able of sensing one another. The method is based on a series of extended Kalman filters hierarchically distributed. In particular, the team is decomposed in several groups and, for each group, an extended Kalman filter estimates the configurations of all the members of the group in a local frame attached to one robot, the group leader. Finally, at the highest level of the hierarchy, one single filter estimates the locations of all the group leaders. The key advantage of this approach is its ability to distribute the computation necessary to perform the multi robot localization under limited computation and communication capabilities. In particular, the approach significantly outperforms an optimal approach based on a single estimator. This is shown by analytically computing the precision on the localization of each robot in the case of one single degree of freedom. In particular, the best hierarchy is analytically determined by deriving the dependency of the localization precision on the communication and computation capabilities and on the sensors accuracy.Keywords
This publication has 16 references indexed in Scilit:
- Optimal Sensing Strategies for Mobile Robot Formations: Resource-Constrained Localization2005
- An incremental deployment algorithm for mobile robot teams2003
- Multi-robot cooperative localization: a study of trade-offs between efficiency and accuracy2003
- Identifying and localizing robots in a multi-robot system environment2003
- World modeling and position estimation for a mobile robot using ultrasonic ranging2003
- Position estimation for a mobile robot using vision and odometry2003
- Distributed multirobot localizationIEEE Transactions on Robotics and Automation, 2002
- Multisensor on-the-fly localization:Robotics and Autonomous Systems, 2001
- Fusing range and intensity images for mobile robot localizationIEEE Transactions on Robotics and Automation, 1999
- Nonlinear controllability and observabilityIEEE Transactions on Automatic Control, 1977