A New Search Algorithm of MBD Based on Spider Web and Its Application in Power Distribution Network Fault Diagnosis

To reduce the spatial complexity and search time of minimum hitting sets in model-based diagnosis (MBD), a new algorithm for searching minimum hitting sets of MBD is proposed in this paper, which can use the characteristics of minimum hitting sets and the idea of spider prey in biology. We call it cobweb search algorithm. In the algorithm, the generation of visit spiders and search strategy are proposed, and the visit spider that can find the visit path of cobweb to search all minimum hitting sets within a cobweb is constructed. Based on the experiment comparisons, Cobweb search algorithm has better performance than other algorithms of searching minimum hitting sets. As an example, a 14-node power distribution network model is constructed. The diagnosis process with MBD is introduced and analyzed in detail, at the same time the cobweb search algorithm is applied in power distribution network fault diagnosis. The experiment results verify the effectiveness and superiority of the proposed algorithm.

[1]  Chao-Shun Chen,et al.  An Expert System for Three-Phase Balancing of Distribution Feeders , 2008, IEEE Transactions on Power Systems.

[2]  Guan Long.  Distribution Network Line Fault Diagnosis with Model-based Method , 2012 .

[3]  Saifur Rahman,et al.  Identification of potential areas for the use of expert systems in power system planning , 1993 .

[4]  Seyed Farid Ghaderi,et al.  Proposing a decision-making model using analytical hierarchy process and fuzzy expert system for prioritizing industries in installation of combined heat and power systems , 2012, Expert Syst. Appl..

[5]  Enrique E. Mombello,et al.  Expert system for the assessment of power transformer insulation condition based on type-2 fuzzy logic systems , 2011, Expert Syst. Appl..

[6]  Jiang Yun.  The Computation of Hitting Sets with Boolean Formulas , 2003 .

[7]  Zhigang Liu,et al.  Fault diagnosis of electric railway traction substation with model-based relation guiding algorithm , 2014, Expert Syst. Appl..

[8]  Brian C. Williams,et al.  Diagnosing Multiple Faults , 1987, Artif. Intell..

[9]  Liu Dong,et al.  Multi-objective Optimization of Distribution Network Operation Mode Based on AHP , 2012 .

[10]  Qu Changjun.  Electric Railway Substation Diagnosis With Model-based Method , 2010 .

[11]  Lin Li.  Computing minimal hitting sets with logic array in model-based diagnosis , 2002 .

[12]  Gianfranco Lamperti,et al.  Diagnosis of Active Systems by Automata-Based Reasoning Techniques , 2000, Applied Intelligence.

[13]  Ouyang Dantong,et al.  Computing the Minimal Hitting Sets Based on Dynamic Maximum Degree , 2011 .

[14]  Raymond Reiter,et al.  A Theory of Diagnosis from First Principles , 1986, Artif. Intell..

[15]  Akihiko Yokoyama,et al.  Expert system for fault section estimation of power systems using time-sequence information , 1992 .

[16]  Russell Greiner,et al.  A Correction to the Algorithm in Reiter's Theory of Diagnosis , 1989, Artif. Intell..

[17]  Huang Jie.  A Compounded Genetic and Simulated Annealing Algorithm for Computing Minimal Diagnosis , 2004 .

[18]  Shu-Hsien Liao,et al.  Expert system methodologies and applications - a decade review from 1995 to 2004 , 2005, Expert Syst. Appl..

[19]  James R. McDonald,et al.  A Semiautomatic Approach to Deriving Turbine Generator Diagnostic Knowledge , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[20]  Franz Wotawa,et al.  A variant of Reiter's hitting-set algorithm , 2001, Inf. Process. Lett..

[21]  Guan Lon.  Application of BPSO algorithm in model-based fault diagnosis of distribution network , 2013 .

[22]  R. Robinson,et al.  A Rule-Based Expert System for Automatic Error Interpretation Within Ultrasonic Flaw Model Simulators , 2006, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[23]  Wang Ying.  Key issues with model-based diagnosis in distribution network , 2012 .

[24]  Gao Shibin.  Research on Fault Diagnosis for Traction Transformer on the Basis of Model-based Diagnosis and Expert System , 2013 .

[25]  Ryszard Arendt.  The application of an expert system for simulation investigations in the aided design of ship power systems automation , 2004, Expert Syst. Appl..

[26]  Sheng-You Huang,et al.  Structure properties and synchronizability of cobweb-like networks , 2008 .

[27]  Zhang Jizan.  A Data Aggregation and Routing Scheme of cobweb model in wireless sensor networks , 2009, 2009 3rd IEEE International Symposium on Microwave, Antenna, Propagation and EMC Technologies for Wireless Communications.