Next Article in Journal
Nanostructured Chemoresistive Sensors for Oncological Screening and Tumor Markers Tracking: Single Sensor Approach Applications on Human Blood and Cell Samples
Previous Article in Journal
Water Management for Sustainable Irrigation Systems Using Internet-of-Things
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Detection and Speed Estimation of Moving Target Based on Phase Compensation and Coherent Accumulation Using Fractional Fourier Transform

1
School of Electronic Engineering, Xidian University, Xi’an 710071, China
2
School of Engineering, Rocket Force University of Engineering, Xi’an 710025, China
*
Author to whom correspondence should be addressed.
Sensors 2020, 20(5), 1410; https://doi.org/10.3390/s20051410
Submission received: 1 January 2020 / Revised: 29 February 2020 / Accepted: 3 March 2020 / Published: 4 March 2020
(This article belongs to the Section Remote Sensors)

Abstract

:
As unmanned aerial vehicles and other small, low-flying, and low-speed aircrafts are being extensively used, studies on their detection are being extensively conducted in radar application research. However, weak echoes, low Doppler frequencies, and target echoes mixed with ground clutter can considerably degrade the detection performance. Therefore, specific methods for the detection of such targets should be devised. We propose herein a phase compensation and coherent accumulation algorithm based on the fractional Fourier transform (FRFT) for detection and speed estimation of this type of target. First, the energy of the target echo is converged using the FRFT. Next, the phase between the peaks of the target echo is analyzed. Phase compensation and coherent accumulation determined from the expected target speed in the fractional domain eliminate ground clutter and further improve the signal-to-interference-plus-noise ratio. Finally, constant false alarm rate detection is used to identify the target, for which radial speed can be estimated directly according to the peak coordinates. The validity of the algorithm is verified via data simulation and application to real data.

1. Introduction

The wide application of low-flying, small, and slow aircrafts in fields such as mapping, military operations, aerial photography, agricultural production, environmental monitoring, and search-and-rescue, has contributed to the advancement of technological solutions in recent years. However, more and more illegal unmanned aerial vehicles (UAVs) threaten the security of airports, ports, densely populated areas, and military facilities. Therefore, the detection of low-flying, small, and slow targets has attracted much research attention [1,2,3]. However, the characteristics of such targets results in radar echoes that have a small radar cross-section (RCS), low Doppler frequency, and susceptibility to ground clutter-factors that hinder accurate and timely detection [4,5]. Currently, research on the effective detection of low-flying, small, and slow targets is scarce; thus, we aim to devise a method to detect such targets and estimate their speeds.
Various methods have been proposed to detect small targets. In [6,7], the Radon–Fourier transform, and its generalized variant, were proposed to realize long-time coherent accumulation for radar detection of targets with arbitrary parameterized motion. In [8], a rapid estimation method based on the adjacent cross-correlation function was devised via modeling the slant range of the target as a polynomial function over multiple motion parameters. In [9], a Radon-fractional ambiguity function was proposed to compensate for the range and Doppler migrations simultaneously. Using a long-time instantaneous autocorrelation function and the rotation of the time–frequency plane, the observation values of the target were matched and accumulated as a peak in the Radon-fractional ambiguity function domain. In [10], fast coherent accumulation based on the time reversal transform, second-order keystone transform, and Lv’s distribution was proposed to perform coherent accumulation for detecting a maneuvering target with high-order range migration. These algorithms mainly aim to achieve long-time coherent accumulation by correcting range migration and Doppler frequency migration and enhancing the signal-to-interference ratio of the target echo for detecting small and weak-signal targets. However, given the low speed and mobility of slow and low-flying targets, the range migration and Doppler frequency migration of targets are not clearly reflected in low-resolution radar systems. Moreover, the abovementioned detection algorithms are time-consuming, thus undermining the detection efficiency. In [11], a low-cost acoustic array was designed to locate and track small UAVs in the far-field via algorithms for array calibration and beamforming, however the obtained detection performance was low. Based on the multi-living agent information system theory, an architecture for detection of low-flying, small, and slow targets was proposed in [12]. In [13], a passive detection algorithm aimed to autonomously detection and characterization of drones using radio-frequency wireless signals was developed. This method mainly enabled interception of the communication signal of a UAV via passive listening, consequently providing functionality in a short detection distance. In [14], a distributed frequency-modulated continuous-wave radar system based on fiber-optic links was designed to detect a small drone within a 500 m range; however, this distance proved to be insufficient. In [15], the multiple frequency shift keying transmit signal was developed to measure target range and radial velocity separately and simultaneously, which was a combination of the classical chirp sequence and an additional frequency shift keying or frequency modulation component. However, the frequency modulated continuous waveform signals and the bandwidth over 100MHz in target detection limited the application of other processing algorithms, and the detection distance of the system was only hundreds of meters. In [16], a two-dimensional (2D) fast Fourier transform was used to detect a UAV in the presence of dense architectural clutter via a linear frequency modulated (LFM) continuous wave radar. The technology of “Strech” [17] had been applied in [15,16], which effectively reduced the requirements for A/D sampling rate and subsequent digital signal processing speed. However, it increased the complexity of hardware mixing, and greatly reduced the detection distance of range. Chen et al. [18]. proposed a long-time coherent integration (LTCI) method for radar maneuvering targets, especially for low-observable unmanned aerial vehicle targets. In order to the improve signal-to-noise ratio, the problem of range migration had to be considered and compensated. The computational cost was relatively large and the moving target detection (MTD) performance of this algorithm in different clutter environments had to be further verified. In addition, the research on the fractional Fourier transform (FRFT) has made some important achievements in recent years. Guan et al. [19] proposed an adaptive line enhancer (ALE) in the FRFT domain to suppress sea clutter and improve the signal-to-clutter ratio, which provided less error and faster convergence. However, the performance of the algorithm was related to the model of sea clutter, and a variable step size ALE needs to be further studied. Liu et al. [20] proposed a sparse discrete FRFT algorithm to reduce the computational complexity when dealing with large data sets that were sparsely represented in the fractional Fourier domain. Moreover, they further combined the radar-based modality and FRFT to achieve higher signal energy concentration and yield improved fall detection in low signal-to-noise ratio scenarios [21]. Li et al. [22] proposed a new technique relying on a hybrid coherent/non-coherent integration of the received signal in the FRFT domain to detect the moving targets for a space-based passive radar, and the effectiveness was proved by the reliable detection of low observable targets. In [23], a method known as Radon-FRFT was proposed and investigated to improve the radar detection ability of a weak maneuvering target by the long-time coherent integration technique. However, the timeliness of the target detection is insufficient.
Generally, radars adopt large bandwidth signals and long-time accumulation to distinguish targets from strong background noise. Based on existing radar systems, we use the transmission of narrowband detection signals to detect low-flying, small, and slow targets in a short time. The fast detection and parameter estimation for such targets is achieved by optimizing the corresponding signal processing algorithms.
The remainder of this paper is organized as follows. Section 2 describes the signal model. Section 3 introduces the detection and parameter estimation algorithm of low-flying, small, and slow targets based on fractional-domain phase compensation and coherent accumulation. This section includes the definition of the fractional Fourier transform (FRFT), target echo transform, phase compensation, coherent accumulation, and overall algorithm. Section 4 presents simulation results of the algorithm that verify its performance. In Section 5, experiments on the measured data further verify the effectiveness of the algorithm and its superior performance compared to an existing algorithm. Finally, in Section 6, we provide concluding remarks.

