- Open Access
Accurate three-dimensional tracking method in bistatic forward scatter radar
EURASIP Journal on Advances in Signal Processing volume 2013, Article number: 66 (2013)
Accurate three-dimensional (3D) tracking in bistatic forward scatter radar (BFSR) isa challenging problem because of absent range resolution and poor measurements. Inthis article, an accurate 3D tracking method of BFSR is proposed. Aiming to overcomethe filter divergence caused by large initial state estimation error, firstly, anaccurate initial state estimation approach is presented based on analytic derivationand Levenberg–Marquardt algorithm, which has the potential to improve theaccuracy of initial state estimation. Furthermore, in order to reduce the computationcost of filtering process and speed up the filtering convergence rate, the accurateinitial state estimation and extended Kalman filter algorithm in BFSR are combined toachieve a precise target 3D tracking. Finally, the proposed accurate tracking methodis verified through comparative analysis of the simulation results.
Because of the gain in bistatic RCS (up to 20–40 dB relative to monostatic RCS) inforward scatter region, bistatic forward scatter radar (BFSR) can effectively detect andtrack the target with low-speed or small RCS (including the stealth target) [1, 2]. Its target tracking technology attracted more and more attention in recentyears. An existing challenge of BFSR is parameter estimation of aerial – and ground – targets. This article focuses on parameter estimation of aerial targettrajectory.
Systems using continuous quasi-harmonic probe signal have been proved to be mostpromising amongst various structures of BFSR –. In this case, measurements of echo Doppler shift f d, angle of arrival θ, and elevation angle β areusually used to obtain object parameter estimations (i.e., target position and velocitydenoted as x k , y k , h, V x , V y ). Due to the nonlinear relations between f d, θ, β, and trajectory parameters,targetparameter estimation in BFSR is a nonlinear optimization problem. To obtain five unknownvariables (i.e.,x k , y k , h, V x , and V y ) using three known variables (i.e.,f d, θ, β), equations composed by groups ofobservations are needed. Hence, object parameter estimation in BFSR is actually solvingover-determined nonlinear equations. The optimization is achieved using nonlinear leastsquares algorithms, of which Gauss–Newton method has widely been used.
In previous research –, Gauss–Newton method is adopted to solve the nonlinear equations. Onthis basis, the classical methods of target tracking using two-dimensional (2D) andthree-dimensional (3D) BFSR are proposed, respectively, in [4, 6]. The major problem is that Gauss–Newton method is not a“real-time” algorithm, since we have to collect n measurements toimplement it. To achieve higher data update rate and reduce computation in parameterestimation, extended Kalman filter (EKF) algorithm  is used. However, initial filtering value of EKF can only be obtained bysolving over-determined nonlinear equations, which can never be avoided. In classicalmethod, due to the special geometry of FSR system, the initial value estimation byGauss–Newton method requires high-precision Doppler shift measurement and anglemeasurement, which are unavailable due to the limitation of antenna size andaccumulation time. Therefore, Gauss–Newton method is easy to cause a large errorof initial value estimation and filtering divergence.
In this article, based on analytical derivation and Levenberg–Marquardt (LM) [19, 20] algorithm, a new approach of initial state estimation is presented, which canimprove the accuracy of initial state estimation without high-precise target parametersmeasurement. Hereafter, the accurate initial state estimation and EKF algorithm arecombined to achieve fast convergence and high accuracy. Simulation results prove thataccurate target trajectory parameters estimation can be obtained by this method beforethe target crossing the baseline.
The remainder of this article is organized as follows: Section 1 briefly describes thedevelopment of forward scatter radar, pointing out the existing problems of air targetparameter estimation and focus of this article; Section 2 defines the geometry of 3Dforward scatter radar, the target motion model and system observation model; Section 3introduces the proposed tracking method for forward scatter radar in details; Section 4verifies the validity of accurate tracking method through comparative analysis of thesimulation results; Conclusions are drawn in Section 5.
Geometry and system implementation of 3D BFSR
Geometry of 3D BFSR is shown in Figure 1. x,y, z are Cartesian coordinates. Re, Tr, and Tg denote thepositions of receiver, transmitter, and target, respectively. ψ isflight-path angle (the trajectory inclination angle towards the baseline),θ is the target azimuth angle, β is the targetelevation angle, h is the target altitude, b is the distancebetween transmitter and receiver (i.e., the baseline length), AB is thetarget trajectory, CD is the projection of target trajectory in horizontalplane.
System settings meet the following principles:
In the transmitter position, there is a wide beam antenna illuminating the whole forward scatter region with a quasi-harmonic signal.
In the receiver position, there is a multi-beam antenna to illuminate the forward scatter region.
There is no block in line of sight between the transmitting and receiving antenna.
Assuming the target crosses the baseline near the midpoint in a constant speed withlinear trajectory, target state equation can be written as
Assuming the target flies in a constant altitude (i.e., the longitudinal velocity iszero), target’s state vector can be denoted by X(k) =[x k , y k , hV x , V y ], where T means sampling interval, v(k) is Gaussianwhite noise process with zero mean. x k , y k , h, V x , V y are the values of target Cartesian coordinates at k th discrete timeinstant and their derivatives. State transition matrix Φ and noise distributionmatrix G are, respectively, written as
Assuming observation vectors measured from first to k th instant are
where f dk , θ, β k are observations of the Doppler frequency shift, echo azimuth angle, andelevation angle.
Measurement equation can be written as
is the observation vector of k th instant, which isdenoted by (f dk , θ, β k ). is state vector of k th instant, denoted by [x k , y k , h k , V x , V y ]. The measurement noise denoted by is Gaussian white noise with zero mean,whose noise variances areσ f 2, σ θ 2, σ β 2, respectively.
Accurate 3D tracking in forward scatter radar
Because of the special geometry of forward scatter radar, parameters (i.e., Dopplershift, azimuth angle, elevation angle) cannot directly be measured when the targetcrosses the baseline, resulting in a large estimation error and seriously decreasing thetracking precision. In addition, the detection area of forward scatter radar is a verynarrow region near the baseline where bistatic angle ranges from 135° to 180°,indicating that target tracking is effectively implemented during a very short period oftime. Therefore, a stable tracking trajectory should be obtained before the targetcrosses the baseline, which requires fast convergence of filtering algorithm. However,the large error of initial state estimation will decrease the convergence speed, evenlead to filtering divergence. In summary, the initial state estimation is significantfor target tracking in forward scatter radar, which extremely affects the filteringaccuracy and convergence speed.
The classical method uses Gauss–Newton iteration to estimate the initial state oftarget. Gauss–Newton iteration is prone to singular matrix causing inaccuratecomputation results. And if the first value of iteration deviates far away from its truevalue, the results of iteration easily fall into local minimum and then cause largeerror of initial state estimation. To overcome these problems, based on analyticalderivation and LM algorithm, a novel method is presented to obtain high-precise initialstate estimation.
The basic principles of this new initial state estimation method are as follows.
According to the system observation equations, the observation vector (f dn , θ n , β n ) measured in n th discrete time instant could be written as
Based on the observation vectors (f d 1, θ 1, β 1), (f d 2, θ 2, β 2),…(f dn , θ n , β n ) of previous time instants, the target state vector (x n , y n , V x , V y , h) in n th time instant can be obtained. The process is asfollows:
From Equation (6), then
The target motion model shows the relationship between y 1 and y n :
Similarly, we have
And the following simultaneous equations
Let the coefficients of x n , V y , V x be (a 1, a 2, a 3), (b 1, b 2, b 3), that is
Then Equation (13) can be written as
Equations above have solutions as follows
According to Equation (7), then
Assuming that N set of observations are used in initial state estimation, taken = (N/2 + 1):N, we can get the following nonlinearequations
Solving Equation (22) by the LM algorithm can achieve the optimal solution of V y , and x n , V x , y n , h, which can also be obtained by Equation (16), (17), (18), and (20).Thus, the numerical solution of the target state (x n , y n , h, V x , V y ) in n th instant is acquired.
Because measurement noise is considerably large relative to the measurement data ofazimuth angle, it is necessary to smooth primary measurements through polynomial fittingbefore the initial state estimation. Polynomial coefficients can be obtained by leastsquare method, which can reduce the initial state estimation error by an order ofmagnitude.
In the stage of follow-up tracking, EKF algorithm is adopted. As mentioned earlier, thesystem state transition equation and measurement equation are as follows:
where h(k, X(k)) denotes the measurement vector,measurement noise denoted by W(k) is Gaussian white noise process withzero mean. Assuming the process noise covariance and measurement noise covariance attime k are, respectively, expressed as Q(k) andR(k), then the steps of filtering are as follows:
Error covariance prediction:
Calculate residual covariance:
Calculate Kalman gain:
Update error covariance:
h X (k) in Equation (28) is the Jacobian matrix of h(k,X(k)), which is
h X (k) is
Simulations and analysis
To prove the validity of the proposed method for initial state estimation, simulationsare implemented with the parameters list in Table 1 usingclassical method and the new method, respectively, under the same parameters exceptstandard deviations of Doppler shift, azimuth, and elevation denoted by (σ f , σ θ , σ β ). The results are averaging performed in terms of 100 independentimplementations, as shown in Table 2, and their averaging runtime are shown in Table 3.
Table 2 shows the initial statement estimation errors ofclassical method and the proposed method under the condition of different targetmeasured parameters estimation accuracy. It is obviously that the statement estimationerrors are affected by the estimation accuracy of target measured parameters. As can beseen, with high accuracy of target parameter measurement (i.e.,σ f = 0.1 Hz, σ θ = 0.1°, σ β = 0.1°), estimation errors of the two methods are both within the errortolerance and the proposed method has higher accuracy. However, when measurement noiseincreases (i.e.,σ f = 0.5 Hz, σ θ = 0.5°, σ β = 0.5°), the initial state estimation error of classical methodsignificantly increases, while that of proposed method is much smaller than the former.In particular, the velocity estimation error along the direction of the baseline isfairly small.
To compare the performances of the two methods more intuitively, simulations areimplemented in case that initial state estimations obtained by the two methods are takenas the initial filtering value for EKF. The statement estimation results are shown inFigure 2. It can be seen that the initial statementestimation errors of Gauss–Newton iteration method are so large that the trackingresults are divergent, while the EKF algorithm works very well with the initialstatement obtained by the proposed method.
The averaged results performed in terms of 100 independent implementations are shown inFigure 3. In Figure 3a–c,RMSE of X-, Y-, and H-coordinates using initial valueobtained by proposed method are all plotted by dotted line, and the ones using initialvalue obtained by classical method are plotted by solid line. It can be seen that theproposed method gets more precise initial filtering value, which results in the fasterconvergence and more precise estimation of EKF. While taking the initial state estimatedby classical method as the filtering initial value slows down the convergence speed ofEKF. In addition, the estimated trajectory has not converged at the time of targetcrossing baseline. The large RMSE of V x estimation (as shown in Figure 3d) by classical methodslows down the convergence of EKF. The initial value of V x is more accurate obtained by the proposed method, which is helpful to achieverapid filtering convergence.
Then, the overall tracking performances of classical method, new method, and theunscented Kalman filter (UKF) algorithm (taking the initial state obtained by new methodas first filtering value) are compared in Figure 4.
Figure 4 shows that the initial state estimation error ofclassical method is relatively large in the general measurement noise level. In theprocess of Gauss–Newton iteration, the error is not significantly reduced due toits unstable performance. In the same condition, the initial error of the proposedmethod is quite small, and gradually decreases until convergence in the follow-uptracking stage. UKF algorithm has a deterioration trend in follow-up tracking.
To compare the computation of different methods, averaging is performed in terms of 100independent implementations. The time required for one complete filtering of threemethods are as follows:
Through analysis of the simulation results, we obtain the following conclusions:
The acquisition of accurate initial state estimation by classical method required very high precision measurement. The initial estimation error significantly increases by the measurement noise.
The proposed method demonstrated its superiority in initial state estimation. In general measurement accuracy, its estimation error is smaller than the classical method’s by an order of magnitude. Applied to EKF, the initial value obtained by the proposed method can effectively improve the convergence speed. Then a stable track is able to be formed before the target crossing baseline.
In general measurement precision, classical method showed non-steady performance and fluctuation of estimation error. Tracking accuracy of UKF algorithm is moderate. But UKF’s estimation error has an increasing trend because of its sensitivity to initial error. EKF algorithm can achieve high tracking accuracy and fast convergence with a large tolerance for initial error. Furthermore, its computation is the smallest among three algorithms.
In this article, an accurate 3D tracking method in forward scatter radar is presented.To solve the problem of filter divergence results from the large initial estimationerror, an accurate initial state estimation approach based on analytic derivation and LMalgorithm is proposed, which can improve the accuracy of initial state estimationwithout requiring high-precise measurement. For the purpose of reducing the computationof filtering and speeding up the convergence rate, the accurate initial state estimationis combined with EKF algorithm. Then, an accurate 3D tracking in forward scatter radaris derived and verified by the simulation results.
Willis NY: Bistatic Radar (Technology Service Corporation. MD: Silver Spring; 1995.
Blyakhman AB: Forward scatter bistatic radar, in PIERS Workshop on Advances in RadarMethods. Italy; 1998:107-113.
AB Blyakhman, IA Runova, Forward scatter radiolocation bistatic RCS andtarget detection, in The Record of the IEEE: International Radar Conference. Massachusetts, USA 1999, 1999: 203-208. 10.1109/NRC.1999.767314
Blyakhman AB, Ryndyk AG, Sidorov SB: Forward scatter radar moving object coordinate measurement. Alexandria Virginia: The Record of the IEEE 2000 International RadarConference; 2000:678-682.
Myakinkov AV, Ryndyk AG: Space-time processing in three-dimensional forward scatter radar, in 4thInternational Conference on Antenna Theory and Techniques . Ukraine 2003, 1: 355-358. 10.1109/ICATT.2003.1239228
Blyakhman AB, Myakinkov AV, Ryndyk AG: Tracking algorithm for three-dimensional bistatic forward scatter radar withweighting of primary measurements, in EURAD Radar Conference, 2005. Paris; 2005:153-156.
Myakinkov AV: Optimal detection of high-velocity targets in forward scatter radar, in 5thInternational Conference on Antenna Theory and Techniques. Ukraine; 2005:345-347.
Ryndyk AG, Kuzin AA, Myakinkov AV, Blyakhman AB: Target tracking in forward scatter radar with multi-beam transmitting antenna,in Radar Conference - Surveillance for a Safer World, 2009. RADAR: Bordeaux; 2009. pp. 1–4
Nezlin DV, Kostylev VI, Blyakhman AB, Ryndyk AG, Myakinkov AV: Bistatic Radar: Principles and Practice. Edited by: Cherniakov M. UK: Wiley; 2007.
Abdullah RSA: Forward scatter radar for vehicle classification. Phd thesis. School of Electronic, Electrical and Computer Engineering of The Universityof Birmingham; 2005.
Hu C, Long T, Zeng T: Statistic characteristic analysis of forward scatter surface clutter in bistaticradar. Sci. ChinaInf. Sci. 2010, 53(12):2675-2686. 10.1007/s11432-010-4119-1
Chernicakov M, Salous M, Avdullah R: Forward scatter radar for ground targets detection and recognition. Edinburgh: 2nd EMRS DTC Technical Conference; 2005:A14-A19.
Long T, Hu C, Zeng T: Physical modeling and spectrum spread analysis of surface clutter in forwardscatter radar. Sci. ChinaInf. Sci. 2010, 53(11):2310-2322. 10.1007/s11432-010-4085-7
Cherniakov M, Abdullah RSAR, Jancovic P: Automatic ground target classification using forward scatter radar. IEE Proc. Radar Sonar & Navigation. 2006, 153(5):427-437. 10.1049/ip-rsn:20050028
Long T, Hu C, Cherniakov M: Ground moving target signal model and power calculation in forward scatter microradar. Sci. China Ser FInf. Sci 2009, 52(9):1704-1714. 10.1007/s11432-009-0154-1
Zeng T, X-l L, Hu C: Investigation on accurate signal modeling and imaging of ground moving target inforward scattering radar. IET Radar Sonar Navigat 2011, 5(8):862-870. 10.1049/iet-rsn.2010.0276
Hu C: Theory and signal processing methods of short baseline forward scatter radarsystem, PhD Thesis. Beijing Institute of Technology; 2009:7.
Song TL, Speyer JL: A stochastic analysis of a modified gain extended Kalman filter with applicationto estimation with bearing only measurements. IEEE Trans. Autom. Control 1985, 30(10):940-949. 10.1109/TAC.1985.1103821
Levenberg K: A method for the solution of certain nonlinear problems in least squares. Q. Appl. Math. 1944, 2(2):164-168.
Marquardt D: An algorithm for the least-squares estimation of nonlinear parameters. SIAM J. Appl. Math. 1963, 11(2):431-441. 10.1137/0111030
This study was supported by the National Natural Science Foundation of China (GrantNos. 61172177, 61032009, 61225005 and 61120106004).
The authors declare that they have no competing interests.
About this article
Cite this article
Hu, C., Zeng, T. & Zhou, C. Accurate three-dimensional tracking method in bistatic forward scatter radar. EURASIP J. Adv. Signal Process. 2013, 66 (2013). https://doi.org/10.1186/1687-6180-2013-66
- Forward scatter radar
- 3D tracking
- Initial state estimation
- Filtering algorithm