signal decomposition for wind turbine clutter...

4
Signal Decomposition for Wind Turbine Clutter Mitigation Faruk Uysal 1 , Unnikrishna Pillai 1,2 , Ivan Selesnick 2 and Braham Himed 3 1 C&P Technologies Inc., Closter, NJ 2 Dept. of ECE, NYU Polytechnic School of Engineering, Brooklyn, NY 3 Wright-Patterson Air Force Base, AFRL/RYMD, Dayton, OH Abstract — This paper addresses the problem of dynamic clutter mitigation by focusing on the mitigation of the wind turbine clutter from the radar data. The basis pursuit and morphological component analysis approach are used to decompose the radar returns into the sum of oscillatory and transient components. The success of the morphological component analysis rely on sparsity, thus different transform domains needs to be identified correctly to represent each component sparsely. The method is illustrated on a radar data collected from a small custom built radar system to show the success of the proposed algorithm for wind turbine clutter mitigation. Keywords — Signal decomposition; wind turbine clutter mitigation; sparse signal representation; I. INTRODUCTION Renewable energy is currently attracting much attention and wind energy appears to be a promising source. A typical wind farm has up to several hundred wind turbines with rotating blades reaching to heights of up to a hundred feet. The enormous size and rotation of these blades present technical challenges to the effectiveness of current radar systems. Several studies have documented the adverse effect of the wind turbines and wind farms on radar returns (echoes) [1]–[3]. Methods to mitigate wind turbine clutter effects are becoming important to maintain the National Airspace System (NAS) capabilities. Mitigation of wind turbine clutter using advanced signal processing techniques is more practical and may involve minor modification of currently installed hardware systems. Methods to separate the dynamic wind turbine clutter from terrain and topographical features (static clutter) and moving targets by using advanced signal processing techniques is the main focus of this paper. We propose an approach for decomposing the radar returns into the sum of an oscillatory component and a structured transient component. Radar returns from moving targets can be sparsely represented in the Fourier transform (FT) domain since they are assumed to be moving at constant velocity during the coherent processing interval (CPI). On the other hand, the radar echoes from the wind turbine clutter which constitute a time-varying Doppler component are more sparsely represented using the short-time Fourier transform (STFT). II. METHODS A. Signal Model Time-domain and Doppler signature of rotating objects have been well documented and numerous approaches have been proposed to define a suitable mathematical model [4]–[6]. The time-domain signature of the wind turbine clutter has been simulated using a mathematical model of rotating blades given in [5]. Although, more sophisticated modelling is required to represent real-life wind warms, the following approach will help to illustrate the time verifying Doppler present in the wind turbine clutter returns. For a set of M blades rotating with angular velocities o with a length of L at an elevation angle with respect to the radar line of sight, the total radar return is given by [6] 1 () () sinc () M wt k k o k j t t s t A t e , (1) where o represents the transmit waveform center frequency and 2 2 cos cos k o L k t M . (2) Expansion of (1) using Bessel functions shows that the spectrum of a single scatterer on the blades consists of multiple spectral lines around the center frequency o with /2 o spacing between adjacent lines. However, due to the various aspect angles generated at the multiple scattering centers situated along each spoke of the blades, this results in a continuous distribution for the wind turbine spectrum. As a result, returns from the wind turbines can be sparsely represented using STFT. Moving targets can be modeled as [5] 2 2( ) cos / () t t o t j f R vt c st e , (3) Contact author: Faruk Uysal , email: [email protected] The views expressed are those of the author and do not reflect the official policy or position of the Department of Defense or the U.S. Government. Distribution Statement A (Approved for Public Release, Distribution Unlimited). 978-1-4799-2035-8/14/$31.00@2014 IEEE 0060

Upload: others

Post on 22-Mar-2020

14 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Signal decomposition for wind turbine clutter mitigationhomepage.tudelft.nl/e15f9/pdf/Uysal_IEEE_RadarConf_14.pdf · Signal Decomposition for . Wind Turbine Clutter Mitigation . Faruk

