Analysis of positioning uncertainty in reconfigurable networks of heterogeneous mobile robots

This work studies the localization accuracy of a team of mobile robots that perform cooperative localization. We provide an analytical expression for the upper bound in positioning accuracy as a function of a weighted connectivity graph for the network of relative position measurements in the robot group. This network has a time-varying topology determined by the availability of relative position measurements between pairs of robots. The weights of the connectivity graph depend on (i) the odometric and orientation accuracy of each robot, and (ii) the accuracy of the robot tracker on each member of the team that measures its relative position with respect to other robots in the group. The theoretical results are validated by extensive simulations.

[1]  Gregory Dudek,et al.  Probabilistic cooperative localization and mapping in practice , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[2]  Babak Hassibi.  Indefinite metric spaces in estimation, control and adaptive filtering , 1996 .

[3]  Gregory Dudek,et al.  Multi-robot cooperative localization: a study of trade-offs between efficiency and accuracy , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[4]  Stergios I. Roumeliotis,et al.  Propagation of Uncertainty in Cooperative Multirobot Localization: Analysis and Experimental Results , 2004, Auton. Robots.

[5]  Stergios I. Roumeliotis,et al.  Distributed Multi-Robot Localization , 2000, DARS.

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

[7]  Evangelos E. Milios,et al.  Robot Pose Estimation in Unknown Environments by Matching 2D Range Scans , 1997, J. Intell. Robotic Syst..

[8]  Gaurav S. Sukhatme,et al.  Putting the 'I' in 'team': an ego-centric approach to cooperative localization , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[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]  Wolfram Burgard,et al.  A Probabilistic Approach to Collaborative Multi-Robot Localization , 2000, Auton. Robots.

[12]  Richard Volpe.  Mars rover navigation results using sun sensor heading determination , 1999, Proceedings 1999 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human and Environment Friendly Robots with High Intelligence and Emotional Quotients (Cat. No.99CH36289).

[13]  Arthur C. Sanderson,et al.  A distributed algorithm for cooperative navigation among multiple mobile robots , 1997, Adv. Robotics.

[14]  George J. Pappas,et al.  Feasible formations of multi-agent systems , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

[15]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[16]  M. G. Mylroi.  Control Theory , 1969, Nature.

[17]  Gaurav S. Sukhatme,et al.  Localization for mobile robot teams using maximum likelihood estimation , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[18]  Stergios I. Roumeliotis,et al.  Distributed multirobot localization , 2002, IEEE Trans. Robotics Autom..

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

[20]  Carl D. Meyer,et al.  Matrix Analysis and Applied Linear Algebra , 2000 .

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

[22]  Gregory Dudek,et al.  Multi-robot collaboration for robust exploration , 2004, Annals of Mathematics and Artificial Intelligence.

[23]  Stergios I. Roumeliotis,et al.  Weighted range sensor matching algorithms for mobile robot displacement estimation , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[24]  Alonzo Kelly.  General solution for linearized systematic error propagation in vehicle odometry , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[25]  Frank Dellaert,et al.  Intrinsic Localization and Mapping with 2 applications: Diffusion Mapping and Macro Polo localization , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[26]  W. Brogan.  Modern Control Theory , 1971 .

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

[28]  Brett Kennedy,et al.  Design and analysis of a sun sensor for planetary rover absolute heading detection , 2001, IEEE Trans. Robotics Autom..

[29]  Peter K. Allen,et al.  Localization methods for a mobile robot in urban environments , 2004, IEEE Transactions on Robotics.

[30]  Gregory Dudek,et al.  Multi-robot collaboration for robust exploration , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).