«上一篇 下一篇»
  东北大学学报:自然科学版  2016, Vol. 37 Issue (6): 765-769  
0

引用本文 [复制中英文]

江雪晨, 王大志, 宁一, 刘晓琴. 基于模型诊断和skyline查询的电网故障诊断[J]. 东北大学学报:自然科学版, 2016, 37(6): 765-769.
[复制中文]
JIANG Xue-chen , WANG Da-zhi , NING Yi , LIU Xiao-qin . Fault Diagnosis of Power System Based on Model-based Diagnosis and Skyline Query[J]. Journal Of Northeastern University Nature Science, 2016, 37(6): 765-769. DOI: 10.3969/j.issn.1005-3026.2016.06.002.
[复制英文]

基金项目

国家自然科学基金资助项目(61433004); 中央高校基本科研业务费专项资金资助项目(N130604001)

作者简介

江雪晨(1984-),男,福建龙岩人,东北大学博士研究生;
王大志(1963-),男,辽宁锦州人,东北大学教授,博士生导师。

文章历史

收稿日期: 2015-04-12
基于模型诊断和skyline查询的电网故障诊断
江雪晨, 王大志, 宁一, 刘晓琴    
东北大学 信息科学与工程学院,辽宁 沈阳 110819
摘要: 针对基于专家经验的电网故障诊断系统开发周期长,且难以诊断经验之外故障的问题,提出一种基于模型诊断和skyline查询的电网故障诊断方法.该方法根据测点分布将待诊断系统分解成若干独立子系统,利用故障输出与元件之间的因果关系建立系统模型,然后推理每个子系统的候选诊断,将实际告警信息引入到模型诊断逻辑框架中,运用skyline查询算法从候选诊断中识别故障元件.通过离线获得预备候选诊断,在线确认候选诊断的手段,缩减了诊断的时间,提高了诊断的效率,将实际告警信息引入到模型诊断的逻辑框架内,提高了诊断的有效性.仿真表明方法条理清晰,计算简便,能够有效地减少诊断时间和空间复杂度.
关键词电网故障诊断    基于模型诊断    候选诊断    告警信息    skyline查询    
Fault Diagnosis of Power System Based on Model-based Diagnosis and Skyline Query
JIANG Xue-chen, WANG Da-zhi, NING Yi, LIU Xiao-qin    
School of Information Science & Engineering, Northeastern University, Shenyang 110819, China
Corresponding author: NING Yi, E-mail: vipningyi@126.com
Abstract: The expert system used in power system fault diagnosis has a long development cycle and can not diagnose the faults beyond experiences. A kind of fault diagnosis of power system was proposed based on model-based diagnosis and skyline query. The diagnosed system was decomposed into several independent subsystems based on the distribution of measurement points. By establishing system models considering the causality between the system failure output and system element, candidate diagnosis of each subsystem was inferred. The actual alarm information was introduced into diagnosis logic framework to identify the fault element from candidate diagnosis by using skyline query. Ready candidate diagnosis was obtained offline and candidate diagnostic was confirmed online based on the proposed method, which saved the time of diagnosis. Actual alarm information was introduced into diagnosis logic framework, which improved the efficiency of diagnosis. The simulation results show that the method can effectively reduce the complexity of time and space.
Key Words: power system fault diagnosis    model-based diagnosis    candidate diagnosis    alarm information    skyline query    

目前电网故障诊断的方法主要有神经网络、专家系统、解析模型等[1],其中专家系统非常适合解决电力系统多规则、多分支、多联络的复杂问题.专家系统在电网故障诊断领域应用较为成功[2-3],但仍存在一些缺点:电网系统庞大而复杂,获得完备的知识库比较困难;当电网结构和保护配置改变时,知识库的维护比较困难;依赖于已有的经验,对未出现过的故障诊断效果较差.

为了克服专家系统的缺点,国外学者[4-5]提出用基于模型诊断 (MBD)来开发故障诊断系统.基于模型诊断方法通过描述系统的行为、结构和功能来实现诊断推理,具有很强的设备独立性,并且不依赖于专家经验.目前,MBD方法在工程、医疗、航天等领域得到广泛应用[6-8],但在电力系统领域,只有文献[9-11]中做了一些初步研究工作.文献[9]中通过引用候选最小冲突集概念,首次将基于模型诊断的思想应用于牵引变电站故障诊断,并用故障免除假设筛选出最终诊断;文献[10]针对配电网的结构和故障特征,将文献[9]中方法移植到配电网故障诊断,采用贝叶斯定理计算各候选诊断元件的故障概率;文献[11]采用优化的离散二进制离子群算法求取冲突集的最小碰集,提高了诊断效率.然而,文献[9-11]的方法存在以下不足:基于全网范围内求解候选诊断,容易产生组合爆炸,从而引起NP-完全问题;离线获得最小冲突集,一定程度上减少了诊断的时间,但由最小冲突集获取候选诊断的过程全部在线运行,若最小冲突集中包含元件较多,仍会导致诊断时间过长,不满足诊断实时性的要求;基于元件故障的先验概率对得到的多个候选诊断作进一步区分,但先验概率主要基于经验统计给出的定性值,具有主观性和局限性.为解决上述问题,本文提出一种结合模型诊断和skyline查询的诊断方法,应用于诊断电网故障.

1 基于模型的故障诊断方法 1.1 模型诊断的相关知识

基于模型诊断的基本概念参考文献[4-5].在电网背景下,本文对模型诊断的相关知识进行了扩展,给出以下知识.

定义1 设元件c存在约束方程f(X)=0,其变量X全部由系统可观测变量构成,则称元件c存在解析冗余关系.

为了避免在求解候选诊断过程中引起NP-完全问题,可以将复杂系统划分成若干个子系统.一般电网系统测点位置是不变的,可以根据各测点位置分布将电网划分成最小区域的若干子系统.最小区域是指由测点包围的区域内没有其他测点.测点测量的电气量包括母线电压和支路电流.

定义2 系统元件集合为C,其中元件ci存在解析冗余关系,如果去除C中除ci外的任一个元件使得元件ci不具有解析冗余关系,则称C为该解析冗余关系的最小支持环境.

定义3 设系统模型由最小支持环境集V={v1,v2,…,vn}构成,若给定n组相关联观测值,vi(i=1,2,…,n)对应解析冗余关系不成立,则称vi是系统的一个故障环境.

定义4 系统中最小支持环境个数即为系统输出个数,故障环境的个数为系统故障输出个数.

1.2 模型诊断的实现方案

本文利用系统的故障输出与元件之间的因果关系,由系统的不同故障输出组合推理出所有诊断.将这些诊断定义为系统的预备候选诊断.系统的故障输出与元件之间的因果关系是指元件的故障会导致系统输出结果错误,因此可以根据错误的系统输出结果推理出是哪个或哪些元件发生故障导致故障输出[12].给出如下相关定义.

定义5 系统的组成元件中,将只影响一个系统输出的元件称为单输出元件;将影响多个系统输出的元件,称为多输出元件[12].

定义6 设系统输出为O={o1,o2,…,on}(n≥2),组成元件 α影响的输出为Oα={α1,α2,…,αp}(p≥1,OαO),组成元件β影响的输出为Oβ={β1,β2,…,βq}(q>1,OβO),如果Oαβ=OαOβ(Oαβ≠Ø,OαOβ),当αβ都发生故障时,O的输出可能为正常值,则称该系统含有故障掩盖.

由定义6可知,如果系统为含有故障掩盖的系统,则在该系统中必然包含多输出元件;如果系统中没有故障掩盖,则该系统中元件都为单输出元件.

基于因果关系的模型诊断思想如下:

1) 在不含有故障掩盖的系统中,若只有一个系统故障输出,可以确定是单输出元件发生故障;若有多个系统故障输出,可以确定是每个故障输出对应的单输出元件发生故障.

2) 在含有故障掩盖的系统中,若只有一个系统故障输出,可能是单输出元件发生故障,也可能是引起故障掩盖现象的元件集合的元件发生故障;若有多个系统故障输出,可能是引起故障掩盖现象的元件集合的元件发生故障,也可能是每个故障输出相对应的单输出元件都发生故障,还有可能是能影响多个故障输出的一个多输出元件发生故障.

利用上述诊断思想,可以离线获得系统的预备候选诊断.基于此,本文在线生成候选诊断的步骤可归纳为

1) 根据结线分析的结果确定电网停电区域,搜索停电区域内最小区域子系统.

2) 获取停电区域停电前的一段时间内各测点的量测值.

3) 将观测量代入停电区域各子系统所有最小支持环境对应的约束方程,确定系统的实际故障输出,然后与离线获得的预备候选诊断相匹配,匹配结果即为候选诊断.

2 基于skyline查询的诊断识别 2.1 skyline查询简介

基于模型的诊断结果一般为一组或多组引起系统故障的候选诊断,属于不确定性问题.为了进一步从候选诊断中确定最终的诊断,本文提出一种基于skyline查询的诊断识别方法.skyline查询的目的是从给定的n维对象集中选择出不被其他对象所支配的子集[13].相比于依赖统计概率的传统不确定性解决方法,skyline查询侧重于研究属性的划分和支配关系的表示方法.

定义7 对象P,Q属于n维对象集合S,其各维属性分别为{p1,p2,…,pn}和{q1,q2,…,qn}.若对于∀i(1≤in),piqi(或piqi),且∃j(1≤jn),pj>qj(或pjqj)都成立,则称P支配Q,记做.

定义8 从集合S中选择出所有不被其他对象所支配的对象组成的集合,称为skyline集合.

经典的旅馆选择问题把所有海边旅馆作为对象集合,已知旅馆距离海边越近,其价格越贵.按距离与价格划分旅馆的分布,如图 1所示,图中最外层实线上的点组成skyline对象集.如果旅客想选择入住一家离海边较近且价格便宜的旅馆,只需要考虑位于skyline上的旅馆,因为总能在skyline上找到一家或者离海边更近、或者价格更便宜的旅馆.从定义7,8可知,skyline上的对象支配了其他非skyline上的对象,而skyline上的对象相互不支配,所以旅客需要的最优旅馆一定在skyline上.

图 1 旅馆的skyline查询 Fig.1 Skyline query of hotels
2.2 基于skyline不确定性解决方法

电网中不同元件对应的保护不同,若元件发生故障,其相应的保护会发生动作并上传告警信息给调度端,告警信息蕴含了保护的三种非正确状态:拒动、误动或误报、漏报.本文由候选诊断组成skyline查询的对象集S,将保护的三种非正确状态表示成对象的3维属性集合{D,M,L},其中:D为故障元件相关保护拒动的数量;M为正常元件相关保护误动或误报的数量;L为故障元件相关保护漏报的数量.三个属性之间的支配关系分析如下.

1) 在故障发生后继电保护装置会在最小区间内将故障元件从电网中断开,如果本级保护拒动可能引起上级保护动作,从而导致事故范围扩大.因此,保护拒动的个数D越小,候选诊断可信度越高.

2) 保护的误动或误报同为小概率事件[14],由条件概率公式可知,元件保护误动或误报的个数越小,候选诊断可信度越高.

3) 在上传至调度端过程中各保护动作信息互相独立,L个保护信息共同漏报的可能性与L值成反比,即L越小,候选诊断可信度越高.

根据上述分析,得到关于各候选诊断间的支配关系,定义如下.

定义9 有由2个候选诊断组成的对象Si,Sj,其3维属性分别为{Di,Mi,Li},{Dj,Mj,Lj},若(DiDj)∩(MiMj)∩(LiLj),且 (DiDj)∪(MiMj) ∪(LiLj)成立,则称Si支配Sj,记做.

3 算例分析与验证 3.1 算例系统

为了检验本文所述方法的有效性,以IEEE新英格兰10机39节点系统为例,设置了一个3重复杂的故障:假设在线路L4-14L12-13以及母线B14上发生金属性接地短路故障.保护和断路器的动作过程如下:L(4)-14pL(14)-4m动作,L(4)-14m拒动,跳开CB(4)-14,CB(14)-4L(12)-13mL(13)-12m动作,跳开CB(12)-13,CB(13)-12L(10)-13m误动,跳开CB(10)-13B14m动作,跳开CB(14)-13,CB(14)-15拒动,线路保护L(15)-14s动作,但漏报,跳开CB(15)-14.其中L(4)-14p (CB(4)-14)表示线路L4-14靠近母线B4侧的第1后备保护(断路器),其他依此类推.

调度中心收到L(4)-14pL(14)-4mL(12)-13mL(13)-12mL(10)-13mB14m,CB(4)-14,CB(14)-4,CB(12)-13,CB(13)-12,CB(10)-13,CB(14)-13,CB(15)-14动作的告警信息.

3.2 获取候选诊断

篇幅所限,本文只针对故障元件相关区域建立诊断模型,如图 2所示.根据收到的断路器信息确定停电区域,如图中阴影部分所示.

图 2 系统局部图 Fig.2 Schematic diagram of the local system

根据测点位置对停电区域划分子系统:V1={L4-14},V2={L14-15L13-14B14},V3={L12-13L10-13B13}.各子系统的最小支持环境组成:V1O1{L4-14};V2O2{L14-15},O3{L13-14},O4{L13-14L14-15B14};V3O5{L12-13},O6{L10-13},O7{L10-13L12-13B13}.

求解预备候选诊断,如表 1所示.表 1中的预备候选诊断没有区分A,B,C三相,实际分析时将表 1对应的候选诊断分成A相、B相、C相.

表 1 预备候选诊断 Table 1 Candidate diagnoses of the preparation

将通过仿真得到的故障电气参数代入各子系统包含的约束方程中,得到系统各输出的残差,部分结果如表 2所示.其中,绝对残差是指系统输出向量值的幅值;最大项值是指约束方程各项中幅值最大的向量的幅值;绝对残差与最大项值的比值称为相对残差.

表 2 部分系统输出的残差 Table 2 Residual values of system outputs

由于存在系统误差,设允许相对残差阈值为0.2(根据具体情况调整),从表 2中可以选出相对残差r′>0.2的系统故障输出: {O1A},{O4A},{O5C}和{O7C}.搜索表 1中与实际故障输出匹配的情况,得到各子系统候选诊断V1:{L4-14A},V2:{B14A},V3:{L12-13C }或{L12-13CB13C }.

3.3 诊断结果与适应性分析

由候选诊断得到2个skyline查询对象: ①{L4-14A=1,B14A=1,L12-13C=1,B13C=0};②{L4-14A=1,B14A=1,L12-13C=1,B13C=1}.根据保护告警信息得到对象集三维属性:{DML}={1,0,0},{DML}={1,0,1}.由于对象集中保护拒动的数量相等,只需要分析ML属性上的支配关系.由定义9可知各对象间的支配关系为,由此得出最终诊断为{L4-14AB14AL12-13C},查询结果与假设情况相符合.

从上述算例的求解过程可以看出,与同样基于告警信息的解析方法[14]相比,本文方法只用到候选诊断元件相关保护的告警信息,断路器信息和其他元件保护信息不需要考虑,大大降低求解难度;同时由于用模型诊断对诊断结果进行了预处理,能有效提高诊断精度.

为了验证上述分析的有效性,本文对电网中的多起故障案例进行测试,并与文献[14]中解析方法进行比较,部分结果如表 3所示.由表 3可知,本文方法未出现多解和误诊情况,而文献[14]的解析方法存在多解和误诊.

表 3 不同模型诊断结果比较 Table 3 Comparison of the diagnostic results among different models
4 结论

1) 将全网的故障诊断分解成对若干独立子系统的故障诊断,降低了诊断的计算复杂性;通过离线获得预备候选诊断,在线确认候选诊断,缩减了诊断的时间.

2) 利用多源信息进行故障诊断,即基于电气量信息得到一组或多组候选诊断,然后把实际告警信息引入到模型诊断的逻辑框架内,筛选出最终诊断,大大提高诊断的有效性.

3) 算例结果表明,本文方法条理清晰,计算简便,能够有效地减少时间和空间复杂度,是对目前故障诊断算法的一个必要补充.

