Next Article in Journal
A Multiple Target Positioning and Tracking System Behind Brick-Concrete Walls Using Multiple Monostatic IR-UWB Radars
Next Article in Special Issue
GLMB Tracker with Partial Smoothing
Previous Article in Journal
Completion Time Minimization for Multi-UAV Information Collection via Trajectory Planning
Previous Article in Special Issue
Refining Inaccurate Transmitter and Receiver Positions Using Calibration Targets for Target Localization in Multi-Static Passive Radar
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

DOA Tracking Based on Unscented Transform Multi-Bernoulli Filter in Impulse Noise Environment

1
School of Mathematics and Computing Science, Guilin University of Electronic Technology, Guilin 541004, China
2
Guangxi Information Science Experiment Center, Guilin 541004, China
*
Author to whom correspondence should be addressed.
Sensors 2019, 19(18), 4031; https://doi.org/10.3390/s19184031
Submission received: 15 August 2019 / Revised: 3 September 2019 / Accepted: 16 September 2019 / Published: 18 September 2019

Abstract

:
Aiming at the problem of multiple-source direction of arrival (DOA) tracking in impulse noise, this paper models the impulse noise by using the symmetric α stable (SαS) distribution, and proposes a DOA tracking algorithm based on the Unscented Transform Multi-target Multi-Bernoulli (UT-MeMBer) filter framework. In order to overcome the problem of particle decay in particle filtering, UT is adopted to select a group of sigma points with different weights to make them close to the posterior probability density of the state. Since the α stable distribution does not have finite covariance, the Fractional Lower Order Moment (FLOM) matrix of the received array data is employed to replace the covariance matrix to formulate a MUSIC spatial spectra in the MeMBer filter. Further exponential weighting is used to enhance the weight of particles at high likelihood area and obtain a better resampling. Compared with the PASTD algorithm and the MeMBer DOA filter algorithm, the simulation results show that the proposed algorithm can more effectively solve the issue that the DOA and number of target are time-varying. In addition, we present the Sequential Monte Carlo (SMC) implementation of the UT-MeMBer algorithm.

1. Introduction

Multi-target Direction of Arrival (DOA) estimation is an essential issue in array processing and has a wide range of applications in source location, radar, sonar, and wireless communications [1,2]. Sparse representation and compressive sensing methods are used for DOA estimation of coprime array [3,4,5,6], while these methods are only applied in the case where the sources are stationary. In addition, difficulties also arise from the uncertainties of the source dynamics: the source may be moving or static. Thus, it is significant to extend the static DOA estimation algorithm to the dynamic DOA tracking algorithm.
The representative dynamic DOA tracking algorithms include the subspace tracking algorithm and the particle filter (PF) algorithm. The subspace tracking algorithm includes Projection Approximation Subspace Tracking (PAST) [7] and the Projection Approximation Subspace Tracking with Deflation (PASTD) [8]. In essence, these algorithms transform the determination of the eigensubspace into solving an unconstrained optimization problem, and combine the recursive least squares (RLS) theory to achieve effective tracking of the eigensubspace of time-varying sources. However, the RLS method is very sensitive to impulse noise, and the PAST algorithm’s subspace tracking performance will degrade sharply in the impulse noise environment [9,10,11]. In an army of acoustic applications, such as underwater and room acoustic signal processing, the noise environment is non-Gaussian and is impulsive in nature [12,13]. Under investigation, it was found that α stable distribution (0 < α ≤ 2) is a suitable noise model to describe this type of noise [14]. In recent years, DOA estimation technology in impulse noise environment has developed rapidly [15,16,17]. The PF algorithm based on Bayesian recursive estimation can solve the target tracking problem by utilizing a priori DOA and current measurement information [18]. In [19], the author considers the particle filtering method to estimate the single target DOA by using the spatial spectral function based on FLOM matrix as the likelihood function in the impulse noise environment. However, those algorithms needs to know the number of targets in advance and cannot deal with the estimation problem of the time-varying sources DOA.
In practical applications, such as submarine tracking and sonar positioning, the number of the sources are dynamic. Mahler introduced the concept of random finite set (RFS) in [20]. A tutorial on Bernoulli filters is introduced in [21]. A track-before-detect (TBD) Bernoulli filter based on RFS is proposed for DOA tracking in single dynamic system in [22], but it cannot solve the DOA tracking in multiple target dynamic system. The Multi-target Multi-Bernoulli (MeMBer) filtering [23] is a filter developed under the RFS framework. The advantage is that it operates on the dimensions of a single target space, thus avoiding the computational complexity and data association problems of the joint filter. Choppala P B et al. studied the Bayesian multi-target tracking problem based on phased array sensor, and proposed the MUSIC spatial spectral as a pseudo-likelihood in the Multi-Bernoulli filter in [24]. However, the shortcoming of this algorithm is that impulse noise is not considered, and Gaussian noise model is not appropriate in practical applications.
Based on the above analysis, a particle filter algorithm of DOA tracking for Unscented Transform MeMBer (UT-MeMBer) in an impulse noise environment is proposed. UT is used to construct a new important density function, which makes the estimation accuracy higher when the particle degenerates. Since particles close to the real state are more likely to output a larger spatial spectral response, the magnitude of the spatial spectral response is used as a feature of pseudo-likelihood. Based on the FLOM matrix, this paper uses FLOM matrix to substitute the covariance matrix to obtain the corresponding MUSIC spatial spectrum as the particle likelihood function. Further exponential weighting can increase the weight of the particles, making resampling more efficient. The main advantage of the tracking algorithm is that the number and state of the target can be accurately tracked when the number and state of the sources are unknown in impulse noise environment.
The rest of the paper is organized as follows. In Section 2, the problem of the DOA tracking in impulsive noise environment is described. In Section 3, we outline the Multi-Bernoulli’s Bayesian theory of DOA tracking. An improved algorithm for likelihood functions is introduced in Section 4. The UT-MeMBer DOA particle filter tracking algorithm is given in Section 5. We then show our simulation results in Section 6 and conclusion in Section 7.

2. Problem Formulation

2.1. Array Signal Model

