Next Article in Journal
The Canonical Isomorphisms in the Yetter-Drinfeld Categories for Dual Quasi-Hopf Algebras
Previous Article in Journal
Evaluation of Fractional-Order Pantograph Delay Differential Equation via Modified Laguerre Wavelet Method
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Multiframe Track-Before-Detect of Weak Fluctuating Targets in a Complex-Valued RD Plane

1
Nanjing Research Institute of Electronics Technology, Nanjing 210000, China
2
School of Electronics and Information Engineering, Harbin Institute of Technology, Harbin 150001, China
*
Author to whom correspondence should be addressed.
Symmetry 2022, 14(11), 2357; https://doi.org/10.3390/sym14112357
Submission received: 4 October 2022 / Revised: 2 November 2022 / Accepted: 4 November 2022 / Published: 9 November 2022

Abstract

:
The use of track-before-detect (TBD) of weak fluctuating targets is significant in radar systems. Conventional TBD methods may suffer from model mismatch and information waste, and the target fluctuation may not be considered. In this paper, to improve the detection and tracking performance of weak fluctuating targets using complex-valued range-Doppler (RD) data, a multiframe TBD method is proposed in a complex-valued RD plane. The target state evolution in the RD plane is formulated for multiframe accumulation accuracy. Considering the additional phase of raw complex-valued RD measurements, matched filtering based TBD using both amplitude and phase information in the raw RD plane is presented. Five common fluctuation models, i.e., Rayleigh distributed model, x 2 distributed model, Log-Normal distributed model, Weibull distributed model, and K distributed model are used to describe the target fluctuation in RD plane. The procedure for multiframe accumulation of fluctuating targets in RD plane is presented in detail. The multiframe accumulated envelope of the fluctuating target in RD plane is derived theoretically, and the computational complexity of the proposed method is also analyzed. Both numerical simulations and real data are used to demonstrate the effectiveness of the proposed method.

1. Introduction

Classical target tracking is ordinarily conducted using limited data [1,2,3,4]. However, in low signal-to-noise ratio (SNR) environments, single frame threshold processing may discard the detection of weak targets, resulting in tracking performance degradation. Although a low threshold can guarantee sufficient detection probability, the increased false alarm rate will increase the difficulty of data association.
An effective method for detecting and tracking low SNR targets is track-before-detect (TBD) [5,6,7,8]. TBD is performed by simultaneously processing multiframe raw measurements [9,10,11] or measurements preprocessed with a low threshold [12,13,14,15]. There are two types of TBD algorithms, i.e., single frame recursive TBD [8,16,17] and multiframe (MF) or batch processing based TBD [18,19,20]. The former TBD includes particle filtering based TBD [21,22,23] and a random finite set approach based TBD [8,17,24]. The latter TBD includes Hough transform based TBD [12,25,26], dynamic programming (DP) based TBD [10,27,28], and velocity filtering (VF) based TBD [18,20,29].
MF-TBD can increase the target SNR through the integration of multiple frames. DP-TBD and VF-TBD are the two most commonly used multiframe TBD methods. In DP-TBD, the target energy is integrated by searching for the local maximum value. An advantage of DP-TBD is to manage low maneuvering targets, but it may suffer from envelope expansion [10,28,30]. In VF-TBD, the target energy is integrated along the target trajectory by matching the target velocity. VF-TBD can obtain well-focused target envelope and have high integration efficiency. This can facilitate the improvement of target detection and parameter estimation. However, its performance is degraded when the assumed velocity is mismatched with the actual one [31,32].
MF-TBD was first proposed to detect moving targets in optical and infrared images [26,31,33]. Recently, it was extended to radar and sonar systems [25,28,34]. Conventional TBD methods use only the amplitude information of raw data for multiframe integration. However, in radar systems [35], the raw measurements contain both amplitude and phase information. The discarding of the raw radar data phase will lead to performance degradation of TBD. In [10,36], the additional phase information is considered in multiframe integration. One challenge of the above TBD methods is model mismatch when used in radar systems. The motion approximation in the observed plane results in motion model mismatch. The use of an inaccurate model in multiframe integration may cause integration loss and performance degradation [10,37,38,39,40]. In [29,34,41], a mixed-coordinate approach and a speed square filter are proposed for accurate energy integration in radar systems. However, these methods discard the phase information of radar measurements. Meanwhile, radar and sonar systems often follow target amplitude fluctuation. Most TBD methods assume that the target amplitude is constant and multiframe integration is conducted based on the non-fluctuation assumption. The research on fluctuating target TBD in radar systems is insufficient. Thus, it is urgent to present appropriate methods for accurate TBD of fluctuating targets in radar systems.
In this paper, an improved TBD method is proposed for weak fluctuating target detection and tracking in the raw radar RD plane. The accurate target state evolution in RD plane is derived. To make full use of both amplitude and phase information of raw RD measurements, a matched filtering based TBD in RD plane is presented. To deal with target fluctuation in RD plane, we comprehensively consider different fluctuation models, including Rayleigh distributed model, x 2 distributed model, Log-Normal distributed model, Weibull distributed model, and K distributed model. The procedure for multiframe integration of proposed method is described in detail. The output envelope of a fluctuating target is derived, and the computational complexity is analyzed. Finally, the effectiveness of the proposed method is demonstrated by both numerical simulations and real data.
The specific contributions of the paper are summarized as: (1) The target state evolution in RD plane is derived accurately. (2) The additional phase information of complex-valued RD data is fully used for performance improvement of TBD. (3) Five common fluctuation models are considered and the multiframe integration procedure of fluctuating target is provided. (4) The theoretical output envelope of a fluctuating target is derived.
The rest of this paper is organized as follows. Section II provides the target motion and measurement models and the limitations of conventional TBD methods are described. In Section III, the proposed method is presented and analyzed in detail. Section IV provides the processing results of both numerical simulations and real data, and Section V concludes the paper.

