Distributed Robust Consensus using RANSAC and Dynamic Opinions

Eduardo Montijano, Sonia Martínez, and Carlos Sagüés
IEEE Transactions on Control Systems Technology, 23 (1) (2015) 150-163

Abstract:

Sensor networks must be able to fuse nodes' perceptions in a reliable way in order to reach a trustworthy consensus. Data association mistakes and measurement outliers are some of the factors that can contribute to incorrect perceptions and considerably affect consensus values. In this paper, we present a novel distributed scheme for robust consensus in autonomous sensor networks. The proposed method builds on random sampling consensus to exploit measurement redundancy, and enable the network to determine outlier observations with local communications. To do this, different hypotheses are generated and voted for using distributed averaging. In our approach, nodes can change their opinion as the hypotheses are computed, making the voting process dynamic. Assuming that enough hypotheses are generated to have at least one composed exclusively by inliers, we show that the method converges to the maximum likelihood of all the inlier observations under some natural conditions.We present several simulations and examples with real information that demonstrate the good performance of the proposed algorithm.

File: main.pdf

Bib-tex entry:

@article{EM-SM-CS:15-tcst,
author = {E. Montijano and S. Mart{\'\i}nez and C. Sag\"u\'es},
title = {Distributed robust consensus using {RANSAC} and dynamic opinions},
journal= {IEEE Transactions on Control Systems Technology},
volume = {23},
number = {1},
year = {2015},
pages = {150--163}
}