On the solvability of the Mutual Localization problem with Anonymous Position Measures

This paper formulates and investigates a novel problem called Mutual Localization with Anonymous Position Measures. This is an extension of Mutual Localization with Position Measures, with the additional assumption that the identities of the measured robots are not known. A necessary and sufficient condition for the uniqueness of the solution is presented, which requires O(n2= log n) to be verified and is based on the notion of rotational symmetry in R2. We also derive the relationship between the number of robots and the number of possible solutions, and classify the solutions in a number of equivalence classes which is linear in n. A control law is finally proposed that effectively breaks symmetric formations so as to guarantee unique solvability of the problem is also proposed; its performance is illustrated through simulations.

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

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

[3]  G. Oriolo,et al.  The Sensor-based Random Graph Method for Cooperative Robot Exploration , 2009, IEEE/ASME Transactions on Mechatronics.

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

[5]  Gianluca Antonelli,et al.  The Entrapment/Escorting Mission , 2008, IEEE Robotics & Automation Magazine.

[6]  Evangelos E. Milios,et al.  Globally Consistent Range Scan Alignment for Environment Mapping , 1997, Auton. Robots.

[7]  Randal W. Beard,et al.  Decentralized Perimeter Surveillance Using a Team of UAVs , 2005, IEEE Transactions on Robotics.

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

[9]  W. Miller.  Symmetry groups and their applications , 1972 .

[10]  Naomi Ehrich Leonard,et al.  Stabilization of Planar Collective Motion: All-to-All Communication , 2007, IEEE Transactions on Automatic Control.

[11]  Sebastian Thrun,et al.  Simultaneous localization and mapping with unknown data association using FastSLAM , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

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

[13]  Peter Cheeseman,et al.  On the Representation and Estimation of Spatial Uncertainty , 1986 .

[14]  Hagit Hel-Or,et al.  Symmetry as a Continuous Feature , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Gaurav S. Sukhatme,et al.  The Design and Analysis of an Efficient Local Algorithm for Coverage and Exploration Based on Sensor Network Deployment , 2007, IEEE Transactions on Robotics.