CN116796031B - 一种基于因果关系的故障传播路径辨识方法 - Google Patents

一种基于因果关系的故障传播路径辨识方法 Download PDF

Info

Publication number
CN116796031B
CN116796031B CN202310207767.0A CN202310207767A CN116796031B CN 116796031 B CN116796031 B CN 116796031B CN 202310207767 A CN202310207767 A CN 202310207767A CN 116796031 B CN116796031 B CN 116796031B
Authority
CN
China
Prior art keywords
causal
fault
variables
variable
graph
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202310207767.0A
Other languages
English (en)
Other versions
CN116796031A (zh
Inventor
吕佳鹏
秦亮
肖支才
聂新华
史贤俊
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Naval Aeronautical University
Original Assignee
Naval Aeronautical University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Naval Aeronautical University filed Critical Naval Aeronautical University
Priority to CN202310207767.0A priority Critical patent/CN116796031B/zh
Publication of CN116796031A publication Critical patent/CN116796031A/zh
Application granted granted Critical
Publication of CN116796031B publication Critical patent/CN116796031B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/901Indexing; Data structures therefor; Storage structures
    • G06F16/9027Trees
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10Complex mathematical operations
    • G06F17/18Complex mathematical operations for evaluating statistical data, e.g. average values, frequency distributions, probability functions, regression analysis

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Physics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Software Systems (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Optimization (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Evolutionary Biology (AREA)
  • Operations Research (AREA)
  • Probability & Statistics with Applications (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Algebra (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明涉及一种基于因果关系的故障传播路径辨识方法,属于故障传播路径辨识方法技术领域。首先需要对故障相关变量进行辨识,找到受故障影响的变量集合;其次是要对受故障影响的观测量之间的因果关系进行挖掘,辨识出变量之间的因果关系;最后以图的方式对故障的传播路径进行展现。本发明提供一种基于因果关系推断的故障传播路径辨识方法,该方法从因果关系的角度揭示故障发生及传播的内涵。

Description

一种基于因果关系的故障传播路径辨识方法
技术领域
本发明涉及一种基于因果关系的故障传播路径辨识方法,属于故障传播路径辨识方法技术领域。
背景技术
故障传播路径辨识(部分文献中称其为故障溯源或故障根源诊断)工作可以找到受故障影响的变量,识别早期故障传播路径,定位故障源,为操作员提供必要的数据参考,指导维修工作的开展。
目前开展故障路径识别工作主要分三个步骤进行:1)当故障发生时,需要对故障相关变量进行辨识,辨识出受故障影响的变量集合;2)对于故障相关变量,研究变量之间的相互影响,确定其中因果关系,构建因果矩阵;3)通过因果矩阵绘制因果图,展现变量之间的关系,即实现了故障传播路径的辨识。
在故障相关变量辨识方面,最基本的方法是基于贡献图或者重构贡献图的方法,该方法基于故障检测算法中构造的统计量指标,分别计算每个变量对于统计指标的贡献值(甄唯婷.基于相关性与因果性分析的质量相关故障根于诊断方法研究[D].北京:华北电力大学,2021.ZHEN W T.Research on Quality-related Fault Root Diangosis MethodBased on Correlation and Causality Analysis[D].Beijing:North China ElectricPower University,2021.(in Chinese)),认为贡献值较大的变量即为故障相关变量。
文献(唐鹏,彭开香,董洁.一种新颖的深度因果图建模及其故障诊断方法[J].自动化学报,2022,48(6):1616-24.)通过构建变量贡献度指标来辨识故障相关变量,并且衡量每一个故障相关变量的故障程度;
马亮博士在其博士论文(马亮.复杂工业过程质量相关故障的根源诊断与传播路径辨识[D].北京:北京科技大学,2019.MA L.root cause diagnosis and propagationpath identification of quality-related faults for complex industrialprocesses[D].Beijing:University of Science and Technology Beijing,2019.(inChinese))通过构建广义重构贡献图、鲁邦高斯混合贡献指标等指标针对复杂工业过程的动态性、非线性、多模态性、间歇性等特点实现了相关故障变量目标候选集的筛选。
文献(LIUH,PID C,QIU S Y,et al.Data-driven identificationmodelforassociated fault propagation path[J].Measurement,2022,188:110628.)核主成分分析构建SPE和T2两个指标来识别故障相关变量。但是这些方法存在的问题主要是容易受到涂抹效应的影响,该效应容易使得部分未故障的变量其贡献值也超过阈值,从而出现无诊断的现象。
在变量之间的因果关系研究方面,最具有代表性的方法包括格兰杰因果分析、传递熵等。何等(何飞,杜学飞,王朝俊.基于对比格兰杰因果关系的热轧带钢头部拉窄根因诊断[J].中国机械工程,2020,31(19):2340-6.)提出对比格兰杰因果分析方法确定故障信息引起的异常因果关系;
文献(SU J J,WANG D Z,ZHANG Y N,et al.Capturing causality for faultdiagnosis based on multi-valued alarm series using transfer entropy[J].Entropy,2019,19(12):663.)一种基于传递熵和修正条件互信息的方法,并且使用传递熵方法构建因果图来实现故障定位;
文献(DUAN P,CHEN T W,SHAH S L.Direct causality detection via thetransfer entropy approach[J].IEEE Transaction on Control Systems Technology,2013,21(6):2052-66.)解决了传递熵在进行因果发现问题时,变量存在中间变量或者共因变量所导致的冗余变量问题。
但是在实际使用过程当中,该类方法中存在以下问题:
1)格兰杰因果仅能适用于两变量、平稳、线性的时间序列(曾泽凡,陈思雅,龙洗,等.基于观测数据的时间序列因果推断综述[J].大数据,2022.),虽然产生了很多格兰杰算法的变体,但从根本上说格兰杰因果并不能体现严格的哲学意义上的因果,格兰杰因果关系展现的是格兰杰原因事件对于格兰杰结果事件的预测作用,这种因果更强调变量预测作用而非日常人们谈论的因果关系。格兰杰因果更多的应用在经济学上,用来预测相关经济数据的走势,因此格兰杰因果作为因果判据并不充分;
2)传递熵作为一种信息论领域揭示因果关系的算法,当所要变量的个数过多时,其巨大的计算量和计算成本会影响因果关系挖掘的效率,同时其性能高度依赖于因果变量嵌入参数和预测水平对应的结构构型(LEE H,KIM C,LIM S,et al.Data-driven faultdiagnosis for chemical processes using transfer entropy and graphical lasso[J].Computers&Chemical Engineering,2020,142:107064.)在因果图绘制研究方面,目前大部分的文章是将变量之间的因果关系使用图进行表示(徐莹,邓晓刚,钟娜.基于ica混合模型的多工况过程故障诊断方法[J].化工学报,2016,67(9).)这种机械的表示方法,往往会存在过多的冗余连接而使图结构复杂,不易于清晰展现变量之间关系。Pearl教授在其书(PEARL J.Causality:Model,reasoning,and inference[M].Cambridge,UK:CambridgeUniversity Press,2009.PEARL J,MACKENZIE D.The book ofwhy:The new scienceofcause and effect[M].NewYork:Basic Books,2018.)详细严密的论述了哲学意义上的因果关系,并从数据层面揭示了因果关系的内涵。受其启发,本文提出了一种基于因果关系推断的故障传播路径辨识方法,首先从因果关系的角度,获得故障相关变量集合,其次通过因果关系指标判断不同变量之间的因果关系,最后基于图论中的有向图最小生成树理论,构建了故障状态下,故障变量影响因果示意图,该图可以很好的判断故障发生的源头,同时展现故障传播路径。
发明内容
本发明针对故障传播路径辨识问题,提出了一种基于因果关系推断的故障传播路径辨识方法,该方法从因果关系的角度揭示故障发生及传播的内涵。
本发明的一种基于因果关系的故障传播路径辨识方法,其特殊之处在于包括以下步骤:
1)对故障相关变量进行辨识,找到受故障影响的变量集合;
假设1:如果在因果机制的作用下,X是Y的原因变量,则因果映射机制/>与原因变量X的分布是相互独立的;
定理1因果关系表达式:
改写为:
式中PX和PY分别表示变量X和Y的概率密度函数,D(·||·)表示两概率密度分布的相对熵距离,εX和εY表示X和Y在光滑指数族分布ε上的参考分布,即
u表示PX在εX上的投影,是其在因果映射机制/>下的像;
定理1表明,因果机制将X映射为Y,Y的不规则度不仅取决于映射/>还与X的不规则度有关,既Y的不规则度等于X的不规则度叠加映射/>的不规则度,定理1揭示了在因果关系中,原因变量与结果变量之间存在着不规则度上的不对称性,正是利用这种不对称性,可以作为因果关系方向推断的依据;
假设系统的状态集合为其中m表示系统故障状态的数目,/>表示正常状态;系统所要测量得到的变量集合为/>其中/>表示整个系统的输入信号,n表示除输入信号外,系统所要测量的信号的个数;
获得系统SCM的前提是需要得知变量之间是否存在可靠的因果关系,虽然变量之间存在着因果关系,但是对于中任意两个变量,却不能保证因果关系的存在;
在一般的系统结构当中,输入信号和测量信号之间的模块可以进行复合,即输入信号可以看做是量测信号的原因变量,其SCM可以写为
式中表示在/>状态下,输入信号/>与信号/>之间因结构所抽象出来的因果映射关系。
根据定理1,在正常状态下,式(1)改写为
分别表示信号/>和/>的概率密度,/>和/>表示/>和/>在光滑指数族分布上的参考分布,u表示/>在/>上的投影,/>是其在因果映射机制/>下的像;
当故障发生时,相应因果机制会发生变化,输出信号发生变化变为/>输入信号未发生变化,其SCM可以写为:
根据式(3)式(5),可以得出
从式(5)可以看出,由于在故障发生前后,系统的总输入是不变的,因此因果机制的变化,可以由测量量的变化反映出来。可以通过相应的阈值选择变化较大的测量变量,作为当该故障发生时,故障影响的相关变量集合;
2)对受故障影响的观测量之间的因果关系进行挖掘,辨识出变量之间的因果关系;
不失一般性的,假设在系统故障的状态下,获得的相关变量的量测数据集合为/>其中/>表示故障/>状态下,第个测量点的量测信号;
当两组变量之间存在因果关系时,原因变量和结果变量之间的不规则度存在不对等的关系,利用这种不对等的关系,可以作为因果关系的指示依据,根据定理1,构建因果关系指示指标来进行因果关系分析:
则推断/>导致/>当/>则推断/>导致/>
进一步参照文献(DANIUSIS P,JANZING D,MOOIJ J,et al.Inferringdeterminstic causal relations[C]//Proc.of Proceedings of the 26th Conferenceon Uncertainty in Artificial Intelligence.2010:)式(6)进行变形得
式中S(·)表示微分熵,任意随机变量X的微分熵,定义为
s(X)=∫p(x0logp(x)dx (8)
在实际情况中,由于随机变量是由有限的点集组成的,因此对于式(8)可以采用熵估计器的方法进行估计。
式中ψ(·)表示双伽马函数,m为随机变量X中样本点的个数;
引入如下式所示的因果矩阵来表示变量之间的因果关系
3)以图的方式对故障的传播路径进行展现;
因果图的构建可以形式化为如下问题:设由式(9)可以构建一有向图G(V,E),其中V为节点集合,代表故障相关测量变量,E为有向边集合,代表变量之间的因果传递关系,且每条边上有一个数作为权,在本文中,由于式(9)中的数字大小并不表示因果关系的强弱,仅仅定性表明因果关系,故设有向边的权值为1,现需要求图G的子图T,T满足:
1)T需要包含G中的所有顶点;
2)T需要具有最小的边数;
3)T需要保持式(9)中的因果结构,即图G(V,E)中任意两个顶点之间的可达性是不变的;
分析上述问题,从T的条件中可以看出,需要在赋权有向图G中求得其最小生成树,并且满足顶点的可达性不变;
所述最小生成树的一种保可达性的赋权有向图最小生成树算法,基本步骤如下:
步骤1:设子图T(U,D)为所求最小生成树,U为生成树的顶点集合,D为生成树的有向边集合,初始化U和D为空集合;
步骤2:在图G的集合V中,任意选取一个顶点v0放入U中,此时U={v0},V=V-{v0};
步骤3:在V中,选择顶点v1,要求:
1)v0与v1之间存在有向边连接;
2)在原图G中,v0与v1仅具有一条通路;
将顶点v1加入到集合U中,有向边加入到集合D中,同时更新集合V;
步骤4:在V中,选择顶点v2,要求:
1)v2与集合U中的点存在有向边的连接;
2)该有向边连接的两个顶点在原图G中仅存在一条通路;
3)该有向边的弧头在子图T中的入度为0(若弧头不属于子图T的顶点集合,则默认弧头的入度为0);
将顶点v2加入到集合U中,有向边加入到集合D中,同时更新集合V;
步骤5:重复步骤4,直到U=V为止。
本发明利用故障发生的因果性,确定故障发生时受影响的变量集合;根据因果关系指标确定变量之间的因果关系;提出保可达性的赋权有向图最小生成树算法,确定故障相关变量之间的传播影响过程,实现故障传播路径的辨识。本发明所提方法在双带通滤波器电路上进行了实验验证,实验结果表明了该方法能够正确筛选故障相关变量集合,指示变量之间的因果关系,辨识出故障传播路径,同时该方法在时间成本上具有一定的优势。
附图说明
图1为实施例1中的系统结构示意图;
图2为实施例1中故障过程及因果关系对应示意图;
图3为实施例2中双带通滤波器电路图;
图4为a故障状态1,各测试点贡献图;
图5为b故障状态2,各测试点贡献图;
图6为c故障状态3,各测试点贡献图;
图7为故障状态4,各测试点贡献图;
图8为两种算法在时间方面的花销图;
图9为故障传播路径图;
图10为测点1在正常状态下输出图;
图11为测点1在故障1状态下输出图;
图12为测点3在正常状态下输出图;
图13为测点3在故障1状态下输出图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
实施例1
本实施例的一种基于因果关系的故障传播路径辨识方法,参考附图1-13。
1、因果关系视角下的系统故障分析
1.1因果关系
因果关系是自然界总普遍存在的一种自然关系,一直以来,学者们对于因果关系的概念争论不休,因此给出因果关系严格的定义是非常困难的,但是一般认为:
定义1(因果关系):因果关系是“因”事件和“果”事件之间客观存在的关系,其中“因”事件是导致“果”事件发生的原因(蔡瑞初,郝志峰.大数据中的因果关系发现[M].北京:科学出版社,2018.)。
传统意义上对于因果关系确定主要通过基于实证的方法(乔杰.面向观察数据因果发现的因果函数模型研究[D].广州:广东工业大学,2021.),即通过随机对照实验的方法来确定变量之间的因果关系,但这种方法由于容易受到伦理限制、个体不依从、费用时间花销大等因素的影响,往往具有不可操作性(马忠贵,徐晓晗,刘雪儿.因果推断三种分析框架及其应用综述[J].工程科学学报,2022,44(7):1231-43.况琨,李廉,耿直,等.因果推理[J].Engineering,2020,6(3):253-63.)。随着大数据及计算机算力的发展,越来越多的学者开始尝试从大量的经验(实验或观察数据)中发现事物之间的因果关系(梁荣余.铁路通信网只能故障定位与性能优化方法及应用研究[D].北京:北京交通大学,2021.)。
为了能够从数据的角度处理因果关系的问题,需要寻找一种能够表达数据背后因果假设的方法。Pearl教授提出了结构因果模型(Structural Causal Model,SCM)来描述数据之间的因果机制(PEARL J.Causality:Model,reasoning,and inference[M].Cambridge,UK:Cambridge University Press,2009.,PEARL J,MACKENZIE D.The bookof why:The new science of cause and effect[M].New York:Basic Books,2018.)。
定义2(函数因果模型):在一般化的形式中,一个结构因果模型由以下一组方程构成。
xi=fi(pai,ui),i=1,…,n (1)
其中,pai表示变量xi的父变量的集合,即此变量集通过某种函数直接作用于变量xi,ui表示由于遗漏因子所产生的误差。
结合定义1及定义2,可以看出因果关系一般涉及三个要素:原因变量(即式(1)中的pai),结果变量(即式(1)中的xi)及因果机制(即式(1)中的fi)。从数学上讲,因果关系可以被认为是一种经过因果关系映射,将原因变量映射为结果变量的关系。
1.2故障发生及其中因果性分析
如附图1所示是一简单系统的结构示意图,下面以附图1为例说明实际系统故障发生的过程及故障发生时其中所蕴含的因果关系。
故障是一种系统内部由于器件老化或者损坏等原因所导致的系统不能执行规定功能的状态,在实际中,由于人们不能直接将系统进行拆解去测量相关器件的参数,所以说人们很难直接感知到故障的发生,人们只能通过系统中测量点的量测数据来对系统是否发生故障进行推测和诊断。如对于附图1所示的系统,人们通过对于测点7的信号进行分析,来推断模块8的工作状态,当模块8发生故障时,测点7的信号会发生变化。
在正常状态下,输入信号经过模块变为输出信号,从数学上讲,模块相当于将模块的输入信号进行了映射,映射为输出信号,该过程的SCM为
其中,X表示模块的输入信号,Y表示模块的输出信号,表示映射机制,由模块的结构和其中的参数决定。
当模块发生故障时,模块内部的结构或者相关元件的参数会发生变化,这是故障发生会导致相关测量点信号发生变化的根本原因。故当模块发生故障时,模块发生变化,该过程SCM为
其中表示故障发生后,该模块的映射机制。
由此我们可以得出推论:
推论1模块的输入信号和输出信号之间具有因果关系,其中输入信号为因事件,输出信号为果时间,因果机制由模块的结构和其中的参数共同决定。
推论2当模块发生故障时,因果机制会发生变化。
推论1和推论2说明了对于系统来说,因果关系是存在的。实际的物理过程和因果概念的对应关系如附图2所示。
2、基于因果关系推断的故障传播路径辨识方法
为了对故障传播路径进行辨识,首先需要对故障相关变量进行辨识,找到受故障影响的变量集合,该方法将在下述2.1中进行叙述;其次是要对受故障影响的观测量之间的因果关系进行挖掘,辨识出变量之间的因果关系,该方法将在下述2.2中进行叙述;最后以图的方式对故障的传播路径进行展现,该方法将在下述2.3中进行叙述。
为使行文流畅,现不加证明的给出本文所用的一些定理和假设。
假设1(原因变量及因果机制独立性):如果在因果机制的作用下,X是Y的原因变量,则因果映射机制g与原因变量X的分布是相互独立的。
定理1因果关系表达式
可以改写为
式中PX和PY分别表示变量X和Y的概率密度函数,D(·||·)表示两概率密度分布的相对熵距离,εX和εY表示X和Y在光滑指数族分布ε上的参考分布,即
u表示PX在εX上的投影,是其在因果映射机制/>下的像。
定理1的相关推导过程属于现有技术。
定理1表明,因果机制将X映射为Y,Y的不规则度不仅取决于映射/>还与X的不规则度有关,既Y的不规则度等于X的不规则度叠加映射/>的不规则度(现有技术)。定理1揭示了在因果关系中,原因变量与结果变量之间存在着不规则度上的不对称性,正是利用这种不对称性,可以作为因果关系方向推断的依据。
2.1故障相关变量辨识方法
假设系统的状态集合为其中m表示系统故障状态的数目,/>表示正常状态;系统所要测量得到的变量集合为/>其中/>表示整个系统的输入信号,n表示除输入信号外,系统所要测量的信号的个数。
获得系统SCM的前提是需要得知变量之间是否存在可靠的因果关系,虽然推论1说明了变量之间存在着因果关系,但是对于中任意两个变量,却不能保证因果关系的存在。如附图1所示的结构中,测点5的信号与测点7的信号之间存在因果关系,但是测点5的信号和测点2的信号之间却不存在因果关系。
推论1的模块可以指具体的模块,如电机模块,滤波器等,也可以只代多个具体模块复合而成的具体模块。如图1中,模块3、模块4及模块5可以进行模块的复合,该复合模块的存在保证了故测点2和测点3之间存在因果关系。
在一般的系统结构当中,输入信号和测量信号之间的模块可以进行复合,即输入信号可以看做是量测信号的原因变量。其SCM可以写为
式中表示在/>状态下,输入信号/>与信号/>之间因结构所抽象出来的因果映射关系。
根据定理1,在正常状态下,式(2)改写为
式中,和/>分别表示信号/>和/>的概率密度,/>和/>表示/>和/>在光滑指数族分布上的参考分布,u表示/>在/>上的投影,/>是其在因果映射机制/>下的像。
当故障发生时,相应因果机制会发生变化,输出信号发生变化变为/>输入信号未发生变化,其SCM可以写为:
根据式(3)式(5),可以得出
从式(6)可以看出,由于在故障发生前后,系统的总输入是不变的,因此因果机制的变化,可以由测量量的变化反映出来。可以通过相应的阈值选择变化较大的测量变量,作为当该故障发生时,故障影响的相关变量集合。
2.2相关变量因果分析方法
上述2.1中确定了故障相关变量,本小结对变量之间的因果性确定方法进行研究。
不失一般性的,假设在系统故障的状态下,获得的相关变量的量测数据集合为/>其中/>表示故障/>状态下,第j个测量点的量测信号。
如前所述,当两组变量之间存在因果关系时,原因变量和结果变量之间的不规则度存在不对等的关系,利用这种不对等的关系,可以作为因果关系的指示依据。根据定理1,构建因果关系指示指标来进行因果关系分析:
则推断/>导致/>当/>则推断/>导致/>
进一步参照(现有技术)式(7)进行变形得
式中S(·)表示微分熵,任意随机变量X的微分熵,定义为
S(X)=∫p(x)logp(x)dx (9)
在实际情况中,由于随机变量是由有限的点集组成的,因此对于式(9)可以采用熵估计器的方法进行估计(现有技术)。
式中ψ(·)表示双伽马函数,m为随机变量X中样本点的个数。
引入如下式所示的因果矩阵来表示变量之间的因果关系
2.3变量因果图构建方法
根据式(10),可以进一步构建相关故障传递的因果关系图。
在一般的因果图构建的过程当中,均没有考虑量变量之间的因果变量是之间因果还是间接因果,只是机械的将因果矩阵表达的因果关系使用图的方式表达了出来,这种做法会使得因果图变得复杂繁琐,特别在涉及的变量很多时,不容易揭示变量之间的因果关系。
因果图的构建可以形式化为如下问题:设由式(10)可以构建一有向图G(V,E),其中V为节点集合,代表故障相关测量变量,E为有向边集合,代表变量之间的因果传递关系,且每条边上有一个数作为权,在本文中,由于式(10)中的数字大小并不表示因果关系的强弱,仅仅定性表明因果关系,故设有向边的权值为1。现需要求图G的子图T,T满足:
1)T需要包含G中的所有顶点;
2)T需要具有最小的边数;
3)T需要保持式(10)中的因果结构,即图G(V,E)中任意两个顶点之间的可达性是不变的。
分析上述问题,从T的条件中可以看出,需要在赋权有向图G中求得其最小生成树,并且满足顶点的可达性不变。本文根据文献(孙凌宇,冷明,谭云兰,等.赋权有向图的最小生成树算法[J].计算机工程,2010,36(2):61-3+6)提出一种保可达性的赋权有向图最小生成树算法,该算法的基本步骤如下:
步骤1:设子图T(U,D)为所求最小生成树,U为生成树的顶点集合,D为生成树的有向边集合,初始化U和D为空集合;
步骤2:在图G的集合V中,任意选取一个顶点v0放入U中,此时U={v0},V=V-{v0};
步骤3:在V中,选择顶点v1,要求:
1)v0与v1之间存在有向边连接;
2)在原图G中,v0与v1仅具有一条通路;
将顶点v1加入到集合U中,有向边加入到集合D中,同时更新集合V;
步骤4:在V中,选择顶点v2,要求:
1)v2与集合U中的点存在有向边的连接;
2)该有向边连接的两个顶点在原图G中仅存在一条通路;
3)该有向边的弧头在子图T中的入度为0(若弧头不属于子图T的顶点集合,则默认弧头的入度为0);
将顶点v2加入到集合U中,有向边加入到集合D中,同时更新集合V;
步骤5:重复步骤4,直到U=V为止。
实施例2
本实施例是一个试验例,具体过程如下:
3.1实验设置
本实施例选择双带通滤波器作为研究对象对本文的方法进行验证。双带通滤波器的电路结构图如附图3所示,其中各元件的参数参照文献(贾邵华.基于冷启动svdd技术的模拟电路模块级故障诊断方法研究[D].哈尔滨:哈尔滨工业大学,2020.),电路的故障设置如表1所示。
表1电路故障参数
在实验验证时,按照引言所述,分步进行。首先进行故障相关变量辨识,分别采用所提的基于因果关系的方法及贡献图的方法进行对比;其次对相关变量因果关系进行分析,分别采用本文所提的基于因果关系的方法及基于传递熵的方法进行对比;最后进行因果图的绘制。
3.2仿真结果
1故障相关变量辨识结果
根据2.1节所述的基于因果关系确定故障相关变量的方法,获得的系统因果机制变化的衡量结果如表2所示。
表2系统因果机制变化衡量结果
根据基于贡献图的方法,计算出的各状态下,各测试点的贡献图如附图4-7所示。
根据表2和附图4-7的结果,获得故障相关变量辨识结果如表3所示。其中表2中的结果,以0.1为判定阈值进行故障相关变量辨识,附图4-7的结果需要两个指标贡献值均超过界限值才被认定为故障相关变量。
表3故障相关变量辨识结果
2相关变量因果分析结果
根据表3中本文方法所示的结果,进一步判断各个相关变量之间的因果关系,由于故障状态3及4仅有一个故障相关测点,故选择故障状态1和2进行因果识别,识别的结果如表4及表5所示。
表4因果关系度量(故障1)
表5因果关系度量(故障2)
使用传递熵(在计算传递熵中使用分布直方图的方式进行概率密度估算)构建因果矩阵的方法,对测点之间的因果关系进行度量,因果关系识别的结果如表6及表7所示。
表6因果关系度量(故障1传递熵算法)
表7因果关系度量(故障2传递熵算法)
两种方法在时间方面的开销如附图8所示,图中纵坐标轴使用的是对数坐标。注:附图8中测试点对,指的是在系统发生故障1时,测试点1、2、4、5任意两两组合所组成的6对测试点对。
3因果图绘制结果
根据表4和表5的因果度量结果,绘制因果图,展现故障传播路径,如附图9所示。
仿真分析
1关于故障相关变量辨识结果的讨论
从表3的结果来看,两种方法对部分故障的故障相关变量进行了辨识,但是基于贡献图的方法对于部分状态未能给出明显的辨识结果,且从附图4-7的细节中看,基于贡献图的方法在部分变量辨识上,两种指标的贡献率相差较大。
下面就辨识结果的正确性进行说明。
故障3及故障4均为电阻R18发生故障,由于故障发生在系统靠近末端的位置,所以仅测试点5能测出,而前置测试点1-4均未发生明显变化,故障2为电阻R8发生故障,当故障发生时,测点2的信号会发生信号,而与之相连接的测点4及测点5也会受到影响,这说明故障的传播以及测量信号的两侧需要依托系统的拓扑结构,系统间的物理连接,也为故障的传播提供了路径。
但是这种物理连接也不是故障传播的充分条件,故障1为电容C1发生故障,该故障的发生会导致前置的Sallen-Key电路的通带发生变化,从而使得测点1的输出信号发生变化,测点1在正常及故障状态下的输出如附图10-11所示。通过电路物理上的链接,测点1的变化会影响测点2、测点4、测点5,但是却不能影响与之相连的测点2,如附图12-13所示是测点2在正常状态及故障1状态下的输出。从图中可以看出,测点2并没有明显的变化,这说明故障1的发生并没有影响测点2,故测点2不应当被筛选为故障1变量影响集合,与上述方法结果一致。
2关于因果关系的讨论
从表4到表7的结果来看,两种方法对于测试点之间的因果关系有一定的指示作用,对于因果关系均具有量化衡量效果。但是基于传递熵的方法对于部分因果关系的方向指示不正确,例如在故障1发生时,测试点5与测试点1、2、4之间的因果关系,与1.2节中所分析的系统中的因果方向不一致。但是基于因果的方法对于变量之间的因果关系具有正确的指示作用。
从附图8可以看出,基于传递熵方法的时间成本远远超过本发明所提方法的时间成本,传递熵在使用过程中的概率密度估算问题一直是困扰广大使用人员的最大问题之一,而基于因果关系的方法,从根本上避免了概率密度估算的问题,故其时间成本压缩效果显著。