2. Problem Formulation

The target is moving with a constant velocity, and the state evolution in Cartesian coordinates is given by
p x , k = p x , 0 + v x k T
p y , k = p y , 0 + v y k T
where T is the frame interval, p x , 0 , p y , 0 and p x , k , p y , k , respectively, denote the target initial position and position in frame k , and v x , v y denotes the constant target velocity.
The observed RD plane of a Doppler radar consists of N r × N d cells, and the resolutions of range and Doppler cells are Δ r and Δ d , respectively. The complex-valued measurement recorded in cell n r , n d in frame k is z k n r , n d .
In the absence and presence of a target, the measurement z k n r , n d is, respectively, given by
z k n r , n d = ω k n r , n d
and
z k n r , n d = s k n r , n d + ω k n r , n d
where ω k n r , n d denotes the complex-valued Gaussian background noise and s k n r , n d denotes the target echo value in cell n r , n d in frame k . The energy spillover of a target is usually described by a point spread function as
s k n r , n d = A k exp j ψ k exp ε r p r , k Δ r n r 2 ε d p d , k v d min + Δ d Δ d n d 2
where v d min is the minimum Doppler velocity, ψ k is the target phase in frame k , which is uniformly distributed over (0, 2 π ), and ε r , ε d denotes the echo spread. The target amplitude A k fluctuates independently over time. According to [10,28,35], the most commonly used target fluctuation models in radar systems are the Rayleigh distributed model, χ 2 distributed model with four degrees of freedom, Log-Normal distributed model, Weibull distributed model, and K distributed model.
For a Rayleigh distributed model (i.e., Swerling I model in radar systems [10,28,35]), the probability density function (PDF) of A k is
p A k = 2 A k σ s 2 exp A k 2 σ s 2
where σ s 2 is the mean square amplitude.
For χ 2 distributed model with four degrees of freedom (i.e., Swerling III model in radar systems [10,28,35]), the PDF of A k is
p A k = 8 A k 3 σ s 4 exp 2 A k 2 σ s 2
For Log-Normal distributed model, the PDF of A k is
p A k = 1 A k b 1 2 π exp ln A k a 1 2 2 b 1 2
where a 1 and b 1 are the logarithmic mean and standard deviation, respectively. The mean square amplitude of Log-Normal distributed model is σ s 2 = exp 2 a 1 + 2 b 1 2 .
For Weibull distributed model, the PDF of A k is
p A k = b 2 a 2 A k a 2 b 2 1 exp A k a 2 b 2
where a 2 and b 2 are the scale parameter and shape parameter, respectively. The mean square amplitude of Weibull distributed model is σ s 2 = a 2 2 Γ 1 + 2 b 2
where Γ ( . ) is a Gamma function.
For K distributed model, the PDF of A k is
p A k = 2 b 3 Γ a 3 A k 2 b 3 a 3 I a 3 1 A k b 3
where a 3 and b 3 are the scale parameter and shape parameter, and I a ( . ) is the modified a th order Bessel function of the second kind. The mean square amplitude of K distributed model is σ s 2 = 4 a 3 b 3 2 .
For a non-fluctuating model, the parameter A k is constant over time.
The observed matrix in frame k is
z k = { z k n r , n d : n r = 1 , 2 , , N r , n d = 1 , 2 , , N d }
The measurement set of all K frames is
Z 1 : K = { z 1 , z 2 , , z K }
This paper is devoted to the research on TBD of weak fluctuating targets in the complex-valued RD plane. Conventional TBD methods [10,37,38,39,40] usually use approximate motion models for multiframe integration in the observed plane. The algorithm performance may be degraded due to the use of inaccurate motion model approximation. Although some TBD methods [29,34,41] deal with the problem of model mismatch in multiframe integration, only amplitude is used and the phase information discarding of complex-valued RD measurements may result in integration loss. Meanwhile, most current TBD methods are conducted based on the assumption of constant amplitude, thus the research on TBD of fluctuating targets is limited.

3. TBD of Weak Fluctuating Target in Complex-Valued RD Plane

This section is devoted to the track-before-detect of weak fluctuating target in complex-valued RD plane.

3.1. Accurate RD Evolution

According to Equations (1) and (2), the target RD state in frame k is given by
p r , k = p x , k 2 + p y , k 2 = p r , 0 2 + 2 p r , 0 p d , 0 k T + v x 2 + v y 2 k 2 T 2
p d , k = p x , k v x + p y , k v y p r , k = p x , 0 v x + p y , 0 v y + v x 2 + v y 2 k T p r , k = p r , 0 p d , 0 + v x 2 + v y 2 k T p r , k
where p r , k , p d , k is the target RD state in frame k . According to Equations (13) and (14), the RD state can be predicted accurately by matching the target speed value v = v x 2 + v y 2 . Thus, the target energy can be integrated effectively in RD plane according to the accurate RD model. Note that the derivation above ignores the process noise. It is a common assumption in MF-TBD [26,31,32,33]. In the case of large motion uncertainty, the ignorance of process noise in the above model may cause performance loss.

