Fault propagation characteristics analysis for large-scale electronic system by hierarchical signed directed graph

A qualitative model based on hierarchical signed directed graph (HSDG) is built to analyze the fault propagation characteristics in large scale electronic systems. Compared with the traditional single layer SDG model, the HSDG has combined the topology structure information into the model, and the diagnosis inference process can be implemented hierarchically, which can reduce the fault root cause searching area and make the diagnosis process more efficient. Besides, the structure of the HSDG model is closer to the structure of the real system and the reasoning process is easier to explain, which makes it more suitable to solve the fault propagation analysis and fault diagnosis tasks for large-scale electronic systems. Experimental results on an actual satellite central control system show that the HSDG can describe the fault propagation characteristics of the system and find the fault root cause effectively.