Signal Decomposition for

Wind Turbine Clutter Mitigation

Faruk Uysal1, Unnikrishna Pillai

1,2, Ivan Selesnick

2 and Braham Himed

3

1C&P Technologies Inc., Closter, NJ

2Dept. of ECE, NYU Polytechnic School of Engineering, Brooklyn, NY

3Wright-Patterson Air Force Base, AFRL/RYMD, Dayton, OH

Abstract — This paper addresses the problem of dynamic

clutter mitigation by focusing on the mitigation of the wind

turbine clutter from the radar data. The basis pursuit and

morphological component analysis approach are used to

decompose the radar returns into the sum of oscillatory and

transient components. The success of the morphological

component analysis rely on sparsity, thus different transform

domains needs to be identified correctly to represent each

component sparsely. The method is illustrated on a radar data

collected from a small custom built radar system to show the

success of the proposed algorithm for wind turbine clutter

mitigation.

Keywords — Signal decomposition; wind turbine clutter

mitigation; sparse signal representation;

I. INTRODUCTION

Renewable energy is currently attracting much attention and wind energy appears to be a promising source. A typical wind farm has up to several hundred wind turbines with rotating blades reaching to heights of up to a hundred feet. The enormous size and rotation of these blades present technical challenges to the effectiveness of current radar systems. Several studies have documented the adverse effect of the wind turbines and wind farms on radar returns (echoes) [1]–[3]. Methods to mitigate wind turbine clutter effects are becoming important to maintain the National Airspace System (NAS) capabilities.

Mitigation of wind turbine clutter using advanced signal processing techniques is more practical and may involve minor modification of currently installed hardware systems. Methods to separate the dynamic wind turbine clutter from terrain and topographical features (static clutter) and moving targets by using advanced signal processing techniques is the main focus of this paper. We propose an approach for decomposing the radar returns into the sum of an oscillatory component and a structured transient component. Radar returns from moving targets can be sparsely represented in the Fourier transform (FT) domain since they are assumed to be moving at constant velocity during the coherent processing interval (CPI). On the other hand, the radar echoes from the wind turbine clutter

which constitute a time-varying Doppler component are more sparsely represented using the short-time Fourier transform (STFT).

II. METHODS

A. Signal Model

Time-domain and Doppler signature of rotating objects have been well documented and numerous approaches have been proposed to define a suitable mathematical model [4]–[6]. The time-domain signature of the wind turbine clutter has been simulated using a mathematical model of rotating blades given in [5]. Although, more sophisticated modelling is required to represent real-life wind warms, the following approach will help to illustrate the time verifying Doppler present in the wind turbine clutter returns. For a set of M blades rotating with

angular velocities o with a length of L at an elevation angle

with respect to the radar line of sight, the total radar return

is given by [6]

1

( )( ) sinc ( )

M

wt k

k

okj t ts t A t e

, (1)

where o represents the transmit waveform center frequency

and

2 2

cos cosk o

L kt

M

. (2)

Expansion of (1) using Bessel functions shows that the spectrum of a single scatterer on the blades consists of

multiple spectral lines around the center frequency o with

/ 2o spacing between adjacent lines. However, due to the

various aspect angles generated at the multiple scattering centers situated along each spoke of the blades, this results in a continuous distribution for the wind turbine spectrum. As a result, returns from the wind turbines can be sparsely represented using STFT.

Moving targets can be modeled as [5]

2 2 ( ) cos /

( )tto tj f R v t c

s t e

, (3)

Contact author: Faruk Uysal , email: [email protected] The views expressed are those of the author and do not reflect the official policy

or position of the Department of Defense or the U.S. Government. Distribution

Statement A (Approved for Public Release, Distribution Unlimited).

978-1-4799-2035-8/14/$31.00@2014 IEEE 0060