3.2. Multiframe Processing

It is assumed that the RD cell m k r , m k d contains the target spilled energy in frame k . The range and Doppler state corresponding to cell m k r , m k d is given by
l k r = m k r Δ r
l k d = m k d 1 Δ d + v d min
In the case where there is no prior information about the target position, each RD cell may contain the target energy, i.e., m k r = 1 , 2 , , N r and m k d = 1 , 2 , , N d .
According to the accurate RD model in Equations (13) and (14), the RD state in frame k can be predicted to the last frame K as l K r , l K d
l K r = l k r 2 + 2 l k r l k d K k T + v h 2 K k 2 T 2
l K d = l k r l k d + v h 2 K k T l k r
where v h is the assumed target speed.
The predicted range and Doppler state l K r , l K d are, respectively, quantified as m K r , m K d
m K r = l K r / Δ r
m K d = l K d v d min / Δ d + 1
Considering the phase information of complex-valued RD measurement, a complex-valued pseudo-spectrum is constructed around the predicted m K r , m K d with the complex-valued measurement z k m k r , m k d . The complex-valued pseudo-spectrum is constructed according to the point spread function as f C
f C n r , n d , m k r , m k d = z k m k r , m k d exp ε r m K r n r 2 ε d m K d n d 2
The complex-valued pseudo-spectrum f C has the same phase as the complex-valued measurement z k m k r , m k d .
As illustrated in Equation (5), the target phase in each cell in a frame is the same, while the noise phase is random. By integrating the complex-valued pseudo-spectra from the same frame k , the intraframe integration result is given by U k C n r , n θ
U k C n r , n d = m k r r , k m k d d , k f C n r , n d , m k r , m k d
where r , k and d , k are, respectively, the sets of range and Doppler cells, which may contain the target energy.
As illustrated in Equation (22), the measurement phase is retained and the above integration can be considered as intraframe coherent integration. Due to the use of phase information, the integration efficiency can be improved and the algorithm performance is, in return, increased.
Finally, the interframe integration is conducted incoherently by accumulating the amplitudes of the above intraframe integration results from K frames.
U A n r , n d = k = 1 K U k C n r , n d
where · is the modulo operator.
The procedure for accurate multiframe integration in complex-valued RD plane is provided in Algorithm 1, where z e r o ( . ) is the zero matrix. The procedure in Algorithm 1 can be summarized as: accurate RD prediction according to accurate RD model, intraframe coherent integration, and interframe non-coherent integration. The use of additional phase information in intraframe coherent integration increases the integration efficiency and is beneficial to algorithm performance improvement.
Algorithm 1: Accurate integration in complex-valued RD plane
Input: Z 1 : K = { z 1 , z 2 , , z K }
Initialize the integration matrix: U k C n r , n d = z e r o s ( N r , N d ) , k = 1 , 2 , , K
                U A n r , n d = z e r o s ( N r , N d )
Assume target speed: v h
For k = 1 , 2 , , K do
  For m k r r , k do
    For m k d d , k do
      RD state: l k r = m k r Δ r , l k d = m k d 1 Δ d + v d min
      RD prediction: l K r = l k r 2 + 2 l k r l k d K k T + v h 2 K k 2 T 2 , l K d = l k r l k d + v h 2 K k T l k r
      Quantification: l p r = p p r / Δ r , l p d = p p d v d min / Δ d + 1
      Complex-valued pseudo-spectrum construction in RD plane:
         f C n r , n d , m k r , m k d = z k m k r , m k d exp ε r m K r n r 2 ε d m K d n d 2
      Intraframe integration: U k C n r , n d = m k r r , k m k d d , k f C n r , n d , m k r , m k d
      Interframe integration: U A n r , n d = k = 1 K U k C n r , n d
    End
  End
End
Output: U A n r , n d , n r = 1 , 2 , , N r , n d = 1 , 2 , , N d

3.3. Output Envelope of Fluctuating Target

In this section, the output envelope of a fluctuating target in RD plane is derived theoretically.
As described above, the proposed method is actually a matched filtering based approach, whose characteristic is determined by the filter transfer function. According to [31,32], the filter transfer function with assumed target speed v h in RD plane is given by
h n r , n d , k , v h = k t K δ n r + p r , k t h p r , 0 Δ r , n d + p d , k t h p d , 0 Δ d , k + k t
where p r , k t h and p d , k t h are, respectively, the target range and Doppler predicted with assumed target speed v h , K = 1 K , , 1 , 0 . The above filter transfer function is used to obtain RD prediction for multiframe integration.
For convenience, the target echo in Equation (5) can be rewritten as
s k n r , n d = A k exp j ψ k exp ( ε r n r p r , k p r , 0 Δ r p r , 0 Δ r 2 ε d n d p d , k p d , 0 Δ d p d , 0 v d min + Δ d Δ d 2 ) = f k n r p r , k p r , 0 Δ r , n d p d , k p d , 0 Δ d exp j ψ k
where f k denotes the echo envelope of a fluctuating target, and A k and ψ k are, respectively, the fluctuating target amplitude and random target phase in frame k . As illustrated in Equations (24) and (25), the filter transfer function can be obtained by flipping the target echo envelope.
The target complex-valued pseudo-spectrum in frame k in RD plane is given by
f n f C n r , n d , p r , k , p d , k , i r , i d = exp j ψ k exp ε r i r 2 ε d k d 2 × f k n r + i r p r , k p r , 0 Δ r , n d + i d p d , k p d , 0 Δ d
where i r , i d represents the distance from target position to pseudo-spectrum peak, and i r r , i d d . The intraframe integration result of complex-valued pseudo-spectra in frame k is given by
f k Intra n r , n θ = i r r i d d f n f C n r , n d , p r , k , p d , k , i r , i d
where f k Intra is the intraframe integration result of frame k .
By convolving the amplitude of intraframe integration result and the filter transfer function, the interframe integration result with assumed target speed v h is given by
f Inter n r , n θ , v h = h n r , n d , k , v h f k Intra n r , n θ
where represents the convolution, and f Inter is the theoretical output envelope of a fluctuating target in RD plane. The filter bank consists of the maximum output values in each filter in the target position p r , K , p d , K , which is given by
f bank v h = f Inter p r , K Δ r , p d , K v d min + Δ d Δ d , v h
When the assumed target speed v h is matched with the actual speed, the output reaches the maximum. The filter bank width is designed as the 3 dB width of filter bank in Equation (29).

