¹Tsinghua National Laboratory for Information Science and Technology Department of Automation, Tsinghua University, Beijing 100084, P.R,China

---

Abstract—Fault detection in large-scale systems is conducted by the use of sensors, thus the sensor location influences the performances of fault detection directly. As the scale of systems increases, traditional input-output models may not work well or may even not be applicable. The Signed Directed Graph (SDG) model is used to describe large-scale complex systems and the cause-effect relationships among variables. However, SDG cannot express the dynamic propagation properties when describing the fault propagation phenomena. In this paper, time parameters are taken into account within the branches of an SDG, in order to approximately denote the propagation time of the variable changes in the systems. An SDG constructed this way is called a dynamic SDG. As to sensor location, because of the economic and technical limitations, the number of sensors should be limited while meeting the demands of fault detection. We analyzed the main criteria of the fundamental demand such as reachability, detectability and identifiability of faults in the framework of dynamic SDG, and presented an algorithm to describe the fault propagation process using forward inference and obtained a way to locate sensors. These indices guarantee that the faults can be detected in time and identified from each other. The criteria change when the faults propagate; they are much closer to the reality than those in the framework of a traditional SDG. Some general results, which extend the results obtained in the framework of a traditional SDG, were presented. An algorithm was presented to describe the fault propagation process using forward inference and a way to locate the sensors was obtained. Finally, two examples were used to illustrate the proposed method and results.

Index Terms—sensor location, signed directed graph, largescale complex system, fault detection

[PDF]

Cite: Fan Yang, Deyun Xiao, "Sensor Location Strategy in Large-Scale Systems for Fault Detection Applications," Journal of Computers vol. 3, no. 11, pp. 51-57, 2008.