Graph-based fault diagnosis method for complex electronic systems

An efficient graph-based method to analyze fault propagation characteristics in the complex electronic systems is proposed. Firstly, two test node selection methods are proposed to meet different level of diagnosis requirements, and a greedy algorithm is applied to find the best test nodes. Then, a fault propagation characteristics analysis model based on hierarchical signed directed graph is established, which combines the system´s hierarchical topology structure information into model, so that it can describe the propagation characteristics more accurately and clearly. The established model can analyze fault propagation characteristics and find the fault root cause efficiently. Experimental result on an actual satellite central control system shows that, compared with traditional SDG, the fault propagation model proposed in this paper can shrink fault location searching area and shorten fault diagnosis time cost. Besides, the structure of established model is closer to the structure of real system and the reasoning process is easier to explain, which makes it more suitable to solve the fault propagation analysis and fault location tasks for complex electronic systems.