计算机科学 ›› 2015, Vol. 42 ›› Issue (7): 62-67.doi: 10.11896/j.issn.1002-137X.2015.07.014

• 2014’全国理论计算机科学年会 • 上一篇    下一篇

一种基于TF-HBPN的复杂系统行为分析方法

陈 倩,佘 维,叶阳东   

  1. 郑州大学信息工程学院 郑州450052,郑州大学软件技术学院 郑州450052,郑州大学信息工程学院 郑州450052
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受国家自然科学基金项目(61170223,U1204610),河南省重点科技攻关计划项目(132102210404)资助

Method of Behavior Analysis for Complex System Based on Hierarchical Bayesian Petri Net with Time Factor

CHEN Qian, SHE Wei and YE Yang-dong   

  • Online:2018-11-14 Published:2018-11-14

摘要: 针对大规模复杂系统建模分析时的状态爆炸问题,提出一种扩展了时间因素的分层贝叶斯Petri网模型(Hierarchical Bayesian Petri Net With Time Factor,TF-HBPN),并基于该模型提出一种递归构建方法和递归溯因行为分析方法。该方法首先对观测到的系统行为构造顶层TF-HBPN模型,进而通过分层递归方法将复杂系统并发行为分析问题进行分解,并通过递归溯因推理和时序分析来计算非观测系统行为及其事件链的发生概率,最后将分析结果与正常动作事件链进行对比,分离出干扰信息。实例分析表明,该方法可对大规模复杂系统行为进行快速建模分析,当观测数据存在干扰和缺失时仍能进行系统行为的分析和现象的溯因,分析结果的可信度较高。与其他基于Petri网的复杂系统分析方法相比,该方法建模难度更低,模型表达更为简洁也更易理解。

关键词: 复杂系统,分层时间Petri网,行为分析,递归,溯因推理

Abstract: For the problem that the status is proned to explosive growth when we try to model and analyse a complex system with huge scale,this paper proposed an Bayesian hierarchical Petri net model with the extending time factor (TF-HBPN),and based on this model proposed a recursive construction method and recursive abductive behavior analysis method.Firstly,our method creates top-level TF-HBPN according to the observed system’s behavior and decomposes behavior analysis problem of complex systems through hierarchical recursion.Then it calculates the fault probability of the correct time sequence chain of fault events by recursive abductive reasoning.Finally,it calculates the bayesian probability of the event chain of system’s behavior obtained by recursive abductive reasoning and time series analysis.The analysis results are compared with the right event chain to separate interference information.The experimental cases show that this method can model and analyze complex fault quickly and still can do system’s behavior analysis and abductive reasoning with alarm missing.Compared with the general Petri nets,this method has a lower degree of mode-ling difficulty and is more concise and simple.

Key words: Complex system,Time hierarchical Bayesian Petri net,Behavior analysis,Recursion,Abductive reasoning

