Multi-sensor data fusion and reliable multi-channel computation: unifying concepts and techniques

Multiple sensors are used for much the same reasons as redundant computation channels; viz to tolerate certain types of error, incompleteness, inaccuracy, and/or tardiness in the data supplied by individual system elements such as sensors or processors. Data fusion in multi-sensor systems is investigated by numerous signal processing researchers. The problem of "voting" or, more generally, integrating results from multiple identical or diverse computations has been studied by computer scientists/engineers interested in fault tolerance and distributed computing issues. With very few exceptions, these groups publish their results in disjoint conferences and journals. Thus, there is little interaction and cross-fertilization between the two efforts. We review common aspects of the two problems and show how a data-driven methodology may offer potentials for tackling both problems within a unified framework.

[1]  Ralph Tanner,et al.  A toxonomy of multi-sensor fusion , 1992 .

[2]  Yoav Freund,et al.  Boosting a weak learning algorithm by majority , 1995, COLT '90.

[3]  Behrooz Parhami Design of reliable software via general combination of N-version programming and acceptance testing , 1996, Proceedings of ISSRE '96: 7th International Symposium on Software Reliability Engineering.

[4]  Wiley E. Thompson,et al.  Adaptive selection of sensors based on individual performances in a multisensor environment , 1991, Defense, Security, and Sensing.

[5]  Behrooz Parhami,et al.  A multi-level view of dependable computing , 1994 .

[6]  Behrooz Parhami A framework for the study of computer system dependability , 1989, Twenty-Third Asilomar Conference on Signals, Systems and Computers, 1989..

[7]  James Llinas,et al.  Survey of multisensor data fusion systems , 1991, Defense, Security, and Sensing.

[8]  S. Sitharama Iyengar,et al.  A Versatile Architecture for the Distributed Sensor Integration Problem , 1994, IEEE Trans. Computers.

[9]  Behrooz Parhami Optimal algorithms for exact, inexact, and approval voting , 1992, [1992] Digest of Papers. FTCS-22: The Twenty-Second International Symposium on Fault-Tolerant Computing.

[10]  Dave E. Eckhardt,et al.  A theoretical investigation of generalized voters for redundant systems , 1989, [1989] The Nineteenth International Symposium on Fault-Tolerant Computing. Digest of Papers.

[11]  Giri Kumar Tayi,et al.  Methodology for allocating resources for data quality enhancement , 1989, Commun. ACM.

[12]  J. von Neumann,et al.  Probabilistic Logic and the Synthesis of Reliable Organisms from Unreliable Components , 1956 .

[13]  Keith Marzullo,et al.  Tolerating failures of continuous-valued sensors , 1990, TOCS.

[14]  Vibeke Libby Data Structures and Target Classification , 1991 .

[15]  S. Sitharama Iyengar,et al.  Functional characterization of fault tolerant integration in distributed sensor networks , 1991, IEEE Trans. Syst. Man Cybern..

[16]  D. L. Hall,et al.  Mathematical Techniques in Multisensor Data Fusion , 1992 .

[17]  Mubarak Shah,et al.  Multi-sensor fusion: a perspective , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[18]  Ren C. Luo,et al.  Multisensor integration and fusion in intelligent systems , 1989, IEEE Trans. Syst. Man Cybern..

[19]  Behrooz Parhami,et al.  A taxonomy of voting schemes for data fusion and dependable computation , 1996 .

[20]  Peter L. Rothman,et al.  Fusion or confusion: knowledge or nonsense? , 1991, Defense, Security, and Sensing.

[21]  B. Parhami Voting algorithms , 1994 .

[22]  Behrooz Parhami A Data-Driven Dependability Assurance Scheme with Applications to Data and Design Diversity , 1991 .