Distributed Multi-Robot Localization

This paper presents a new approach to the cooperative localization problem, namely distributed multi-robot localization. A group of M robots is viewed as a single system composed of robots that carry, in general, different sensors and have different positioning capabilities. A single Kalman filter is formulated to estimate the position and orientation of all the members of the group. This centralized schema is capable of fusing information provided by the sensors distributed on the individual robots while accommodating independencies and interdependencies among the collected data. In order to allow for distributed processing, the equations of the centralized Kalman filter are treated so that this filter can be decomposed into M modified Kalman filters each running on a separate robot. The distributed localization algorithm is applied to a group of 3 robots and the improvement in localization accuracy is presented.

[1]  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).

[2]  Evangelos E. Milios,et al.  Robot Pose Estimation in Unknown Environments by Matching 2D Range Scans , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[3]  Stergios I. Roumeliotis,et al.  "Small-World" Networks of Mobile Robots , 2000, AAAI/IAAI.

[4]  C. Leondes,et al.  Advances in Control Systems , 1966 .

[5]  Douglas W. Gage.  Minimum-resource distributed navigation and mapping , 2001, SPIE Optics East.

[6]  F. Graybill.  An introduction to linear statistical models , 1961 .

[7]  Lynne E. Parker,et al.  Current State of the Art in Distributed Autonomous Mobile Robotics , 2000 .

[8]  Jun Ota,et al.  Multirobot motion coordination in space and time , 1998, Robotics Auton. Syst..

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

[10]  Wolfram Burgard,et al.  Monte Carlo Localization with Mixture Proposal Distribution , 2000, AAAI/IAAI.

[11]  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).

[12]  Jing Wang,et al.  Relative position localizing system for multiple autonomous mobile robots in distributed robotic system: System design and simulation , 1996, Robotics Auton. Syst..

[13]  Hugh F. Durrant-Whyte,et al.  Decentralized Architecture for Asynchronous Sensors , 1999, Auton. Robots.

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

[15]  Stergios I. Roumeliotis,et al.  Collective localization: a distributed Kalman filter approach to localization of groups of mobile robots , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

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

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

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

[19]  H. W. Sorenson,et al.  Kalman Filtering Techniques , 1966 .

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

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

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

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

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

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

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

[27]  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).

[28]  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).

[29]  Maja J. Mataric,et al.  Multi-robot target acquisition using multiple objective behavior coordination , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[30]  Jay A. Farrell,et al.  A comparison of state space, range space, and carrier phase differential GPS/INS relative navigation , 2000, Proceedings of the 2000 American Control Conference. ACC (IEEE Cat. No.00CH36334).

[31]  Christiaan J. J. Paredis,et al.  Heterogeneous Teams of Modular Robots for Mapping and Exploration , 2000, Auton. Robots.

[32]  Gaurav S. Sukhatme,et al.  Smoother based 3D attitude estimation for mobile robot localization , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[33]  Wolfram Burgard,et al.  A Probabilistic Approach to Collaborative Multi-Robot Localization , 2000, Auton. Robots.

[34]  Yoshikazu Arai,et al.  Realization of autonomous navigation in multirobot environment , 1998, Proceedings. 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems. Innovations in Theory, Practice and Applications (Cat. No.98CH36190).

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

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

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

[38]  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.

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

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

[41]  Ryo Kurazume,et al.  An Experimental Study of a Cooperative Positioning System , 2000, Auton. Robots.

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