Mutual localization using anonymous bearing measurements

This paper addresses the problem of mutual localization in multi-robot systems in presence of anonymous (i.e., without the identity information) bearing-only measurements. The solution of this problem is relevant for the design and implementation of any decentralized multi-robot algorithm/control. A novel algorithm for probabilistic multiple registration of these measurements is presented, where no global localization, distances, or identity are used. 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). An extensive experimental study validates our method and compares it with the full-informative case of bearing-plus-distance measurements. The results show that the proposed localization system exhibits an accuracy commensurate to our previous method [1] which uses bearing-plus-distance information.

[1]  Giuseppe Oriolo,et al.  Probabilistic mutual localization in multi-agent systems from anonymous position measures , 2010, 49th IEEE Conference on Decision and Control (CDC).

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

[3]  Siddhartha S. Srinivasa,et al.  Decentralized estimation and control of graph connectivity in mobile sensor networks , 2008, 2008 American Control Conference.

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

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

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

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

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

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

[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]  Gaurav S. Sukhatme,et al.  Experiments with a Large Heterogeneous Mobile Robot Team: Exploration, Mapping, Deployment and Detection , 2006, Int. J. Robotics Res..

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

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

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

[15]  Roland Siegwart,et al.  Observability analysis for mobile robot localization , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[16]  Vijay Kumar,et al.  Planning and control for cooperative manipulation and transportation with aerial robots , 2011, Int. J. Robotics Res..

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

[18]  Stergios I. Roumeliotis,et al.  Determining the robot-to-robot 3D relative pose using combinations of range and bearing measurements (Part II) , 2011, 2011 IEEE International Conference on Robotics and Automation.

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

[20]  Vijay Kumar,et al.  Planning and Control of Ensembles of Robots with Non-holonomic Constraints , 2009, Int. J. Robotics Res..

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

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

[23]  Mac Schwager,et al.  Optimal coverage for multiple hovering robots with downward facing cameras , 2009, 2009 IEEE International Conference on Robotics and Automation.

[24]  Francesco Bullo,et al.  On frame and orientation localization for relative sensing networks , 2013, Autom..

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