Next Article in Journal
An Abnormal Account Identification Method by Topology Feature Analysis for Blockchain-Based Transaction Network
Previous Article in Journal
A Brief Review of Single-Event Burnout Failure Mechanisms and Design Tolerances of Silicon Carbide Power MOSFETs
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

A Method to Track Moving Targets Using a Doppler Radar Based on Converted State Kalman Filtering

Faculty of Information Engineering and Automation, Kunming University of Science and Technology, Kunming 650500, China
*
Author to whom correspondence should be addressed.
Electronics 2024, 13(8), 1415; https://doi.org/10.3390/electronics13081415
Submission received: 18 March 2024 / Revised: 5 April 2024 / Accepted: 8 April 2024 / Published: 9 April 2024
(This article belongs to the Section Systems & Control Engineering)

Abstract

:
Strong nonlinearity between Doppler measurement and target motion in Doppler radar target tracking leads to the inadequate utilization of measurement information and limited tracking accuracy. We solved this problem by combining converted state Kalman filtering and the Interacting Multiple Model. This maneuvering target tracking method is suitable for Doppler measurement. First, we converted the target motion in the Cartesian coordinate to the polar coordinate. Then, we expanded the measurement equation to include Doppler measurement, making target motion linearly related to the Doppler radar observation vectors and allowing efficient utilization of measurement information. Next, we used unscented transformation to calculate the statistical characteristics of the process noise in the polar coordinate. This process helps to reduce the noise error caused by the coordinate system transformation in the original converted state Kalman filter. Finally, the system effectively tracks targets that may perform maneuvers with unknown motion during actual tracking. Using the converted state Kalman filter with Doppler measurement as a sub-filter, an Interacting Multiple Model tracking method can be constructed to adjust the model probabilities without going through nonlinear transformation. Simulation results show that the technique can achieve effective target tracking in Doppler measurement application scenarios and has higher tracking accuracy in non-maneuvering and maneuvering scenarios.

1. Introduction

The Doppler radar is known for its strong anti-interference and clutter suppression capabilities due to its ability to remove noise in the frequency domain [1]. Owing to its significant benefits, the Doppler radar is widely used in areas like target tracking [2], battlefield surveillance, and traffic control. When tracking a target, a Doppler radar can obtain the range and bearing of the target, the target’s Doppler measurement, or the target’s radial velocity. As a result, Doppler measurement is the only measurement value that contains target speed information among all Doppler radar measurements. Studies have shown that Doppler measurement can effectively improve target tracking accuracy [3]. However, physical quantities expressed in the Cartesian coordinate are usually used to describe the target motion when tracking moving targets using radar measurements. The range, bearing, and Doppler measurement provided by Doppler radar are all polar coordinate systems, making it difficult to eliminate the nonlinearity between the target motion and the radar measurement. As a result, using Doppler radar measurements can be challenging due to the nonlinearity introduced by the coordinate system transformation between the polar and Cartesian systems. Since the Doppler measurement is a composite function of multiple Cartesian state variables, it has strong nonlinearity, making it challenging to utilize the Doppler measurement [4] efficiently. Therefore, the central research theme of Doppler radar target tracking is to seek reasonable methods to resolve the nonlinearity between target motion and measurement.
One study [5] proposes the Sequential Extended Kalman Filter (SEKF) for the target tracking problem using Doppler measurement, where the measurement conversion Kalman filter was first used to filter the position measurement linearly. Then, the Extended Kalman Filter (EKF) [6,7,8] was used to process the Doppler measurement. However, discarding high-order terms above second order during the EKF linearization process can lead to more significant errors when dealing with strong nonlinearity. Some studies, such as [9,10], extend the Debiased Converted Measurement (DCM) [11,12,13] and the Unbiased Converted Measurement (UCM) methods [14,15,16]. These models are only considered for position measurement to solve the nonlinear target tracking problem using Doppler measurement. These authors have deduced a nonlinear relationship between Doppler measurements and target states by constructing Doppler pseudo-measurements from range and Doppler measurements. Another study [17] proposed the Sequential Unscented Kalman Filter (SUKF), which uses UKF [18,19,20,21] first to perform decorrelation processing on the range and Doppler measurements with measurement error correlation and process the position measurement and pseudo-Doppler measurement sequentially. Another study [22] also proposed the Statically Fused Converted Measurement Kalman Filters. In this model, the DCM Kalman filter is first used to process the position measurement and estimate the target position state. Then, the standard Kalman filter is used to calculate the pseudo-Doppler state. Finally, the minimum variance estimates the static fusion position and pseudo-Doppler state. Another researcher [23] improved the model presented by [22], using UCM and DCM to process position measurement and Doppler pseudo-measurement, respectively. Their model aims to make the estimation results free of bias. One researcher [24] also proposed the Converted Measurement Kalman Filtering algorithm with Range Rate (CMKFRR) using this method to convert range, bearing, and Doppler measurement to position and velocity in the Cartesian coordinate system. While this conversion is unbiased and consistent, the measurement conversion requires prior knowledge of the distribution of lateral velocities. Another study [25] proposed a Decorrelated Unbiased Converted Measurement Kalman Filter with Range rate (DUCMKF-R). This method aims to produce unbiased and consistent filtering results by calculating the covariance of the converted measurement error based on the predicted value. However, the above methods still require pseudo-measurements to reduce the nonlinearity or decorrelation of measurement errors. These methods show that unbiased filtering cannot use accurate Doppler measurements for filtering updates. Although these methods have improved the target tracking performance of the Doppler radar, improving tracking accuracy is still necessary. One study [26] proposed the Converted State Kalman Filter (CSKF) algorithm to address the nonlinear problems in the motion and measurement equations in target tracking. This algorithm converts the equations of motion to the polar coordinate using the Cartesian coordinate, making the state and observation linearly related. As a result, nonlinear filtering can be transformed into a standard problem that can be processed using linear Kalman filtering. However, challenges remain, such as finding an effective method suitable for Doppler measurement and dealing with complex maneuvering scenarios with unknown target motion.
This study proposes a novel target-tracking algorithm called IMM-CSKF-D. This algorithm combines the Converted State Kalman Filter with Doppler measurement (CSKF-D) and the Interacting Multiple Model (IMM) [27,28,29] to address some of the existing problems in the target tracking algorithm. The proposed algorithm utilizes Doppler measurement and derives the measurement equation. Then, the unscented transform (UT) is derived when the process noise is converted from the Cartesian coordinate to the polar coordinate to calculate the converted noise’s statistical characteristics. The process also ensures that the calculation results are highly accurate and that the CSKF-D algorithm is obtained. Then, we combined the CSKF-D and IMM to address the situation where the target has maneuvering motion during the actual tracking process. Afterward, we used the CSKF-D as a sub-filter of the IMM to propose the IMM-CSKF-D target tracking algorithm. Simulation results show that the proposed algorithm outperforms other tracking algorithms that utilize Doppler measurement based on its higher estimation accuracy.