Claims (2)

1.一种基于因果关系的故障传播路径辨识方法,其特征在于包括以下步骤:
1)对故障相关变量进行辨识,找到受故障影响的变量集合;
假设1:如果在因果机制的作用下,X是Y的原因变量,则因果映射机制/>与原因变量X的分布是相互独立的;
定理1因果关系表达式:
改写为:
式中PX和PY分别表示变量X和Y的概率密度函数,D(·||·)表示两概率密度分布的相对熵距离,εX和εY表示X和Y在光滑指数族分布ε上的参考分布,即
表示PX在εX上的投影,/>是其在因果映射机制/>下的像;
定理1表明,因果机制将X映射为Y,Y的不规则度不仅取决于映射/>还与X的不规则度有关,既Y的不规则度等于X的不规则度叠加映射/>的不规则度,定理1揭示了在因果关系中,原因变量与结果变量之间存在着不规则度上的不对称性,正是利用这种不对称性,能够作为因果关系方向推断的依据;
假设系统的状态集合为其中m表示系统故障状态的数目,/>表示正常状态;系统所要测量得到的变量集合为/>其中/>表示整个系统的输入信号,n表示除输入信号外,系统所要测量的信号的个数;
获得系统SCM的前提是需要得知变量之间是否存在可靠的因果关系,虽然变量之间存在着因果关系,但是对于中任意两个变量,却不能保证因果关系的存在;
在一般的系统结构当中,输入信号和测量信号之间的模块能够进行复合,即输入信号看做是量测信号的原因变量,其SCM写为
式中表示在/>状态下,输入信号/>与信号/>之间因结构所抽象出来的因果映射关系;
根据定理1,在正常状态下,式(1)改写为
式中,表示输入信号,/>和/>分别表示对应信号的概率密度,/>和/>表示对应信号在指数族分布下的参考分布,/>表示/>在/>上的投影在该因果映射关系下的像;
当故障发生时,相应因果机制会发生变化,输出信号发生变化变为/>输入信号/>未发生变化,其SCM写为:
根据式(2)式(4),得出
从式(5)能够看出,由于在故障发生前后,系统的总输入是不变的,因此因果机制的变化,能够由测量量的变化反映出来;能够通过相应的阈值选择变化较大的测量变量,作为当该故障发生时,故障影响的相关变量集合;
2)对受故障影响的观测量之间的因果关系进行挖掘,辨识出变量之间的因果关系;
假设在系统故障的状态下,获得的相关变量的量测数据集合为其中/>表示故障/>状态下,第j个测量点的量测信号;
当两组变量之间存在因果关系时,原因变量和结果变量之间的不规则度存在不对等的关系,利用这种不对等的关系,能够作为因果关系的指示依据,根据定理1,构建因果关系指示指标来进行因果关系分析:
则推断/>导致/>当/>则推断/>导致/>
进一步式(6)进行变形得
式中S(·)表示微分熵,任意随机变量x的微分熵,定义为S(x)=∫p(x)logp(x)dx (8)
在实际情况中,由于随机变量是由有限的点集组成的,因此对于式(8)能够采用熵估计器的方法进行估计;
式中ψ(·)表示双伽马函数,m为随机变量x中样本点的个数;
引入如下式所示的因果矩阵来表示变量之间的因果关系
3)以图的方式对故障的传播路径进行展现;
因果图的构建能够形式化为如下问题:设由式(9)能够构建一有向图G(V,E),其中V为节点集合,代表故障相关测量变量,E为有向边集合,代表变量之间的因果传递关系,且每条边上有一个数作为权,在本文中,由于式(9)中的数字大小并不表示因果关系的强弱,仅仅定性表明因果关系,故设有向边的权值为1,现需要求图G的子图T,T满足:
1)T需要包含G中的所有顶点;
2)T需要具有最小的边数;
3)T需要保持式(9)中的因果结构,即图G(V,E)中任意两个顶点之间的可达性是不变的;
分析上述问题,从T的条件中能够看出,需要在赋权有向图G中求得其最小生成树,并且满足顶点的可达性不变。
2.按照权利要求1所述的一种基于因果关系的故障传播路径辨识方法,其特征在于步骤3)中所述最小生成树的一种保可达性的赋权有向图最小生成树算法,基本步骤如下:
步骤1:设子图T(U,D)为所求最小生成树,U为生成树的顶点集合,D为生成树的有向边集合,初始化U和D为空集合;
步骤2:在图G的集合V中,任意选取一个顶点υ0放入U中,此时U={υ0},V=V-{υ0};
步骤3:在V中,选择顶点υ1,要求:
1)υ0与υ1之间存在有向边连接;
2)在原图G中,υ0与v1仅具有一条通路;
将顶点υ1加入到集合U中,有向边加入到集合D中,同时更新集合V;
步骤4:在V中,选择顶点υ2,要求:
1)υ2与集合U中的点存在有向边的连接;
2)该有向边连接的两个顶点在原图G中仅存在一条通路;
3)该有向边的弧头在子图T中的入度为0(若弧头不属于子图T的顶点集合,则默认弧头的入度为0);
将顶点υ2加入到集合U中,有向边加入到集合D中,同时更新集合V;
步骤5:重复步骤4,直到U=V为止。
CN202310207767.0A 2023-03-01 2023-03-01 一种基于因果关系的故障传播路径辨识方法 Active CN116796031B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202310207767.0A CN116796031B (zh) 2023-03-01 2023-03-01 一种基于因果关系的故障传播路径辨识方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202310207767.0A CN116796031B (zh) 2023-03-01 2023-03-01 一种基于因果关系的故障传播路径辨识方法

