Probabilistic mutual localization in multi-agent systems from anonymous position measures

Recent research on multi-agent systems has produced a plethora of decentralized controllers that implicitly assume various degrees of agent localization. However, many practical arrangements commonly taken to allow and achieve localization imply some form of centralization, from the use of physical tagging to allow the identification of the single agent to the adoption of global positioning systems based on cameras or GPS. These devices clearly decrease the system autonomy and range of applicability, and should be avoided if possible. Following this guideline, this work addresses the mutual localization problem with anonymous relative position measures, presenting a robust solution based on a probabilistic framework. The proposed localization system exhibits higher accuracy and lower complexity (O(n2)) than our previous method [1]. Moreover, with respect to more conventional solutions that could be conceived on the basis of the current literature, our method is theoretically suitable for tasks requiring frequent, many-to-many encounters among agents (e.g., formation control, cooperative exploration, multiple-view environment sensing). The proposed localization system has been validated by means of an extensive experimental study.

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

[2]  T. Eren,et al.  Using Angle of Arrival (Bearing) Information in Network Localization , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[3]  Xiaoming Hu,et al.  Sufficient conditions for connectivity maintenance and rendezvous in leader-follower networks , 2010, Autom..

[4]  Reza Olfati-Saber,et al.  Flocking for multi-agent dynamic systems: algorithms and theory , 2006, IEEE Transactions on Automatic Control.

[5]  Brian D. O. Anderson,et al.  A Theory of Network Localization , 2006, IEEE Transactions on Mobile Computing.

[6]  Randy A. Freeman,et al.  Multi-Agent Coordination by Decentralized Estimation and Control , 2008, IEEE Transactions on Automatic Control.

[7]  Brian D. O. Anderson,et al.  On frame and orientation localization for relative sensing networks , 2008, 2008 47th IEEE Conference on Decision and Control.

[8]  Emilio Frazzoli,et al.  On synchronous robotic networks Part II: Time complexity of rendezvous and deployment algorithms , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

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

[10]  Giuseppe Oriolo,et al.  Mutual localization in a multi-robot system with anonymous relative position measures , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[11]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

[12]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[13]  V. Kumar,et al.  Ad hoc networks for localization and control , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[14]  Siddhartha S. Srinivasa,et al.  Decentralized estimation and control of graph connectivity in mobile sensor networks , 2008, ACC.

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

[16]  Giuseppe Oriolo,et al.  On the solvability of the Mutual Localization problem with Anonymous Position Measures , 2010, 2010 IEEE International Conference on Robotics and Automation.

[17]  Juan D. Tardós,et al.  Data association in stochastic mapping using the joint compatibility test , 2001, IEEE Trans. Robotics Autom..

[18]  Stergios I. Roumeliotis,et al.  Performance analysis of multirobot Cooperative localization , 2006, IEEE Transactions on Robotics.

[19]  Agostino Martinelli,et al.  Improving the precision on multi robot localization by using a series of filters hierarchically distributed , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

[21]  Sebastian Thrun,et al.  Probabilistic robotics , 2002, CACM.

[22]  A. Stephen Morse,et al.  Network localization using graph decomposition and rigidity , 2008, 2008 47th IEEE Conference on Decision and Control.

[23]  Brian D. O. Anderson,et al.  Minimization of the effect of noisy measurements on localization of multi-agent autonomous formations , 2009, Autom..

[24]  G. Oriolo,et al.  Mutual Localization of a Multi-Robot Team with Anonymous Relative Position Measures , 2009 .

[25]  Daniele Fontanelli,et al.  A Fast RANSAC-Based Registration Algorithm for Accurate Localization in Unknown Environments using LIDAR Measurements , 2007, 2007 IEEE International Conference on Automation Science and Engineering.

[26]  Vijay Kumar,et al.  Sensing and coverage for a network of heterogeneous robots , 2008, 2008 47th IEEE Conference on Decision and Control.

[27]  P. Cheeseman,et al.  On the Representation and Estimation of , 2003 .

[28]  Magnus Egerstedt,et al.  Controllability of Multi-Agent Systems from a Graph-Theoretic Perspective , 2009, SIAM J. Control. Optim..

[29]  George J. Pappas,et al.  Flocking in Fixed and Switching Networks , 2007, IEEE Transactions on Automatic Control.

[30]  Stergios I. Roumeliotis,et al.  Robot-to-Robot Relative Pose Estimation From Range Measurements , 2008, IEEE Transactions on Robotics.