Page 2: Signal decomposition for wind turbine clutter mitigationhomepage.tudelft.nl/e15f9/pdf/Uysal_IEEE_RadarConf_14.pdf · Signal Decomposition for . Wind Turbine Clutter Mitigation . Faruk

where tR is target range, is the target angle and

tv is the

target velocity. As seen from equation (3), returns from a

moving target can be sparsly represented in the Fourier

domain as a single tone.

B. Problem Formulation

Radar returns from moving targets can be sparsely represented in the Fourier Transform domain since they can be assumed to be moving at constant velocity during the coherent processing interval. On the other hand, the radar echoes from the wind turbine clutter represent the transient part, and their short intermittent rotary-based motion can be sparsely represented using Short-Time Fourier Transform. Our focus in this paper is to exploit the rotary aspect and separate out the wind turbine clutter using sparsity based signal processing methods.

For a given observed signal s containing N samples, the

superposition of two signals – wind turbine clutter wcs and

moving target ts is,

wc t s s s . (4)

Morphological component analysis (MCA) provides an

approach to recover the components wcs and

ts individually.

MCA relies on each of wcs and

ts having a sparse

representation in some suitable domains; otherwise, MCA is not applicable. The forward short-time Fourier transform linear operators and the Fourier transform linear operators

(Discrete Fourier Transform matrix) are denoted by 1F and

2F

respectively. Both the Fourier transform and the STFT satisfy the perfect reconstruction and energy preservation properties respectively. Thus, we have

* *

1 1 1 1

1 * *

2 2 2 2 2 2

,

, .

F F I F F I

F F F F F F I (5)

Here, *F denotes the complex conjugate transpose of .F

Assuming that wcs and

ts can be sparsely represented in the

bases (or frames) 1F and

2 ,F respectively, we have

*

1 1wcs F a and *

2 2at s F , where 1a and

2a are assumed to

be sparse, but unknown. As a result, they can be estimated by

minimizing the non-linear cost function,

1 2

1 21 1,

* *

1 1 2 2

arg min (1 )

subject to: + .

a a

a a

s F a F a

(6)

Here, the L1-norm is used to induce sparsity as small values

have more significant representation in L1-norm compared to

the L2-norm. Estimating 1a and

2a from (6), the desired

components ˆwcs and ˆ

ts are given as *

1 1ˆ

wc s F a and

2

*

t s F a .

C. Solution

The solution to the L1-norm minimization problem cannot

be solved in closed form; instead an iterative numerical

algorithm is necessary [8] – [15]. Several algorithms have

been proposed to solve this type of optimization problem. The

Split Augmented Lagrangian Shrinkage Algorithm (SALSA)

is one of the recently developed algorithms for convex

optimization problems which provides fast and effective

solutions for the Basis Pursuit and Morphological Component

Analysis problems [14].

The objective function (6) can be minimized iteratively

using SALSA [10] – [11], [14]. Equation (6) can be written

by introducing auxiliary variables, 1u and

2u as,

1 2

1 21 1,

* *

1 1 2 2

1 1

2 2

arg min (1 )

subject to: +

0

0.

u u

u u

F a F a s

u a

u a

(7)

Then, we can use the Augmented Lagrangian method

(ALM) which is also known as the method of multipliers

(MM), as follows:

1 2 1 2

2

1 1 1

1 2

*

1 1 21, , ,

1 2 2

2

*

1

2 2 2 2 211 2

1 2 2

arg min || ||

,|| ||

,su

initialize : 0, ,

repeat

+

until co

ch that :

nvergence.

u u a a

d d

u u a d

u uu u a d

a as F a F a

(8)

We may alternate between the 1a and

1u minimization to

obtain the algorithm,

1

2

1 2

1 2

2

1 1 1 1 11 2

2

2 2 2 2 21 2

2 2

1 1 1 2 2 22 21 ,

* *21 1 2 2

1 1 1 1

2 2 2 2

initialize : 0, ,

repeat

arg min