2. Signal Model

The detection of low-flying, small, and slow targets using radars results in echoes that primarily involve three aspects—ground clutter, target, and system noise—with the ground clutter signal usually being the strongest. During detection, we assume that the echo contains information from a low-flying, small, and slow target and K ground objects as follows:
S r ( τ , t m ) = s I F 0 ( τ , t m ) + k = 1 K s I F k ( τ , t m ) + n ( τ ) ,
where t m = m T p r i   ( m = 0 , 1 , 2 , , M ) is the slow time, with T p r i denoting the pulse repetition interval, and M is the number of coherent integrated pulses; τ = t m T p r i is the fast time, i.e., the intra-pulse time, with t denoting the total time; s I F 0 ( τ ) is the echo of the target, s I F k ( τ , t m ) is the echo of the k-th fixed object, and n ( τ ) represents the system noise following a Gaussian distribution with zero mean and variance δ 2 .
If the radar transmits an LFM signal during target detection, the signal can be expressed as
s t ( t ) = r e c t ( t T p ) exp [ j 2 π ( f c t + 1 2 κ t 2 ) ]
with
r e c t ( x ) = { 1 ,   | x | 1 2 0 ,   | x | > 1 2
where T p is the pulse width, f c is the carrier frequency, κ = B / T p is the frequency modulation rate of the LFM signal, with bandwidth B . The k-th target echo received by the radar can be expressed as
s k ( τ , t m ) = δ k r e c t ( τ τ k T p ) exp { j 2 π [ f c ( τ τ k ) + 1 2 κ ( τ τ k ) 2 ] } ,     0 k M
where δ k is the backscatter coefficient of the target; and τ k = 2 r k ( t m ) / c is the delay, where c is the speed of light, and r k ( t m ) is the line-of-sight distance between the radar and target, which is a function of t m . Therefore, the radar echo depends on time t m and τ , which represent the slow-time and the fast-time, respectively.
During signal processing, a rectangular coordinate system with the radar position as the origin is established. Assuming that a low-flying, small, and slow target is moving in the direction of the radar, its velocity can be decomposed into radial and tangential velocity components, of which only the former has an effect on the range change. If the slant distance of the target is r 0 at time t = 0 , the distance of the target with respect to time can be obtained using the following Taylor series expansion:
r s ( t m ) = r 0 v t m 1 2 v t m 2 ,       t m [ T m 2 , T m 2 ] ,
where v is the speed of the target, v is the first derivative of v , and T m is the coherent accumulation time. For low-flying, small, and slow targets, the maneuverability is low. Thus, in a short coherent accumulation time T m , the acceleration of the target can be considered to be zero (i.e., v = 0 ), and the distance of the target can be expressed as
r s ( t m ) = r 0 v t m .
By demodulating the carrier frequency signal, the zero intermediate-frequency signal can be expressed as
s I F 0 ( τ , t m ) = s 0 ( τ , t m ) · exp ( j 4 π f c r 0 v t m c ) = δ 0 exp ( j 4 π f c r 0 v t m c ) · r e c t [ τ 2 ( r 0 v t m ) / c T p ] exp { j π κ [ τ 2 ( r 0 v t m ) c ] 2 }
Thus, for a low-flying, small, and slow target, after the radar echo is processed upon carrier frequency removal, its echo remains as an LFM signal with the frequency modulated rate κ . Likewise, for the ground object, regardless of whether it is a slow moving or static ground object, the echo remains as an LFM signal with the same frequency modulated rate κ .
Therefore, low-flying, small, and slow targets possess signal characteristics of slow movement and weak radar echo with strong ground object interference. For detecting the weak signal from the target, pulse-to-pulse echo accumulation can be adopted to enhance both the signal-to-interference-plus-noise ratio (SINR) of the received signal and detection probability. In case of the proposed algorithm, the low speed characteristic of the targets increases the number of pulses that can be accumulated, thereby improving the efficiency of echo signal accumulation, and restricts the processing range of compensation for target speed, further improving the efficiency of whole signal processing. The limited maneuverability of the target allows simplifying its motion model in a short period as radial uniform motion, and the echo can be expressed as an LFM signal with the same frequency modulated rate κ as the transmission signal, while the phase differences between the continuous target echoes are closely related to the radial velocity of the target and the pulse repetition interval of the radar transmitted signals. For a low altitude, the target echo is easily interfered by ground clutter. Moreover, the echo remains an LFM signal with frequency modulated rate κ , but no (or only a very small) phase change occurs between the continuous pulse echoes. Given the low speed of low-flying, small, and slow targets, their echoes can be treated considering a limited speed range to avoid unnecessary processing.

3. Proposed Algorithm for Target Detection and Speed Estimation

By analyzing the radar echo of a low-flying, small, and slow target, we determined that the echo is an LFM signal with the same modulation frequency as that of the transmitted signal, as verified by the FRFT of the signal, which exhibits a suitable energy convergence effect under the appropriate transformation order. Therefore, for target detection, we analyze the peak phase relationship of the target echo in the fractional domain and propose a method for MTD and speed estimation by phase compensation and coherent accumulation in the fractional Fourier domain.

3.1. Fractional Fourier Transform

The FRFT is a linear time–frequency analysis method proposed by Namias in 1980 [24]. It represents a signal from an angle with anticlockwise rotation from the time axis α to axis u (i.e., the FRFT domain). The transformed signal can contain both time- and frequency-domain information. The p-order FRFT of time-domain signal x ( t ) can be expressed as in [25,26]:
X α ( u ) = F p [ x ( t ) ] = + x ( t ) K p ( t , u ) d t ,
where K p ( t , u ) is the kernel function of the transform, which is given by
K p ( t , u ) = { 1 j cot α 2 π exp [ j π ( u 2 + t 2 2 cot α u t csc α ) ] , α n π δ ( t u ) , α = 2 n π δ ( t + u ) , α = ( 2 n + 1 ) π   ,
where α = p π 2 represents the rotation angle in the time–frequency domain.
The FRFT exhibits many advantageous properties, such as linearity, reversibility, time shift, and frequency shifting [27]. The linearity is given by
F p [ k a k f k ( t ) ] = k a k F p [ f k ( t ) ] ,
where k represents the number of functions being added. Reversibility is expressed as
( F p ) 1 = F p .
The transformation under time shift τ 0 is expressed as
F p [ x ( t τ 0 ) ] = exp ( j π τ 0 2 sin α cos α j 2 π u τ 0 sin α ) F p ( u τ 0 cos α ) ,
and that under frequency shift f 0 is expressed as
F p [ x ( t ) exp ( j 2 π f 0 t ) ] = exp ( j π f 0 2 sin α cos α + j 2 π u f 0 cos α ) F p ( u f 0 sin α ) .

3.2. FRFT of Target Echo

The transmitting signal in Equation (2) after carrier frequency removal can be expressed as
s 0 ( t ) = r e c t ( t T p ) exp ( j π κ t 2 ) ,
When α arctan ( κ ) 2 n + 1 2 π for integer n, the FRFT of the LFM signal s 0 ( t ) can be written as in [28]:
F p [ s 0 ( t ) ] = + s 0 ( t ) K p ( t , u ) d t = 1 + j tan α 1 + κ tan α exp [ j π α 2 ( κ tan α ) 1 + κ tan α ] .
When α arctan ( κ ) = 2 n + 1 2 π , the transform exhibits energy convergence in the u domain:
F p 0 [ s 0 ( t ) ] = 1 j cot α 0 exp ( j π u 2 cot α 0 ) sin ( π u csc α 0 T o ) π u csc α 0 ,
where T 0 is the observation time, α 0 = arctan ( 1 / κ ) is the optimal rotation angle, and p 0 = 2 π α 0 is the optimal transformation order. In discrete time, when the frequency modulation rate κ of the LFM signal is known, the optimal rotation angle of the transform can be calculated as in [29,30]:
α o = 2 π arctan ( f s 2 / N s 2 κ ) ,
where f s is the sampling frequency and N s is the length of the data to be processed.
According to Equation (15), when u = 0 , the peak of F p 0 [ s 0 ( t ) ] in the u domain is given by
F p 0 [ s 0 ( t ) ] max = 1 j cot α 0 T o .
From Equations (6) and (11), the target echo s I F k ( t , t m ) can be obtained by multiplying the transmitted signal s 0 ( t ) by an amplitude phase and a time delay change:
s I F k ( t , t m ) = δ k exp ( j 2 π f c τ k ) · s 0 ( t τ k ) .
Then, according to Equations (9), (11) and (18), the FRFT of the echo for a low-flying, small, and slow target is given by
F p 0 [ s I F 0 ( t , t m ) ] = δ 0 exp ( j 2 π f c τ 0 ) · F p 0 [ s 0 ( t τ 0 ) ] = δ 0 exp ( j 2 π f c τ 0 ) · exp ( j π τ 0 2 sin α 0 cos α 0 j 2 π u τ 0 sin α 0 ) F p 0 [ s 0 ( t ) ] ( u τ 0 cos α 0 ) ,
where F p 0 [ s 0 ( t τ k ) ] is the FRFT of a shifted function s 0 ( t τ k ) , and F p 0 [ s 0 ( t ) ] ( u τ 0 cos α 0 ) is a shifted function of F p 0 [ s 0 ( t ) ] ( u ) in the fractional domain.
For the echo of a moving target, τ 0 = 2 ( r 0 v t m ) / c constantly changes overtime, whereas for the echo of a fixed ground object k, the time delay remains unchanged as τ = τ k = 2 r k / c , where r k is the line-of-sight distance between the k-th fixed ground object and the radar. Hence, the amplitude and phase of the peak value in the fractional domain remain unchanged within a certain period, and the FRFT of its echo can be expressed as
F p 0 [ s I F k ( t , t m ) ] = δ k exp ( j 2 π f c τ k ) · F p 0 [ s 0 ( t τ k ) ] = δ k exp ( j 2 π f c τ k ) · exp ( j π τ k 2 sin α 0 cos α 0 j 2 π u τ k sin α 0 ) F p 0 [ s 0 ( t ) ] ( u τ k cos α 0 ) ,
where δ k is the backscatter coefficient of the k-th object and τ k is the echo delay time determined by the slant distance between the k-th object and the radar.

3.3. Phase Compensation and Coherent Accumulation

For the echo of a low-flying, small, and slow target, according to Equation (19), when u = τ 0 cos α 0 , F p 0 [ s I F 0 ( t , t m ) ] can be taken as the maximum value:
F p 0 ( s I F 0 ) max = δ r 0 exp ( j 2 π f c τ 0 ) F p 0 [ s 0 ( t ) ] max = δ r 0 exp ( j 4 π f c v c t m ) exp ( j 4 π f c r 0 c ) F p 0 [ s 0 ( t ) ] max
where δ r 0 = δ 0 · exp ( j π τ 0 2 sin α 0 cos α 0 j 2 π u τ 0 sin α 0 ) . For a ground clutter signal, according to Equation (20), when u = τ k cos α 0 , F p 0 [ s I F k ( t , t m ) ] can be expressed as
F p 0 ( s I F k ) max = δ r k exp ( j 2 π f c τ k ) F p 0 [ s 0 ( t ) ] max ,
where δ r k = δ k · exp ( j π τ k 2 sin α 0 cos α 0 j 2 π u τ k sin α 0 ) . From Equation (21), the peak phase of the continuous pulse echo in the fractional domain changes according to the echo of the moving target. From Equation (22), the peak phase and amplitude of the continuous pulse echo in the fractional domain remain relatively constant for the signal of a fixed ground object, and their peaks are determined by the distance and rotation angle. Subsequently, we can derive the following phase compensation factor:
φ ( v ) = exp ( j 4 π f c v c t m ) = exp ( j 4 π f c m v c T p r i ) ,
where m is the number of pulses, and T p r i is the pulse repetition interval. To ensure that the target motion does not cause range migration, the peak of the continuous pulse echo of the moving target is expressed as
F s 0 p 0 = φ ( v ) · F p 0 ( s I F ) max = δ r 0 exp ( j 4 π f c r 0 c ) F p 0 [ s 0 ( t ) ] max .
After phase compensation of the FRFT of the continuous pulse echo from a fixed object, the peak is given by
F s k p 0 = φ ( v ) · F p 0 ( s I F 1 ) max = δ r k exp ( j 2 π f c τ k ) exp ( j 4 π f c v c t m ) F p 0 [ s 0 ( t ) ] max .
After coherent accumulation of Equations (24) and (25), we respectively obtain
C s 0 = 1 M m = 1 M F p 0 [ s I F 0 ( t , t m ) ] δ r 0 exp ( j 4 π f c r 0 c ) F p 0 [ s 0 ( t ) ] max ,
C s k = 1 M m = 0 M 1 F p 0 [ s I F k ( t , t m ) ] δ k exp ( j 2 π f c τ k ) F p 0 [ s 0 ( t ) ] max m = 0 M 1 exp ( j 4 π f c m v c T p r i ) = 1 M δ k exp ( j 2 π f c τ k ) F p 0 [ s 0 ( t ) ] max · 1 exp ( j 4 π f c M v c T p r i ) 1 exp ( j 4 π f c v c T p r i ) ,
where M is the number of coherent cumulative pulses.
Let 1 exp ( j 4 π f c M v c T p r i ) = 0 to obtain the optimal number of coherent cumulative pulses,
4 π f c M v c T p r i = 2 n π
with n being an integer. Then,
M = r o u n d ( n c 2 f c v T p r i ) ,
where r o u n d ( · ) represents the rounding operation.
For coherent processing of the target echo, we assume that the target displacement does not exceed half of the range resolution unit of radar within the coherent processing time of the M continuous pulse echoes:
v · T m = M T p r i v Δ r 2 = c 4 B ,
where T m denotes the maximum movement time of the target without range cell migration. The number of pulses that can be included in incoherent processing must meet the following conditions:
N = T m T p r i c 4 B v ,
where · represents the rounding down operation.
Therefore, according to Equations (28) and (30), the number M of pulse echoes included in coherent accumulation must meet the following constraints:
M = r o u n d ( n c 2 f c v T p r i ) ,   M c 4 B v
By selecting the appropriate number of coherent cumulative pulses m, the echo of the ground object can approach zero in the fractional domain (i.e., C s k = 0 ). Note that the FRFT of a Gaussian function contains complex variables [31], and during coherent processing, the noise converges to zero in the fractional Fourier domain. Therefore, the transformation in Equation (1) after phase compensation and coherent accumulation can be expressed as
1 M m = 0 M 1 F p 0 [ S r ( t , t m ) ] = 1 M m = 0 M 1 F p 0 [ s I F 0 ( t , t m ) ] + 1 M m = 0 M 1 F p 0 [ k = 1 K s I F k ( t , t m ) ] + 1 M m = 0 M 1 F p 0 [ s n ( t , t m ) ] C s 0 = δ r exp ( j 4 π f c r 0 c ) F p 0 [ s 0 ( t ) ] max
In the u–v 2D graph of coherent accumulation results, we identify the effective moving target by constant false alarm rate (CFAR) detection and estimate the radial velocity of the target by obtaining the velocity coordinate corresponding to its peak. The realization of CFAR detection is based on the assumption that the data after phase compensation and coherent accumulation in the FRFT domain obey Gaussian distribution. The detection threshold can be obtained as
T h = μ + P G 1 ( p F ) δ ,
where P G ( S ) = 1 Φ ( S ) with Φ ( · ) denoting the Standard Normal Distribution Function, P G 1 ( · ) denotes the inverse function of the function P G ( S ) , p F denotes the false-alarm rate, μ and δ denote the mean and standard deviant of the u–v 2D data in the FRFT domain, respectively. If the data are greater than T h , the peaks among them can be searched and considered as the effective moving targets.

3.4. Target Detection and Speed Estimation Algorithm

We propose the detection method illustrated in Figure 1 for low-flying, small, and slow targets in the fractional domain for coherent accumulation. The algorithm proceeds as follows.
(1)
Receive m continuous echoes s r ( t , t m ) , 0 m M 1 , and obtain s I F ( t , t m ) by down-conversion.
(2)
According to Equation (16), calculate the optimal rotation angle α 0 and apply the p 0 order FRFT to the M echoes.
(3)
Set the range of target speed v [ v max , + v max ] , where v max is predefined to represent the maximum speed of the targets. Calculate the number of accumulated pulses under speed v according to Equation (31) and compensation factor φ ( v ) according to Equation (23).
(4)
Compensate for the FRFT results via factor φ ( v ) and then apply coherent accumulation according to Equation (32).
(5)
Detect the moving target using CFAR detection and peak search. Estimate the speed of the target according to the speed coordinate in the uv diagram.
The proposed algorithm is compared with the conventional MTD in terms of computational complexity. Because both the algorithms employ the CFAR detection method, the comparison of computational complexity is mainly based on the data processing in the preceding steps. For the proposed algorithm, the main complexity lies in the FRFT of all received echoes, phase compensation and coherent accumulation. The computational complexity of the former is O ( M N s log N s ) , and the latter can be implemented at a complexity cost of O ( M N v ) , where N v is the number of sampling points in the target speed range. As N v is generally smaller than N s , the algorithmic complexity of the proposed algorithm is O ( M N s log N s ) . For the general MTD method, the main complexity lies in the pulse compression and coherent accumulation. The pulse compression requires a computational load of O ( M N s log N s ) , and the coherent accumulation costs corresponding to O ( N s M log M ) . Thus, the algorithmic complexity of MTD is O ( max ( M N s log N s , N s M log M ) ) . Consequently, from a computational complexity point of view, the proposed algorithm is superior to that of the general MTD method.

4. Numerical Simulations

For simulation, we set the radar parameters as follows: Center frequency f c = 1500   MHz , pulse width T p = 10   μ s , bandwidth B = 5   MHz , pulse repetition interval t p r i = 200   μ s , sampling frequency f s = 10   MHz , and pulse echo sampling length N s = 2000 . We considered two low-flying, small, and slow aerial vehicles and two fixed objects in the radar detection range, at distances of 26.8, 21.1, 13.4, and 25.5 km, respectively, with speeds of v 1 = 15.36   m / s and v 2 = 23.58   m / s , and a signal-to-noise ratio of the expected echo of 10 dB for the vehicles and 25 dB for the fixed objects. According to these conditions, the radar range resolution was 30 m, and the target movement did not induce range migration within M = 3125 pulses. Therefore, during coherent accumulation, the number of continuous pulse echoes per speed value should be limited to M.
During the simulation, we generated 2048 continuous pulse echoes, and phase compensation and coherent accumulation were applied after the FRFT to form a 2D uv diagram as shown in the Figure 2. The coordinate velocity data pair was generated via simulation. Despite the fact that positive and negative velocities are processed with the same method, two uv 2D graphs distinguishing positive and negative speed are shown to demonstrate the processing results more clearly. As shown in Figure 2, peaks exist in the positive and negative velocity regions with their coordinates of (15.5, 1442) and (−23.5, 1840), and the speed estimates are v ˜ 1 = 15.5   m / s and v ˜ 2 = 23.5   m / s , respectively. The real values verify the high accuracy of the speed estimates.
According to the characteristics of the proposed algorithm, there is a linear relationship in theory between the velocities of the moving target and coordinates of u axis. In order to verify the linear relationship in the u–v 2D graph, several speed values within the range of the target speed were randomly selected to be the simulation parameters, then the proposed algorithm was applied to obtain the estimated velocity of the moving target. Via acquiring multiple estimated velocity-coordinate value pairs, on the one hand, the corresponding relationship between them can be verified and, on the other hand, the effectiveness of the proposed algorithm for detecting the moving target can be proven. In the simulation results, as shown in Figure 3a, there is a linear relationship between the estimated values of speed and the coordinate values. The linear relationship of the estimated positive and negative velocities with the corresponding coordinates can be expressed as v + = c 11 n + + c 12 and v = c 21 n + c 22 , respectively, where v + denotes the estimation of positive velocity, v denotes the estimation of negative velocity, c 11 , c 12 , c 21 , and c 22 are the coefficients of linear fitting, n + and n denote the coordinate values in the u–v 2D graphs. Moreover, these coefficients, c 11 = 0.5322 , c 12 = 4.8227 , c 21 = 0.5214 , and c 22 = 37.1489 , can be obtained via least squares estimation with the estimated velocity-coordinate value pairs. In simulation, we obtained the root-mean-square error of velocity estimation as follows.
V R M S E = 1 N z n = 1 N z ( v ˜ n v n ) 2 ,
To further verify the performance of the proposed algorithm, the proposed method is compared with the general MTD including detection probability over SNR and velocity estimation accuracy over SNR. The radar parameters are the same as the former simulation trials. In the simulating scenarios, there are two moving targets with positive speed and negative speed, respectively. Moreover, their velocities are changed after each simulation, which absolute values obey the uniform distribution in the range of [ 5   m / s , 35   m / s ] , but kept fixed from echo to echo during each simulation, and 1024 continuous echoes are utilized to detect the moving targets in each simulation. For the proposed method, the velocity interval during phase compensation and the false alarm rate in CFAR detection are set as 0.1   m / s and 0.0001, respectively. For each simulation, 200 Monte-Carlo runs are performed. The results of simulation comparison are shown in Figure 4. The detection probability over SNR is shown in Figure 4a, and RMSE of the velocity estimation over SNR is demonstrated in Figure 4b. It can be observed from the Figure 4a that the detection probability of the proposed method is higher than that of the general MTD when SNR is lower than −20 dB, and their performance is equivalent on other SNRs. Figure 4b demonstrates that the speed estimation accuracy of the proposed method is superior to that of the general MTD when SNR is lower than −20 dB, and the speed estimation errors are slightly greater than the general MTD while SNR increasing. The reason for this situation is that the interval among the velocities during phase compensation limits the estimation accuracy of the proposed method, and the speed interval during phase compensation can be reduced to further improve the estimation accuracy. From the above numerical simulations, we can see that the detection performance of proposed method is superior to that of the general MTD when SNR is lower than −20 dB, and their performance is similar on other SNRs.

5. Evaluation on Measured Data

5.1. Ground Vehicle Detection

To further verify the effectiveness of the proposed algorithm, we used data from an L-band radar test system to detect vehicles on roads, thereby demonstrating the applicability of the proposed algorithm to the detection of ground vehicles. The radar parameters include center frequency f c = 1330   MHz , pulse width T p = 8   μ s , bandwidth B = 8   MHz , pulse repetition interval T p r i = 200   μ s , sampling frequency f s = 10   MHz , pulse echo sampling length N s = 2000 , and target distance of approximately 3 km. The proposed algorithm and general MTD algorithm were used to process the measured data. First, according to the radar parameters, we conducted data simulations to replicate the radar reception of the echo. According to Equation (16), we calculated the best rotation angle, α 0 of the FRFT, and then applied the transform to M = 1024 echoes. Assuming that the maximum operating speed of the vehicles was 50   m / s , the speed interval for phase compensation was set to 0.5   m / s , and the FRFT of the echoes was divided into the positive and negative directions. From Equation (16), the optimal rotation angle α o = 0.0159 of the FRFT can be obtained. The FRFT results of all measured echoes are shown in Figure 4. Figure 5a shows that the measured echo contains several LFM signal components with many peaks in the FRFT domain. Moreover, the FRFT result of 1024 continuous echoes in Figure 5b shows that the peak amplitude of the desired target in the fractional domain is very small, and the echo of the moving target is mixed with several ground clutter signals. Hence, it is difficult to detect the moving target only from the peaks in the fractional domain.
The results of applying the proposed algorithm on the measured data are shown in Figure 6a. Phase compensation and coherent accumulation of positive velocity retrieve five effective peaks, with coordinates (250, 10.5, 4.099), (254, 25, 11.43), (236, 16.5, 13.8), (196, 13.5, 16.27), and (248, 20, 17.88) for respective speed estimates of 10.5, 25.0, 16.5, 13.5, and 20.0 m/s. As shown in Figure 6b, the phase compensation and coherent accumulation of negative velocity yields one effective peak with coordinates (226, −22.5, 42.89) at an estimated speed of −22.5 m/s.
The results of applying the general MTD algorithm are shown in Figure 7. Figure 7a shows the range-Doppler plane obtained after applying the algorithm, where strong ground clutter appears at zero frequency, hindering the detection of the small and slow targets. Figure 7b shows the range-Doppler plane obtained after eliminating the peak at zero frequency and three close frequencies. Six effective targets, with one false positive, are detected. The false positive is located near the zero frequency, close to the target echo, being difficult to eliminate.

5.2. In-Flight UAV Detection

We also evaluated the proposed algorithm on echoes obtained from a low-flying, small, and slow UAV acquired from another radar test system to detect targets on flat ground, as shown in Figure 8. The parameters of the radar system include center frequency f c = 1330   MHz , pulse width T p = 8   μ s , bandwidth B = 2   MHz , pulse repetition interval t p r i = 280   μ s , sampling frequency f s = 2.5   MHz , and pulse echo sampling length N s = 700 . During data acquisition, the UAV maintained a cruising speed of 4.5   m / s at an approximate distance of 1.5 km from the radar. Assuming that the maximum flying speed of the target was 30   m / s , and the speed interval for phase compensation was 0.1   m / s , we conducted phase compensation and coherent accumulation on the FRFT of the echo considering velocity in the positive and negative directions. The corresponding results are shown in Figure 9, and Figure 10 shows the range-Doppler plane obtained from the MTD algorithm.
Figure 9a shows that there is no peak resulting from phase compensation and coherent accumulation of the positive velocity, indicating the absence of targets in the positive velocity region. Figure 9b shows an effective peak from the negative velocity processing, indicating the presence of the UAV at coordinates (91, −4.6, 19.94) with an estimated velocity of 4.6   m / s . Figure 10a shows that the general MTD algorithm retrieves several peaks at zero frequency and close frequencies in the range-Doppler frequency plane. After the removal of zero frequency and echoes of three nearby frequencies, Figure 10b shows that two peaks remain; one corresponding to the target echo, and the other reflecting lake clutter, which is a false positive requiring further processing to be eliminated.

6. Conclusions

For detection and speed estimation of moving targets, such as low-flying/ground, small, and slow targets, we proposed an algorithm based on fractional-domain phase compensation and coherent accumulation. After applying the corresponding FRFT to the continuous echoes, the peaks in the fractional domain indicated the LFM components, and the interferences were eliminated by phase compensation and coherent accumulation, thereby substantially improving the SINR. Accordingly, the desired target was identified using CFAR detection, and its radial velocity could be estimated using the velocity coordinate corresponding to the peak position. The effectiveness of the proposed algorithm was demonstrated by data simulation and processing of real echoes acquired from ground vehicles and a UAV flying over a lake. The algorithm could effectively detect multiple targets and accurately estimate the radial velocity, and it exhibited lower false alarm probability and lesser computational complexity than that of the general MTD algorithm. Furthermore, the speed estimation accuracy could be improved by adjusting the speed interval of phase compensation. In addition, applying the proposed method to practical application and phase compensation under different scenarios will be studied in the future.

Author Contributions

Conceptualization, J.Y. and X.L.; methodology, J.Y. and J.L.; software, J.Y., B.Y. and J.L.; validation, J.Y., X.L. and J.L.; formal analysis, X.L. and B.Y.; investigation, J.L.; data curation, J.Y.; writing—original draft preparation, J.Y., X.L. and J.L.; writing—review and editing, J.Y. and G.L.; supervision, J.Y. and G.L.; funding acquisition, J.Y. All authors have read and agreed to the published version of the manuscript.

Funding

This research was funded by the National Natural Science Foundation of China, grant number 61501471.

Acknowledgments

The authors would like to thank associate Yue Zhang in the ATR Key Laboratory of National University of Defense Technology for providing the real measured data.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Huang, R.; Du, X.-Y.; Hu, W.-D. UAV target detection and parameter estimation in non-homogeneous clutter. J. Eng. 2019, 2019, 6750–6754. [Google Scholar] [CrossRef]
  2. Zhou, C.; Liu, Y.; Song, Y. Detection and Tracking of a UAV via Hough Transform. In Proceedings of the 2016 CIE International Conference on Radar (RADAR) IEEE, Guangzhou, China, 10–13 October 2016. [Google Scholar]
  3. Zhang, H.; Cao, C.; Xu, L.; Gulliver, T.A. A UAV detection algorithm based on an artificial neural network. IEEE Access 2018, 6, 24720–24772. [Google Scholar] [CrossRef]
  4. Patel, J.S.; Fioranelli, F.; Anderson, D. Review of radar classification and RCS characterisation techniques for small UAVs or drones. IET Radar Sonar Navig. 2018, 12, 911–919. [Google Scholar] [CrossRef]
  5. Sukharevsky, O.; Vasylets, V.; Orlenko, V.; Ryapolov, I. Radar scattering characteristics of a UAV model in X-band. IET Radar Sonar Navig. 2019. [Google Scholar] [CrossRef]
  6. Xu, J.; Yu, J.; Peng, Y.N.; Xia, X.G. Radon-Fourier transform for radar target detection, I Generalized Doppler filter bank. IEEE Trans. Aerosp. Electron. Syst. 2011, 47, 1186–1202. [Google Scholar] [CrossRef]
  7. Xu, J.; Yu, J.; Peng, Y.N.; Xia, X.G. Radon-Fourier transform for radar target detection (II): Blind speed sidelobe suppression. IEEE Trans. Aerosp. Electron. Syst. 2011, 47, 2473–2489. [Google Scholar] [CrossRef]
  8. Li, X.L.; Cui, G.L.; Yi, W.; Kong, L.J. A fast maneuvering target motion parameters estimation algorithm based on ACCF. IEEE Signal Process. Lett. 2015, 22, 270–274. [Google Scholar] [CrossRef]
  9. Chen, X.L.; Huang, Y.Y.; Liu, N.B.; Guan, J.; He, Y. Radon-Fractional ambiguity function-based detection method of low-observable maneuvering target. IEEE Trans. Aerosp. Electron. Syst. 2015, 51, 815–833. [Google Scholar] [CrossRef]
  10. Chen, X.L.; Cui, G.L.; Yi, W.; Kong, L.J. Fast coherent integration for maneuvering target with high-order range migration via TRT-SKT-LVD. IEEE Trans. Aerosp. Electron. Syst. 2016, 52, 2803–2814. [Google Scholar]
  11. Case, E.E.; Zelnio, A.M.; Rigling, B.D. Low-cost Acoustic array for small UAV detection and tracking. In Proceedings of the IEEE National, Aerospace and Electronics Conference, Big Sky, MT, USA, 16–18 August 2008. [Google Scholar]
  12. Xie, Y.A.; Tao, R. Urban-Security-Oriented Low Slow Small Target Detection. In Proceedings of the 2012 Second International Conference on Instrumentation, Measurement, Computer, Communication and Control, Harbin, China, 8–10 December 2012. [Google Scholar]
  13. Nguyen, P.; Ravindranatha, M.; Nguyen, A.; Han, R.; Vu, T. Investigating cost-effective RF-based detection of drones. In Proceedings of the 2nd Workshop on Micro Aerial Vehicle Networks, Systems, and Applications for Civilian Use, Singapore, 26 June 2016. [Google Scholar]
  14. Shin, D.-H.; Jung, D.-H.; Kim, D.-C.; Ham, J.-W.; Park, S.-O. A distributed FMCW radar system based on fiber-optic links for small drone detection. IEEE Trans. Instrum. Meas. 2017, 66, 340–347. [Google Scholar] [CrossRef]
  15. Kronauge, M.; Rohling, H. New Chirp Sequence Radar Waveform. IEEE Trans. Aerosp. Electron. Syst. 2014, 50, 2870–2877. [Google Scholar] [CrossRef]
  16. Yu, Q.; Rao, B.; Luo, P. Detection performance analysis of small target under clutter based on LFMCW radar. In Proceedings of the IEEE 3rd International Conference on Signal and Image Processing, Shenzhen, China, 13–15 July 2018. [Google Scholar]
  17. Caputi, J.W. Strech: A Time-Transformation Technique. IEEE Trans. Aerosp. Electron. Syst. 1971, AES-7, 269–278. [Google Scholar] [CrossRef]
  18. Chen, X.-L.; Guan, J.; Chen, W.-S.; Zhang, L.; Yu, X.-H. Sparse long-time coherent integration-based detection method for radar low-observable manoeuvring target. IET Radar Sonar Navig. 2019, E-First. [Google Scholar] [CrossRef]
  19. Guan, J.; Chen, X.-L.; Huang, Y.; He, Y. Adaptive fractional Fourier transform-based detection algorithm for moving target in heavy sea clutter. IET Radar Sonar Navig. 2012, 6, 389–401. [Google Scholar] [CrossRef]
  20. Liu, S.; Shan, T.; Tao, R.; Zhang, Y.D.; Zhang, G.; Zhang, F.; Wang, Y. Sparse Discrete Fractional Fourier Transform and Its Applications. IEEE Trans. Signal Process. 2014, 62, 6582–6595. [Google Scholar] [CrossRef] [Green Version]
  21. Liu, S.; Zeng, Z.; Zhang, Y.D.; Fan, T.; Shan, T.; Tao, R. Automatic human fall detection in fractional Fourier domain for assisted living. In Proceedings of the 41st IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP 2016), Shanghai, China, 20–25 March 2016. [Google Scholar]
  22. Li, Z.; Santi, F.; Pastina, D.; Lombardo, P. Multi-frame fractional Fourier transform technique for moving target detection with space-based passive radar. IET Radar Sonar Navig. 2017, 11, 822–828. [Google Scholar] [CrossRef]
  23. Chen, X.; Guan, J.; Liu, N.; He, Y. Maneuvering target detection via radon-fractional Fourier transform-based long-time coherent integration. IEEE Trans. Signal Process. 2014, 62, 939–953. [Google Scholar] [CrossRef]
  24. Namias, V. The Fractional Order Fourier Transform and its Application to Quantum Mechanics. J. Inst. Maths Applics 1980, 25, 241–265. [Google Scholar] [CrossRef]
  25. Ma, Y.; Kong, Y. FRFT based on Joint estimation time delay and radial velocity of underwater target. In Proceedings of the 2010 3rd International Congress on Image and Signal Processing (CISP2010), Yantai, China, 16–18 October 2010. [Google Scholar]
  26. Xu, L.; Zhang, F.; Tao, R. Fractional spectral analysis of randomly sampled signals and applications. IEEE Trans. Instrum. Meas. 2017, 66, 2869–2881. [Google Scholar] [CrossRef]
  27. Ozaktas, H.M.; Kutay, M.A. The fractional Fourier transform. In Proceeding of the European Control Conference (ECC), Porto, Portugal, 4–7 September 2001. [Google Scholar]
  28. Ozaktas, H.M.; Arikan, O.; Kutay, M.A.; Bozdagt, G. Digital computation of the fractional Fourier transform. IEEE Trans. Signal Process. 1996, 44, 2141–2150. [Google Scholar] [CrossRef] [Green Version]
  29. Sun, H.-B.; Liu, -S.G.; Gu, H.; Su, W.-M. Application of Fractional Fourier Transform to moving target detection in airborne SAR. IEEE Trans. Aerosp. Electron. Syst. 2002, 38, 1416–1424. [Google Scholar] [CrossRef]
  30. Jacob, R.; Thomas, T.; Unnikrishnan, A. Fractional Fourier transform based on chirp detector versus some conventional detectors. In Proceedings of the 2009 International Symposium on Ocean Electronics (SYMPOL 2009), Cochin, India, 18–20 November 2009. [Google Scholar]
  31. Tao, R.; Deng, B.; Wang, Y. Fractional Fourier Transform and Its Applications; Tsinghua University Press: BeiJing, China, 2009. [Google Scholar]
Figure 1. Flowchart of proposed algorithm.
Figure 1. Flowchart of proposed algorithm.
Sensors 20 01410 g001
Figure 2. Simulation results of phase compensation and coherent accumulation: (a) Target detection with positive velocity v ˜ 1 = 15.5   m / s ; (b) target detection with negative velocity v ˜ 2 = 23.5   m / s .
Figure 2. Simulation results of phase compensation and coherent accumulation: (a) Target detection with positive velocity v ˜ 1 = 15.5   m / s ; (b) target detection with negative velocity v ˜ 2 = 23.5   m / s .
Sensors 20 01410 g002
Figure 3. Target speed estimation: (a) Relationship between coordinate and speed; (b) speed estimation error.
Figure 3. Target speed estimation: (a) Relationship between coordinate and speed; (b) speed estimation error.
Sensors 20 01410 g003
Figure 4. Performance comparison: (a) Detection probability over input SNR; (b) Speed estimation error over input SNR.
Figure 4. Performance comparison: (a) Detection probability over input SNR; (b) Speed estimation error over input SNR.
Sensors 20 01410 g004
Figure 5. Fractional Fourier transform (FRFT) results of measured echoes with pulse repetition interval T p r i = 200   μ s and sampling frequency f s = 10   MHz (a) FRFT of a single echo; (b) FRFT of 1024 continuous echoes.
Figure 5. Fractional Fourier transform (FRFT) results of measured echoes with pulse repetition interval T p r i = 200   μ s and sampling frequency f s = 10   MHz (a) FRFT of a single echo; (b) FRFT of 1024 continuous echoes.
Sensors 20 01410 g005
Figure 6. Proposed algorithm applied to ground vehicle detection and speed estimation. (a) Five targets with different velocities in the positive speed direction; (b) one target with velocity 22.5   m / s in the negative speed direction.
Figure 6. Proposed algorithm applied to ground vehicle detection and speed estimation. (a) Five targets with different velocities in the positive speed direction; (b) one target with velocity 22.5   m / s in the negative speed direction.
Sensors 20 01410 g006
Figure 7. Moving target detection (MTD) algorithm applied to ground vehicle detection. (a) Range-Doppler plane without cancelling fixed objects; (b) range-Doppler plane with six true targets and a false alarm after eliminating zero frequency and four adjacent frequencies.
Figure 7. Moving target detection (MTD) algorithm applied to ground vehicle detection. (a) Range-Doppler plane without cancelling fixed objects; (b) range-Doppler plane with six true targets and a false alarm after eliminating zero frequency and four adjacent frequencies.
Sensors 20 01410 g007
Figure 8. Picture of L-band array radar outfield.
Figure 8. Picture of L-band array radar outfield.
Sensors 20 01410 g008
Figure 9. Proposed algorithm applied to UAV detection and speed estimation. (a) No targets detected in the positive speed direction; (b) one target detected with velocity 4.5   m / s in the negative speed direction.
Figure 9. Proposed algorithm applied to UAV detection and speed estimation. (a) No targets detected in the positive speed direction; (b) one target detected with velocity 4.5   m / s in the negative speed direction.
Sensors 20 01410 g009
Figure 10. MTD algorithm applied to unmanned aerial vehicles (UAV) detection. (a) Range-Doppler plane without cancelling fixed objects; (b) range-Doppler plane with a true target and several false alarms after eliminating zero frequency and four adjacent frequencies.
Figure 10. MTD algorithm applied to unmanned aerial vehicles (UAV) detection. (a) Range-Doppler plane without cancelling fixed objects; (b) range-Doppler plane with a true target and several false alarms after eliminating zero frequency and four adjacent frequencies.
Sensors 20 01410 g010

Share and Cite

MDPI and ACS Style

Yang, J.; Liu, X.; Yang, B.; Lu, J.; Liao, G. Detection and Speed Estimation of Moving Target Based on Phase Compensation and Coherent Accumulation Using Fractional Fourier Transform. Sensors 2020, 20, 1410. https://doi.org/10.3390/s20051410

AMA Style

Yang J, Liu X, Yang B, Lu J, Liao G. Detection and Speed Estimation of Moving Target Based on Phase Compensation and Coherent Accumulation Using Fractional Fourier Transform. Sensors. 2020; 20(5):1410. https://doi.org/10.3390/s20051410

Chicago/Turabian Style

Yang, Jian, Xinxin Liu, Bo Yang, Jian Lu, and Guisheng Liao. 2020. "Detection and Speed Estimation of Moving Target Based on Phase Compensation and Coherent Accumulation Using Fractional Fourier Transform" Sensors 20, no. 5: 1410. https://doi.org/10.3390/s20051410

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop