大型复杂系统的动态sdg模型及传感器布置问题 - 控制理论与应用.pdf

25 2 Vol. 25 No. 2 2008 4 Control Theory Applications Apr. 2008 :2008 SDG , ( , 100084) : (SDG: signed directed graph), . SDG, , SDGSDG. , , . SDG, , , . , . : ; ; ; ; : TP202 : A Dynamic SDG model and sensor location problem for large-scale complex systems YANG Fan, XIAO De-yun (Department of Automation, Tsinghua University, Beijing 100084, China) Abstract: Signed directed graph (SDG) is used to describe large-scale complex systems and the cause-effect relations among variables. However, SDG cannot show the dynamic propagation patterns when expressing the fault propagation relation. In this paper, time parameters are introduced to the branches of SDG to approximately denote the propagation time of the variable changes in the systems. The SDG model constructed in this way is called the dynamic SDG model. Besides, fault detection is conducted by the use of sensors and is based on the information of sensors, thus the sensor location influences the performances of fault detection directly. The fault detectability and identifiability are then analyzed in the framework of dynamic SDG. A method is proposed to describe the fault propagation process by forward inference and to locate the sensors. Finally, an example is used to illustrate and validate the proposed method. Key words: signed directed graph; fault detection; sensor location; detectability; identifiability 1 (Introduction) , , , , . [35] , . , , , [58]. , . , , , , , , , , ,