On Precision Bound of Distributed Fault-Tolerant Sensor Fusion

BUKE AO, YONGCAI WANG, LU YU, RICHARD R. BROOKS, S. S. IYENGAR, Sensors have limited precision and accuracy. They extract data from the physical environment, which contains noise. The goal of sensor fusion is to make the final decision robust, minimizing the influence of noise and system errors. One problem that has not been adequately addressed is establishing the bounds of fusion result precision. Precision is the maximum range of disagreement that can be introduced by one or more faulty inputs. This definition of precision is consistent both with Lamport’s Byzantine General’s problem and the mini-max criteria commonly found in game theory. This paper considers the precision bounds of several fault tolerant information fusion approaches, including Byzantine agreement, Marzullo’s interval based approach and the Brooks-Iyengar fusion algorithm. We derive precision bounds for these fusion algorithms. The analysis provides insight into the limits imposed by fault tolerance and guidance for applying fusion approaches to applications.   ACM Computing Surveys是 中科院JCR分区中，计算机科学、理论和方法方面1区期刊，影响因子3.373。 pdf