Publications (2)

Publication Number Publication Date
CN116796031A CN116796031A (zh) 2023-09-22
CN116796031B true CN116796031B (zh) 2024-03-26

Family

ID=88042727

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202310207767.0A Active CN116796031B (zh) 2023-03-01 2023-03-01 一种基于因果关系的故障传播路径辨识方法

Country Status (1)

Country Link
CN (1) CN116796031B (zh)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0399082A1 (de) * 1989-05-26 1990-11-28 Franz-Peter Dr. Liebel Verfahren zur Ermittlung der wahrscheinlichsten Ursache eines Leitsymptoms durch die Propagierung von Wissen in einem Kausalnetz
CN113391943A (zh) * 2021-06-18 2021-09-14 广东工业大学 一种基于因果推断的微服务故障根因定位方法及装置

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11314577B2 (en) * 2020-08-03 2022-04-26 Palo Alto Research Center Incorporated System and method for constructing fault-augmented system model for root cause analysis of faults in manufacturing systems

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0399082A1 (de) * 1989-05-26 1990-11-28 Franz-Peter Dr. Liebel Verfahren zur Ermittlung der wahrscheinlichsten Ursache eines Leitsymptoms durch die Propagierung von Wissen in einem Kausalnetz
CN113391943A (zh) * 2021-06-18 2021-09-14 广东工业大学 一种基于因果推断的微服务故障根因定位方法及装置

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Capturing causality for fault diagnosis based on multi-valued alarm series using transfer entropy;SU JJ等;《Entropy》;第第19卷卷(第第12期期);663 *
基于格兰杰因果关系检验的炼化系统故障根原因诊断方法;胡瑾秋;张来斌;王安琪;;石油学报(石油加工)(第06期);212-218 *

