An Efficient Frequency Estimation Methodology using Genetic Algorithms in FPGA

The main objective of this research is to present a fast and efficient method based on Genetic Algorithms (GAs) for measuring the frequency deviation as well as the voltage magnitude and phase angle of a noisy sinusoid wave. The frequency estimation is formulated as an optimization problem, where the goal is to minimize the estimation error. The use of GAs has the advantage of better immunity against noise disturbance present in the input data. In addition, this work investigates the implementation of a GA scheme in FPGA (Field-Programmable Gate Array) in order obtain a device that can work properly in real time. The new approach is able to accurately estimate the frequency, voltage magnitude and phase angle, simulating an online frequency relay. The proposed methodology provides an efficient alternative for frequency relays with advantages in comparison with traditional approaches.

[1]  Loi Lei Lai,et al.  Real-time frequency and harmonic evaluation using artificial neural networks , 1999 .

[2]  Alden H. Wright,et al.  Genetic Algorithms for Real Parameter Optimization , 1990, FOGA.

[3]  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.

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

[5]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[6]  V. Eckhardt,et al.  Dynamic measuring of frequency and frequency oscillations in multiphase power systems , 1989 .

[7]  Adly A. Girgis,et al.  Optimal Estimation of Voltage Phasors and Frequency Deviation Using Linear and Nonlinear Kalman Filtering: Theory and Limitations , 1984, IEEE Power Engineering Review.

[8]  Vladimir Terzija,et al.  A NUMERICAL ALGORITHM FOR DIRECT REAL-TIME ESTIMATION OF VOLTAGE PHASOR, FREQUENCY AND ITS RATE OF CHANGE , 1996 .

[9]  Darrell Whitley,et al.  A genetic algorithm tutorial , 1994, Statistics and Computing.

[10]  Richard C. Dorf,et al.  Field-Programmable Gate Arrays: Reconfigurable Logic for Rapid Prototyping and Implementation of Digital Systems , 1995 .

[11]  M. Giray,et al.  A Least Error Squares Technique for Determining PowerSystem , 1985 .

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

[13]  Zbigniew Michalewicz,et al.  Handbook of Evolutionary Computation , 1997 .

[14]  M. Akke.  Frequency Estimation by Demodulation of No Complex Signals , 1997, IEEE Power Engineering Review.

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

[16]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[17]  L. Hossenlopp,et al.  Measurement of voltage phase for the French future defence plan against losses of synchronism , 1992 .

[18]  M. S. Sachdev,et al.  An iterative technique for fast and accurate measurement of power system frequency , 1998 .

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