Transmission lines’ fault detection using syntactic pattern recognition

In this paper, an efficient hardware relay is presented that is implemented based on syntactic pattern recognition techniques. The proposed system is capable of detecting faults existing at power system waveforms in $$\upmu $$μs, after reading each peak of the examined signal, aiming to reduce or even to totally prevent safety problems and economic losses. In order syntactic pattern recognition methods to be utilized as a recognition tool of waveforms at transmission lines, the tasks of selecting appropriate primitive patterns, determining the linguistic representation and forming a suitable grammar, should be developed. In this study, attribute grammars have been selected to model the examined signals due to their power to describe syntactic and semantic knowledge. The hardware implementation of the suggested relay, that stands on Earley’s parsing algorithm, is developed using Verilog hardware description language, downloaded on a Virtex 7 XILINX FPGA board and evaluated through real waveforms and data received from IPTO. The obtained results have shown that the presented system could be an efficient alternative tool in the field of transmission lines’ fault detection.

[1]  Theodore Andronikos,et al.  Efficient reconfigurable embedded parsers , 2009, Comput. Lang. Syst. Struct..

[2]  S. P. Valsan,et al.  Fault Detection and Classification Logic for Transmission Lines Using Multi-resolution Wavelet Analysis , 2008 .

[3]  M. A. Moustafa Hassan,et al.  Advanced distance protection scheme for long Transmission lines in Electric Power systems using multiple classified ANFIS networks , 2009, 2009 Fifth International Conference on Soft Computing, Computing with Words and Perceptions in System Analysis, Decision and Control.

[4]  Walter Lawrence Ruzzo General context-free language recognition. , 1978 .

[5]  Rudra Prakash Maheshwari,et al.  Fault classification technique for series compensated transmission line using support vector machine , 2010 .

[6]  Uwe Meyer-Baese,et al.  FPGA-based solution for real-time tracking of time-varying harmonics and power disturbances , 2012 .

[7]  C. Durga Prasad,et al.  Fault detection and phase selection using Euclidean distance based function for transmission line protection , 2014, 2014 International Conference on Advances in Electrical Engineering (ICAEE).

[8]  Jinrui Tang,et al.  A novel fast distance relay for series compensated transmission lines , 2015 .

[9]  Chul-Hwan Kim,et al.  Wavelet transforms in power systems. I. General introduction to the wavelet transforms , 2000 .

[10]  Noam Chomsky,et al.  Three models for the description of language , 1956, IRE Trans. Inf. Theory.

[11]  S. R. Samantaray,et al.  A systematic fuzzy rule based approach for fault classification in transmission lines , 2013, Appl. Soft Comput..

[12]  M. Tomita Generalized LR Parsing , 1991, Springer US.

[13]  Wei Meng,et al.  A Practical GLR Parser Generator for Software Reverse Engineering , 2014, J. Networks.

[14]  Daniel H. Younger,et al.  Recognition and Parsing of Context-Free Languages in Time n^3 , 1967, Inf. Control..

[15]  George K. Papakonstantinou,et al.  A platform for the automatic generation of attribute evaluation hardware systems , 2010, Comput. Lang. Syst. Struct..

[16]  Jeffrey D. Ullman,et al.  Formal languages and their relation to automata , 1969, Addison-Wesley series in computer science and information processing.

[17]  Aleena Swetapadma,et al.  A novel transmission line relaying scheme for fault detection and classification using wavelet transform and linear discriminant analysis , 2015 .

[18]  George K. Papakonstantinou,et al.  Parallel Hardware Stochastic Context-Free Parsers , 2016, Int. J. Pattern Recognit. Artif. Intell..

[19]  Jay Earley,et al.  An efficient context-free parsing algorithm , 1970, Commun. ACM.

[20]  K. Shanti Swarup,et al.  High-Speed Fault Classification in Power Lines: Theory and FPGA-Based Implementation , 2009, IEEE Transactions on Industrial Electronics.

[21]  A Jamehbozorg,et al.  A Decision-Tree-Based Method for Fault Classification in Single-Circuit Transmission Lines , 2010, IEEE Transactions on Power Delivery.

[22]  Eugeniusz Rosolowski,et al.  Fault Location on Power Networks , 2009 .

[23]  S. Zarbita,et al.  A new approach of fast fault detection in HV-B transmission lines based on Detail Spectrum Energy analysis using oscillographic data , 2015 .

[24]  Emmanuel Skordalakis,et al.  Syntactic Pattern Recognition of the ECG , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[25]  V. Vita,et al.  Linguistic Representation of Power System Signals , 2016 .

[26]  King-Sun Fu,et al.  Parallel Parsing Algorithms and VLSI Implementations for Syntactic Pattern Recognition , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[27]  B. Das,et al.  Fuzzy-logic-based fault classification scheme for digital distance protection , 2005, IEEE Transactions on Power Delivery.

[28]  Faruk Kazi,et al.  Neural Network Based Early Warning System for an Emerging Blackout in Smart Grid Power Networks , 2014, ISI.

[29]  Michael Sipser,et al.  Introduction to the Theory of Computation , 1996, SIGA.

[30]  Walter L. Ruzzo,et al.  An Improved Context-Free Recognizer , 1980, ACM Trans. Program. Lang. Syst..