arg min (1 )

arg min

such that: +

u

u

a a

d d

u u u a d

u u u a d

u a d u a da

as F a F a

d d u a

d d u a

until convergence.

(9)

978-1-4799-2035-8/14/$31.00@2014 IEEE 0061

Page 3: Signal decomposition for wind turbine clutter mitigationhomepage.tudelft.nl/e15f9/pdf/Uysal_IEEE_RadarConf_14.pdf · Signal Decomposition for . Wind Turbine Clutter Mitigation . Faruk

Here, and are user-specified scalar parameters for

SALSA, and selected empirically.

The solution to the minimization problem for iu (where

1,2i ) in equation (9) can be expressed explicitly and

compactly using soft-thresholding.

The minimizer iu of

2

1 2i i u u y is given by

soft ( , / 2)i u y . Here, soft( , )Ty is the soft-threshold rule

with threshold T [10] – [13], which is defined as

soft( , ) max 0, 1 /T T y y y y , .T

The minimization problem for ia in equation (9) is a

constrained least squares problem. The solution can be

expressed explicitly in matrix form [10] – [13]. After some

simplifications, the algorithm (9) can be implemented as,

1 2

1 1 1 1

2 2 2 2

1 1* *1

1 2

2 22

1 1 1

2 2 2

initialize : 0, ,

repeat

1soft ,

12

1

2

until convergence.

d d

u a d d

u a d d

d uFs F F

d uF

a d u

a d u

(10)

III. APPLICATION OF THE ALGORITHM

To complement our theoretical effort, we have set up an

experimental facility using a custom made 2.4 GHz, S-band

frequency-modulated continuous wave (FMCW) Doppler

radar with 10 mW of power similar to that described in [15]

(shown in Fig.1b). We have remodeled the blades of a fan and

adjusted its distance to our radar to simulate a large surface

area resembling a basic wind turbine in Fig.1a

The radar unit was powered by a 5 volt battery supply and

was connected via an audio card to a computer running

MATLAB. The computer then sampled the output of the

Doppler radar using a sound card at 96 kilo-samples per

second. A 15 KHz anti-aliasing low-pass filter was installed

between the radar and the computer. Single and multi-blade

situations have been illustrated in the experimental setup by

using a basic wind turbine model. The spectrogram of the

captured data for a 3-blade wind turbine model is shown in

Fig 2 (Note that, different look angle and/or angular velocity

results with different clutter signature).

In order to evaluate the proposed algorithm a flying

metal object was employed as a moving target in the presence

of the rotating blades. Fig.3 shows the collected radar data in

the STFT domain which includes target and rotating blades

echoes together. In Fig.3, a moving target signature is buried

under the wind turbine clutter, and hence traditional filtering

techniques (such as: frequency filtering, thresholding) are

insufficient to separate the target. Fig.4 and Fig.5 show the

results of the proposed method in (10) when applied to the

real-time data captured for a 3-blade fan with an accelerating

Fig. 1. Pictures of experimental facility; Wind turbine model (a) and

custom build radar (b)

Fig. 2. Spectogram (STFT) of collected echoes from wind turbine model

(a)

(b)

978-1-4799-2035-8/14/$31.00@2014 IEEE 0062

Page 4: Signal decomposition for wind turbine clutter mitigationhomepage.tudelft.nl/e15f9/pdf/Uysal_IEEE_RadarConf_14.pdf · Signal Decomposition for . Wind Turbine Clutter Mitigation . Faruk

Fig. 3. Spectogram (STFT) of collected echoes

Fig. 4. Spectogram of ˆwcs wind turbine clutter (after process)

Fig. 5. Spectogram of ˆts target (after process)

metal object. Optimization parameters selected as 0.05

and 0.3 . For 1F we used the DFT; for transform

2F , we

used the STFT with a frame length of 16 samples and 50%

overlapping. Notice that the blade flashes representing the

wind turbine clutter have been separated out in Fig.4, and the

moving target signature is well separated in Fig.5. In other

words, the algorithm in (10) is able to represent the data in

Fig. 3 as the sum of those in Fig.4 and Fig.5. The simulated

scenario may be considered as the take-off of a plane where

the radar signal is disturbed by a wind turbine clutter. The

algorithm is able to separate the accelerating object and the

wind turbine clutter successfully.

IV. CONCLUSION

This paper considers the problem of separating out moving

targets buried in wind turbine generated clutter using sparsity-

based methods. Two transform domains—the Fourier domain

and the Short-Term Fourier domain are identified, where each

data set is sparse. The dual-basis algorithm is shown to

successfully separate out the moving target in wind-turbine

like clutter. A custom built micro-radar and micro-turbine

were used to study and validate the proposed method. The

results of our experiments show that sparsity based approaches

are extremely promising to suppress wind-turbine clutter. We

plan to further investigate the effectiveness of our algorithm

on other real data sets.

REFERENCES

[1] Office Of The Director Of Defense Research and Engineering, “The effect of windmill farms on military readiness,” Tech. Rep. ADA455993, Washington DC, 2006.

[2] S. Hawk, “Impact study of 130 offshore wind turbines in nantucket sound,” Tech. Rep. AJW-W15B, March 2009.

[3] M. M. Butler and D. A. Johnson, “Feasibility of mitigating the effects of windfarms on primary radar,” Tech. Rep. W/14/00623/REP, Alenia Marconi Systems Ltd, June 2003.

[4] V. C. Chen and H. Ling, Time-Frequency Transforms for Radar Imaging and Signal Analysis. Artech House, 2002.

[5] J. R. Guerci, Space-Time Adaptive Processing for Radar. Artech House.

[6] V. C. Chen, The Micro-Doppler Effect in Radar, Artech House, 2011.

[7] A. Naqvi, S. T. Yang, and H. Ling, “Investigation of doppler features from wind turbine scattering,” Antennas and Wireless Propagation Letters, IEEE, vol. 9, pp. 485 –488, 2010.

[8] I. Daubechies, M. Defrise, and C. De Mol, “An iterative thresholding algorithm for linear inverse problems with a sparsity constraint,” Communications on Pure and Applied Mathematics, vol. 57, no. 11, pp. 1413–1457, 2004.

[9] A. Beck and M. Teboulle, “A fast iterative shrinkage-thresholding algorithm for linear inverse problems,” SIAM Journal on Imaging Sciences, vol. 2, no. 1, pp. 183–202, 2009.

[10] M. J. Fadili, J. L. Starck, J. Bobin, and Y. Moudden. “Image decomposition and separation using sparse representations: An overview.”, Proc. IEEE, 98(6):983 –994, June 2010.

[11] I. W. Selesnick, “Resonance-based signal decomposition: A new sparsity-enabled signal analysis method.”, Signal Processing, 2010, doi:10.1016/j.sigpro.2010.10.018.

[12] I. W. Selesnick. Sparse signal representations using the tunable Q-factor wavelet transform. In Proceedings of SPIE, volume 8138 (Wavelets and Sparsity XIV), 2011.

[13] I. W. Selesnick, K. Y. Li, S. U. Pillai, and B. Himed, “Doppler-streak attenuation via oscillatory-plus-transient decomposition of IQ data,” in IET Int. Conf. Radar Systems, 2012.

[14] M. Afonso, J. Bioucas-Dias, and M. Figueiredo, “Fast image recovery using variable splitting and constrained optimization,” Image Processing, IEEE Transactions on, vol. 19, pp. 2345 –2356, sept. 2010.

[15] G. Charvat, A. Fenn, and B. Perry, “The MIT IAP radar course: Build a small radar system capable of sensing range, Doppler, and synthetic aperture (SAR) imaging,” in Radar Conference (RADAR), 2012 IEEE

978-1-4799-2035-8/14/$31.00@2014 IEEE 0063