Experimental Robotics

Volume 109 of the series Springer Tracts in Advanced Robotics pp 323-337


An Experimental Study of Robust Distributed Multi-robot Data Association from Arbitrary Poses

  • Erik NelsonAffiliated withCarnegie Mellon University Email author 
  • , Vadim IndelmanAffiliated withGeorgia Institute of Technology
  • , Nathan MichaelAffiliated withCarnegie Mellon University
  • , Frank DellaertAffiliated withGeorgia Institute of Technology

* Final gross prices may vary according to local VAT.

Get Access


In this work, we experimentally investigate the problem of computing the relative transformation between multiple vehicles from corresponding inter-robot observations during autonomous operation in a common unknown environment. Building on our prior work, we consider an EM-based methodology which evaluates sensory observations gathered over vehicle trajectories to establish robust relative pose transformations between robots. We focus on experimentally evaluating the performance of the approach as well as its computational complexity and shared data requirements using multiple autonomous vehicles (aerial robots). We describe an observation subsampling technique which utilizes laser scan autocovariance to reduce the total number of observations shared between robots. Employing this technique reduces run time of the algorithm significantly, while only slightly diminishing the accuracies of computed inter-robot transformations. Finally, we provide discussion on data transfer and the feasibility of implementing the approach on a mesh network.