APP下载

有限状态自动机产生式推理的一般性建模方法

2014-06-01彭翔王飞

自动化仪表 2014年5期
关键词:故障诊断规则故障

彭翔王飞

(华侨大学信息科学与工程学院,福建 厦门 361021)

0 引言

利用自动机构建离散事件动态系统(discrete event system,DES)诊断模型是一种基于模型的诊断方法[1]。自动机模型的可诊断性[2]以及对于更为复杂的DES诊断的建模[3]都是在此基础上做延伸。基于Petri网模型的DES故障诊断推理[4-5]也是当今DES故障诊断的研究热点。在故障诊断推理中,利用穷举法列出系统的所有状态,而后剔除不必要的状态进行诊断[6],这对较为庞大的系统而言是比较繁琐的。文献[7]利用自动机对故障推理进行建模,但没有给出其泛化的建模方式,因此,很难运用到实际多样化的系统中。

针对现今越来越庞大复杂的系统,系统故障的产生式规则也愈加繁琐,本文提出了采用自动机对故障诊断专家系统推理一般性建模的方法。这种方法对于复杂判别规则较多的产生式推理均适用。此外,还给出了建模后的简化方法,并用实例验证了该方法的可行性。

1 确定性有限状态自动机与推理机

定义1 一个确定性有限状态自动机(deterministic finite state automata,DFSA)定义为一个五元组[8]:

式中:X为非空有限状态集;∑为有限事件集;δ为状态转移函数;x0∈Xm为初始状态;Xm∈X为标志状态集。

定义2 对有限自动机G和任一状态x0∈X,∑*为输入符号串集合,则自动机G产生的语言L(G)定义为使状态转移函数δ(ω,x0)为输入符号串ω∈∑*的一个集合[8],也即:

规则产生式一般由if与then语句构成,如果用DFSA描述一条规则产生式的推理过程,那么可以将if之后的一个条件作为DFSA的一个事件。满足这个条件,即事件发生,将转移到相应的状态,这个状态即表示此条件满足,可以进行下一步推理。……

登录APP查看全文

猜你喜欢

故障诊断规则故障
撑竿跳规则的制定
数独的规则和演变
故障一点通
让规则不规则
TPP反腐败规则对我国的启示
奔驰R320车ABS、ESP故障灯异常点亮
故障一点通
江淮车故障3例
基于LCD和排列熵的滚动轴承故障诊断
基于WPD-HHT的滚动轴承故障诊断