2. Description of Problem

2.1. Decomposition of Motion

When fusing multi-source information, different fusion spaces lead to different fusion performances. In the traditional CSKF algorithm, the state equation in Cartesian coordinates is converted to polar coordinates to ensure consistency with the measurement filtering. As a result, the state equation is derived from polar coordinates. Then, the transformation of process noise is analyzed.
In establishing the target motion equation in the polar coordinate, the motion equation in the Cartesian coordinate is converted to polar coordinates. This mechanism is achieved by orthogonally decomposing the Cartesian coordinate system velocity V into the radial velocity r ˙ and the tangential velocity v θ . This process is depicted in Figure 1.

2.2. Target Motion Equations in the Polar Coordinate System

2.2.1. CV Motion

If a target moves in a straight line at a constant speed, its motion process is described as constant velocity (CV) motion. In the polar coordinate, the state equation of CV motion is as follows:
Χ c v ( k + 1 ) = Φ c v ( k ) Χ c v ( k ) + Γ c v ( k ) W c v ( k )
where Χ c v ( k ) = [ θ ( k ) θ ˙ ( k ) r ( k ) r ˙ ( k ) ] T represents the target state at time k during CV motion; θ ( k ) and r ( k ) are the bearing and the range, respectively; θ ˙ ( k ) and r ˙ ( k ) are the angular velocity and radial velocity, respectively; and W c v ( k ) is process noise.
Φ c v ( k ) = [ 1 T 0 0 0 1 T r ˙ ( k ) r ( k ) 0 0 0 0 0 T 0 0 0 1 ]
where Φ c v ( k ) is the state transition matrix and T is the sampling period.
Γ c v ( k ) = [ 0 T r ( k ) 0 0 0 0 1 2 T 2 T ] T
where Γ c v ( k ) is the process noise-driven matrix.

2.2.2. CA Motion

If the target moves in a straight line with constant acceleration, its motion is described as constant acceleration (CA). In the polar coordinate, the state equation of CA motion is as follows:
Χ c a ( k + 1 ) = Φ c a ( k ) Χ c a ( k ) + Γ c a ( k ) W c a ( k )
where Χ c a ( k ) = [ θ ( k ) θ ˙ ( k ) θ ¨ ( k ) r ( k ) r ˙ ( k ) r ¨ ( k ) ] T represents the target state at time k during CA motion; θ ( k ) and r ( k ) are the bearing and the range, respectively; θ ˙ ( k ) and r ˙ ( k ) are the angular velocity and radial velocity, respectively; θ ¨ ( k ) and r ¨ ( k ) are the angular acceleration and radial acceleration, respectively; and W c a ( k ) is process noise.
Φ c a ( k ) = [ 1 T 0 0 0 0 0 1 T 0 0 0 0 1 T r ¨ ( k ) r ( k ) 1 2 T r ˙ ( k ) r ( k ) 0 0 0 0 0 0 1 T 1 2 T 2 0 0 0 0 1 T 0 0 0 0 0 1 ]
where Φ c a ( k ) is the state transition matrix.
Γ c a ( k ) = [ 0 T r ( k ) 0 0 0 0 0 0 0 1 6 T 3 1 2 T 2 T ] T
where Γ c a ( k ) is the process noise-driven matrix.

3. Converted State Kalman Filtering with Doppler Measurement

3.1. Measurement Equations with Doppler Measurement

