Fault diagnosis in loop-connected systems

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. Show more