Search

Fault-tolerant covariance intersection for localizing robot swarms

Solid line shows distance from estimated position to true position of sampled robot. Dotted line shows difference between estimated orientation and true orientation of sampled robot in degrees of rotation. Colored region shows square root of largest eigenvalue of covariance matrix. Collected with Droplets in the configuration shown.

This paper examines the important problem of cooperative localization in robot swarms, in the presence of unmodeled errors experienced by real sensors in hardware platforms. Many existing methods for cooperative swarm localization rely on approximate distance metric heuristics based on properties of the communication graph. We present a new cooperative localization method that is based on a rigorous and scalable treatment of estimation errors generated by peer-to-peer sharing of relative robot pose information. Our approach blends Covariance Intersection and Covariance Union techniques from distributed sensor fusion theory in a novel way, in order to maintain statistical estimation consistency for cooperative localization errors. Experimental validation results show that this approach provides both reliable and accurate state estimation results for Droplet swarms in scenarios where other existing swarm localization methods cannot.

Reference

Klingner, J., Ahmed, N. and Correll, N., 2019. Fault-tolerant covariance intersection for localizing robot swarms. Robotics and Autonomous Systems, 122, p.103306.