Also Published As

Publication number Publication date
CN116796031A (zh) 2023-09-22

Similar Documents

Publication Publication Date Title
Zeng et al. Belief reliability: a new metrics for products’ reliability
CN104035431B (zh) 用于非线性过程监控的核函数参数的获取方法和系统
CN109522948A (zh) 一种基于正交局部保持投影的故障检测方法
CN116450399B (zh) 微服务系统故障诊断及根因定位方法
CN104048675A (zh) 一种基于高斯过程回归的组合导航系统故障诊断方法
CN115841046B (zh) 基于维纳过程的加速退化试验数据处理方法和装置
CN103902451A (zh) 一种智能电能表软件品质评价方法
CN112308436A (zh) 一种配电网评估诊断分析方法、装置、设备及存储介质
Dervilis et al. Robust methods for outlier detection and regression for SHM applications
WO2022009010A1 (en) Model fidelity monitoring and regeneration for manufacturing process decision support
CN116467950A (zh) 一种基于不确定表征的无人机飞行数据异常检测方法
CN113721182B (zh) 一种电力互感器性能在线监测结果可靠度评估方法及系统
Song et al. Fiducial inference-based failure mechanism consistency analysis for accelerated life and degradation tests
CN110850358A (zh) 基于逐步回归算法的电能表综合检定方法及系统
CN104111887A (zh) 基于Logistic模型的软件故障预测系统及方法
CN116796031B (zh) 一种基于因果关系的故障传播路径辨识方法
US8311783B2 (en) Method for the generation of a set of conflicts for model-based system diagnostics, and corresponding diagnostic method
CN117630800A (zh) 一种电能表自动检定装置故障诊断方法及系统
WO2023274121A1 (zh) 故障检测方法及装置、电子设备和计算机可读存储介质
CN108446213A (zh) 一种静态代码质量分析方法和装置
CN113033845B (zh) 一种电力传输资源共建共享的建设方法及装置
CN115130505A (zh) 基于改进残差收缩网络的focs故障诊断方法
Chen et al. Robust truth discovery scheme based on mean shift clustering algorithm
CN113505039A (zh) 一种通信故障分析方法、设备及系统
CN109523032B (zh) 基于独立性分析与测试的设备参数监测证据网络构建方法

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant