用户名: 密码: 验证码:
MBD关键问题研究以及在配电网故障诊断中的应用
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
在当今社会,广大用户不仅要求保证供电的连续性,而且要求保证供电的可靠性,然而,配电网规模的不断扩大,极大增加了故障发生的概率。为快速准确定位故障原因,一些人工智能的理论方法被用于配电网故障诊断,如基于经验的专家系统。但是传统专家诊断系统难以诊断经验之外的故障,系统的可移植性与可维护性较差。基于模型诊断方法(Model-based diagnosis, MBD)则直接利用电压电流等量测量来判断故障元件,可以在保护装置和断路器动作前进行故障定位,具有一定的故障预警功能,在产生更加严重后果之前及时排除故障并采取对应保护措施,已广泛应用于工程领域,航天领域,电路诊断等领域。
     首先,本文分析了课题的背景与意义,配电网故障诊断的研究现状。简述了MBD方法的基本思想、诊断步骤、常见存在的问题等。
     其次,MBD方法中一个关键的问题就是如何求解冲突集的最小碰集,传统碰集搜索算法搜索效率和正确率无法满足复杂系统故障诊断实时性的要求。由于离散二进制粒子群算法(BPSO, Binary Particle Swarm Optimization)算法有较快的收敛速度和较高的计算效率,引入改进的离散二进制粒子群算法用于求解冲突集的最小碰集,将计算最小碰集问题转化为0、1表示的二值空间问题。通过实际建模、编程和实验表明,二进制粒子群算法比HS-Tree、Boolean Algebra方法、遗传算法等算法搜索效率更高,可节约1/2-1/3的搜索时间,当问题规模较大时并未出现内存溢出问题,取得了较好的效果。
     接着,MBD方法存在着一定的不确定性问题,其诊断结论为一组或者多组引发故障的元件集合,导致实际应用效果不佳。本文引入贝叶斯概率方法进行诊断识别,利用最小诊断候选来区分可能状态集合并且降低计算的复杂度,由后验概率方法对诊断候选进行故障概率排序,从而以后验概率形式量化了诊断识别的衡量标准,并通过诊断实例验证方法的可行性与有效性。
     最后,通过完善MBD配电网故障诊断过程中存在的问题,结合配电网本身结构特点,给出一个基于MBD方法的配电网故障诊断方案。以两个配电网诊断实例,通过PSCAD软件来建立系统元件模型,通过不同的故障模式,采集配电网不同故障部位和不同故障类型时故障数据信息,实验结果表明本文方法可以快速准确的得到诊断结论,并且与故障假设相一致,验证了诊断方案的可行性与有效性。
In the modern society, how to guarantee the continuity and reliability of power supply is very important, but with continuous enlargement of the scale of power network, the probability of its failure is increasesing. In recent years, many scholars use the theory and method of artificial intelligence in fault diagnosis of the electric distribution network in order to find out the cause of the malfunction accurate and fast, such as the expert systems based on experiences. But the expert systems could not diagnose the faults beyond experiences and are very difficult for system transplanting and maintaining. Model-based diagnosis (MBD) diagnoses faulty components using measurement value of voltage and current, and it can locate the fault before protection device and breaker active. This method has a function of failure warning, which can get rid of fault before it turns worse and take measures. It is widely used in engineering, aerospace fields, circuit diagnostic and so on.
     Firstly, this paper analyzes the current studies on the fault diagnosis of the electric distribution network, the background and the significance of the subject. The basic ideas, the basic processes, the main problems existing in MBD were introduced.
     Secondly, for MBD (Model-Based Diagnosis), a key step is to compute the minimal hitting sets from the minimal conflict sets, however the search efficiency of commonly used minimal hitting set algorithms could not satisfy the real-time requirement of complex systems. The fast convergent and high efficiency characteristic of BPSO (Binary Particle Swarm Optimization) makes it used extensively. The minimal hitting set (that is, candidate diagnosis) could be calculated from the obtained minimal conflict set based on improved BPSO, so that the algorithm maps the minimal hitting sets problem to0/1integer programming problem. The results of modeling, programming and testing show that the search efficiency of the improved BPSO is much better than HS-Tree, Boolean Algebra, genetic algorithm and other commonly used minimal hitting set algorithms and could save the time of1/3-1/2. The improved BPSO algorithm avoid the problem of memory overflow in the case of large-scale problem, which showed excellent performances in fault diagnosis of distribution network based on MBD.
     Thirdly, the diagnosis results based on model-based diagnosis (MBD) were a group or several groups of fault components set involved uncertainty, so the practical application effect is not good. The Bayesian probability method is adopted to identify the diagnosis. We could get the possible system state according to the minimal diagnosis candidates, and the posteriori fault probabilities of each diagnosis candidates could be calculated by Bayesian probability method. So, we could quantize the measure standard of the diagnosis identification in the form of the posteriori fault probabilities. Finally, an example of actual electric distribution network was presented to verify the feasibility and validity of this method through modeling, programming and testing.
     In the end, considering the structure of the electric distribution network and the demands in the fault diagnosis of the electric distribution network, this paper presents a scheme in which the theories of MBD is applied to the distribution system for fault diagnosis. Taking two10kV distribution networks as diagnosis example, model building by the software of PSCAD, when fault occurs, the fault information of the distribution network could be accurately measured. The results of modeling, programming and testing show that the MBD method had excellent performances in fault diagnosis of distribution network, and verified the feasibility and effectiveness of the method.
引文
[1]胡学浩.美加联合电网大面积停电事故的反思和启示[J].电网技术,2003,27(9):72-76.
    [2]刘健,倪建立,邓永辉编著.配电自动化系统[M].第2版.北京:中国水利电力出版社,2003.
    [3]K. Butler-Purry, S. K Srivastava. Expert system-based reconfiguration of shipboard power distribution systems[C].2008 IEEE Power and Energy Society General Meeting-Conversion and Delivery of Electrical Energy in the 21st Century, 2008, 20-24 July.
    [4]Hyun-Joon Cho, Jong-Keun Park. An expert system for fault section diagnosis of power systems usingfuzzy relations [J]. IEEE Transactions on Power Systems, 1997, 12(1): 26-29.
    [5]D. S. Kirschen, T. L. Volkmann. Guiding a power system restoration with an expert system [J]. IEEE Transactions on Power Systems, 1991,6(2): 558-566.
    [6]H. Monsef, A. M. Ranjbar, S. Jadid. Fuzzy rule-based expert system for power system fault diagnosis [J]. IEE Proceedings Generation, Transmission and Distribution, 1997, 144(2):186-192.
    [7]刘青松,夏道止.基于正反向推理的电力系统故障诊断专家系统[J].电网技术.1998,29(9):66-71.
    [8]Ernesto Vazquez M, Oscar L, Chacon M, et al. An On-Line Expert System for Fault Section Diagnosis in Power Systems [J]. IEEE Transactions on Power Systems,1997, 12(1):357-362.
    [9]王大忠,徐文,周泽存,陈珩.专家系统及人工神经网络在电力变压器故障诊断中应用[J].中国电机工程学报,1996,16(5):350-353.
    [10]束洪春,孙向飞,司大军.电力变压器故障诊断专家系统知识库建立和维护的粗糙集方法[J].中国电机工程学报,2002,22(2):32-35.
    [11]赵冬梅,郭锐,许开理.电网故障诊断专家系统的一种实现[J].电力系统自动化设备, 2000,20(4):33-36.
    [12]Chunling Yang, Hiroshi Okamoto etc. Expert system for fault section estimation of power using time-sequence information [J]. Electrical Power and Energy Systems,1992, 14(2):225-232.
    [13]Zhao Xiang-fu, OUYANG Dan-tong. Progress on Model-based Diagnosis of Discrete-event Systems [J]. Journal of Computer Science and Frontiers, 2011, 5(2):114-127.
    [14]C. Hoyle, A. Mehr, I. Y. Turner, W. Chen et al. Cost benefit quantification of ishm in aerospace systems [J].2007 ASME International Design Engineering Technical Conference, 2007.
    [15]Jana Flochova, George Jiroveanu, Rene K. Boel. Model-based diagnosis of discrete event systems[C]. Proceedings of the 28th International Conference on Information Technology Interfaces, 2006.
    [16]郑威.液体火箭发动机基于定性模型的故障诊断方法研究[D].长沙:国防科技大学,2002.
    [17]Lamperti G, Zanella M, Zanni D. Incremental processing of temporal observations in model-based reasoning [J]. AI Communications, 2007, 20(1):27-37.
    [18]Lamperti G, Zanella M. Flexible diagnosis of discrete event systems by similarity-based reasoning techniques [J]. Artificial Intelligence, 2006, 170(3):232-297.
    [19]Borlea, loan. A rule-based expert system for steady state diagnosis of electrical distribution networks [J]. Proceedings of the Mediterranean Electro technical Conference-MELECON,2010:142-147.
    [20]Aygen Z E, Seker S, Bagriyanik M, etal. Fault Section Estimation in Electrical Power Systems Using Artificial Neural Network APProach [J]. IEEE Transmission and Distribution Conferenee. NewOrleans(LA);IEEE,1999:466-69.
    [21]NarendraKG, Sood V K, Khorasani K, etal. Application of a Radial Basis Funetion (RBF) Neural Network for Fault Diagnosis in a HVDC System [J]. IEEE Transaetionson Power Systems,1998,13(1):177-183.
    [22]SunY, JiangH, WangD. Fault Synthetic Recognition for an EHV Transmission Line Using a GrouP of Neural Networks With a Time-Space Property [J]. IEE Proeeedings-Generation, Transmission and Distribution,1998,145(3):265-270.
    [23]毕天妹,倪以信,吴复立.基于新型神经网络的电网故障诊断方法[J].中国电机工程学报,2002,22(2):6-10.
    [24]Cho H J, Park J K. An expert system for fault section diagnosis of Power systems using fuzzy relations [J]. IEEE Transactions on Power Systems,1997,12(l):342-348.
    [25]Monsef H, Ranjbar A M, Jadid S. Fuzzy rule-based expert system for Power system fault diagnosis [J]. IEE Proeeedings-Generation, Transmission and Distribution,1997, 144(2):186-192.
    [26]Chang C S, Chen J M, Srinivasan D, etal. Fuzzy logic approach in Power system fault section identification [J].IEE Proceedings-Generation, Transmission and Distribution, 1997,144(5):406-414.
    [27]Chang C S, Chen J M, Liew A G, etal. Power system fault diagnosis using fuzzy Sets for uncertainties Processing [C]. In:Proceedings of 1996 International Conference on Intelligent systems Applications to Power Systems(ISAP,96), Orlando(USA), 1996:333-338.
    [28]Tang S K, Dillon T S, Khosla R. Application of an integrated fuzzy, knowledge-based, connectionistc architecture for fault diagnosis in Power systems[C]. In:Proceedings of 1996 International Conferenceon Intelligent Systems Applications to Power Systems(ISAP,96), Orlando(USA),1996:188-193.
    [29]Chow M Y, Yee S O, Taylor L S. Recognizing animal-eaused faults in Power distribution systems using artificial neural networks [J]. IEEE Transactions on Power Delivery,1993,8(3):1268-1273.
    [30]曾庆锋,何正友,杨健维.基于有色Petri网的电力系统故障诊断模型研究[J].电力系统保护与控制.2010(14):5-11.
    [31]HE Zheng-you, YANG Jian-wei. Fault diagnosis model of electric power systems based on coloured Petri net [J]. Power System Protection and Control,2010(14):5-11.
    [32]孙雅明,吕航.Petri网和冗余纠错技术结合的配网故障区段定位新方法[J].中国电机工程学报.2004(10):63-69.
    [33]匡迎春.Petri网的化简技术及其在电网故障诊断中的应用[D].长沙理工大学,2006.
    [34]杨伟,刘娅琳,吴军基.基于改进遗传算法的配电网故障诊断[J].长沙电力学院学报(自然科学版).2005(1):25-30.
    [35]周昕,殷芸辉.基于遗传算法的电力系统故障诊断[J].盐城工学院学报(自然科学版).2005,18(4):18-21.
    [36]郭壮志,陈波,刘灿萍.基于遗传算法的配电网故障定位[J].电网技术.2007(11):88-92.
    [37]韩祯祥,文福拴,邱家驹.只利用断路器信息诊断电力系统故障的高级遗传算法[J].电工技术学报.1996(2):58-64.
    [38]Davis R. Diagnostic reasoning based on structure and behavior [J]. Artificial Intelligence, 1984,24(1-3):347-410.
    [39]Genesereth M.R. The Use of Design Descriptions in Automated Diagnosis [J]. AI, 1984, 24 (1-3):411-436.
    [40]韩旭,史忠植,林芬.基于模型诊断的研究进展[J].高技术通讯.2009,19(5):543-549.
    [41]Reiter R. A theory of diagnosis from first principles [J]. Artificial Intelligence,1987, 32(1):57-95.
    [42]代树武,孙辉先.基于模型故障诊断中的冲突求解[J].控制理论与应用.2003,20(4):630-632.
    [43]栾尚敏,戴国忠.利用结构信息的故障诊断方法[J].计算机学报,2005,28(5):801-808.
    [44]Geriner R., Smith B. A., Wilkerson R. W. A correction to the algorithm in Reiter's theory of diagnosis [J]. Artificial Intelligence, 1990, 41(1):79-88.
    [45]Franz Wotawa. A variant of Reiter's hitting-set algorithm [J]. Information Processing Letters,2001,79:45-51.
    [46]de Kleer J.,Williams B.C. Diagnosing multiple faults[J]. Artificial Intelligence, 1987, 32(1):110-118.
    [47]Hamscher W, Console L, de Kleer J. Readings in Model-based Diagnosis [J]. San Mateo, CA: Morgan Kaufmann, 1992.
    [48]Chittaro L, Ranon R. Hierarchical diagnosis guided by observations [J]. In:Proceedings of the 17th International Joint Conference on Artificial Intelligence (IJCAI-01). USA: Morgan Kaufmann, 2001.573-578.
    [49]Baroni P, Lamperti G, Pogliano P, et al. Diagnosis of a class of distributed discrete-event systems [J]. IEEE Transactions on System, Man, and Cybernetics, Part A, 2000,30(6): 731-752.
    [50]Pencole Y, Cordier M O. A formal framework for the decentralized diagnosis of large scale discrete event systems and its application to telecommunication networks [J]. Artificial Intelligence, 2005,164(1-2):121-170.
    [51]Chittaro L, Ranon R. Hierarchical model-based diagnosis based on structural abstraction [J]. Artificial Ineelligence, 2004,155(1-2):147-182
    [52]Struss P., Fundamentals of model-based diagnosis of dynamic systems [J]. Proc. IJCAI-97, Nagoya, Japan, 1997,480-485.
    [53]Sachenbacher M., Struss P. Task-dependent qualitative domain abstraction [J]. Artificial Intelligence, 2005, 162(1):121-143.
    [54]Console L., Picardi C, Ribaudo M. Process algebras for systems diagnosis [J]. Artificial Intelligence,2002,142(1):19-51.
    [55]Williams B C, Nayak P. A model-based approach to reactive self-configuring systems[C]. In:The Thirteenth National Conference on Artificial Intelligence (AAAI-96), Portland, Oregon, 1996, 971-978.
    [56]Beschta A., Dressler O., et al. A model-based approach to fault localization in power transmission networks [J]. Intelligent Systems Engineering, 1993,2(1):3-14.
    [57]McArthur S.D.J., Dysko A., et al. The application of model based reasoning within a decision support system for protection engineers [J]. IEEE Transactions on Power Delivery, 1996, 11(4):1748-1754.
    [58]Reiter R. A theory of diagnosis from first principles [J]. Artificial Intelligence,1987, 32(1):57-95.
    [59]姜云飞,范昭赋.关于智能诊断中模型的构建和应用[J].计算机科学,2006,33(2):193-196.
    [60]Genesereth M R. The Use of Design Descriptions in Automated Diagnosis [J]. AI, 1984, 24 (1-3):411-436.
    [61]刘志刚,钟炜,邓云川等.牵引变电站故障的基于模型诊断方法[J].中国电机工程学报,2010,30(34):36-41.
    [62]J.Kohlas, B.Anrig etal. Model-based diagnostics and Probabilistic assumption-based reasoning [J]. Artificial Intelligence,1998,104(1):71-106.
    [63]de Kleer J. Focusing on probable diagnoses[J]. Artificial Intelligence, 1991,10(4): 842-848.
    [64]Franz W. Debugging VHDL designs using model-based reasoning [J]. Artificial Intelligence in Engineering, 2000, 14 (4):331-315.
    [65]de Kleer J. An assumption-based TMS [J]. Artificial Intelligence, 1986, 28(2):127-162.
    [66]刘俏亮.结构抽象分层基于模型诊断的算法改进[D].吉林大学硕士学位论文,2008.
    [67]Wotawa F. A variant of reiter's hitting set algorithm [J]. Information Processing Letters, 2001, 79: 45-51.
    [68]姜云飞,林等.用对分-HS树计算最小碰集[J].软件学报,2002,13(22):2267-2274.
    [69]姜云飞,林笠.用布尔代数求解最小碰集[J].计算机学报,2003,26(08):920-924.
    [70]黄杰,陈琳,邹鹏.一种求解极小诊断的遗传模拟退火算法[J].软件学报,2004,15(9):1345-1350.
    [71]Kennedy J, Eberhart R. A Discrete Binary Version of the Particle Swarm Algorithm [C]. In:Proceedings of 1997 IEEE International Conference on Systems, Man and Cybernetics [C].1997.4104-4108.
    [72]De Kleer J, Williams B C. Diagnosis multiple faults [J]. Artificial Intelligence, 1987, 32(1):97-130.
    [73]李冰等.基于模型诊断的发展与展望[J].世界科技研究与发展,2008(2):156-160.
    [74]欧阳丹彤,才殿波,李占山.基于模型的动态分层诊断技术[J].仪器仪表学报.2004(S2):609-612.
    [75]赵相福,欧阳丹彤.动态系统基于模型诊断的研究进展与展望[J].仪器仪表学报.2005(S2):599-602.
    [76]林笠.基于模型诊断中的用逻辑数组计算最小碰集[J].暨南大学学报,2002,23(1):24-27.
    [77]高丽萍,王建勋,刘会金.基于改进遗传算法的配电网无功规划优化[J].电力电容器与无功补偿.2010,10(4):5-9.
    [78]杜红卫,孙雅明,刘弘靖.基于遗传算法的配电网故障定位和隔离[J].电网技术.2000,20(5):52-55.
    [79]张楠,孙吉贵,赵相福,等.求极小碰集的遗传算法[J].广西师范大学学报(自然科学版).2006,10(4):62-65.
    [80]臧天磊,何正友,李超文,等.基于二进制群智能算法的输电网故障诊断方法[J].电力系统保护与控制.2010,15(14):16-22.
    [81]张长胜,孙吉贵,欧阳丹彤.一种自适应离散粒子群算法及其应用研究[J].电子学报.2009,20(2):299-304.
    [82]蒋荣华,田书林,龙兵.基于DPSO最小碰集算法的掩盖故障识别[J].系统工程与电子技术.2009,15(4):997-1001.
    [83]Shi Y, Eberhart R C A. Modified Particle Swarm Optimization [C] Proceedings of the Congress on Evolutionary Computation, Piscataway. IEEE Press, 1998:69-73.
    [84]Shi Y, Eberhart R C. Empirical Study of Particle Swarm Optimization[C] Proceedings of the Congress on Evolutionary Computation, Piscataway. IEEE Service Center, 1999: 1945-1950.
    [85]李超文,何正友,张海平,等.基于二进制粒子群算法的辐射状配电网故障定位[J].电力系统保护与控制.2009,28(7):35-39.
    [86]贾学婷,欧阳丹彤,张立明.基于模型诊断的改进贝叶斯方法[J].计算机科学.2010(7):191-194.
    [87]邵继业,王日新,徐敏强.贝叶斯网络在模型诊断中的应用[J].吉林大学学报(工学版).2010(1):234-237.
    [88]邓勇,施文康,陈良州.基于模型诊断的贝叶斯解释及应用[J].上海交通大学学报.2003(1):5-8.
    [89]杨昌昊,竺长安,胡小建.基于贝叶斯网的复杂系统故障诊断方法[J].中国机械工程.2009(22):2726-2732.
    [90]欧阳丹彤,欧阳继红,刘大有.基于模型诊断的研究与新进展[J].吉林大学自然科学学报.2001(2):38-45.
    [91]刘瑞国.一个基于模型的故障诊断算法[J].微计算机信息.2007(13):219-221.
    [92]欧阳丹彤,欧阳继红,孙吉贵.广义因果理论上基于模型诊断过程的形式化[J].吉林大学自然科学学报.2000(4):32-36.
    [93]Lamperti G, Zanella M. A bridged diagnostic method for the monitoring of polymorphic discrete-event systems [J]. IEEE Transactions on Systems, Man and Cybernetics:Part B Cybernetics, 2004, 34(5):2222-2244.
    [94]周海英,周健.基于模型故障诊断系统的建模及推理机设计[J].计算机与现代化.2009(3):118-122.
    [95]Darwiche A. Model-based diagnosis using structured system descriptions [J] Journal of Artificial Intelligence Research,1998,8:165-22.
    [96]赵丹,欧阳丹彤,赵相福,等.一种改进的基于结构抽象的分层模型诊断方法[J].吉林大学学报(理学版).2009(4):777-782.
    [97]Chittar. L, Ranon R. Hierarchical model-based diagnosis based on structural abstraction [J]. Artificial intelligence, 2004, 155(1-2):147-182.
    [98]Han B, Lee S J. Deriving minimal conflict sets by CS-trees with mark set in diagnosis from first principles[J]. IEEE Transactions on Systems, Man, and Cybernetics, 1999, 29(2): 281-286.
    [99]钟炜.MBD在牵引变电所故障诊断中的应用研究[D].西南交通大学研究生学位论文,2009.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700