参考文献
[1] 刘鑫蕊, 徐国俊, 叶金凤, 等. 基于多源信息的智能电网动态层次化故障诊断[J]. 东北大学学报(自然科学版), 2014, 35 (9) : 1221 –1224.
( Liu Xin-rui, Xu Guo-jun, YE Jin-feng, et al. Dynamic hierachical fault diagnosis of intelligent power network based on the multi-source information[J]. Journal of Northeastern University(Natural Science), 2014, 35 (9) : 1221 –1224. ) (0)
[2] Cho H J, Park J K. An expert system for fault section diagnosis of power system using fuzzy relations[J]. IEEE Transactions on Power Systems, 1996, 12 (1) : 342 –347. (0)
[3] Lee H J, Park D Y, Ahn B S, et al. A fuzzy expert system for the integrated fault diagnosis[J]. IEEE Transaction on Power Delivery, 2000, 15 (2) : 833 –838. (0)
[4] De Kleer J, Williams B C. Diagnosing multiple faults[J]. Artificial Intelligence, 1987, 32 (1) : 97 –130. (0)
[5] De Kleer J, Mackworth A K, Peiter R. Characterizing diagnoses and systems[J]. Artificial Intelligence, 1992, 56 (2/3) : 197 –222. (0)
[6] Lampetrti G, Zanella M. Flexible diagnosis of discrete event systems by similarity-based reasoning techniques[J]. Artificial Intelligence, 2006, 170 (3) : 232 –297. (0)
[7] Chittar L, Ranon R. Hierarchical model-based diagnosis based on structural abstraction[J]. Artificial Intelligence, 2004, 155 (1/2) : 147 –182. (0)
[8] Lampetrti G, Zanella M, Zanni D. Incremental processing of temporal observations in model-based reasoning[J]. AI Communications, 2007, 20 (1) : 27 –37. (0)
[9] 刘志刚, 钟炜, 邓云川, 等. 牵引变电站故障的基于模型诊断方法[J]. 中国电机工程学报, 2010, 30 (34) : 36 –41.
( Liu Zhi-gang, Zhong Wei, Deng Yun-chuan, et al. Electric railway substation diagnosis with model-based method[J]. Proceedings of the CSEE, 2010, 30 (34) : 36 –41. ) (0)
[10] 关龙, 刘志刚, 徐建芳, 等. 基于模型的配电网故障诊断关键问题研究[J]. 电力系统保护与控制, 2012, 40 (20) : 145 –150.
( Guan Long, Liu Zhi-gang, Xu Jian-fang, et al. Key issues with model-based diagnosis in distribution network[J]. Power System Protection and Control, 2012, 40 (20) : 145 –150. ) (0)
[11] 胡非, 刘志刚, 范福强, 等. 配电网线路故障的基于模型诊断方法[J]. 电力系统自动化, 2012, 36 (10) : 56 –60.
( Hu Fei, Liu Zhi-gang, Fan Fu-qiang, et al. Distribution network line fault diagnosis with model-based method[J]. Automation of Electric Power Systems, 2012, 36 (10) : 56 –60. ) (0)
[12] 张立明, 赵剑, 赵相福, 等. 基于因果关系的模型诊断[J]. 吉林大学学报(工学版), 2009, 39 (4) : 1052 –1056.
( Zhang Li-ming, Zhao Jian, Zhao Xiang-fu, et al. New method of using casual relations for model-based fault diagnosis[J]. Journal of Jilin University(Engineering and Technology Edition), 2009, 39 (4) : 1052 –1056. ) (0)
[13] Borzsonyi S,Kossmann D,Stocker K.The skyline operator[C]//Proceeding of 17th International Conference on Data Engineering.Heidelberg,2001:421-430. (0)
[14] 刘道兵, 顾雪平, 李海鹏. 电网故障诊断的一种完全解析模型[J]. 中国电机工程学报, 2011, 31 (34) : 85 –92.
( Liu Dao-bing, Gu Xue-ping, Li Hai-peng. A complete analytic model for fault diagnosis of power systems[J]. Proceedings of the CSEE, 2011, 31 (34) : 85 –92. ) (0)