Fault diagnosis in loop-connected systems

Kewal K. Saluja*, Brian D.O. Anderson

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

The paper considers fault diagnosis in a large system comprising a collection of small subsystems or units which can test one another for the existence of a faulty condition. If subsystem α is not faulty and tests subsystem β, a correct indication of the status of β is obtained; if α is faulty, the test outcome contains meaningless information. A particular form of interconnection is examined. For a system with n units uo,u1,...,un - 1, for each i unit ui tests ui + 1,ui + 2,...,ui + A (modulo n arithmetic being understood), where A is a preselected integer. If t is the maximum number of faulty units, we show that when t ≤ A, all faults are immediately diagnosable if n ≥ 2t + 1; we also show that when t ≥ A, at least A faults can be diagnosed if and only if n ≥ s(t - As) + t + A + 1, where s is the integer which maximizes the quadratic function f(x) = x(t - Ax) of the integer variable x.

Original languageEnglish
Pages (from-to)75-92
Number of pages18
JournalInformation Sciences
Volume21
Issue number1
DOIs
Publication statusPublished - Jun 1980
Externally publishedYes

Fingerprint

Dive into the research topics of 'Fault diagnosis in loop-connected systems'. Together they form a unique fingerprint.

Cite this