[1] LUO Xu,Kezunovic Mladen.Implementing fuzzy reasoning Petri-nets for fault section estimation[J].IEEE Trans on Power Delivery,2008,23(2):676-685
[2] 佘维,叶阳东.一种基于贝叶斯Petri网的故障诊断方法[J].小型微型计算机系统,2011,32(11):2303-2308 She Wei,Ye Yang-dong.Power System Fault Diagnosis Method Based on Bayesian Petri Nets[J].Journal of Chinese Computer Systems,2011,32(11):2303-2308
[3] 蔡露,许黎明,柴运东,等.基于Petri网模型的顺序离散事件机电系统在线Bayes故障诊断方法[J].上海交通大学学报,2011,45(11):1643-1652 Cai Lu,Xu Li-ming,Chai Yun-dong,et al.Fault Diagnosis with Bayes of Sequential Discrete Event Mechatronic Systems Based on Petri Net [J].Journal of Shanghai JiaoTong University,2011,45(11):1643-1652
[4] 栗然,仇晓龙.基于模糊Petri网的输电网故障诊断改进方法[J].中国电力,2008,41(5):50-54 Li Ran,Qiu Xiao-Long.Improvement in fault diagnosis of transmission network using fuzzy Petri net [J].Electric Power,2008,41(5):50-54
[5] 张丹,佘维,叶阳东.基于模糊有色Petri网的故障诊断方法[J].计算机工程与设计,2013,4(11):3396-4001 Zhang Dan,She Wei,Ye Yang-dong.Fault Diagnosis Method Based on fuzzy-colored Petri Nets [J].Computer engineer and design,2013,34(11):3396-4001
[6] 康泰峰,吴文传,张伯明,等.基于时间溯因推理的电网诊断报警方法[J].中国电机工程学报,2010,30(19):84-90 Kang Tai-feng,Wu Wen-chuan,Zhang Bo-ming,et al.Temporal Abductive Reasoning Based Diagnosis and Alarm for Power Grid[J].Proceedings of the Chinese Society of Electrical Engineering,2010,30(19):84-90
[7] 杨健维,何正友.基于时间约束Petri 网的电网警报处理及故障诊断[J].电力系统保护与控制,2012,40(1):77-84 Yang Jian-wei,He Zheng-you.Power systems alarm processing technology and fault diagnosis based on Petri nets with timing constraints[J].Power System Protection and Control,2012,40(1):77-84
[8] 佘维,叶阳东,陈倩.基于EFPN的模糊离散事件系统可诊断性分析[J].计算机科学,2014,41(7):68-73 She Wei,Ye Yang-dong,Chen Qian.Diagnosability Analysis of Fuzzy Discrete Event System Based on Extended fuzzy Petri net [J].Computer Science,2014,41(7):68-73
[9] Przytula K W,Thompson D.Construction of Bayesian networks for diagnostics[D]∥Institute of Electrical and Electronics Engineers Aerospace Conference Proceedings.2000,5:193-200
[10] 张继军,吴哲辉.Petri 网的分层递归模型[J].系统仿真学报,2003(15):89-92,98 Zhang Ji-jun,Wu Zhe-hui.Hierarchial Recursive Model of Petri Net[J].Journal of System Simulatino,2003(15):89-92,98
[11] Jiang Hong,Ding Xiang-qian,Hou Rui-chun,et al.Modeling of Hierarchical Petri Net-Based Workflow[C]∥ IEEE InternationalConference on Computing,Control & Industrial Engineering.2011:113-116(下转第102页)(上接第67页)
[12] 佘维,宋伟,叶阳东.因果链解耦的时间—概率模型[J].计算机集成制造系统,2013,19(10):3536-3549 She Wei,Song Wei,Ye Yang-dong.Time-probability model for causal chains decoupling[J].Computer Integrated Manufacturing Systems,2013,19(10):3536-3549
[13] 吴欣,郭创新.基于贝叶斯网络的电力系统故障诊断方法[J].电力系统及其自动化学报,2005,17(4):11-13 Wu Xin,Guo Chuang-xin.Power System Fault Diagnosis Approach Based on Bayesian Network[J].Proceedings of the CenterSouth University-The Electric Power Supply Association,2005,17(4):11-13
[14] 童晓阳,谢红涛,孙明蔚.计及时序信息检查的分层模糊Petri网电网故障诊断模型[J].电力系统自动化,2013,37(6):63-68 Tong Xiao-yang,Xie Hong-tao,Sun Ming-wei.Power systems fault diagnosis Model of Hierarchical fuzzy Petri Net of Check the meter and timing information[J].Automation of Eletric Power Systems,2013,37(6):63-68
[15] 孙静,秦世引,宋永华.模糊 Petri 网在电力系统故障诊断中的应用[J].中国电机工程学报,2004,24(9):74-79 Sun Jing,Qin Shi-yin,Song Yong-hua.Fuzzy Petri Nets and its Application in the Fault Diagnosis of Electric Power Systems[J].Proceedings of the CSEE,2004,24(9):74-79

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!