Distributed robust data fusion based on dynamic voting

Data association mistakes, estimation and measurement errors are some of the factors that can contribute to incorrect observations in robotic sensor networks. In order to act reliably, a robotic network must be able to fuse and correct its perception of the world by discarding any outlier information. This is a difficult task if the network is to be deployed remotely and the robots do not have access to ground-truth sites or manual calibration. In this paper, we present a novel, distributed scheme for robust data fusion in autonomous robotic networks. The proposed method adapts the RANSAC algorithm to exploit measurement redundancy, and enables robots determine an inlier observation with local communications. Different hypotheses are generated and voted for using a dynamic consensus algorithm. As the hypotheses are computed, the robots can change their opinion making the voting process dynamic. Assuming that at least one hypothesis is initialized with only inliers, we show that the method converges to the maximum likelihood of all the inlier observations in a general instance. Several simulations exhibit the good performance of the algorithm, which also gives acceptable results in situations where the conditions to guarantee convergence do not hold.

[1]  Arturo Gil,et al.  Multi-robot visual SLAM using a Rao-Blackwellized particle filter , 2010, Robotics Auton. Syst..

[2]  Deborah Estrin,et al.  A Collaborative Approach to In-Place Sensor Calibration , 2003, IPSN.

[4]  Cheng-Shang Chang Calculus , 2020, Bicycle or Unicycle?.

[5]  N. Floudas,et al.  High Level Sensor Data Fusion Approaches For Object Recognition In Road Environment , 2007, 2007 IEEE Intelligent Vehicles Symposium.

[6]  Fawzi Nashashibi,et al.  Centralized fusion for fast people detection in dense environment , 2009, 2009 IEEE International Conference on Robotics and Automation.

[7]  Alessandro Saffiotti,et al.  Multirobot Object Localization: A Fuzzy Fusion Approach , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[8]  Carlos Sagüés,et al.  Dynamic consensus for merging visual maps under limited communications , 2010, 2010 IEEE International Conference on Robotics and Automation.

[9]  Carlos Sagüés,et al.  Consistent data association in multi-robot systems with limited communications , 2010, Robotics: Science and Systems.

[10]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[11]  Stephen P. Boyd,et al.  A scheme for robust distributed sensor fusion based on average consensus , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[12]  Tucker R. Balch,et al.  Distributed sensor fusion for object position estimation by multi-robot systems , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).