We used a model developed in one study [26] to introduce Doppler measurement and expand the observation equation. Assuming that the radar position is at the coordinate origin in the polar coordinate, the radar measurement equation with Doppler measurement is expressed as follows:
Ζ ( k ) = [ θ m ( k ) r m ( k ) r ˙ m ( k ) ] T { θ m ( k ) = arctan y ( k ) x ( k ) + θ ˜ ( k ) r m ( k ) = x 2 ( k ) + y 2 ( k ) + r ˜ ( k ) r ˙ m ( k ) = x ( k ) x ˙ ( k ) + y ( k ) y ˙ ( k ) x 2 ( k ) + y 2 ( k ) + r ˙ ˜ ( k )
where x ( k ) , y ( k ) , x ˙ ( k ) , and y ˙ ( k ) are the accurate positions and velocities of the target in the X and Y directions in the Cartesian coordinate; θ m ( k ) , r m ( k ) and r ˙ m ( k ) are the bearing measurement, range measurement, and Doppler measurement, respectively. Moreover, θ ˜ ( k ) , r ˜ ( k ) , and r ˙ ˜ ( k ) are the corresponding measurement noises. Assuming that these noises are zero-mean Gaussian white noise with variances of σ θ 2 , σ r 2 , and σ r ˙ 2 , respectively, σ r 2 and σ r ˙ 2 are uncorrelated; σ θ 2 and σ r ˙ 2 are uncorrelated; and σ θ 2 and σ r ˙ 2 are correlated with the correlation coefficient ρ , developed using the following equation:
cov [ r ˜ ( k ) , r ˙ ˜ ( k ) ] = ρ σ r σ r ˙ .
Then, the measurement noise covariance at time k is expressed as follows:
R ( k ) = [ σ θ 2 0 0 0 σ r 2 ρ σ r σ r ˙ 0 ρ σ r σ r ˙ σ r ˙ 2 ] .
According to the state Equations (1) and (4) and the radar measurement Equation (7), the converted target state has a linear relationship with the measurement vector. The measurement equations of CV motion and CA motion are as follows:
Ζ ( k ) = H c v Χ c v ( k ) + V ( k ) Ζ ( k ) = H c a Χ c a ( k ) + V ( k )
where H c v = [ 1 0 0 0 0 0 1 0 0 0 0 1 ] , H c a = [ 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 ] , and V ( k ) is the measurement error.

3.2. Analysis of Process Noise

Process noise is crucial in introducing randomness to the target’s motion and is a vital component of the state equation. Therefore, we must use a process noise transformation method to transform process noise from Cartesian to polar coordinate systems. The UT is quite beneficial in accurately estimating nonlinear systems without the need for Jacobian derivation. It can also help transform a series of sample points to approximate the posterior probability density of the state. As a result, this study uses UT transformation to calculate the mean and covariance of process noise in the polar coordinate.
In the Cartesian coordinate, the process noise is modeled using zero-mean Gaussian white noise, transformed into the radial and tangential directions in the polar coordinate system using a rotation matrix. The process noise conversion equations of CV motion and CA motion are as follows:
W c v ( k ) = [ v ˙ θ ( k ) r ¨ ( k ) ] = [ sin θ ( k ) cos θ ( k ) cos θ ( k ) sin θ ( k ) ] [ v ˙ x ( k ) v ˙ y ( k ) ] W c a ( k ) = [ v ¨ θ ( k ) r ( k ) ] = [ sin θ ( k ) cos θ ( k ) cos θ ( k ) sin θ ( k ) ] [ v ¨ x ( k ) v ¨ y ( k ) ]
where v ˙ θ ( k ) , v ¨ θ ( k ) , r ¨ ( k ) , and r ( k ) are the tangential process noise and radial process noise of CV motion and CA motion, respectively. Additionally, v ˙ x ( k ) , v ˙ y ( k ) , v ¨ x ( k ) , and v ¨ y ( k ) are the process noise of CV motion and CA motion in the X direction and Y direction of the Cartesian coordinate, respectively. However, these noises are not correlated.
We calculate the statistical characteristics of the process noise converted to the polar coordinate using the UT transformation as follows:
(1)
The 2n + 1 sigma sample points (n is the state dimension) are generated based on the mean and variance of the three-dimensional random vector [ θ ( k ) v ˙ x ( k ) v ˙ y ( k ) ] T (CV motion) or [ θ ( k ) v ¨ x ( k ) v ¨ y ( k ) ] T (CA motion).
(2)
The sigma sample points are then substituted into Equation (13) to calculate the sample points generated via nonlinear mapping.
f ( [ θ ( k ) v ˙ x ( k ) v ˙ y ( k ) ] T ) = [ sin θ ( k ) cos θ ( k ) cos θ ( k ) sin θ ( k ) ] [ v ˙ x ( k ) v ˙ y ( k ) ] f ( [ θ ( k ) v ¨ x ( k ) v ¨ y ( k ) ] T ) = [ sin θ ( k ) cos θ ( k ) cos θ ( k ) sin θ ( k ) ] [ v ¨ x ( k ) v ¨ y ( k ) ]
(3)
Through the weighted sum, we obtained the mean and variance of the process noise [ v ˙ θ ( k ) r ¨ ( k ) ] T (CV motion) or [ v ¨ θ ( k ) r ( k ) ] T (CA motion) in the polar coordinate system.

3.3. CSKF Algorithm with Doppler Measurement

We used the above process to construct the time-varying target state equation containing Doppler measurements in the polar coordinate, deriving the statistical characteristics of the related process noise. As a result, the proposed CSKF-D algorithm can achieve real-time fusion using a specific time-varying state equation each time. The specific steps of the algorithm are as follows:
Filter input: Χ ( k , k ) , Ρ ( k , k ) , Ζ ( k + 1 )
Filter output: Χ ( k + 1 , k + 1 ) , Ρ ( k + 1 , k + 1 )
(1)
We predict the system state and covariance.
Χ ( k + 1 , k ) = Φ ( k ) Χ ( k , k ) Ρ ( k + 1 , k ) = Φ ( k ) Ρ ( k , k ) Φ ( k ) T + Γ ( k ) Q ( k ) Γ ( k ) T
(2)
Then, Kalman gain is calculated.
Κ ( k + 1 ) = Ρ ( k + 1 , k ) H T [ R ( k ) + H Ρ ( k + 1 , k ) H T ] 1
(3)
Finally, we update the system state and covariance.
Χ ( k + 1 , k + 1 ) = Χ ( k + 1 , k ) + Κ ( k + 1 ) [ Ζ ( k + 1 ) H Χ ( k + 1 , k ) ] Ρ ( k + 1 , k + 1 ) = Ρ ( k + 1 , k ) Κ ( k + 1 ) [ R ( k ) + H Ρ ( k + 1 , k ) H T ] Κ ( k + 1 ) T
where Q ( k ) is the process noise covariance matrix.

4. Target Tracking with Combined CSKF-D and IMM Method

In target tracking, the target movement is complex, changeable, and unknown when the target makes maneuvering motions. As a single-model filter, the Kalman filter often faces challenges in achieving optimal tracking results when the target makes maneuvering motions. However, due to its multi-model nature, IMM can overcome the problem of significant estimation error in single-model filtering. Typically, IMM uses two or more models to describe the possible motion states of the target during the tracking process and fuses the filtering results under different motion models through probability weighting to obtain a more accurate target motion estimate.
As a result, we propose the IMM-CSKF-D algorithm, which combines CSKF-D and IMM, using CSKF-D as a sub-filter of IMM. The IMM-CSKF-D algorithm is conducted recursively, and each recursion step includes four steps: input interaction, state filtering, model probability update, and state fusion output. Figure 2 depicts the IMM-CSKF-D algorithm flow.
The recursion steps of the IMM-CSKF-D algorithm containing N models from time k to time k + 1 are presented as follows:
(1)
Input interaction:
Χ ˜ j ( k , k ) = i = 1 N Χ ^ i ( k , k ) μ i j ( k + 1 , k ) Ρ ˜ j ( k , k ) = i = 1 N μ i j ( k + 1 , k ) { Ρ i ( k , k ) + [ Χ ^ i ( k , k ) Χ ˜ j ( k , k ) ] [ Χ ^ i ( k , k ) + Χ ˜ j ( k , k ) ] }
where μ i j ( k + 1 , k ) = p i j μ i ( k ) c ¯ j is the mixed transition probability; c ¯ j = i = 1 N p i j μ i ( k ) , where μ i ( k ) represents the model probability of model i of the target at time k ; and p i j represents the transition probability from model i to model j . Χ ^ i ( k , k ) and Ρ i ( k , k ) , respectively, represent the state estimate of the target model i at time k and its covariance matrix. Χ ˜ j ( k , k ) and Ρ ˜ j ( k , k ) , respectively, represent the state interaction value of the target model j at time k and its covariance matrix.
(2)
State filtering: Χ ˜ j ( k , k ) and Ρ ˜ j ( k , k ) are used as filter inputs to obtain the state estimate Χ ^ j ( k + 1 , k + 1 ) and covariance matrix Ρ j ( k + 1 , k + 1 ) at the next moment. Section 3.3 of this manuscript describes the single model filtering algorithm process.
(3)
Model probability update:
μ j ( k + 1 ) = Λ j ( k + 1 ) c ¯ j c
where c = i = 1 N Λ j ( k + 1 ) c ¯ j is the normalization constant.
Λ j ( k + 1 ) = 1 | 2 π S j ( k + 1 ) | exp [ 1 2 v j T ( k + 1 ) S j 1 ( k + 1 ) v j ( k + 1 ) ] v j ( k + 1 ) = Ζ ( k + 1 ) H ( k ) Χ ^ i ( k + 1 , k ) S j ( k + 1 ) = H ( k ) Ρ i ( k + 1 , k ) H ( k ) T + R ( k )
where Χ ^ i ( k + 1 , k ) and Ρ i ( k + 1 , k ) are the predicated state and covariance of the target at time k + 1 ; v j ( k + 1 ) and S j ( k + 1 ) are the measurement residuals and their covariances. Therefore, our model is directly derived from the difference between observations and linear predictions in the residual calculation. As a result, our model is free of nonlinear approximation errors, which makes it capable of yielding more accurate model probabilities.
(4)
State fusion output: Based on the posterior probability of each model, a probability-weighted summation of the state estimates of each filter obtains the final estimated state and covariance estimate.
Χ ^ ( k + 1 , k + 1 ) = j = 1 N Χ ^ j ( k + 1 , k + 1 ) μ j ( k + 1 ) Ρ ( k + 1 , k + 1 ) = j = 1 N μ j ( k + 1 ) { Ρ j ( k + 1 , k + 1 ) + [ Χ ^ j ( k + 1 , k + 1 ) Χ ^ ( k + 1 , k + 1 ) ] [ Χ ^ j ( k + 1 , k + 1 ) + Χ ^ ( k + 1 , k + 1 ) ] }

5. Simulation Results and Analysis

We simulated the proposed method using MATLAB to verify its performance. We compared the CSKF-D algorithm proposed with SEKF [5], SUKF [17], CMKFRR [24], and DUCMKF-R [25]. All algorithms included Doppler measurements, and 300 Monte Carlo simulations were conducted under the same conditions. The performance evaluation index uses the target position’s root mean square errors (Position RMSE) and velocity’s root mean square errors (Velocity RMSE). The results showed that the CSKF-D algorithm performed excellently when the target has multiple motion states.

5.1. CV Model

We analyzed the target performing CV motion in the two-dimensional space. The target’s initial position was (10 km, 10 km), and the initial velocity was (8 m/s, 10 m/s). The Doppler radar located at the origin of the coordinates provides the range, bearing, and Doppler measurements of the target at a sampling period of 1 s. The standard deviations of the measurement noise are σ r , σ θ , and σ r ˙ , respectively. The correlation coefficient was ρ = 0.5 . We also set up two simulation scenarios with different noise variances to analyze the tracking performance of the CSKF-D algorithm at different measurement noises. Table 1 presents the parameters, and Figure 3 and Figure 4 depict the corresponding simulation results.
Figure 3 and Figure 4 show these algorithms’ estimation errors of CV motion under different measurement noises. Table 2 shows the mean values of Position RMSE and Velocity RMSE for all methods. From the results, our proposed CSKF-D algorithm outperformed other algorithms due to its higher estimation accuracy and faster convergence rate. The Position RMSEs for the SEKF, SUKF, and CMKFRR algorithms rise after declining initially, while the CSKF-D algorithm and DUCMKF-R algorithm only rise slightly and continue declining. As for the Velocity RMSE, the CSKF-D algorithm only maintains a small gap with the other algorithms in the initial stage and quickly widens the gap, showing excellent performance.
The SEKF algorithm can produce more significant errors when dealing with solid nonlinearities like those found in Doppler measurement because of its limitation in discarding high-order terms above second order during the linearization process. As a result, SUKF uses a series of deterministic samples to approximate the posterior probability density of the state, reaching at least the second-order approximation, resulting in more accurate filtering than SEKF. The proposed CSKF-D algorithm can process state and measurement vectors using a linear Kalman filter, ensuring dynamic estimation convergence. When conducting fuse in polar coordinates, this method has a smaller variance than Cartesian coordinates, making the CSKF-D algorithm better in estimation accuracy and greater in convergence rate than CMKFRR and its improved algorithm DUCMKF-R.

5.2. CA Model

In the CA case, the target’s initial position was (10 km, 10 km), the initial velocity was (8 m/s, 10 m/s), and the initial acceleration was (2 m/s2, 2 m/s2). The other parameters are the same as those in Section 5.1. Figure 5 and Figure 6 show the corresponding simulation results.
Figure 5 and Figure 6 demonstrate the estimation errors of CA motion based on various algorithms at different measurement noises. Table 3 shows the mean values of Position RMSE and Velocity RMSE for all methods. The CSKF-D algorithm outperforms the other filtering algorithms regarding estimation accuracy and rate of convergence in the CA model. The success of the CSKF-D algorithm could be attributed to using a more appropriate coordinate system to construct the state, which helps avoid severe non-Gaussian distortion in information fusion.
We conducted simulations to compare the conversion of nonlinear coordinates between Cartesian coordinate and polar coordinate systems. The goal was to elucidate the reason for the performance advantage of the proposed method. We consider the CV motion as an example: a four-dimensional vector in Cartesian coordinates and a three-dimensional vector in polar coordinates. The conversion equations are as follows:
(1)
From polar coordinates to Cartesian coordinates, we deduce the following:
Ψ = [ x y x ˙ y ˙ ] T = [ r cos θ r sin θ r ˙ cos θ v θ sin θ r ˙ sin θ + v θ cos θ ] T + w c .
(2)
The following equation is deduced from Cartesian coordinates to polar coordinates:
Φ = [ r θ r ˙ ] T = [ x 2 + y 2 arctan ( y x ) x x ˙ + y y ˙ x 2 + y 2 ] T + w p
where x , y , x ˙ , and y ˙ are the valid positions and velocities, respectively, in the Cartesian coordinate system. Moreover, r , r ˙ , θ , and v θ are the true range, radial velocity, bearing, and tangential velocity, respectively, in the polar coordinate system. w c and w p are the zero-mean Gaussian noises with covariances Q c and Q p , respectively.
Then, two-dimensional vectors are selected from the two coordinate systems for conversion and for comparing the simulation results. A low-dimensional vector is used to map a high-dimensional vector. Table 4 shows the selection of scenarios. Figure 7 depicts the simulation results.
As shown in Figure 7, (a), (b), and (c) convert the Gaussian distribution in the Cartesian coordinates of three scenarios to polar coordinates. After conversion, (a), (b), and (c) showed significant bending distortion, while (d), (e), and (f) showed reverse conversion. Despite conversion, they exhibit Gaussian distribution, indicating that the transformed distribution is likely. We found that using the stronger Gaussian likelihood resulted in a smaller information loss caused when using fusion based on this approximation. The results also showed that fusion in polar coordinates causes smaller errors. Therefore, we proposed a method that can operate solely in polar coordinates, which helps avoid the fundamental shortcomings of measurement conversion methods.

5.3. IMM Model

The CSKF-D algorithm is suitable for tracking targets in scenarios involving no maneuvering motion. However, maneuvering scenarios with unknown motion patterns are more common in real-world target tracking. Combining the CSKF-D algorithm with IMM to address this challenge can result in more accurate model probability estimation. Additionally, the CSKF-D algorithm used in the sub-filter offers higher estimation accuracy, allowing for high-precision maneuvering target tracking. We considered a specific scenario where the target was initially located at (10 km, 10 km), travelled at an initial velocity of (8 m/s, 10 m/s), and had an initial acceleration of (1 m/s2, 1 m/s2). The target’s range, bearing, and Doppler measurements were measured at a sampling period of 1 s using a Doppler radar located at the coordinate origin. The standard deviations of the measurement noises for these parameters are σ r , σ θ , and σ r ˙ , respectively. In addition, the correlation coefficient was ρ = 0.5 . We simulated two measurement noises with different statistical characteristics. Table 5 shows the measurement noise variances.
We compared our proposed IMM-CSKF-D algorithm with the IMM-SEKF, IMM-SUKF, IMM-CMKFRR, and IMM-DUCMKF-R algorithms. The simulation results are shown in Figure 8 and Figure 9.
From Figure 8 and Figure 9 and Table 6, it can be seen that our method can maintain good tracking performance when the target makes maneuvering movements. Moreover, IMM-SEKF yields a significant estimation error for the target in the CA motion because it discards high-order terms above the second order during the linearization process. The IMM-CSKF-D algorithm avoids the impact of strong nonlinearity in Doppler measurements through state transition, thereby improving the tracking accuracy and convergence rate.
In the IMM filtering process, change in the model probability is a crucial factor in determining performance. Therefore, the model probabilities of the five algorithms were simulated to investigate the factor, as shown in Figure 10.
As shown in Figure 10, the IMM-CSKF-D algorithm facilitates the model switching speed and enhances the accuracy of the model probability estimation. Figure 10 depicts the probability switching curves of the model; it is evident that the probabilistic evaluation of the IMM-CSKF-D algorithm at each stage of the motion model is better than that of other methods. In terms of selecting a real target model, this algorithm makes the motion of CV and CA more vivid by using more weight, which, in turn, allows for more appropriate model matching for the target’s maneuvering changes. As a result, this algorithm can directly estimate the corresponding residual error through linear filtering when calculating the probabilities of IMM, avoiding errors caused by nonlinearity. In addition, the combination of CSKF-D and IMM can achieve efficient maneuvering target tracking because the CSKF-D algorithm used in the sub-filter possesses higher estimation accuracy.

6. Conclusions

This study proposes the IMM-CSKF-D algorithm for Doppler radar target tracking, transforming the nonlinear filtering problem into a linear filtering problem. We developed the CSKF-D algorithm by adding Doppler measurement to the CSKF algorithm measurement equation to solve the problem of strong nonlinearity between the target motion and Doppler measurement. In addition, the UT transformation was used to calculate the statistical characteristics of the process noise converted to the polar coordinate, which improves the calculation accuracy of the noise’s statistical characteristics. The model also improves the real-time filtering performance. We combined the CSKF-D algorithm with the IMM to obtain the IMM-CSKF-D algorithm. We aimed to address the target maneuvering motion issues and used this algorithm to solve the Doppler radar maneuvering target tracking problem. Finally, we evaluated the performance and superiority of this model through simulation and comparison with existing methods.

Author Contributions

Methodology, X.Z. (Xuanzhi Zhao); Resources, W.Z.; Supervision, Z.L.; Validation, X.Z. (Xian Zhao); writing—review and editing, X.Z. (Xian Zhao). All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Data Availability Statement

The data presented in this study are available from the corresponding author on reasonable request.

Conflicts of Interest

The authors declare no conflicts of interest.

References

  1. Wang, X.; Musicki, D.; Ellem, R.; Fletcher, F. Efficient and enhanced multi-target tracking with Doppler measurements. IEEE Trans. Aerosp. Electron. Syst. 2009, 45, 1400–1417. [Google Scholar] [CrossRef]
  2. Li, S.; Cheng, Y.; Wang, H.; Gao, S. Distributed multisensor multitarget tracking algorithm with time-offset registration. J. Northwestern Polytech. Univ. 2020, 38, 797–805. [Google Scholar] [CrossRef]
  3. Smith, M.A. On Doppler measurements for tracking. In Proceedings of the 2008 International Conference on Radar, Adelaide, Australia, 2–5 September 2008; pp. 513–518. [Google Scholar] [CrossRef]
  4. Zhou, G.; Guo, Z.; Li, K.; Wu, L. Motion modeling and state estimation in range-Doppler plane. Aerosp. Sci. Technol. 2021, 115, 106792. [Google Scholar] [CrossRef]
  5. Wang, J.G.; Long, T.; He, P.K. A new method of incorporating radial velocity measurement into Kalman filter. Proc. Signal Process. 2002, 18, 414–416. [Google Scholar] [CrossRef]
  6. Saha, M.; Ghosh, R.; Goswami, B. Robustness and sensitivity metrics for tuning the extended Kalman filter. IEEE Trans. Instrum. Meas. 2013, 63, 964–971. [Google Scholar] [CrossRef]
  7. Lee, H.; Chun, J.; Jeon, K. Experimental results and posterior cramér–rao bound analysis of EKF-based radar SLAM with odometer bias compensation. IEEE Trans. Aerosp. Electron. Syst. 2020, 57, 310–324. [Google Scholar] [CrossRef]
  8. Kaba, U.; Temeltas, H. Generalized bias compensated pseudolinear Kalman filter for colored noisy bearings-only measurements. Signal Process. 2022, 190, 108331. [Google Scholar] [CrossRef]
  9. Duan, Z.; Han, C. Radar Target Tracking with Doppler Measurements in Polar Coordinates. J. Syst. Simul. 2004, 16, 2860–2863. [Google Scholar] [CrossRef]
  10. Jiao, L.; Pan, Q.; Liang, Y.; Yang, F. A nonlinear tracking algorithm with range-rate measurements based on unbiased measurement conversion. In Proceedings of the 2012 15th International Conference on Information Fusion, Singapore, 9–12 July 2012; pp. 1400–1405. [Google Scholar]
  11. Lerro, D.; Bar-Shalom, Y. Tracking with debiased consistent converted measurements versus EKF. IEEE Trans. Aerosp. Electron. Syst. 1993, 29, 1015–1022. [Google Scholar] [CrossRef]
  12. Bordonaro, S.V.; Willett, P.; Bar-Shalom, Y.; Luginbuhl, T. Converted measurement sigma point Kalman filter for bistatic sonar and radar tracking. IEEE Trans. Aerosp. Electron. Syst. 2018, 55, 147–159. [Google Scholar] [CrossRef]
  13. Wang, K.; Li, X.; Wu, P.; He, S. A modified unbiased converted measurement target tracking algorithm based on expectation maximization. J. Aeronaut. Astronaut. Aviat. 2021, 53, 497–509. [Google Scholar]
  14. Wang, G.; Feng, X. Unbiased converted measurement manoeuvering target tracking under maximum correntropy criterion. Cogn. Comput. Syst. 2020, 2, 125–129. [Google Scholar] [CrossRef]
  15. Li, K.; Zhou, G.; Cui, N. Motion Modeling and State Estimation in Range-Squared Coordinate. IEEE Trans. Signal Process. 2022, 70, 5279–5294. [Google Scholar] [CrossRef]
  16. Mo, L.; Song, X.; Zhou, Y.; Sun, Z.K.; Yaakov, B.-S. Unbiased converted measurements for tracking. IEEE Trans. Aerosp. Electron. Syst. 1998, 34, 1023–1027. [Google Scholar]
  17. Duan, Z.; Li, X.R.; Han, C.; Zhu, H. Sequential unscented Kalman filter for radar target tracking with range rate measurements. In Proceedings of the 2005 7th International Conference on Information Fusion, Philadelphia, PA, USA, 25–28 July 2005; pp. 1–8. [Google Scholar] [CrossRef]
  18. Kandepu, R.; Foss, B.; Imsland, L. Applying the unscented Kalman filter for nonlinear state estimation. J. Process Control 2008, 18, 753–768. [Google Scholar] [CrossRef]
  19. Julier, S.J.; Uhlmann, J.K. Unscented filtering and nonlinear estimation. Proc. IEEE 2004, 92, 401–422. [Google Scholar] [CrossRef]
  20. Kulikov, G.Y.; Kulikova, M.V. Square-root accurate continuous-discrete extended-unscented Kalman filtering methods with embedded orthogonal and J-orthogonal QR decompositions for estimation of nonlinear continuous-time stochastic models in radar tracking. Signal Process. 2020, 166, 107253. [Google Scholar] [CrossRef]
  21. Guo, Z.; Zhou, G. State estimation from range-only measurements. In Proceedings of the 2020 IEEE 23rd International Conference on Information Fusion (FUSION), Rustenburg, South Africa, 6–9 July 2020; pp. 1–6. [Google Scholar] [CrossRef]
  22. Zhou, G.; Pelletier, M.; Kirubarajan, T.; Quan, T. Statically fused converted position and Doppler measurement Kalman filters. IEEE Trans. Aerosp. Electron. Syst. 2014, 50, 300–318. [Google Scholar] [CrossRef]
  23. Li, S.; Icheng, T. Interactive multiple model algorithm for a doppler radar maneuvering target tracking based on converted measurements. Acta Electron. Sin. 2019, 47, 538–544. [Google Scholar]
  24. Bordonaro, S.; Willett, P.; Bar-Shalom, Y. Consistent linear tracker with converted range, bearing, and range rate measurements. IEEE Trans. Aerosp. Electron. Syst. 2017, 53, 3135–3149. [Google Scholar] [CrossRef]
  25. Liu, H.; Zhou, Z.; Yu, L.; Lu, C. Two unbiased converted measurement Kalman filtering algorithms with range rate. IET Radar Sonar Navig. 2018, 12, 1217–1224. [Google Scholar] [CrossRef]
  26. Zhang, W.; Zhao, X.; Liu, Z.; Liu, K.; Chen, B. Converted state equation Kalman filter for nonlinear maneuvering target tracking. Signal Process. 2023, 202, 108741. [Google Scholar] [CrossRef]
  27. Yang, C.; Ke, Z.; Meibai, L. Exploring a better IMM-UKF fusion algorithm based on current statistical model in target tracking. J. Northwestern Polytech. Univ. 2011, 29, 919–926. [Google Scholar]
  28. Liu, Q.; Yang, X. Improved interacting multiple model particle filter algorithm. J. Northwestern Polytech. Univ. 2018, 36, 169–175. [Google Scholar] [CrossRef]
  29. Zhang, Z.; Zhou, G. Maneuvering target state estimation based on separate modeling with B-splines. Aerosp. Sci. Technol. 2022, 119, 107172. [Google Scholar] [CrossRef]
Figure 1. Decomposition of a motion state.
Figure 1. Decomposition of a motion state.
Electronics 13 01415 g001
Figure 2. IMM-CSKF-D algorithm flow chart.
Figure 2. IMM-CSKF-D algorithm flow chart.
Electronics 13 01415 g002
Figure 3. RMSEs in CV motion (scenario 1). (a) RMSE of position. (b) RMSE of velocity.
Figure 3. RMSEs in CV motion (scenario 1). (a) RMSE of position. (b) RMSE of velocity.
Electronics 13 01415 g003
Figure 4. RMSEs in CV motion (scenario 2). (a) RMSE of position. (b) RMSE of velocity.
Figure 4. RMSEs in CV motion (scenario 2). (a) RMSE of position. (b) RMSE of velocity.
Electronics 13 01415 g004
Figure 5. RMSEs in CA motion (scenario 1). (a) RMSE of position. (b) RMSE of velocity.
Figure 5. RMSEs in CA motion (scenario 1). (a) RMSE of position. (b) RMSE of velocity.
Electronics 13 01415 g005
Figure 6. RMSEs in CA motion (scenario 2). (a) RMSE of position. (b) RMSE of velocity.
Figure 6. RMSEs in CA motion (scenario 2). (a) RMSE of position. (b) RMSE of velocity.
Electronics 13 01415 g006
Figure 7. Distribution before and after two conversions.
Figure 7. Distribution before and after two conversions.
Electronics 13 01415 g007
Figure 8. RMSEs in IMM (scenario 1). (a) RMSE of position. (b) RMSE of velocity.
Figure 8. RMSEs in IMM (scenario 1). (a) RMSE of position. (b) RMSE of velocity.
Electronics 13 01415 g008
Figure 9. RMSEs in IMM (scenario 2). (a) RMSE of position. (b) RMSE of velocity.
Figure 9. RMSEs in IMM (scenario 2). (a) RMSE of position. (b) RMSE of velocity.
Electronics 13 01415 g009
Figure 10. Model probability.
Figure 10. Model probability.
Electronics 13 01415 g010
Table 1. Measurement noise parameters in two scenarios.
Table 1. Measurement noise parameters in two scenarios.
Scenario σ r   ( m ) σ θ   ( d e g ) σ r ˙   ( m / s )
1500.50.05
210010.1
Table 2. Performance comparison in CV scenarios.
Table 2. Performance comparison in CV scenarios.
Measurement Noise ParametersMethodRMSE of Position
(m)
RMSE of Velocity
(m/s)
SEKF99.142.87
σ r = 50   m SUKF93.962.69
σ θ = 0.5   deg CMKFRR89.352.53
σ r ˙ = 0.05   m / s DUCMKF-R72.742.37
CSKF-D61.861.83
SEKF111.243.44
σ r =   100 m SUKF102.963.26
σ θ = 1 deg CMKFRR97.623.17
σ r ˙ = 0.1   m / s DUCMKF-R75.542.97
CSKF-D62.332.34
Table 3. Performance comparison in CA scenarios.
Table 3. Performance comparison in CA scenarios.
Measurement Noise ParametersMethodRMSE of Position
(m)
RMSE of Velocity
(m/s)
SEKF100.542.94
σ r = 50   m SUKF92.412.73
σ θ = 0.5 deg CMKFRR89.232.61
σ r ˙ = 0.05   m / s DUCMKF-R71.852.42
CSKF-D61.171.97
SEKF112.533.50
σ r = 100   m SUKF103.693.24
σ θ = 1   deg CMKFRR98.503.21
σ r ˙ = 0.1   m / s DUCMKF-R79.542.89
CSKF-D62.872.57
Table 4. Parameters of three scenarios.
Table 4. Parameters of three scenarios.
Scenario 1Scenario 2Scenario 3
Cartesian coordinates x , x ˙ x , y y , y ˙
Polar coordinates r , r ˙ r , θ θ , r ˙
Table 5. Measurement noise parameters in two scenarios.
Table 5. Measurement noise parameters in two scenarios.
Scenario σ r   ( m ) σ θ   ( d e g ) σ r ˙   ( m / s )
1600.60.06
21201.20.12
Table 6. Performance comparison in IMM scenarios.
Table 6. Performance comparison in IMM scenarios.
Measurement Noise ParametersMethodRMSE of Position
(m)
RMSE of Velocity
(m/s)
IMM-SEKF94.673.97
σ r = 60   m IMM-SUKF81.703.08
σ θ = 0.6   deg IMM-CMKFRR78.872.94
σ r ˙ = 0.06   m / s IMM-DUCMKF-R76.342.79
IMM-CSKF-D66.752.41
IMM-SEKF95.744.37
σ r = 120   m IMM-SUKF82.943.74
σ θ = 1.2   deg IMM-CMKFRR79.333.65
σ r ˙ = 0.12   m / s IMM-DUCMKF-R78.053.48
IMM-CSKF-D69.362.57
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Zhao, X.; Zhao, X.; Liu, Z.; Zhang, W. A Method to Track Moving Targets Using a Doppler Radar Based on Converted State Kalman Filtering. Electronics 2024, 13, 1415. https://doi.org/10.3390/electronics13081415

AMA Style

Zhao X, Zhao X, Liu Z, Zhang W. A Method to Track Moving Targets Using a Doppler Radar Based on Converted State Kalman Filtering. Electronics. 2024; 13(8):1415. https://doi.org/10.3390/electronics13081415

Chicago/Turabian Style

Zhao, Xian, Xuanzhi Zhao, Zengli Liu, and Wen Zhang. 2024. "A Method to Track Moving Targets Using a Doppler Radar Based on Converted State Kalman Filtering" Electronics 13, no. 8: 1415. https://doi.org/10.3390/electronics13081415

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