Low-cost collaborative localization for large-scale multi-robot systems

Large numbers of collaborating robots are advantageous for solving distributed problems. In order to efficiently solve the task at hand, the robots often need accurate localization. In this work, we address the localization problem by developing a solution that has low computational and sensing requirements, and that is easily deployed on large robot teams composed of cheap robots. We build upon a real-time, particle-filter based localization algorithm that is completely decentralized and scalable, and accommodates realistic robot assumptions including noisy sensors, and asynchronous and lossy communication. In order to further reduce this algorithm's overall complexity, we propose a low-cost particle clustering method, which is particularly well suited to the collaborative localization problem. Our approach is experimentally validated on a team of ten real robots.

[1]  Geoffrey H. Ball,et al.  ISODATA, A NOVEL METHOD OF DATA ANALYSIS AND PATTERN CLASSIFICATION , 1965 .

[2]  J. MacQueen Some methods for classification and analysis of multivariate observations , 1967 .

[3]  Jon Louis Bentley,et al.  Multidimensional binary search trees used for associative searching , 1975, CACM.

[4]  Keinosuke Fukunaga,et al.  A Branch and Bound Clustering Algorithm , 1975, IEEE Transactions on Computers.

[5]  John A. Hartigan,et al.  Clustering Algorithms , 1975 .

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

[7]  Anil K. Jain,et al.  Data clustering: a review , 1999, CSUR.

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

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

[10]  R. Siegwart,et al.  Multi-Robot Localization Using Relative Observations , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[11]  R. Herbrich Minimising the Kullback-Leibler Divergence , 2005 .

[12]  Stergios I. Roumeliotis,et al.  Optimal sensor scheduling for resource-constrained localization of mobile robot formations , 2006, IEEE Transactions on Robotics.

[13]  X. Raemy,et al.  A Fast On-Board Relative Positioning Module for Multi-Robot Systems , 2008 .

[14]  A. Martinoli,et al.  A Fast Onboard Relative Positioning Module for Multirobot Systems , 2009, IEEE/ASME Transactions on Mechatronics.

[15]  Stergios I. Roumeliotis,et al.  Distributed Maximum A Posteriori Estimation for Multi-robot Cooperative Localization , 2009 .

[16]  Andrea Cristofaro,et al.  Distributed Information Filters for MAV Cooperative Localization , 2010, DARS.

[17]  Alexander Bahr,et al.  Indoor navigation research with the Khepera III mobile robot: An experimental baseline with a case-study on ultra-wideband positioning , 2010, 2010 International Conference on Indoor Positioning and Indoor Navigation.

[18]  Alcherio Martinoli,et al.  A reciprocal sampling algorithm for lightweight distributed multi-robot localization , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[19]  Alcherio Martinoli,et al.  Bayesian rendezvous for distributed robotic systems , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.