Consider the case of P narrow farfield signals s p ( t ) , p = 1 , 2 , P with different DOA θ 1 , θ 2 , , θ P arriving at a uniform linear array (ULA) with M sensors at discrete time t. The DOA of the pth source can be written as θ p . The received signal of the arrays can be expressed as
Z ( t ) = A ( θ ) S ( t ) + N ( t )
where N M × 1 ( t ) = [ n 1 ( t ) , n 2 ( t ) , , n M ( t ) ] T represents the impulsive noise vector which is not correlated with signals. Z M × 1 ( t ) = [ z 1 ( t ) , z 2 ( t ) , , z M ( t ) ] T is the measurement at time t, A M × P ( t ) = [ a ( θ 1 ) , a ( θ 2 ) , , a ( θ P ) ] T is array manifold, S P × 1 ( t ) = [ s 1 ( t ) , s 2 ( t ) , , s P ( t ) ] T denotes the acoustic sources matrix, and
a ( θ p ) = [ 1 , e j 2 π λ d sin θ p , , e j 2 π λ ( M 1 ) d sin θ p ]
is the steering vector with λ denoting the wavelength of the carrier, and d is the array space.

2.2. α Stable Distribution

Most of the traditional research methods estimating the DOA are based on Gaussian noise models. In practical situations, such as radar echo and low-frequency atmospheric noise, they consist of impulse noise with a short duration and large amplitude. The performance of the algorithm will drop significantly when the Gaussian noise model is still modeled in an impulse noise environment. The α stable distribution is a good example of such a type with significant spike noise and a Gaussian distribution. The α stable distribution’s probability function does not have the closed form, which can be conveniently described by its characteristic function as
ϕ ( t ) = e { j a t γ | t | α [ 1 + j β sgn ( t ) ϖ ( t , α ) ] }
where
ϖ = { tan α π 2 , α 1 2 π log | t | , α = 1
sgn ( t ) = { 1 , t > 0 0 , t = 0 1 , t < 0
α is the characteristic exponent, whose size can affect the degree of impulse and the range is 0 < α 2 . γ is a dispersion parameter whose mean is consistent with the variance of the Gaussian distribution. β is a symmetric parameter, and the distribution at β = 0 is a symmetric α stable (SαS) distribution. a is the positional parameter. When α = 2 , β = 0 , it is a Gaussian distribution model. When α = 1 , β = 0 , it is the Cauchy distribution model. When α = 1 / 2 , β = 1 , it is the Pearson distribution model. A crucial difference between the Gaussian distribution and the α stable distribution is that the latter does not have second-order statistics so that its covariance is inaccurate.

3. MeMBer Bayesian Theory of DOA Tracking

3.1. Multi-Target Bayesian Theory

Assume that the state of the sources at time k is x k = [ θ k , θ ˙ k ] T , where θ k is the DOA and moves at a speed of θ ˙ k rad/s. The state and number of sources are changing at time k + 1, which can be described by RFS. From [20], the sources state set in multiple sources tracking can be regarded as an RFS, namely
X k = { x k , 1 , , x k , P ( k ) }
where X k represents a set of sources at time k, and the element of the set may be one or more or null. Z k denotes the measurement set generated by all sources received time k, and the element is only one.
Single-target Bayesian filtering can be extended to multi-target tracking by modeling the above source states and measured values. The single target posterior probability density function (pdf) p k | k ( x k | Z 1 : k ) is replaced by the joint multi-target posterior p k | k ( X k | Z 1 : k ) . The Bayes joint filter recursion includes two stages: prediction and update. The prediction and update at time k in [24] are
p k | k 1 ( X k | Z 1 : k 1 ) = f k | k 1 ( X k | X k 1 ) p k 1 | k 1 ( X k 1 | Z 1 : k 1 ) δ X k 1
and
p k | k ( X k | Z 1 : k ) = g ( Z k | X k ) p k | k 1 ( X k | Z 1 : k 1 ) g ( Z k | X k ) p k | k 1 ( X k | Z 1 : k 1 ) δ X k
where δ is the set integral and Z 1 : k 1 represents all the measurement sets up to time k 1 . g ( Z k | X k ) is a multi-target joint likelihood function and f k | k 1 ( X k | X k 1 ) is a multi-target state transition probability density function. p k | k 1 ( X k | Z 1 : k 1 ) represents the multi-target joint prediction probability density and p k | k ( X k | Z 1 : k ) is the multi-target joint posterior probability density function.

3.2. Multi-Target Multi-Bernoulli Filter

A Bernoulli set X has a probability 1 r of being a null set, and has a probability r of containing a single element x that is distributed via a pdf s ( · ) . The probability of a Bernoulli RFS can be expressed in [21] as
π ( X ) = { 1 r , X = r s ( X ) , X = { x } 0 , o t h e r
A Multi-Bernoulli RFS X can be considered as union of a fixed number of independent Bernoulli sets that have existence probability r ( j ) ( 0 , 1 ) , j = 1 , J and the pdf s ( j ) , such that
X = j = 1 J X ( j )
where the j th Bernoulli set is described by its two parameters: the existence probability r ( j ) and the pdf s ( X ( j ) ) . So a Multi-Bernoulli RFS can be characterized by a posterior parameter set { ( r k | k ( j ) , s k | k ( X k ( j ) ) ) } j = 1 J k , where J k | k indicates the number of sources. Z k = [ z 1 , k , z 2 , k , , z M , k ] T denotes the sensor measurement data and Z k Z , in which Z is the measurement space of the sensor. Target birth and survival are determined by birth probabilities p b , k ( X k ) and survival probabilities p s , k ( X k ) , respectively. The source motion model is represented by the transition probability density f k | k 1 ( X k | X k 1 ) , and the prior probability of Multi-Bernoulli is described as
p ( X k 1 | Z 1 : k 1 ) { r k 1 | k 1 ( j ) , s k 1 | k 1 ( X k 1 ( j ) ) } j = 1 J k 1
According to Equation (7), the prediction part can be described as
p ( X k | Z 1 : k 1 ) { r ^ k | k 1 ( j ) , s ^ k | k 1 ( X k ( j ) ) } j = 1 J k | k 1        = { r P , k | k 1 ( j ) , s P , k | k 1 ( X k | k 1 ( j ) ) } j = 1 J P , k | k 1 { r B , k ( j ) , s B , k ( X k ( j ) ) } j = 1 J B , k
where
r ^ k | k 1 ( j ) = ( 1 r k 1 | k 1 ( j ) ) p b , k ( X k ( j ) ) s k 1 | k 1 ( X k 1 ( j ) ) d X k 1 ( j )      + r k 1 | k 1 ( j ) p s , k ( X k 1 ( j ) ) s k 1 | k 1 ( X k 1 ( j ) ) d X k 1 ( j )
s ^ k | k 1 ( X k | k 1 ( j ) ) = p s , k ( X k 1 ( j ) ) r k 1 | k 1 ( j ) f k | k 1 ( X k ( j ) | X k 1 ( j ) ) S k 1 | k 1 ( X k 1 ( j ) ) d X k 1 ( j ) r k | k 1 ( j )        + p b , k ( X k ( j ) ) ( 1 r k 1 | k 1 ( j ) ) b k | k 1 ( X k ( j ) ) r k | k 1 ( j )
where J k | k 1 = J P , k | k 1 + J B , k , J P , k | k 1 = J k 1 . The number of Multi-Bernoulli parameter sets for survival sources and newborn sources are represented by J P , k | k 1 and J B , k , respectively. According to Equation (8), if the predicted Multi-Bernoulli parameter set can be expressed as { r ^ k | k 1 ( j ) , s ^ k | k 1 ( X k ( j ) ) } j = 1 J k | k 1 , then the update process can be expressed as
p ( X k | Z 1 : k ) { r k | k ( j ) , s k | k ( X k | k 1 ( j ) ) } j = 1 J k
where
r k | k ( j ) = r ^ k | k 1 ( j ) g ( Z k | X k ( j ) ) s ^ k | k 1 ( X k ( j ) ) d X k ( j ) 1 r ^ k | k 1 ( j ) + r ^ k | k 1 ( j ) g ( Z k | X k ( j ) ) s ^ k | k 1 ( X k ( j ) ) d X k ( j )
s k | k ( X k ( j ) ) = g ( Z k | X k ( j ) ) s ^ k | k 1 ( X k ( j ) ) g ( Z k | X k ( j ) ) s ^ k | k 1 ( X k ( j ) ) d X k ( j )
where g ( Z k | X k ) denotes the likelihood function. If the covariance of the general sensor array at time k in Gaussian noise environment is R k , the likelihood function can be expressed as
g ( Z k | X k ) = 1 π M det ( R k ) exp ( ( Z k A ( X k ) S k ) H R k - 1 ( Z k A ( X k ) S k ) )
The frame of Formula (18) is not held in impulse noise, so we propose to replace the likelihood function with a spatial spectrum method.

4. Improved Algorithm for Likelihood Function

In the practical engineering application, to guarantee the real-time and effectiveness of the estimation, the observation matrix of the array is obtained with a limited number of snapshots. Assuming L observations at time k, the array covariance matrix is calculated as R ^ k = X ( t k ) X ( t k ) H / L . We assume that the noise vector N ( t ) is independent to the target signal and has a SαS distribution with a characteristic exponent of α. From [25], if the array observation matrix Z k at time k is obtained, the FLOM matrix is defined as
ψ i , j = E { Z i , j ( k ) | Z j , i ( k ) | p 2 Z * j , i ( k ) } 1 < p < α 2
where ψ i , j represents the ( i , j ) th element of Ψ k , and ( ) represents conjugate operation. The dimension of matrix Ψ k is M × M . In [25], the authors derived the form of the FLOM matrix as
Ψ k = a ( θ k ) R s a H ( θ k ) + r I M
where R s and r represent the source and additive noise of the FLOM matrix, respectively. As can be seen from Equation (20), the ( i , j ) th FLOM matrix element is defined as
ψ i , j = l = 1 L Z i ( k ) | Z j ( k ) | p 2 Z j * ( k ) L
Fractional moment p must satisfy 1 < p < α 2 . The FLOM is used to replace the covariance matrix of the signal in impulse noise, and then the eigendecomposition is performed on Ψ k in the MUSIC algorithm to obtain the noise subspace U n . The form of the FLOM-MUSIC spatial spectrum estimation function is
g ( Z k | X k ) = P F L O M M U S I C ( X k ) = | 1 a H ( C X k ) U n U n H a ( C X k ) | ζ
where C = [ 1 , 0 ] , and the C X k represents source azimuth information. a ( ) is a space vector, and ζ R + represents an exponential weighting of the spatial spectrum. The response of the traditional MUSIC spatial spectral beamformer in an impulse noise environment is distorted, which can result in a significant degradation in the performance of the resampling step. After being weighted, the particles can be moved to the high likelihood region to the resampling performance.

5. UT-MeMBer DOA Particle Filter Tracking Algorithm

In this section, we describe the particle filter implementation of the UT-MeMBer algorithm. From [22], if the multi-target probability density parameter set at time k 1 is { ( r k 1 | k 1 j , s k 1 | k 1 j ) } j = 1 J k 1 , then the spatial posterior probability density at time k 1 and can be expressed as:
s k 1 | k 1 ( j ) ( x ) = i = 1 N k 1 ω k 1 ( i , j ) x k - 1 ( i , j ) , j = 1 , , J k 1
where s k 1 | k 1 j is the spatial posterior probability density, which can be approximated as the weighted particle set { ω k - 1 ( i ) , x k - 1 ( i ) } i = 1 N k 1 . N k 1 is the total number of particles, where x k - 1 ( i ) represents the state of the i th particle, including angle and speed, i.e., x k 1 ( i ) = [ θ k 1 , θ ˙ k 1 ] T . ω k - 1 ( i ) denotes the weight, usually satisfying i = 1 N k 1 ω k - 1 ( i ) = 1 .
According to (12), the spatial posterior probability density of the prediction step consists of two items and can be written as
s k | k 1 ( j ) ( x ) = i = 1 N k | k 1 ω k | k 1 ( i , j ) x k | k 1 ( i , j ) , j = 1 , , J k | k 1
where N k | k 1 = N k 1 + N B , k and J k | k 1 = J p , k | k 1 + J B , k represent the number of predicted particles and predicted MeMBer parameter sets, respectively. All particles can be sampled from two parts:
x k | k 1 ( i , j ) = { x k 1 , U T ( i , j ) , i = 1 , , N k 1 β k ( x k | Z k 1 ) , i = N k 1 + 1 , , N k 1 + N B , k
Among them, N B , k denotes the number of newborn particles at time k, x k 1 , U T ( i , j ) is obtained by UT of x k | k 1 ( i , j ) [13]. Particle filtering suffers from missing sample diversity, resulting in depletion of the sampled particles. In order to solve this problem, the surviving particles will be subjected to UT operations. A set of sigma points with different weights are selected by UT operation, and then the posterior probability density of the state is approximated by these sigma points. The weight is
ω k | k 1 ( i , j ) = { p s r k 1 | k 1 ( j ) r k | k 1 ( j ) f k | k 1 ( x k | k 1 ( i , j ) | x k 1 | k 1 ( i , j ) ) ρ k ( x k | k 1 ( i , j ) | x k 1 | k 1 ( i , j ) , Z k ) ω k 1 ( i , j ) , i = 1 , N k 1 p b ( 1 r k 1 | k 1 ( j ) ) r k | k 1 ( j ) b k | k 1 ( x k | k 1 ( i , j ) ) β k ( x ( i , j ) , Z k 1 ) 1 B , i = N k 1 + 1 , , N k 1 + B
where p s and p b represent the survival probability of particles and the newborn probability of particles, respectively. N k 1 is the number of surviving particles sampled from the transition probability density f k | k 1 , and B is the number of newborn particles from the proposal probability density β k . If the prediction MeMBer parameter sets can be expressed as { r k | k 1 j , { ω k | k 1 ( i , j ) , x k | k 1 ( i , j ) } i = 1 N k | k 1 } j = 1 J k | k 1 at time k, then the update MeMBer parameter sets can be written as { r k | k j , { ω k ( i , j ) , x k ( i , j ) } i = 1 N k } j = 1 J k . The weight is
ω k ( i , j ) = p D , k ( x k | k 1 ( i , j ) ) g ( Z k | x k | k 1 ( i , j ) ) ω k | k 1 ( i , j )
where p D , k is the detection probability, and the likelihood function g ( Z k | x k | k 1 ( i , j ) ) calculated by the MUSIC algorithm can be expressed as
g ( Z k | x k | k 1 ( i , j ) ) = P F L O M M U S I C ( C x k | k 1 ( i , j ) ) = | 1 a ( C x k | k 1 ( i , j ) ) H U n U n H a ( C x k | k 1 ( i , j ) ) | ζ
where C = [ 1 , 0 ] , and C x k | k 1 ( i , j ) represents the azimuth angle information, ζ is the exponential weighting factor. U n represents the noise subspace obtained by the MUSIC algorithm. The steps of the UT-MeMBer DOA particle filter tracking algorithm are shown in Algorithm 1.
Algorithm 1 UT-MeMBer DOA particle filter tracking algorithm
Input: [ { r k 1 | k 1 ( j ) , { ω k 1 ( i , j ) , x k 1 ( i , j ) } i = 1 N k 1 } j = 1 J k 1 , Z k ]
Time Update
1. Predict the existence probability: r k | k 1 j = r P , k | k 1 j + r B , k j .
where r P , k | k 1 j = r k 1 j i = 1 N k 1 ω k 1 ( i , j ) p s , k ( x k 1 ( i , j ) ) denotes the existence probability of survival model, r B , k j = ( 1 r k 1 j ) i = 1 N B , k ω k 1 ( i , j ) p b , k ( x k 1 ( i , j ) ) represents the existence probability of newborn model.
2.Calculate the predicted state of surviving particles: [ { x k | k 1 ( i , j ) } i = 1 N k 1 ] = U T [ { x k 1 ( i , j ) } i = 1 N k 1 ] .
  -Calculate the array flow matrix A ( C x k 1 ( i , j ) ) ;
  -Calculate the amplitude of the signal S = [ A ( θ ) H A ( θ ) ] 1 A ( θ ) H Z k ;
  -Calculate the noise variance σ 2 = 1 P p = 1 P | Z k A ( θ ) S | 2 ;
  -Select a weighted sample point of 2 n x + 1 for each particle x k 1 ( i , j ) , where
         χ 0 = x k 1 ( i , j ) , W 0 = κ / ( n x + κ ) s = 0 χ s = x k 1 ( i , j ) + ( ( n x + κ ) σ 2 ) , W s = κ / 2 ( n x + κ ) s = 1 , , n x χ s = x k 1 ( i , j ) ( ( n x + κ ) σ 2 ) , W s = κ / 2 ( n x + κ ) s = n x + 1 , , 2 n x ,
         κ = 5 is a secondary scaling parameter, n x = 2 .
  -Each sigma point propagates through a nonlinear function: γ s = f k | k 1 ( χ s ) , s = 1 , , 2 n x ;
  -Compute the mean and covariance of γ s : ψ ¯ = s = 0 2 n x W s γ s , P = s = 0 2 n x W s ( γ s ψ ¯ ) ( γ s ψ ¯ ) T ;
  -Obtain: x k | k 1 ( i , j ) N ( ψ ¯ , P ) ;
3.Construct a newborn target weighted particle: x k | k 1 ( i , j ) β k ( x k | Z k 1 ) , i = N k 1 + 1 , , N k 1 + N B , k .
4.Calculate the prediction weight ω k | k 1 ( i , j ) , i = 1 , , N k | k 1 according to (26).
5.Unite weighted particle set: { ( x k | k 1 ( i , j ) , ω k | k 1 ( i , j ) ) i = 1 N k | k 1 } j = 1 J k | k 1 = { ( x p , k 1 ( i , j ) , ω p , k 1 ( i , j ) ) i = 1 N k 1 } j = 1 J k 1 { ( x B , k ( i , j ) , ω B , k ( i , j ) ) i = 1 N B , k } j = 1 J B , k
where J k | k 1 = J k 1 + J B , k , N k | k 1 = N k 1 + N B , k .
Measurements Update
6.For each particle x k | k 1 ( i , j ) , Calculate the likelihood function g ( Z k | x k | k 1 ( i , j ) ) according to (28).
7.Update existence probability:
r k | k j = r k | k 1 j i = 1 N k | k 1 g ( Z k | x k | k 1 ( i , j ) ) ω k | k 1 ( i , j ) p D , k ( x k | k 1 ( i , j ) ) 1 r k | k 1 j + r k | k 1 j i = 1 N k | k 1 g ( Z k | x k | k 1 ( i , j ) ) ω k | k 1 ( i , j ) p D , k ( x k | k 1 ( i , j ) ) . where j = 1 , , J k | k 1 .
8.The updated weight is calculated by (27) and normalized ω k ( i , j ) = ω ˜ k ( i , j ) / ( j = 1 J k | k 1 i = 1 N k | k 1 ω ˜ k ( i , j ) ) .
Resample Step
9. { ( x k | k 1 ( i , j ) , ω k | k 1 ( i , j ) ) i = 1 N k | k 1 } j = 1 J k | k 1 { ( x k ( i , j ) , ω k ( i , j ) ) i = 1 N k } j = 1 J k .
Output: { r k j , ( x k ( i , j ) , ω k ( i , j ) ) i = 1 N k } j = 1 J k .
Algorithm 1 gives the pseudo-code of UT-MeMBer DOA particle filter tracking algorithm. The prediction is made in steps 1–5. Step 6 calculates each predicted particle likelihood function which is replaced by the MUSIC spatial spectral function. The update existence probability is calculated in step 7. Step 8 calculates the normalized weight. Particle resampling is performed in step 9. The particle set { { ω k ( i , j ) , x k ( i , j ) } i = 1 N k } j = 1 J k approximates the spatial probability density function s k | k j , and the estimation of updated source can be expressed as x ¯ k = i = 1 N ω k ( i , j ) x k ( i , j ) .

6. Simulation Results

Since the traditional MUSIC algorithm cannot solve the multi-source tracking problem when target number is varying, this paper uses FLOM matrix to substitute the covariance matrix to obtain the corresponding MUSIC spatial spectrum, which can be as the particle likelihood function. We proposed a UT-MeMBer DOA tracking algorithm under RFS framework, which can be named as UT-MB-FLOM-MUSIC algorithm. The Generalized Signal to Noise Ratio (GSNR) is defined as
GSNR = 10 log ( E {   | s ( k ) | 2 } / γ )
where γ represents the noise dispersion parameter, and GSNR represents the ratio of signal intensity and noise dispersion. In the simulation, different characteristic indices α describe the degree of impact of different noises.
In the following simulation experiments, the estimated performance is evaluated by the root mean square error (RMSE), which is defined as
RMSE = 1 P p = 1 P 1 M C j = 1 M C ( 1 K i = 1 K ( x i j x ¯ i j ) 2 )
where x i j and x ¯ i j represent the estimated values and real values of the azimuth angle in the jth Monte Carlo (MC) simulation experiment at time i, respectively, and P indicates the number of sources at time i.
Assuming that the sources x k = [ θ k ( t ) , θ ˙ k ( t ) ] T move with a constant velocity θ ˙ k ( t ) rad/s, the constant velocity (CV) model is given as
x k = F k x k 1 + G v k
where the transfer matrix F k and G are defined by
F k = [ 1 Δ T 0 1 ] ;   G = [ Δ T 2 / 2 Δ T ]
respectively, where Δ T = 1 s denotes the time step, and v k is a zero-mean real Gaussian process used to model the disturbance on the source velocity, i.e., v k ~ N ( 0 , Σ k ) with Σ k = 1 .
Experimental conditions are as follows: The number of array elements is M = 10 , d = λ / 2 , the observation time is K = 50 s , L = 100, GSNR = 10 dB, MC = 100, and ξ = 5 . The source survival probability p s , k ( x k ) = 0.99 , and the source detection probability p D , k ( x k ) = 0.98 . In the UT-MB-FLOM-MUSIC algorithm prediction step, we assume that there are six new sources at each time, i.e., J B , k = 6 , all obeying a uniform distribution on [ π / 2   ,   π / 2 ] and each new source produces 300 particles, i.e., N B , k = 300 . In the update step, the MUSIC spatial spectral function is used to replace the likelihood function and is exponentially weighted, which improves the feasibility of the algorithm. In the impulse noise model, the noise is Gaussian noise when α = 2. The DOA estimation method based on the MeMBer can be named as MB-MUSIC algorithm, and the DOA estimation method based on the MeMBer of FLOM vector can be named as MB-FLOM-MUSIC algorithm.

6.1. Scenario 1: The Number of Targets Is Not Time-Varying

Consider a linear multi-source scenario with two sources. Since the PASTD algorithm cannot track the time-varying target, all the target survival time are 1–50 s. The initial source state are x 1 = [ 30 ; 0.5 ] , and x 2 = [ 5 ; 0.5 ] .
Figure 1a shows the RMSE of angles for four algorithms when running 100 MC at α = 2, GSNR = 10 dB, and Figure 1b shows two source trajectories for a single MC. It can be seen from Figure 1a that the UT-MB-FLOM-MUSIC algorithm proposed in this paper is obviously better than the traditional PASTD and has the highest accuracy when the number of targets is constant. It can be seen in Figure 1b that the algorithm can effectively track the target trajectory, while the PASTD algorithm deviates from the real trajectory at several times.
We show the RMSE for tracking the multi-source motion when α = 1.3, GSNR = 10 dB, MC = 100, and L = 100 in Figure 2a. It can be seen from Figure 2a that the RMSE of the UT-MB-FLOM-MUSIC algorithm is smaller than that of the other three algorithms. The accuracy of the MB-MUSIC algorithm is significantly reduced in impulse noise, and the PAST algorithm is more accurate than MB-MUSIC. It can be seen from Figure 2b that the MB-MUSIC algorithm cannot effectively track the target trajectory in impulse noise, and the PASTD algorithm also has the problem of inaccurate target tracking. Based on the fact that the above target numbers are unchanged, we will analyze the target time-varying DOA tracking.

6.2. Scenario 2: The Number of Targets Is Time-Varying

Consider a linear multi-source scenario with three sources. The number of sources is time-varying due to births and deaths, the survival time of the four sources is 1–50 s, 10–50 s, 20–45 s, and the initial source states are x 1 = [ 30 ; 0.5 ] , x 2 = [ 5 ; 1.0 ] , and x 3 = [ 60 ; 2.0 ] .
Figure 3a shows the RMSE of angles for three algorithms for running 100 MC at α = 2, L = 100 and GSNR = 10 dB, and Figure 3b shows three sources trajectory for a single MC. It can be seen from Figure 3 that the likelihood function of the MUSIC spatial spectrum instead of the Multi-Bernoulli particle filter update stage can effectively estimate the target number and motion state, and also verify the feasibility of the literature [14] in the Gaussian noise environment. Although the error is large at time 35, the overall error is below 2 degrees. It can also be seen from Figure 3a that the RMSE of the UT-MB-FLOM-MUSIC algorithm is also smaller than other algorithms even in the Gaussian noise environment.
Since Gaussian noise does not reflect true signal interference, the α stable distribution can reflect the impact of impulse noise. Figure 4 shows the RMSE and cardinality estimation error plots for three algorithms running 100 MC when the characteristic index α is different and the GSNR = 10 dB, L = 100. It can be seen from Figure 4a that, in α = 1.1 ~ 1.9 , the RMSE error of the three estimation algorithms first decreases, and finally tends to be flat. It also can be seen that the RMSE of the UT-MB-FLOM-MUSIC algorithm is significantly smaller than the MB-FLOM-MUSIC and MB-MUSIC algorithms when α = 1.1 or α = 1.2, so that the UT-MB-FLOM-MUSIC algorithm has a better effect when handling the impulse noise environment. Since the characteristic index is close to 2 when α = 1.8 or α = 1.9, Figure 4b shows that the cardinality estimation error of the three algorithms approaches 0. It also shows that it is feasible to use the MUSIC spatial spectrum as a substitute for the likelihood function when the noise environment is close to Gaussian noise while the MUSIC algorithm cannot effectively estimate the number of targets in an impulse noise environment.
In Figure 5, we show the RMSE and cardinality estimation for tracking the multi-source motion when α = 1.3 and GSNR = 10 dB, MC = 100. It can be seen from Figure 5 that the RMSE of the UT-MB-FLOM-MUSIC algorithm is smaller than that of the other two algorithms. Although the RMSE will increase when the new target appears or disappears, it will decrease rapidly at the next time step. This phenomenon shows that the Multi-Bernoulli filter has a large recognition performance for the target and can quickly track the state of the target. Table 1 shows the RMSE and computing performance of the MB-MUSIC algorithm, MB-FLOM-MUSIC algorithm and the UT-MB-FLOM-MUSIC algorithm at one MC.
The operating environment includes an Intel (R) Core (TM) i5-8500 CPU @ 3.00 GHz processor and a 64-bit operating system MATLAB 2014. It can be seen from Table 1 that the UT-MB-FLOM-MUSIC algorithm RMSE is smaller than other algorithms when the running time is too long.
Figure 6 analyzes the RMSE and probability of convergence (PROC) for three algorithms running 100 MC when α = 1.3 and GSNR = 0–16 dB. where PROC = 1 K i = 1 K j = 1 M C 1 i j / M C × 100 % , and 1 i j is defined as 1 i j = { 1 , | x i j x ¯ i j | < ε 0 , o t h e r w i s e . let ε = 1 . It can be seen from Figure 6a that the MB-FLOM-MUSIC and UT-MB-FLOM-MUSIC algorithms have higher accuracy than the MB-MUSIC in an impulse noise environment, and the UT-MB-FLOM-MUSIC algorithm has higher accuracy under the high GSNR. It can be seen form Figure 6b that as the SNR increases, the PROC increases. And at the same GSNR, the performance of the MB-FLOM-MUSIC algorithm is more significant.
Figure 7 shows the RMSE of three algorithms running 100 MC when α = 1.3 and the snapshot number L = 50, 100, 150. It can be seen that the UT-MB-FLOM-MUSIC algorithm has the smallest RMSE and it works best when the snapshot number is L = 150.

6.3. Scenario 3: The Number of Targets Is Time-Varying and Maneuvering

Consider a nonlinear multi-source scenario with three sources. The number of sources is time-varying due to births and deaths, and the survival time of the three sources is 1–50 s, 10–50 s, 20–45 s, and the initial source state are x 1 = [ 30 ; 0.5 ] , x 2 = [ 5 ; 1.8 ] , and x 3 = [ 60 ; 2.0 ] . The state transition matrix of the collaborative turning (CT) model is
F k = [ 1 sin ( T ω ) / ω 0 cos ( T ω ) ]
where ω = 0.25   r a d and other experimental conditions are the same as scenario 1.
Figure 8 shows the maneuvering target trajectory of three algorithms running one MC when α = 1.3, L = 100, and GSNR = 10 dB. It can be clearly seen from Figure 8 that the three methods lose the target when the target crosses at time 33, but after time 36, the MB-FLOM-MUSIC algorithm and the UT-MB-FLOM-MUSIC algorithm can still capture the target state. Compared with the MB-FLOM-MUSIC algorithm, the target state estimation value of the UT-MB-FLOM-MUSIC algorithm is closer to the true value.
In Figure 9, we show the RMSE and cardinality estimation for tracking the multi-source motion when α = 1.3 and GSNR = 10 dB, MC = 100. It can be seen from Figure 9a that the RMSE of the UT-MB-FLOM-MUSIC algorithm is smaller than that of the other two algorithms. As can be seen from Figure 9b, when the target is maneuvering, the target is not captured by the three algorithms from time 33, but after time 36, the MB-FLOM-MUSIC algorithm and UT-MB-FLOM-MUSIC algorithm can still estimate the number of targets in time. Compared with the result of Figure 5b, the performance to capture targets of the UT-MB-FLOM-MUSIC algorithm is significantly weakened.
Table 2 shows the RMSE and computing performance of the MB-MUSIC algorithm, MB-FLOM-MUSIC algorithm and the UT-MB-FLOM-MUSIC algorithm. Compared with the results in Table 1, the RMSE and running time of the three algorithms are increased when the target is maneuvered. The RMSE of UT-MB-FLOM-MUSIC algorithm is smaller than other two algorithms when the running time is long.

7. Conclusions

A DOA tracking algorithm based on the UT-MeMBer particle filter in an impulse noise environment is proposed in this paper. Since the FLOM matrix is used instead of the covariance matrix, the spatial spectrum based on FLOM can well reflect the real DOA in impulse noise environment. For the persistent surviving particles, the sigma point is selected by UT to approximate the posterior density of the state to improve the performance of the particle. Then, the MUSIC spatial spectral function of the FLOM matrix is used to represent the likelihood function of the particle. And the weighting of the likelihood function can further increase the weight of the particles in the high likelihood region. The results show that the UT-MB-FLOM-MUSIC algorithm is more effective than the PASTD, MB-MUSIC, and MB-FLOM-MUSIC algorithms in an impulse noise environment. The advantage of this algorithm is that the MeMBer filter can operate the array data more directly, and can effectively track the target number of time-varying DOA. The shortcoming of this algorithm is that it takes a long time. Our future work will focus on how to improve the efficiency of the algorithm, maneuvering target tracking in other noisy environments, etc.

Author Contributions

The work presented here was carried out in collaboration between follow authors. S.-y.W., R.-h.C., and Q.-t.X. defined the research theme. J.Z. and X.-d.D. designed the methods and experiments, carried out the simulation experiments. J.Z. interpreted the results and wrote the paper.

Funding

This work is supported by National Natural Science Foundation of China (Grant 61561016, 61962012), Guangxi Natural Science Foundation (Grant 2016GXNSFAA380073), Guangxi Key Laboratory of Cryptography and Information Security (GCIS201611), Guangxi Colleges and Universities Key Laboratory of Data Analysis and Computation, and the GUET Excellent Gradute Thesis Program (Grant 17YJPYSS23).

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Kim, H.; Viberg, M. Two decades of array signal processing research. IEEE Signal Process. Mag. 1996, 13, 67–94. [Google Scholar]
  2. Van Trees, H.L. Optimum Array Processing: Part IV of Detection, Estimation, and Modulation Theory; John Wiley & Sons: Hoboken, NJ, USA, 2004. [Google Scholar]
  3. Zhou, C.; Gu, Y.; Fan, X.; Shi, Z.; Mao, G.; Zhang, Y.D. Direction-of-Arrival Estimation for Coprime Array via Virtual Array Interpolation. IEEE Trans. Signal Process. 2018, 22, 5956–5971. [Google Scholar] [CrossRef]
  4. Zhou, C.; Gu, Y.; Shi, Z.; Zhang, Y.D. Off-Grid Direction-of-Arrival Estimation Using Coprime Array Interpolation. IEEE Signal Process. Lett. 2018, 25, 1710–1714. [Google Scholar] [CrossRef]
  5. Shi, Z.; Zhou, C.; Gu, Y.; Goodman, N.A.; Qu, F. Source estimation using coprime array: A sparse reconstruction perspective. IEEE Sens. J. 2017, 17, 755–765. [Google Scholar] [CrossRef]
  6. Zhou, C.; Gu, Y.; Zhang, Y.D.; Shi, Z.; Jin, T.; Wu, X. Compressive Sensing based Coprime Array Direction-of-Arrival Estimation. IET Commun. 2017, 11, 1719–1724. [Google Scholar] [CrossRef]
  7. Yang, B. Projection approximation subspace tracking. IEEE Trans. Signal Process. 1995, 43, 95–107. [Google Scholar] [CrossRef]
  8. Yang, B. Convergence analysis of the subspace tracking algorithms PAST and PASTD. In Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing, Atlanta, GA, USA, 9 May 1996; pp. 1759–1762. [Google Scholar]
  9. Chan, S.C.; Wen, Y.; Ho, K.L. A robust past algorithm for subspace tracking in impulsive noise. IEEE Trans. Signal Process. 2006, 54, 105–116. [Google Scholar] [CrossRef]
  10. Liao, B.; Zhang, Z.G.; Chan, S.C. A New Robust Kalman Filter-Based Subspace Tracking Algorithm in an Impulsive Noise Environment. IEEE Trans. Circuits Syst. II Express Briefs 2010, 57, 740–744. [Google Scholar] [CrossRef] [Green Version]
  11. Chan, S.C.; Zhang, Z.G.; Zhou, Y. A new adaptive Kalman filter-based subspace tracking algorithm and its application to DOA estimation. In Proceedings of the IEEE International Symposium on Circuits and Systems, Island of Kos, Greece, 21–24 May 2006; pp. 129–132. [Google Scholar]
  12. Nikias, C.L.; Shao, M. Signal Processing with Alpha-Stable Distributions and Applications; John Wiley and Sons Inc.: Hoboken, NJ, USA, 1995; pp. 10–15. [Google Scholar]
  13. Zha, D.; Qiu, T. Underwater sources location in non-Gaussian impulsive noise environments. Digit. Signal Process. 2006, 16, 149–163. [Google Scholar] [CrossRef]
  14. Shao, M.; Nikias, C.L. Signal processing with fractional lower order moments: Stable processes and their applications. IEEE Proc. 1993, 81, 986–1010. [Google Scholar] [CrossRef]
  15. Li, S.; He, R.; Lin, B.; Sun, F. DOA estimation based on sparse representation of the fractional lower order statistics in impulsive noise. IEEE CAA J. Autom. Sin. 2018, 5, 98–106. [Google Scholar] [CrossRef]
  16. Shi, Y.; Mao, X.P.; Qian, C.; Liu, Y.T. Robust relaxation for coherent DOA estimation in impulsive noise. IEEE Signal Process. Lett. 2019, 3, 410–414. [Google Scholar] [CrossRef]
  17. Zhang, J.; Qiu, T. A robust correntropy based subspace tracking algorithm in impulsive noise environments. Digit. Signal Process. 2017, 62, 168–175. [Google Scholar] [CrossRef]
  18. Risfic, B.; Arulampalam, S.; Gordon, N. Beyond the Kalman Filter: Particle Filters for Tacking Application; Artech House: London, UK, 2004; pp. 35–62. [Google Scholar]
  19. Zhong, X.; Premkumar, A.B.; Madhukumar, A.S. Particle filtering for acoustic source tracking in impulsive noise with alpha-stable process. IEEE Sens. J. 2012, 13, 589–600. [Google Scholar] [CrossRef]
  20. Mahler, R. Statistical Multi-Source Multi-Target Information Fusion; Artech House, Inc.: London, UK, 2007; pp. 228–234. [Google Scholar]
  21. Ristic, B.; Vo, B.T.; Vo, B.N.; Farina, A. A Tutorial on Bernoulli Filters: Theory, Implementation and Applications. IEEE Trans. Signal Process. 2013, 61, 3406–3430. [Google Scholar] [CrossRef]
  22. Zhang, G.; Zheng, C.; Sun, S.; Liang, G.; Zhang, Y. Joint Detection and DOA Tracking with a Bernoulli Filter Based on Information Theoretic Criteria. Sensors 2018, 18, 3473. [Google Scholar] [CrossRef] [PubMed]
  23. Vo, B.T.; Vo, B.N.; Cantoni, A. The cardinality balanced multi-target Multi-Bernoulli filter and its implementations. IEEE Trans. Signal Process. 2009, 57, 409–423. [Google Scholar]
  24. Choppala, P.B.; Teal, P.D.; Frean, M.R. Adapting the Multi-Bernoulli filter to phased array observations using MUSIC as pseudo-likelihood. In Proceedings of the International Conference on Information Fusion, Salamanca, Spain, 7–10 July 2014; pp. 1–6. [Google Scholar]
  25. Tsakalides, P.; Nikias, C.L. The robust covariation-based MUSIC (ROC-MUSIC) algorithm for bearing estimation in impulsive noise environments. IEEE Trans. Signal Process. 2002, 44, 1623–1633. [Google Scholar] [CrossRef]
Figure 1. Root mean square error (RMSE) of angle under α = 2, L = 100 and Generalized Signal to Noise Ratio (GSNR) = 10 dB: (a) The RMSE of 100 MC; (b) source trajectory of Single MC.
Figure 1. Root mean square error (RMSE) of angle under α = 2, L = 100 and Generalized Signal to Noise Ratio (GSNR) = 10 dB: (a) The RMSE of 100 MC; (b) source trajectory of Single MC.
Sensors 19 04031 g001
Figure 2. RMSE of angle under α = 1.3, L = 100 and GSNR = 10 dB: (a) The RMSE of 100 MC; (b) source trajectory of Single MC.
Figure 2. RMSE of angle under α = 1.3, L = 100 and GSNR = 10 dB: (a) The RMSE of 100 MC; (b) source trajectory of Single MC.
Sensors 19 04031 g002
Figure 3. RMSE of angle under α = 2, L = 100 and GSNR = 10 dB: (a) The RMSE of 100 MC; (b) source trajectory of Single MC.
Figure 3. RMSE of angle under α = 2, L = 100 and GSNR = 10 dB: (a) The RMSE of 100 MC; (b) source trajectory of Single MC.
Sensors 19 04031 g003
Figure 4. RMSE and cardinality error of angle under different α, L = 100, MC = 100 and GSNR = 10 dB: (a) The RMSE under different α; (b) cardinality error under different α.
Figure 4. RMSE and cardinality error of angle under different α, L = 100, MC = 100 and GSNR = 10 dB: (a) The RMSE under different α; (b) cardinality error under different α.
Sensors 19 04031 g004
Figure 5. RMSE and Cardinality estimation of angle under α = 1.3 and GSNR = 10 dB, MC = 100: (a) RMSE of angle; (b) Cardinality estimation of angle.
Figure 5. RMSE and Cardinality estimation of angle under α = 1.3 and GSNR = 10 dB, MC = 100: (a) RMSE of angle; (b) Cardinality estimation of angle.
Sensors 19 04031 g005
Figure 6. RMSE and probability of convergence (PROC) of the angle under different GSNR, α = 1.3 MC = 100 and L = 100: (a) RMSE of angle; (b) PROC at different GSNR.
Figure 6. RMSE and probability of convergence (PROC) of the angle under different GSNR, α = 1.3 MC = 100 and L = 100: (a) RMSE of angle; (b) PROC at different GSNR.
Sensors 19 04031 g006
Figure 7. RMSE for source tracking under different snapshots, α = 1.3 MC = 100 and GSNR = 10 dB.
Figure 7. RMSE for source tracking under different snapshots, α = 1.3 MC = 100 and GSNR = 10 dB.
Sensors 19 04031 g007
Figure 8. Target trajectory, α = 1.3, L = 100, and GSNR = 10 dB.
Figure 8. Target trajectory, α = 1.3, L = 100, and GSNR = 10 dB.
Sensors 19 04031 g008
Figure 9. RMSE and cardinality estimation of angle under α = 1.3 and GSNR = 10 dB, MC = 100: (a) RMSE of angle; (b) cardinality estimation of angle.
Figure 9. RMSE and cardinality estimation of angle under α = 1.3 and GSNR = 10 dB, MC = 100: (a) RMSE of angle; (b) cardinality estimation of angle.
Sensors 19 04031 g009
Table 1. Running Time (CV model).
Table 1. Running Time (CV model).
AlgorithmRMSERunning Time/s
MB-MUSIC7.60122.94
MB-FLOM-MUSIC1.13969.59
UT-MB-FLOM-MUSIC0.2698114.67
Table 2. Running Time (CT model).
Table 2. Running Time (CT model).
AlgorithmRMSERunning Time/s
MB-MUSIC8.77283.67
MB-FLOM-MUSIC1.319810.73
UT-MB-FLOM-MUSIC0.6102135.30

Share and Cite

MDPI and ACS Style

Wu, S.-y.; Zhao, J.; Dong, X.-d.; Xue, Q.-t.; Cai, R.-h. DOA Tracking Based on Unscented Transform Multi-Bernoulli Filter in Impulse Noise Environment. Sensors 2019, 19, 4031. https://doi.org/10.3390/s19184031

AMA Style

Wu S-y, Zhao J, Dong X-d, Xue Q-t, Cai R-h. DOA Tracking Based on Unscented Transform Multi-Bernoulli Filter in Impulse Noise Environment. Sensors. 2019; 19(18):4031. https://doi.org/10.3390/s19184031

Chicago/Turabian Style

Wu, Sun-yong, Jun Zhao, Xu-dong Dong, Qiu-tiao Xue, and Ru-hua Cai. 2019. "DOA Tracking Based on Unscented Transform Multi-Bernoulli Filter in Impulse Noise Environment" Sensors 19, no. 18: 4031. https://doi.org/10.3390/s19184031

APA Style

Wu, S. -y., Zhao, J., Dong, X. -d., Xue, Q. -t., & Cai, R. -h. (2019). DOA Tracking Based on Unscented Transform Multi-Bernoulli Filter in Impulse Noise Environment. Sensors, 19(18), 4031. https://doi.org/10.3390/s19184031

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