Ground and Aerial Mutual Localization Using Anonymous Relative-Bearing Measurements

We present a decentralized algorithm for estimating mutual poses (relative positions and orientations) in a group of mobile robots. The algorithm uses relative-bearing measurements, which, for example, can be obtained from onboard cameras, and information about the motion of the robots, such as inertial measurements. It is assumed that all relative-bearing measurements are anonymous; i.e., each specifies a direction along which another robot is located but not its identity. This situation, which is often ignored in the literature, frequently arises in practice and remarkably increases the complexity of the problem. The proposed solution is based on a two-step approach: in the first step, the most likely unscaled relative configurations with identities are computed from anonymous measurements by using geometric arguments, while in the second step, the scale is determined by numeric Bayesian filtering based on the motion model. The solution is first developed for ground robots in SE (2) and then for aerial robots in SE (3). Experiments using Khepera III ground mobile robots and quadrotor aerial robots confirm that the proposed method is effective and robust w.r.t. false positives and negatives of the relative-bearing measuring process.

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

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

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

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

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

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

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

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

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

[10]  Andrea Gasparri,et al.  On agreement problems with gossip algorithms in absence of common reference frames , 2010, 2010 IEEE International Conference on Robotics and Automation.

[11]  Giuseppe Oriolo,et al.  Mutual localization in multi-robot systems using anonymous relative measurements , 2013, Int. J. Robotics Res..

[12]  Stergios I. Roumeliotis,et al.  Interrobot Transformations in 3-D , 2010, IEEE Transactions on Robotics.

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

[14]  Antonio Franchi,et al.  A semi-autonomous UAV platform for indoor remote operation with visual and haptic feedback , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

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

[16]  Mac Schwager,et al.  Optimal coverage for multiple hovering robots with downward facing cameras , 2009, 2009 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]  Peter Cheeseman,et al.  On the Representation and Estimation of Spatial Uncertainty , 1986 .

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

[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]  Heinrich H. Bülthoff,et al.  On-board velocity estimation and closed-loop control of a quadrotor UAV based on optical flow , 2012, 2012 IEEE International Conference on Robotics and Automation.

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

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

[24]  Andrea Cristofaro,et al.  3D cooperative localization and mapping: Observability analysis , 2011, Proceedings of the 2011 American Control Conference.

[25]  Philippe Martin,et al.  The true role of accelerometer feedback in quadrotor control , 2010, 2010 IEEE International Conference on Robotics and Automation.

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

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

[28]  Agostino Martinelli,et al.  Closed-Form Solutions for Attitude, Speed, Absolute Scale and Bias Determination by Fusing Vision and Inertial Measurements , 2011 .

[29]  Robert E. Mahony,et al.  Nonlinear Complementary Filters on the Special Orthogonal Group , 2008, IEEE Transactions on Automatic Control.

[30]  Giuseppe Oriolo,et al.  3-D mutual localization with anonymous bearing measurements , 2012, 2012 IEEE International Conference on Robotics and Automation.

[31]  Gaurav S. Sukhatme,et al.  Experiments with a Large Heterogeneous Mobile Robot Team: Exploration, Mapping, Deployment and Detection , 2006, Int. J. Robotics Res..