A genetic based algorithm for frequency relaying using FPGAs

This work presents an accurate and precise Genetic Algorithm (GA) for frequency estimation of Electrical Power System (EPS) signals. The problem of estimating the frequency of a distorted electrical signal is modeled as an optimization problem. The advantages of GAs in this approach include the use of coding for a number of solutions which facilitates computer implementation, as well as the search for an appropriate solution from a population of possible solutions. The GA is programmed in a FPGA (Field-Programmable Gate Array) device and the estimation procedure is performed in real-time. This is made possible due to (a) the implicit parallelism of FPGAs in computing their instructions and (b) the suitable choice of steps of GAs to explore this parallelism. To evaluate the performance of the proposed method, an EPS was simulated having typical operation conditions. The resulting signals were analyzed by the proposed GA-FPGA approach and promising results were compared to a commercial relay.

[1]  Vladimir Terzija,et al.  Voltage phasor and local system frequency estimation using Newton type algorithm , 1994 .

[2]  Sakti Prasad Ghoshal,et al.  INTELLIGENT PARTICLE SWARM OPTIMIZED FUZZY PID CONTROLLER FOR AVR SYSTEM , 2007 .

[3]  M. Oleskovicz,et al.  FPGA implementation of Genetic Algorithms for frequency estimation in power systems , 2008, 2008 IEEE Power and Energy Society General Meeting - Conversion and Delivery of Electrical Energy in the 21st Century.

[4]  M.R. Iravani,et al.  Estimation of frequency and its rate of change for applications in power systems , 2004, IEEE Transactions on Power Delivery.

[5]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[6]  P. Dash,et al.  An adaptive neural network approach for the estimation of power system frequency , 1997 .

[7]  Aurobinda Routray,et al.  A novel Kalman filter for frequency estimation of distorted signals in power systems , 2002, IEEE Trans. Instrum. Meas..

[8]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[9]  J. Thorp,et al.  A New Measurement Technique for Tracking Voltage Phasors, Local System Frequency, and Rate of Change of Frequency , 1983, IEEE Transactions on Power Apparatus and Systems.

[10]  M. Oleskovicz,et al.  An Efficient Frequency Estimation Methodology using Genetic Algorithms in FPGA , 2007, IECON 2007 - 33rd Annual Conference of the IEEE Industrial Electronics Society.

[11]  雨谷 昭弘.  Alternative transients program rule book , 1989 .

[12]  P. Kundur,et al.  Power system stability and control , 1994 .

[13]  Yuanzhang Sun,et al.  A practical, precise method for frequency tracking and phasor estimation , 2004 .

[14]  M. Sachdev,et al.  A Least Error Squares Technique For Determining Power System Frequency , 1985, IEEE Transactions on Power Apparatus and Systems.

[15]  A. K. Ziarani,et al.  A method of extraction of nonstationary sinusoids , 2004, Signal Process..

[16]  A.K. Pradhan,et al.  Power system frequency estimation using least mean square technique , 2005, IEEE Transactions on Power Delivery.

[17]  Hosam K. M. Youssef,et al.  A genetic based algorithm for frequency-relaying applications , 2000 .

[18]  Yixin Ni,et al.  Global power system control using generator excitation, PSS, FACTS devices and capacitor switching , 2005 .

[19]  Ganapati Panda,et al.  Frequency estimation of distorted power system signals using extended complex Kalman filter , 1999 .