3.4. Computational Complexity

As derived above, the integration in the proposed method mainly consists of two steps, i.e., intraframe integration and interframe integration. It is assumed that the number of filters is N v and the number of cells occupied by pseudo-spectrum is N p s . The computational complexity of interframe non-coherent integration is o K N r N d N p s N v . For intraframe coherent integration, the complexity of complex number addition is twice that of the real number addition, meanwhile the computational complexity of intraframe coherent integration is twice that of interframe non-coherent integration. In the case of K = N p s = 1 , the proposed method is degraded to single frame detection.

4. Experimental Results

In this section, both numerical simulations and real data are used to demonstrate the effectiveness of the proposed complex-valued pseudo-spectrum based VF-TBD (CPS-VF-TBD) in the complex-valued RD plane. For comparison, three methods, i.e., real pseudo-spectrum based VF-TBD (RPS-VF-TBD) [34], log complex-value likelihood ratio based DP-TBD (LCLR-DP-TBD) [28], and log real-value likelihood ratio based DP-TBD (LELR-DP-TBD) [10] are considered. RPS-VF-TBD considers the spilled target energy for multiframe integration, LELR-DP-TBD uses log real-value likelihood ratio as DP merit function, and LCLR-DP-TBD uses log complex-value likelihood ratio for DP integration. In current multiframe integration methods, RPS-VF-TBD can obtain the best VF integration, while LCLR-DP-TBD demonstrates the best DP integration.
The detection probability and root mean square error (RMSE) are the two most commonly used performance measures in most TBD methods [10,28,31,32,33,34]. The detection probability is defined as the probability that the declared target is within 2 cells of the actual one, and the detection threshold is chosen according to false alarm rate 10 2 . The RMSE of estimation is defined as [42]
RMSE = 1 N m 1 i = 1 N m p r p r , i 2 + p α p α , i 2
where the actual target parameter and the i th estimated one are, respectively, p r , p α and p r , i , p α , i , and the number of simulations is N m . Meanwhile, the computational time of different TBD methods are compared.

4.1. Numerical Simulations

