Abstract
Normally in tracking applications, the target motion is usually modeled in Cartesian coordinates but, most sensors measure target parameters in polar coordinates. In this paper two contributions are considered in target tracking. One depends on position measurements and another one is on Doppler measurements. The position measurements are measured by taking the range and bearing (angle) of the target depending on the sensor location. Tracking the target Cartesian coordinates by using this range and bearing measurements is a nonlinear state estimation problem. To calculate the position measurements (range and angle), it is preferred to convert them to Cartesian coordinates by considering the linear form values. This is done, to avoid using nonlinear filters. This method is called as converted position measurement Kalman filter (CPMKF). In this paper another contribution is Doppler (range rate) measurement in target tracking systems. In this contribution the nonlinear pseudo states are calculated. This method is called as Converted Doppler measurement Kalman filter (CDMKF). By considering these two methods a parallel filtering structure, called statically fused converted measurement Kalman filter (SF-CMKF) is proposed. The two methods are operated along with each other to construct the new state estimator SF-CMKF by a static estimator to obtain final state estimates.
Access provided by Autonomous University of Puebla. Download conference paper PDF
Similar content being viewed by others
Keywords
1 Introduction
In much Doppler type of radars, the measurements are considered in the form of polar values, which gives the measurements like range, range rate (Doppler), and one or two angles of its position during moving. Then the Cartesian components errors in the converted measurements are correlated with each other is explored in [4, 5, 9, 11, 14, 12]. The other one is done by using extended Kalman filter (EKF) presented in [3, 6, 8, 10, 13, 14]. In this approach we have to consider the measurements of the target state estimation in a nonlinear fashion, which results the mixed coordinate filter [7, 8]. These measured terms results are considered to compare with the first two moment approximations which are presented here. The new converted measurement Kalman filter (CMKF) [12], is having estimation errors, which are compatible with the calculated covariance of the measured terms. The EKF is different from this method, because it is consistent only for small errors. So that the CMKF is having the correct covariance, it processes all the target measurements with a gain, which is nearly optimal and gives smaller errors compared with the EKF [3]. In the moderately accurate sensors, the EKF performs very poorly in tracking the target at long range for RMS azimuth error of 1.5° or more [10]. But the CMKF [13] is consistent for 10° RMS azimuth error also.
In this paper to rectify these shortcomings, a new method is proposed. In the proposed method, the use of the nonlinear recursive filtering methods is avoided during the processing of Doppler measurements [6]. In the first one, a pseudo state vector is considered, in which the existing converted Doppler measurements of the target are linear functions and they are constructed. These pseudo state vectors consist of the converted Doppler measurements and its derivatives [7, 8]. The pseudo state equations are derived from the measurements and proven to be linear in two commonly used target motion models. One model is the constant velocity (CV) and the other one is constant acceleration (CA) models. By using these converted Doppler measurement Kalman filter (CDMKF), is proposed to estimate the pseudo states [7]. This is also used to filter the noise in the converted Doppler measurements Kalman filter. Finally, the CDMKF is combined with the CPMKF [13, 12] to construct a new filter which gives a new state estimator called as statically fused converted measurement Kalman filters (SF-CMKF).
2 Problem Description
2.1 System Formulation
In Cartesian coordinates target’s parameters are considered by depending on the conversion measurements of the target from polar coordinates to Cartesian. It is modeled as
where \( X\left( k \right) = \left[ {x\left( k \right),y\left( k \right),\dot{x}\left( k \right),\dot{y}(k)} \right]^{T} \), here \( X\left( k \right) = R^{n} \) is the state vector consisting of target’s position components and corresponding target’s velocity components along x and y directions, respectively, at every time step k. If a moving target is considered, the state vector can be taken by other components such as acceleration. Here, \( {\Upphi }\left( k \right)\, \epsilon \,R^{n \times n} \) is the target’s state transition matrix, v(k) is zero-mean Gaussian random process noise with covariance Q(k), and \( \Gamma (k) \) is noise gain matrix [2].
If we considered a 2D Doppler radar, which is assumed to report measurements of moving targets in polar coordinates, including range, range rate (Doppler) and angle presented in [3, 14, 12]. The measurement equation can be expressed as
where
Normally the measured range and bearing of the target [12] are considered by taking the true range r and bearing \( \theta \) as
2.2 Measurement Conversion Equations
The errors like range \( \tilde{r} \) and bearing \( \tilde{\theta } \) are taken to get independent with zero mean and standard deviations presented in [1]. These polar measurements are converted into Cartesian coordinate measurements by using the following conversion techniques [12]
The errors can be found by expanding these terms
The mean error of Cartesian positions becomes
After some algebraic manipulation of the measurements, the elements of the targets converted measurement covariance [12] are given by
Equations (10) and (11a, 11b, 11c) are the expressions of the bias and covariance of the targets converted measurements. The converted measurements of the target have a significant bias for long range and large bearing error. The true bias and covariance of the measured parameter values depend on the true range and bearing. They are denoted as with elements (10) and with elements (11a, 11b, 11c), respectively.
A conversion of the Doppler measurements is also made in this paper to yield the converted Doppler measurements as [7]:
where η(k) is the converted Doppler (i.e., the product of range and range rate), given by
and \( \tilde{\eta }(k) \) is the error in the converted Doppler Measurement \( \eta_{c} \left( k \right) \), [10].
The use of the zero-mean expressions of measured one cannot be taken for the bias of the target at long ranges with the bearing error and the covariance approximation (13) is poor. The expressions in (10) and (11a, 11b, 11c) cannot be used because; the fact is that they are conditioned on the target’s true values of range and bearing [12]. But these are not available in practice. The results become useful, when the expected values of target true moments are evaluated with the measured position. The expected bias and covariance are examined as [5]:
Then the expected value of the target’s true bias is considered with elements of its classical approximations and target’s true covariance is considered with elements of the same, which are conditioned on the measured position. These are called as the target’s average true bias and target’s average true covariance. Expanding the expected bias and covariance using (1) and applying the trigonometric identities gives the mean (14) as [5]
and the covariance as [5]:
Note that the average covariance (17a, 17b, 17c) is larger compared to the covariance (11a, 11b, 11c), which is conditioned on the exact position; it gives the additional errors by evaluating it by the measured position [7]. This is difficult in showing the consistency later. The bias and increase in the covariance, is always significant for long ranges and also for large bearing errors. So the new polar-to-Cartesian conversion [8], is an unbiased consistent conversion [8], with the correction of the average bias which is taken, instead of (7), given by
where the elements of \( \mu_{a} \) are taken from (16) and the average covariance of the converted measurements is Ra with elements (17a, 17b, 17c).
Similarly, one can get the bias and variance of the converted Doppler measurements as [8]
The debiased converted position measurements are given as
The covariance between the converted position measurements and the converted Doppler measurements can be given as [8]
2.3 Converted Doppler Kalman Filter
Normally, nonlinear filtering methods like the EKF and UKF are taken to deal with Doppler measurements. Here, the nonlinear problem is solved by building a pseudo state vector, which is having a linear relationship with the already existing converted measurements of the target and by deriving the particular linear filtering equations. This shows the results of the CDMKF. In this particular section, the two commonly used target motion models are, one is nearly constant velocity (NCV) and the other one is nearly constant acceleration (NCA) models [2], are evaluated. Now, the pseudo state equations of derivatives are considered by taking the second order and third order derivatives are as zero [2].
for CV model and
for CA model.
The pseudo state vector of the dynamic system for a CV model and CA model is considered as [9, 10]
The derivatives of the NCV and the NCA in Cartesian coordinates are considered by using zero-mean white noise [2]. Then the NCV and NCA are expressed as follows
Now by considering the mean of the squared noise as a known input, the state equation can be written as
where for NCV model
for NCA model
3 Statically Fused Converted Measurement Kalman Filters
3.1 Filtering Structure
The CDMKF provides a new method to exploit Doppler measurements. But the resulting pseudo states from the CDMKF are quadratic [7, 8], not linear, in Cartesian states. Additional processing is needed to extract the final target states from the pseudo states. The Cartesian states can be provided by the CPMKF, which is used along with the CDMKF, leading to a new tracking filtering approach, the SF-CMKF [14].
Figure 1 illustrates the structure of the SF-CMKF. The original sensor measurements (i.e., range, Doppler, and angle) are divided into two parts to be processed separately by two linear filters first.
The prior mean of the state to be estimated is
Debiased converted measurement is
The covariance between the states to be estimated and the measurement is
The covariance of the measurement is
The static nonlinear estimation equation is obtained as
4 Simulation Results
Considering the target starting and moving with two trajectories which gives the effectiveness of the CDMKF and CPMKF methods in the forms nearly constant velocity trajectory and also nearly constant acceleration trajectory which are starting at (10, 10 km) and the target moves with a speed of 10 m/s heading to 60°. In the second scenario the acceleration is of 0.2 m2/2. The process noise of the target is assumed to be zero-mean white Gaussian noise with standard deviation 0.001 m/s2. The sensor is located at origin (0, 0 km) and the sampling interval is T = 1 s. The standard deviations of target’s range, azimuth, and Doppler measurements are taken as, \( \sigma_{r} \) = 50 m, \( \sigma_{\theta } \) = 2.5°, \( \sigma_{{\dot{r}}} \) = 0.1 m/s. The correlation coefficient of the target between range and bearing is taken as \( \rho \) = 0. Simulations are performed here, over 200 time steps with the 50 Monte Carlo experiments.
The motion of the targets and the root mean squared (RMS) errors of the following methods are considered and are shown in Figs. 2, 3, 4, and 5. The results are shown with Root Mean Square (RMS) error for the NCV and NCA trajectories, respectively. The effectiveness of the SF-CMKF as tracking filter is illustrated by comparing the performance of this method with that of the sequential nonlinear filtering method based on the sequential extended Kalman filter (SEKF) and the sequential filtering approach with the sequential unscented Kalman filter (UKF). The three tracking filters are having approximately the same RMSEs.
5 Conclusion
In this paper, the use of nonlinear recursive filtering approaches is avoided while processing the Doppler measurements. A linear filter, the converted Doppler measurement Kalman filter (CDMKF), is proposed to estimate the pseudo states and filter the noise in the converted Doppler measurements.
CDMKF can be used to operate along with the CPMKF to construct a new state estimator, statically fused converted measurement Kalman filter (SF-CMKF). Cartesian state and pseudo state estimates are produced by CPMKF and CDMKF, respectively, and are then combined by a static estimator to obtain final state estimates. The non-linearity of the pseudo states is quadratic and is handled by expanding the pseudo states up to the second term around the estimated states of the CPMKF.
References
Y. Bar-shalom, X.R. Li, T. Kirubarajan, Estimation with Applications to Tracking and Navigation: Theory, Algorithms, and software (Wiley, New York, 2001)
Y. Bar-Shalom, P.K. Willett, X. Tian, Tacking and Data Fusion: A Handbook of Algorithms (YBS Publishing, Storrs, CT, 2011)
D.F. Bizup, D.R. Brown, The over-extended Kalman filter—Don’t use it, in Proceedings of the 6th International Conference on Information Fusion, Cairns, Queensland, Australia, July
S.V. Bordonaro, P. Willet, Y. Bar-Shalom, Tracking with converted position and Doppler measurements, in Proceedings of SPIE Conference on Signal and Data Processing of Small Targets, 2011, pp. 81370D-1-4
S.V. Bordonaro, P. Willet, Y. Bar-Shalom, Unbiased tracking with converted measurements, in Proceedings of 2012 IEEE Radar Conference, pp. 741–745
Y.P. Dai, et al., A target tracking algorithm with range rate under the color measurement environment, Proceedings of the 38th SICE Annual Conference, Morioka, Japan, July 1999, pp. 1145–1148
Z. Duan, C. Han, X.R. Li, Sequential nonlinear tracking filter considered with range-rate measurements in spherical coordinates, in Proceedings of the 7th International Conference held on International Conference on Information Fusion, 2004, pp. 599–605
Z. Duan, C. Han, Radar target tracking with range rate measurements in polar coordinates. J. Syst. Simul. 16(12), 2860–2863 (2004). (in Chinese)
Z. Duan, C. Han, X. Li, R Comments on unbiased converted position and Doppler measurements for tracking. IEEE Trans. Aerosp. Electron. Syst. 40(4), 1374–1377 (2004)
Z. Duan, et al., Sequential unscented Kalman filter for radar target tracking with range rate measurements, in Proceedings of the 8th International Conference held on Information Fusion, 2005, pp. 130–137
S.J. Julier, J.K. Uhlmann, A consistent, debiased method for converting between polar and Cartesian coordinate systems, in Proceedings of the 1997 SPIE Conference on Acquisition, Tracking, and Pointing XI, vol. 3086
D. Lerro, Y. Bar-shalon, Unbiased kalman filter using converted measurements versus EKF. IEEE Trans. Aerosp. Electron. Syst. 29(3), 1015–1022 (1993)
W. Mei, Y. Bar-Shalom, Unbiased Kalman filter using converted measurements: revisit, in Proceedings taken from SPIE Conference held on Signal and Data Processing in Small Targets, 2009, pp. 7445–38
G. Zhou et al., Statically fused Converted Position and Doppler measurement Kalman filters. IEEE Trans. Aerosp. Electron. Syst. 50(1), 300–318 (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer India
About this paper
Cite this paper
Teeparti, S.P., Kota, C.B.R., Putrevu, V.K.C., Sanagapallea, K.R. (2016). Advanced Parallel Structure Kalman Filter for Radar Applications. In: Satapathy, S., Rao, N., Kumar, S., Raj, C., Rao, V., Sarma, G. (eds) Microelectronics, Electromagnetics and Telecommunications. Lecture Notes in Electrical Engineering, vol 372. Springer, New Delhi. https://doi.org/10.1007/978-81-322-2728-1_21
Download citation
DOI: https://doi.org/10.1007/978-81-322-2728-1_21
Published:
Publisher Name: Springer, New Delhi
Print ISBN: 978-81-322-2726-7
Online ISBN: 978-81-322-2728-1
eBook Packages: EngineeringEngineering (R0)