Synergetic localization for groups of mobile robots

We present a new approach to the problem of simultaneously localizing a group of mobile robots capable of sensing each other. Each of the robots collects sensor data regarding its own motion and shares this information with the rest of the team during the update cycles. A single estimator, in the form of a Kalman filter, processes the available positioning information from all the members of the team and produces a pose estimate for each of them. The equations for this centralized estimator can be written in a decentralized form thus allowing this single Kalman filter to be decomposed into a number of smaller communicating filters, each of them processing local data for most of the time. The resulting decentralized estimation scheme constitutes a unique mean for fusing measurements collected from a variety of sensors with minimal communication and processing requirements. The distributed localization algorithm is applied to a group of 3 robots and the improvement in localization accuracy is presented. Finally, a comparison to the equivalent distributed information filter is provided.

[1]  Hobart R. Everett,et al.  Sensors for Mobile Robots , 1995 .

[2]  Ryo Kurazume,et al.  Study on cooperative positioning system (basic principle and measurement experiment) , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[3]  Gregory Dudek,et al.  Multi-Robot Exploration of an Unknown Environment, Efficiently Reducing the Odometry Error , 1997, IJCAI.

[4]  Hugh F. Durrant-Whyte,et al.  A decentralised navigation architecture , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[5]  Johann Borenstein Control and kinematic design of multi-degree-of freedom mobile robots with compliant linkage , 1995, IEEE Trans. Robotics Autom..

[6]  Gaurav S. Sukhatme,et al.  Sensor fault detection and identification in a mobile robot , 1998, Proceedings. 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems. Innovations in Theory, Practice and Applications (Cat. No.98CH36190).

[7]  A.G.O. Mutambara,et al.  State and information space estimation: a comparison , 1997, Proceedings of the 1997 American Control Conference (Cat. No.97CH36041).

[8]  Stergios I. Roumeliotis,et al.  Robust mobile robot localization: from single-robot uncertainties to multi-robot interdependencies , 2000 .

[9]  Ryo Kurazume,et al.  Cooperative positioning with multiple robots , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[10]  Stergios I. Roumeliotis,et al.  Bayesian estimation and Kalman filtering: a unified framework for mobile robot localization , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[11]  Liqiang Feng,et al.  Measurement and correction of systematic odometry errors in mobile robots , 1996, IEEE Trans. Robotics Autom..

[12]  J. Borenstein Internal Correction of Dead-reckoning Errors With a Dual-drive Compliant Linkage Mobile Robot , 1995 .

[13]  Clark F. Olson,et al.  Maximum likelihood rover localization by matching range maps , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[14]  Liqiang Feng,et al.  Gyrodometry: a new method for combining data from gyros and odometry in mobile robots , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[15]  Johann Borenstein,et al.  Intemal correction of dead-reckoning errors with a dual-drive compliant linkage mobil robot , 1995, J. Field Robotics.

[16]  Lynne E. Parker,et al.  ALLIANCE: an architecture for fault tolerant multirobot cooperation , 1998, IEEE Trans. Robotics Autom..

[17]  Wolfram Burgard,et al.  Collaborative Multi-Robot Localization , 1999, DAGM-Symposium.

[18]  Ingemar J. Cox,et al.  Blanche-an experiment in guidance and navigation of an autonomous robot vehicle , 1991, IEEE Trans. Robotics Autom..

[19]  Maja J. Mataric,et al.  Territorial multi-robot task division , 1998, IEEE Trans. Robotics Autom..

[20]  Gregory Dudek,et al.  On Multiagent Exploration , 1998 .

[21]  Johann Borenstein,et al.  Experimental results from internal odometry error correction with the OmniMate mobile robot , 1998, IEEE Trans. Robotics Autom..

[22]  Ryo Kurazume,et al.  Study on cooperative positioning system: optimum moving strategies for CPS-III , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).