The range and Doppler resolution of each cell is 1 km and 1 m/s, and the initial target state is (160 km, 10 m/s, 150 km, 8 m/s). The envelope extents ε r and ε d are equal to 1. In some high-frequency ground wave radars, the frame interval for sea observation is larger than 100 s; in this simulation, the frame interval is set as 100 s. The target fluctuation is modeled as Rayleigh distribution, x 2 distribution with four degrees of freedom, Log-Normal distribution, Weibull distribution, and K distribution. The non-fluctuating target is also considered.
Figure 1 shows the comparison of detection probability among the proposed method and conventional RPS-VF-TBD, LCLR-DP-TBD, and LELR-DP-TBD in the case of non-fluctuation. Figure 2 and Figure 3 illustrate the comparison of range RMSE and Doppler RMSE among different TBD methods.
As illustrated in Figure 1, VF-TBD methods demonstrate superior detection performance to DP-TBD methods. In DP-TBD methods, a basic assumption for integration is that the local maximum value originates from the target. However, in low SNR conditions, the noise value can be larger than the target echo value, leading to inaccurate integration. Meanwhile, existing DP-TBD methods are conducted based on the assumption of linear motion in the observed plane. However, a target with constant Cartesian velocity may behave nonlinearly in RD plane. The model mismatch in DP-TBD may lead to integration degradation. In VF-TBD methods, multiframe integration is conducted by matching the constant target velocity, the target energy can be integrated to the maximum when the assumed velocity is matched with the actual one, and the accurate RD model used in the proposed method is beneficial to multiframe integration. In addition, the proposed method performs better than RPS-VF-TBD. This owes to the use of additional phase information contained in complex-valued RD data. As illustrated in Figure 2 and Figure 3, the proposed method demonstrates the best estimation performance. In addition to the improvement of output SNR, the well-focused target output envelope is beneficial to parameter estimation.
Figure 4 shows the comparison of detection probability among the proposed method and conventional RPS-VF-TBD, LCLR-DP-TBD, and LELR-DP-TBD in the case of Rayleigh distributed fluctuation. Figure 5 and Figure 6 illustrate the comparison of range RMSE and Doppler RMSE among different TBD methods. As illustrated in these figures, due to the use of additional phase information and accurate RD evolution equation, the proposed method can obtain the superior performance in the case of the Rayleigh fluctuation.
Figure 7 shows the comparison of detection probability among the proposed method and conventional RPS-VF-TBD, LCLR-DP-TBD, and LELR-DP-TBD in the case of x 2 distributed fluctuation with four degrees of freedom. Figure 8 and Figure 9 show the comparison of range RMSE and Doppler RMSE among different TBD methods. It can also be found in these figures that the proposed method performs best in the case of x 2 fluctuation with four degrees of freedom.
Figure 10 shows the comparison of detection probability among the proposed method and conventional RPS-VF-TBD, LCLR-DP-TBD, and LELR-DP-TBD in the case of Log-Normal distributed fluctuation. Figure 11 and Figure 12 illustrate the comparison of range RMSE and Doppler RMSE among different TBD methods. Similarly, among these TBD methods, the proposed method can obtain the best detection and estimation performance in the case of Log-Normal fluctuation.
Figure 13 shows the comparison of detection probability among the proposed method and conventional RPS-VF-TBD, LCLR-DP-TBD, and LELR-DP-TBD in the case of Weibull distributed fluctuation. Figure 14 and Figure 15 illustrate the comparison of range RMSE and Doppler RMSE among different TBD methods. As discussed above, the proposed method enables full use of data information and accurate integration according to correct RD model. The proposed method demonstrates the best performance among the four TBD methods in the case of Weibull fluctuation.
Figure 16 shows the comparison of detection probability among the proposed method and conventional RPS-VF-TBD, LCLR-DP-TBD, and LELR-DP-TBD in the case of K distributed fluctuation. Figure 17 and Figure 18 illustrates the comparison of range RMSE and Doppler RMSE among different TBD methods. Similar to the discussion above, the detection and estimation performance of the proposed method is excellent in the case of K fluctuation.
The computational time of different TBD methods is compared in Table 1. The second column of Table 1 is the average computational time of 6 frames, according to 500 Monte Carlo simulations, while the third column is the average computational time of each frame. As illustrated in Table 1, LCLR-DP-TBD has higher computational complexity than LELR-DP-TBD, since the computational complexity of complex-value addition is higher than that of the real-value addition. The same conclusion can be obtained from the comparison of CPS-VF-TBD and RPS-VF-TBD. It can be found that the proposed CPS-VF-TBD has the highest computational complexity. In addition to complex-value addition, the use of a filter bank for multiframe integration is another reason for increased complexity of CPS-VF-TBD.

4.2. Real Data

In this subsection, real data received from a ground-based radar is used to verify the performance of the proposed method. Figure 19 shows the single frame from real data, and there are five targets (i.e., Target 1, Target 2, Target 3, Target 4, and Target 5) in the observed region.
Figure 20 and Figure 21 illustrate the integration results from the proposed method and DP based method, respectively, where the number of integration frames is 6. As illustrated in these two figures, the target SNR can be improved effectively, and the background noise and clutter can be suppressed after multiframe integration.
As illustrated in Figure 21, the target envelope is extended to multiple cells due to the searching for the local maximum value. The extended target envelope is harmful for adjacent target detection and parameter estimation, since the extended envelopes of adjacent targets may be affected with each other negatively. In contrast, as illustrated in Figure 20, the proposed method can focus well on the target envelope. In addition, due to the matching processing, the target speed can be estimated and the result is thus provided in Table 2. The DP based method cannot obtain the target speed estimation. The additional speed estimation in the proposed method is beneficial to subsequent target tracking and data association.

5. Conclusions

In this paper, an improved TBD method was proposed for weak fluctuating targets in a complex-valued RD plane. The accurate RD model was derived, and a matched filtering based approach was proposed to make the best of both amplitude and phase information. Different fluctuation models were considered for track-before-detect in complex-valued RD plane. The pseudo-code for multiframe integration of the proposed method was described in detail. The target output envelope was derived theoretically, and the computational complexity was analyzed. Finally, both numerical simulations and real data were used to demonstrate the effectiveness of the proposed method. One potential application of the proposed method is to improve detection and estimation performance of weak targets in Doppler radars. In addition, the accurate RD evolution equation can be used for conventional target tracking with only range or range-Doppler measurements.
Although the proposed method in the paper has the advantages of high integration efficiency and output envelope focusing, it may suffer from performance degradation in the case of large motion uncertainty. In addition, due to the use of a filter bank, the computational complexity of the proposed method is high. Thus, the research on TBD of large motion uncertainty targets is one of our future studies. Reducing computational complexity of TBD is an urgent problem that will be considered in the future. Meanwhile, our future work might concern the study of TBD in realistic clutter backgrounds.

Author Contributions

Conceptualization, G.L. and G.Z.; Funding acquisition, G.L. and G.W.; Methodology, L.W.; Resources, G.L. and G.W.; Software, L.W.; Writing—original draft, L.W.; Writing—review & editing, L.W. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Data Availability Statement

Not applicable.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Bar-Shalom, Y.; Li, X.R.; Kirubarajan, T. Estimation with Applications to Tracking and Navigation: Theory, Algorithms, and Software; Wiley: New York, NY, USA, 2001. [Google Scholar]
  2. Li, X.R.; Jilkov, V.P. A survey of maneuvering target tracking. Part III: Measurement models. Proc. SPIE Conf. Signal Data Process. Small Targets 2001, 4473, 423–446. [Google Scholar]
  3. Blackman, S.S. Abstracts of previous tutorials in this series: Multiple hypothesis tracking for multiple target tracking. IEEE Aerosp. Electron. Syst. Mag. 2016, 31, 90–96. [Google Scholar] [CrossRef]
  4. Ubeda-Medina, L.; Garcia-Fernandez, A.F.; Grajal, J. Sigma-point multiple particle filtering. Signal Process. 2019, 160, 271–283. [Google Scholar] [CrossRef]
  5. Aprile, W.A.; Grossi, E.; Lops, M.; Venturino, L. Track-before-detect for sea clutter rejection: Tests with real data. IEEE Trans. Aerosp. Electron. Syst. 2016, 52, 1035–1045. [Google Scholar] [CrossRef]
  6. Wang, J.; Yi, W.; Kirubarajan, T.; Kong, L. An efficient recursive multi-frame track-before-detect algorithm. IEEE Trans. Aerosp. Electron. Syst. 2018, 54, 190–204. [Google Scholar] [CrossRef]
  7. Diamant, R.; Kipnis, D.; Bigal, E.; Scheinin, A.; Tchernov, D.; Pinchasi, A. An active acoustic track-before-detect approach for finding underwater mobile targets. IEEE J. Sel. Top. Signal Process. 2019, 13, 104–119. [Google Scholar] [CrossRef]
  8. Kim, D.Y.; Ristic, B.; Guan, R.; Rosenberg, L. A Bernoulli track-before-detect filter for interacting targets in maritime radar. IEEE Trans. Aerosp. Electron. Syst. 2021, 57, 1981–1991. [Google Scholar] [CrossRef]
  9. Orlando, D.; Ricci, G.; Bar-Shalom, Y. Track-before-detect algorithms for targets with kinematic constraints. IEEE Trans. Aerosp. Electron. Syst. 2011, 47, 1837–1849. [Google Scholar] [CrossRef]
  10. Jiang, H.; Yi, W.; Kirubarajan, T.; Kong, L.; Yang, X. Multiframe radar detection of fluctuating targets using phase information. IEEE Trans. Aerosp. Electron. Syst. 2017, 53, 736–749. [Google Scholar] [CrossRef]
  11. Zhou, G.; Wang, L.; Kirubarajan, T. A pseudo-spectrum approach for weak target detection and tracking. IEEE Trans. Aerosp. Electron. Syst. 2019, 55, 3394–3412. [Google Scholar] [CrossRef]
  12. Moyer, L.R.; Spak, J.; Lamanna, P. A multi-dimensional Hough transform-based track-before-detect technique for detecting weak targets in strong clutter backgrounds. IEEE Trans. Aerosp. Electron. Syst. 2011, 47, 3062–3068. [Google Scholar] [CrossRef]
  13. Yi, W.; Kong, L.; Yang, J. Thresholding process based dynamic programming track-before-detect algorithm. IEICE Trans. Commun. 2013, 96, 291–300. [Google Scholar] [CrossRef]
  14. Grossi, E.; Lops, M.; Venturino, L. A novel dynamic programming algorithm for track-before-detect in radar systems. IEEE Trans. Signal Process. 2013, 61, 2608–2619. [Google Scholar] [CrossRef]
  15. Grossi, E.; Lops, M.; Venturino, L. A track-before-detect algorithm with thresholded observations and closely-spaced targets. IEEE Signal Process. Lett. 2013, 20, 1171–1174. [Google Scholar] [CrossRef]
  16. Davey, S.J.; Rutten, M.G.; Cheung, B. Using phase to improve track-before-detect. IEEE Trans. Aerosp. Electron. Syst. 2012, 48, 832–849. [Google Scholar] [CrossRef]
  17. Vo, B.N.; Vo, B.T.; Pham, N.T.; Suter, D. Joint detection and estimation of multiple objects from image observations. IEEE Trans. Signal Process. 2010, 58, 5129–5141. [Google Scholar] [CrossRef]
  18. Reed, I.S.; Gagliardi, R.M.; Shao, H.M. Application of three-dimensional filtering to moving target detection. IEEE Trans. Aerosp. Electron. Syst. 1983, 19, 898–905. [Google Scholar] [CrossRef]
  19. Wang, J.; Yi, W.; Hoseinnezhad, R.; Kong, L. An agile multi-frame detection method for targets with time-varying existence. Signal Process. 2019, 165, 133–143. [Google Scholar] [CrossRef]
  20. Wang, L.; Zhou, G. Pseudo-spectrum based track-before-detect for weak maneuvering targets in range-Doppler plane. IEEE Trans. Veh. Technol. 2021, 70, 3043–3058. [Google Scholar] [CrossRef]
  21. Ubeda-Medina, L.; Garcia-Fernandez, A.F.; Grajal, J. Adaptive auxiliary particle filter for track-before-detect with multiple targets. IEEE Trans. Aerosp. Electron. Syst. 2017, 53, 2317–2330. [Google Scholar] [CrossRef]
  22. Yi, W.; Fu, L.; Garcia-Fernandez, A.F.; Xu, L.; Kong, L. Particle filtering based track-before-detect method for passive array sonar systems. Signal Process. 2019, 165, 303–314. [Google Scholar] [CrossRef]
  23. Boers, Y.; Mandal, P.K. Optimal particle-filter-based detector. IEEE Signal Process. Lett. 2019, 26, 435–439. [Google Scholar] [CrossRef] [Green Version]
  24. Nguyen, H.V.; Rezatofighi, H.; Vo, B.N.; Ranasinghe, D.C. Online UAV path planning for joint detection and tracking of multiple radio-tagged objects. IEEE Trans. Signal Process. 2019, 67, 5365–5379. [Google Scholar] [CrossRef] [Green Version]
  25. Yan, B.; Paolini, E.; Xu, L.; Lu, H. A target detection and tracking method for multiple radar systems. IEEE Trans. Geosci. Remote Sens. 2022, 26, 1229–1235. [Google Scholar] [CrossRef]
  26. Carlson, B.D.; Evans, E.D.; Wilson, S.L. Search radar detection and track with the hough transform. I. System concept. IEEE Trans. Aerosp. Electron. Syst. 1994, 30, 102–108. [Google Scholar] [CrossRef]
  27. Yi, W.; Fang, Z.; Li, W.; Hoseinnezhad, R.; Kong, L. Multi-frame track-before-detect algorithm for maneuvering target tracking. IEEE Trans. Veh. Technol. 2020, 69, 4104–4118. [Google Scholar] [CrossRef]
  28. Elhoshy, M.; Gebali, F.; Gulliver, T.A. Expanding window dynamic-programming-based track-before-detect with order statistics in Weibull distributed clutter. IEEE Trans. Aerosp. Electron. Syst. 2020, 56, 2564–2575. [Google Scholar] [CrossRef]
  29. Wang, L.; Zhou, G.; Kirubarajan, T. Track-before-detect technique in mixed coordinates. In Proceedings of the 21st International Conference on Information Fusion, Cambridge, UK, 10–13 July 2018; pp. 302–307. [Google Scholar]
  30. Huang, D.; Xue, A.; Guo, Y. Penalty dynamic programming algorithm for dim targets detection in sensor systems. Sensors 2012, 12, 5028–5046. [Google Scholar] [CrossRef]
  31. Kennedy, H.L. Efficient velocity filter implementations for dim target detection. IEEE Trans. Aerosp. Electron. Syst. 2011, 47, 2991–2999. [Google Scholar] [CrossRef]
  32. Dragovic, M. Velocity Filtering for Target Detection and Track Initiation; Tech. Rep. AR-012-603; DSTO Systems Sciences Laboratory: Edinburgh, Australia, 2003. [Google Scholar]
  33. Barniv, Y. Dynamic programming solution for detecting dim moving targets. IEEE Trans. Aerosp. Electron. Syst. 1985, 21, 144–156. [Google Scholar] [CrossRef]
  34. Zhou, G.; Wang, L. Pseudo-spectrum based speed square filter for track-before-detect in range-Doppler domain. IEEE Trans. Signal Process. 2019, 67, 5596–5610. [Google Scholar] [CrossRef]
  35. Skolnik, M.I. Introduction to Radar Systems, 3rd ed.; McGraw-Hill: New Delhi, India, 2001. [Google Scholar]
  36. Wang, L.; Zhou, G.; Li, P. A complex pseudo-spectrum based velocity filtering method for track-before-detect. Signal Process. 2020, 174, 1–12. [Google Scholar] [CrossRef]
  37. Buzzi, S.; Lops, M.; Venturino, L.; Ferri, M. Track-before-detect procedures in a multi-target environment. IEEE Trans. Aerosp. Electron. Syst. 2008, 44, 1135–1150. [Google Scholar] [CrossRef]
  38. Fang, Z.; Yi, W.; Kong, L.; He, B.; Zhang, X. A multi-frame track-before-detect algorithm for maneuvering targets in radar system. In Proceedings of the 2016 IEEE Radar Conference, Philadelphia, PA, USA, 2–6 May 2016; pp. 183–188. [Google Scholar]
  39. Deng, X.; Pi, Y.; Morelande, M.; Moran, B. Track-before-detect procedures for low pulse repetition frequency surveillance radars. IET Radar Sonar Navig. 2011, 5, 65–73. [Google Scholar] [CrossRef]
  40. Jiang, H.; Yi, W.; Cui, G.; Kong, L.; Yang, X. Track-before-detect strategy for HRR radars. In Proceedings of the 2015 IEEE Radar Conference, Arlington, VA, USA, 10–15 May 2015; pp. 362–367. [Google Scholar]
  41. Wang, L.; Zhou, G.; Kirubarajan, T. Multiframe weak target track-before-detect based on pseudo-spectrum in mixed coordinates. Chin. J. Aeronaut. 2021, 35, 97–113. [Google Scholar] [CrossRef]
  42. Bolboaca, S.D.; Jantschi, L. The effect of leverage and/or influential on structure-activity relationships. Comb. Chem. High Throughput Screen. 2013, 16, 288–297. [Google Scholar] [CrossRef]
Figure 1. Comparison of detection probability in the case of non-fluctuation.
Figure 1. Comparison of detection probability in the case of non-fluctuation.
Symmetry 14 02357 g001
Figure 2. Comparison of range RMSE in the case of non-fluctuation.
Figure 2. Comparison of range RMSE in the case of non-fluctuation.
Symmetry 14 02357 g002
Figure 3. Comparison of Doppler RMSE in the case of non-fluctuation.
Figure 3. Comparison of Doppler RMSE in the case of non-fluctuation.
Symmetry 14 02357 g003
Figure 4. Comparison of detection probability in the case of the Rayleigh distributed fluctuation.
Figure 4. Comparison of detection probability in the case of the Rayleigh distributed fluctuation.
Symmetry 14 02357 g004
Figure 5. Comparison of range RMSE in the case of the Rayleigh distributed fluctuation.
Figure 5. Comparison of range RMSE in the case of the Rayleigh distributed fluctuation.
Symmetry 14 02357 g005
Figure 6. Comparison of Doppler RMSE in the case of the Rayleigh distributed fluctuation.
Figure 6. Comparison of Doppler RMSE in the case of the Rayleigh distributed fluctuation.
Symmetry 14 02357 g006
Figure 7. Comparison of detection probability in the case of x 2 distributed fluctuation with four degrees of freedom.
Figure 7. Comparison of detection probability in the case of x 2 distributed fluctuation with four degrees of freedom.
Symmetry 14 02357 g007
Figure 8. Comparison of range RMSE in the case of x 2 distributed fluctuation with four degrees of freedom.
Figure 8. Comparison of range RMSE in the case of x 2 distributed fluctuation with four degrees of freedom.
Symmetry 14 02357 g008
Figure 9. Comparison of Doppler RMSE in the case of x 2 distributed fluctuation with four degrees of freedom.
Figure 9. Comparison of Doppler RMSE in the case of x 2 distributed fluctuation with four degrees of freedom.
Symmetry 14 02357 g009
Figure 10. Comparison of detection probability in the case of Log-Normal distributed fluctuation.
Figure 10. Comparison of detection probability in the case of Log-Normal distributed fluctuation.
Symmetry 14 02357 g010
Figure 11. Comparison of range RMSE in the case of Log-Normal distributed fluctuation.
Figure 11. Comparison of range RMSE in the case of Log-Normal distributed fluctuation.
Symmetry 14 02357 g011
Figure 12. Comparison of Doppler RMSE in the case of Log-Normal distributed fluctuation.
Figure 12. Comparison of Doppler RMSE in the case of Log-Normal distributed fluctuation.
Symmetry 14 02357 g012
Figure 13. Comparison of detection probability in the case of Weibull distributed fluctuation.
Figure 13. Comparison of detection probability in the case of Weibull distributed fluctuation.
Symmetry 14 02357 g013
Figure 14. Comparison of range RMSE in the case of Weibull distributed fluctuation.
Figure 14. Comparison of range RMSE in the case of Weibull distributed fluctuation.
Symmetry 14 02357 g014
Figure 15. Comparison of Doppler RMSE in the case of Weibull distributed fluctuation.
Figure 15. Comparison of Doppler RMSE in the case of Weibull distributed fluctuation.
Symmetry 14 02357 g015
Figure 16. Comparison of detection probability in the case of K distributed fluctuation.
Figure 16. Comparison of detection probability in the case of K distributed fluctuation.
Symmetry 14 02357 g016
Figure 17. Comparison of range RMSE in the case of K distributed fluctuation.
Figure 17. Comparison of range RMSE in the case of K distributed fluctuation.
Symmetry 14 02357 g017
Figure 18. Comparison of Doppler RMSE in the case of K distributed fluctuation.
Figure 18. Comparison of Doppler RMSE in the case of K distributed fluctuation.
Symmetry 14 02357 g018
Figure 19. Single frame of real data.
Figure 19. Single frame of real data.
Symmetry 14 02357 g019
Figure 20. Multiframe accumulation of the proposed method.
Figure 20. Multiframe accumulation of the proposed method.
Symmetry 14 02357 g020
Figure 21. Multiframe accumulation of DP based method.
Figure 21. Multiframe accumulation of DP based method.
Symmetry 14 02357 g021
Table 1. Comparison of computational time.
Table 1. Comparison of computational time.
MethodsTotal 6 FramesEach Frame
CPS-VF-TBD0.7732 s0.1289 s
RPS-VF-TBD0.4395 s0.0733 s
LCLR-DP-TBD0.1952 s0.0325 s
LELR-DP-TBD0.1615 s0.0269 s
Table 2. Parameter estimation of the real targets.
Table 2. Parameter estimation of the real targets.
ParametersRangeDopplerSpeed
Target 1129.17 km3.97 m/s7.36 m/s
Target 2172.57 km2.69 m/s2.82 m/s
Target 3172.64 km3.87 m/s4.11 m/s
Target 4165.27 km4.98 m/s5.12 m/s
Target 5152.93 km5.89 m/s7.13 m/s
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Li, G.; Wang, L.; Wu, G.; Zhou, G. Multiframe Track-Before-Detect of Weak Fluctuating Targets in a Complex-Valued RD Plane. Symmetry 2022, 14, 2357. https://doi.org/10.3390/sym14112357

AMA Style

Li G, Wang L, Wu G, Zhou G. Multiframe Track-Before-Detect of Weak Fluctuating Targets in a Complex-Valued RD Plane. Symmetry. 2022; 14(11):2357. https://doi.org/10.3390/sym14112357

Chicago/Turabian Style

Li, Gui, Liangliang Wang, Guangxin Wu, and Gongjian Zhou. 2022. "Multiframe Track-Before-Detect of Weak Fluctuating Targets in a Complex-Valued RD Plane" Symmetry 14, no. 11: 2357. https://doi.org/10.3390/sym14112357

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