 Research
 Open Access
 Published:
Fixed lag smoothing target tracking in clutter for a high pulse repetition frequency radar
EURASIP Journal on Advances in Signal Processing volume 2015, Article number: 47 (2015)
Abstract
A new method to smooth the target hybrid state with Gaussian mixture measurement likelihoodintegrated track splitting (GMMITS) in the presence of clutter for a high pulse repetition frequency (HPRF) radar is proposed. This method smooths the target state at fixed lag N and considers all feasible multiscan target existence sequences in the temporal window of scans in order to smooth the target hybrid state. The smoothing window can be of any length N. The proposed method to smooth the target hybrid state at fixed lag is also applied to the enhanced multiple model (EMM) tracking algorithm. Simulation results indicate that the performance of fixed lag smoothing GMMITS significantly improves false track discrimination and root mean square errors (RMSEs).
Introduction
It is well known that, when a PulseDoppler radar operates in high pulse repetition frequency (HPRF) mode, the target range information is ambiguous due to the aliasing range [1]. In the absence of measurement noise, multiple possible target ranges project onto the same range measurement.
Nagel and Hommel [2] propose the rangegated HPRF method to resolve range ambiguity; however, because of the limited number of bursts, the number of range gates is often not sufficient, especially in a cluttered environment with uncertain target detection. The authors in [3] present a multiple model algorithm to eliminate the range ambiguity problem in an HPRF radar. These references estimate the trajectory state without providing a track quality measure for false track discrimination (FTD). The Gaussian mixture measurement likelihoodintegrated track splitting algorithm (GMMITS) [4] and the enhanced multiple model algorithm (EMM) (it incorporates the track quality measure in a multiple model algorithm (MM) [3]) are investigated in [5] for singletarget tracking in clutter using an HPRF radar; both algorithms are capable of trajectory estimation and false track discrimination.
The application of smoothing is quite effective in the situation awareness and threat assessment applications. The past state of the target is updated using all measurement information received till the current scan. Smoothing produces a reduction in estimation error and improves the FTD. The fundamental techniques of smoothing in estimation are provided in [6].
The idea of fixed lag smoothing is proposed in [7]. Later, its application in target tracking is considered in different ways. [8] consider the multiscan data association for tracking a target and applies fixed lag smoothing; however, it does not consider the track quality measure. [9] applies the RTS to the MHT algorithm, but it also ignores the track quality measure. Chakravorty and Challa [10] propose augmented state integrated probabilistic data association (ASIPDA). In ASIPDA, however, the smoothing probability of target existence uses the smoothing innovation obtained only in the current scan. In sIPDA [11], the authors use the FraserPotter [12] approach for smoothing with IPDA. Another extension of smoothing considers track splitting for singletarget smoothing [13].
This paper presents a new method to smooth the target hybrid state at fixed lag N. It applies the proposed smoothing algorithm on both GMMITS and EMM algorithms to obtain the smoothing benefits for an HPRF radar. In this technique, a relatively small window of scans is defined in each smoothing interval. The target trajectory state and target existence state are smoothed at fixed lag N in the smoothing interval. This technique considers all feasible multiscan target existence events and smoothed state estimates (using the augmented state GMMITS update) calculated at all intermediate scans in the smoothing interval in order to smooth the target hybrid state at fixed lag N.
The fixed lag smoothingbased tracking algorithms proposed in this work also provide a significant improvement over existing online algorithms in terms of false track discrimination and root mean square errors (RMSEs).
This paper is organized as follows. The basic models used are discussed in Section 2, while in Section 3 an overview of GMMITS and EMM algorithms is provided. The GMMITS algorithm for the augmented target state is extended in Section 4. The fixed lag smoothing GMMITS (FLs GMMITS) algorithm is proposed next in Section 5. The simulation results are presented in Section 7, followed by concluding remarks in Section 8.
Mathematical model
This section introduces the models used for target motion and sensor. The fundamental nomenclature used in this paper is provided in Table 1.
Target model
The existence of the target in any scan k is a random event and is denoted by χ _{ k }. The target propagates following the Markov Chain One model [14]. The probability that the target exists between scan k−1 and scan k is given by
where Δ T _{ k−1,k } denotes the time interval between scan k−1 and scan k and T _{ave}≫Δ T _{ k−1,k } is the average duration of target existence [15]. The target existence χ _{ k } and the target nonexistence \(\bar \chi _{k} \) are mutually exclusive and exhaustive events. If the target does not exist in any scan, then the probability that it will continue its state of nonexistence in the subsequent scans is
The trajectory of the target is modeled as
where v _{ k−1} is the plant noise with zero mean and known covariance Q _{ k−1}. F _{ k−1} denotes the state propagation matrix and is assumed to be known. These matrices are as follows:
and
where the scalar q denotes the root mean square of the acceleration plant noise and T is the sampling time.
Measurement model
At each scan k, the sensor returns a set of measurements Z _{ k }. Let Z _{ k,i } denote the ith measurement in Z _{ k }. The origin of each measurement is unknown (target detection or clutter). Each measurement Z _{ k,i } at time k consists of azimuth θ _{ k,i }, range r _{ k,i }, and Doppler velocity d _{ k,i }. After decorrelation between the range and Doppler of each measurement [16], every measurement becomes Z _{ k,i }
Target measurement
Due to the ambiguous range, GMMITS regenerates a set of Gaussian measurement components to update the track. Measurement components G _{ k,i } with respect to each measurement Z _{ k,i } are created, and each Gaussian component is defined by its mean \(\textbf {y}_{k,i}^{g}\), covariance \(\textbf {R}_{k,i}^{g}\), and relative weight \(\gamma _{k,i}^{g}\) [5].
The measurement is the function of trajectory state and sensor noise and is equal to
where \({{\varepsilon }_{k}^{\theta } }, {{\varepsilon _{k}^{r}} }\), and \( {{\varepsilon _{k}^{w}}} \), respectively, denote the zeromean white Gaussian measurement noise with respect to azimuth, range, and decorrelated Doppler measurement. \({h_{k}^{\theta } }, {{h_{k}^{r}} }\), and \( {{h_{k}^{w}}} \) are the target azimuth, range, and decorrelated Doppler measurement functions, respectively, along with the range and decorrelated Doppler Jacobians H ^{r}(x _{ k }) and H ^{w}(x _{ k }) [16]
with
where ∥x∥ denotes the norm of x. \({{\boldsymbol {\Delta }} \textit {\textbf {x}}_{k}^{p}}\) denotes the position vector relative to sensor.
with
where \({\boldsymbol {\Delta } \mathbf {x}_{k}^{v}}\) denotes the velocity vector relative to the sensor,
Clutter measurement
At each scan k, the number of clutter measurements follows the Poisson distribution. The intensity of the Poisson process at each surveillance space point Z _{ k,i } is termed as clutter measurement density and is denoted as ρ(Z _{ k,i })
where ρ ^{p} denotes the clutter measurement position density and ρ ^{d} is the Doppler component density of clutter measurement [5].
The polar measurement is transformed into Cartesian position measurement as [17]
where \({\mathbf {y}_{k,i}^{g,p}}\) is the position component of measurement \({\mathbf {y}_{k,i}^{g}}\) and \({w_{k,i}^{g}}\) is the decorrelated Doppler component of measurement \({\mathbf {y}_{k,i}^{g}}\).
An overview on GMMITS algorithm and EMM algorithm
This section presents a brief description about the GMMITS algorithm and the EMM tracking algorithm.
Gaussian mixture measurement ITS
The GMMITS algorithm is first introduced in [4], later it is applied to the problem of singletarget tracking in clutter using an HPRF radar [5, 18]. In GMMITS algorithm, the nonlinear (nonGaussian) measurement likelihood is approximated by a Gaussian mixture of measurement components, which corresponds to the ambiguous measurement components due to the aliasing target range in the application of an HPRF radar.
GMM model for an HPRF radar
As presented in Section 2.2.1, each measurement Z _{ k,i } received from the HPRF radar regenerates G _{ k,i } Gaussian measurement components defined by mean \(\textbf {y}_{k, i}^{g}\), covariance \(\textbf {R}_{k,i}^{g}\), and relative weight \(\gamma _{k,i}^{g}\). Thus, the conditional likelihood of the measurement Z _{ k,i } is approximated by a Gaussian mixture of G _{ k,i } measurement components.
where
GMM model integration with ITS algorithm
Once the GMM model for HPRF radar is formed, the GMMITS algorithm absorbs the integrated track splitting (ITS) to proceed subsequent tracking procedure. The ITS [15] algorithm is a multiscan tracking algorithm, which updates the target trajectory state and the target existence state at each scan k using multiscan data association. The GMMITS algorithm uses ITS for data association to obtain the improvement in the performance of tracker in clutter using an HPRF radar [5].
Extended multiple model (EMM)
The multiple model (MM) tracking algorithm for an HPRF radar is proposed in [3], where each model proceeds in the probabilistic data association (PDA) [19] sense independently. The MM tracking algorithm is modified by incorporating the probability of target existence update to develop enhanced multiple model (EMM) tracking algorithm [5].
Augmented state GMMITS
This section presents one complete recursion cycle for augmented state GMMITS (AS GMMITS). At each scan, the augmented state is smoothed, and the results are later used in Section 5.1 to determine the smoothed target state at a fixed lag of N using the proposed method.
The GMMITS algorithm [4] details are omitted, and only its application to the augmented state is discussed in order to minimize the complexity at this stage. Let k _{ τ }=k−N+r, (0≤r≤N) be the variable to address each scan in the smoothing interval. Each measurement in each scan not selected by the already established track initializes a new track [5].
At scan k−N, the track state is initialized as
where \(\left [ {{\hat {\mathbf {x}}_{k  Nk  N}},{{\mathbf {P}}_{k  Nk  N}}} \right ]\) is the filtered target trajectory state and its error covariance matrix updated at scan k−N. The track trajectory state is approximated by a single Gaussian component c _{ k−N } at initialization. Here, the probability of the component c _{ k−N } is \({\xi _{kN}^{c_{kN}}}=1\).
State augmentation
At scan k _{ τ }=k−N(r=0) in the smoothing interval, the track trajectory state and its associated error covariance matrix \(\hat {\mathbf {X}}_{k  NkN}^{\text {AS}}\) and \({\mathbf {P}}_{k  NkN}^{\text {AS}}\) are augmented, respectively, as
and
The superscript AS stands for augmented state, where the (−) sign on the right hand side of (20) corresponds to cross covariance terms of state elements of the augmented state, not detailed here for reasons of clarity. The augmented state propagation matrix is
The augmented plant noise covariance matrix is
The augmented measurement matrix with respect to the position component of measurement becomes
where
The linearized augmented measurement coefficient matrix with respect to the Doppler component of measurement becomes
where I _{ n } is an ndimensional identity matrix, and 0 _{ n,n } and 0 _{ m,n } are matrices of zeros, where n is the order of the target state vector, and m is the order of the position measurement vector. Terms w _{ k−1}, v _{ k }, F _{ k−1}, and Q _{ k−1} are defined in Section 2.1. The order of matrices F ^{AS} and Q ^{AS} is ((N+1).n×(N+1).n), while H ^{AS,p} has dimensions of (m×(N+1).n), and H ^{AS,w} has dimensions of (1×(N+1).n).
State prediction
At any scan k _{ τ }=k−N+r, (1≤r≤N) inside the smoothing interval, the predicted augmented state conditioned on the component \({c_{k_{\tau }1}}\) is obtained by standard Kalman filter
where KF _{P} represents the standard Kalman filter prediction. The probability density function (PDF) for the predicted augmented state and error covariance at scan k _{ τ } is
Measurement selection and likelihood calculation
To reduce the computational requirements, a subset of validated measurements from all the measurements received by the sensor is selected at each scan k _{ τ } in the smoothing interval. A gating procedure[20] is used to select the validated measurements for each measurement component g corresponding to each track component \({c_{k_{\tau }  1}}\). A gating test (28) is applied to the position component (\({\textbf {y}_{k_{\tau },i}^{g,{p}}} \)) of each measurement received at each scan in the smoothing interval.
To simplify the notations in the rest of the paper, denote \({s^{p}} = \left \{ {\text {AS},g,{c_{{k_{\tau }}  1}},p} \right \}\).
where
and
where κ is the selection threshold. In simulated twodimensional surveillance, κ is selected as 13.3, which corresponds to the gating probability P _{g}=0.99. Each ith validated measurement is represented by \({\textit {\textbf {z}}}_{k_{\tau },i}\) and has \(G_{k_{\tau },i}^{s}\) validated components. Hereafter, the parameters \(\left (\textbf {y}_{k_{\tau },i}^{g},\textbf {R}_{k_{\tau },i}^{g},\gamma _{k_{\tau },i}^{g},G_{k_{\tau },i}^{g}\right)\) are attributed to the selected measurement \(\textit {\textbf {z}}_{k_{\tau },i}\). At any scan k _{ τ } in the smoothing interval, the measurement likelihood of the selected measurement \({\textit {\textbf {z}}}_{k_{\tau },i}\) becomes
where \(p_{{k_{\tau } },i}^{g}\) is the likelihood of measurement component \(\textbf {y}_{k_{\tau },i}^{g}\)
where \(p_{{k_{\tau } },i}^{g,{c_{{k_{\tau }}  1}}}\) is the likelihood of measurement component \(\textbf {y}_{k_{\tau },i}^{g}\) with respect to track component \(c_{k_{\tau }1}\)
where \(\textbf {Y}_{{k_{\tau } },i}^{{c_{{k_{\tau }}  1}}}={\left \{ {\textbf {y}_{{k_{\tau } },i}^{g,{c_{{k_{\tau }}  1}}}} \right \}_{g = 1:G_{{k_{\tau } },i}^{s}}}\), \(p_{{k_{\tau } },i}^{g,{c_{{k_{\tau }}  1}},{p}}\) is the likelihood of the position component of measurement \(\textbf {y}_{k_{\tau },i}^{g}\), and \(p_{{k_{\tau } },i}^{g,{c_{{k_{\tau }}  1}},{w}}\) is the likelihood of the Doppler component conditioned on the position component of measurement
where \({{\textit {\textbf {S}}}}_{{k_{\tau } },i}^{s^{p}}\) is as defined in (30).
The augmented track component is updated by the measurement position component using standard Kalman filter update represented by KF _{U}
The likelihood of the decorrelated Doppler component conditioned on the position component of measurement \(\textbf {y}_{k_{\tau },i}^{g}\) is calculated in (36). A transformation is applied to augmented state \(\hat {{\textit {\textbf {X}}}}_{{k_{\tau } }{k_{\tau } },i}^{s^{p}}\) using transformation matrix T ^{ι} to provide only the filtered state \(\hat {\textit {\textbf {x}}}_{{k_{\tau } }{k_{\tau } },i}^{g,{c_{{k_{\tau }}  1}},p}\) (the predicted Doppler mean at current scan k requires only the filtered state in (8–13)) for the calculation of Doppler likelihood of the ith measurement at current scan k. To simplify the notation in the rest of the paper, denote \({s^{w}} = \left \{ {\text {AS},g,{c_{{k_{\tau }}  1}},w} \right \}\).
where
and
where
State update
The decorrelated Doppler measurement component \(w_{k_{\tau },i}^{g}\) is used to update the track using standard extended Kalman filter EKF _{U}
At current scan k _{ τ }, a new track component is formed \(c_{k_{\tau }}^{}\!\!:\!\!\{i,g,c_{k_{\tau }1}\}\). Then, the a posteriori augmented track trajectory state PDF at scan k _{ τ } is a mixture of augmented track trajectory state estimates with respect to each new component. The Gaussian PDF of each augmented trajectory state with respect to each new track component \(\bar {c}_{k_{\tau }}\) is
where
The fixed lag smoothed trajectory state in Section 5 requires the Gaussian sum of all the track components to obtain the augmented track state at scan k _{ τ } in the smoothing window using (44) and (45).
The component probability \({{\bar c}_{{k_{\tau } }}}\) is updated as
The likelihood ratio at scan k _{ τ } is defined as
The track augmented trajectory state \({\hat {\textit {\textbf {X}}}}_{k_{\tau }}^{\text {AS}}\) and its augmented error covariance matrix \({{\textit {\textbf {P}}}}_{k_{\tau }}^{\text {AS}}\) provide filtered and smoothed trajectory states \(\left \{{\textbf {\textit \^{x}}}_{{k_{\tau } }{k_{\tau } }},{{{\textbf {\textit \^{x}}}}_{{k_{\tau }}  1{k_{\tau } }}}, \ldots,{{\textbf {\textit \^{x}}}}_{k_{\tau }}  N{k_{\tau } } \right \}\) and their corresponding error covariance matrices \(\left \{ {{{{\textit {\textbf {P}}}}_{{k_{\tau } }{k_{\tau } }}},{{{\textit {\textbf {P}}}}_{{k_{\tau }}  1{k_{\tau } }}}, \ldots,{{{\textit {\textbf {P}}}}_{{k_{\tau }}  N{k_{\tau } }}}} \right \}\) at scan k _{ τ } in the smoothing interval.
The target existence state at scan k _{ τ } updates as [15]
Fixed lag smoothing GMMITS
The fixed lag smoothing GMMITS (FLs GMMITS) algorithm for any size of smoothing lag N is proposed. The fixed lag smoothing IPDA (FLsIPDA) [21] uses a singlescan data association in the smoothing interval. It considers only two scans in the smoothing interval and does not provide any generalization to smooth the target state at any size of fixed lag.
In the FLs GMMITS algorithm, the concept of fixed lag smoothing is extended for a more general case of smoothing for any size of lag N, and it utilizes the benefits of multiscan data association. The results of the augmented state GMMITS algorithm derived in Section 4 are used in the smoothing interval. The smoothed state with respect to scan k−N, obtained in (44) and (45), at each scan is weighted by the probabilistic weights calculated using multiscan target existence events. In Sections 5.1 and 5.2, the FLs GMMITS algorithm updates the target trajectory state p(x _{ k−N }χ _{ k−N },Z ^{k}) and target existence state P{χ _{ k−N }Z ^{k}} in the smoothing interval.
In the next smoothing interval, the target state with respect to scan k−N is ignored (as it was updated in the last smoothing interval), and a future scan k+1 is added in the smoothing interval to smooth the track state at scan k−N+1.
In the smoothing interval, there are N+1 feasible multiscan target existence events.
The conditions for feasible multiscan target existence events are:

ᅟ
(1) Target exists at all scans k _{ τ } in the smoothing interval, where 1≤r≤N.

ᅟ
(2) Nonexistence of target at any scan k _{ τ } implies target nonexistence at all following scans.

ᅟ
(3) Target does not exist at any scan k _{ τ } in the smoothing interval.
These conditions considers N+1 feasible multiscan target existence events in the smoothing interval. The number of feasible multiscan target existence events increases in a linear manner with the increase in smoothing lag. The next sections present the formulas for smoothed hybrid target state for any fixed lag N.
Smoothed target trajectory state at fixed lag N
The target trajectory state is composed of position and velocity components. The information of N future scans are used to smooth the target trajectory state at scan k−N. The feasible multiscan target existence events are used to weight the smoothed target state estimates received at each scan in the interval. The smoothed state estimates are obtained by augmented trajectory state update (44) and augmented state error covariance matrix update (45) at each scan k _{ τ } in the interval.
At the last scan k (r=N) in any smoothing interval, the fixed lag smoothed trajectory state estimate is weighted Gaussian sum of smoothed trajectory state estimates (from Section 4) obtained at each scan k _{ τ }. These weights are calculated using feasible multiscan target existence events calculated based on the above conditions. The smoothed target trajectory state estimate at fixed lag k−N is
In general, (49) becomes
The first term in the summation on the righthand side is the smoothed trajectory state estimate \({\textbf {\textit \^{x}}}_{kN{k_{\tau }}}\) at each scan in the smoothing interval k _{ τ }=[k − N, k − N + 1, …,k] in Section 4 using (44) and (45). Υ(s) are the probabilistic weights calculated using the multiscan target existence events in the smoothing interval.
To maintain the clarity, the index variable s is used to address each scan in the interval, 1≤s≤N+1. The factor Υ(s) is
where
The weighting factor Υ(s) satisfies
The term in (51) for s=1 is
for 1<s≤N,
The term in the numerator becomes
The first joint likelihood term on the right hand side implies that all measurements belong to the clutter; thus, it does not correct the track estimate. The second joint likelihood term contributes in the track update and becomes
and for s=N+1,
Each likelihood term in (54), (57), and (58) is calculated as
where p _{ ρ,k−s+1} is the likelihood that a measurement belongs to clutter, and μ _{ F }(m _{ k−s+1}) is the Poisson distribution function for the clutter measurements. Δ _{ k−s+1} is calculated using (47) by replacing k _{ τ } with k−s+1.
The denominator term p(Z _{ k },Z _{ k−1}…Z _{ k−N+1}χ _{ k−N },Z ^{k−N}) is the normalizing factor. The weighting factor Υ(s) in (50) for any s in the smoothing interval is defined as
The factors Num(Λ) and Den(Ψ)are defined as
where
and p _{11} is the state transition probability.
Smoothed target existence state at fixed lag N
All feasible N+1 multiscan target existence events (Section 5) in the smoothing interval are calculated to determine the smoothed target existence state at fixed lag N. The target existence at fixed lag N is the result of total probability theorem and assumes all above events in the multiscan event space
Compared to (64), in (51), the multiscan target existence probabilities are conditioned on the target existence event χ _{ k−N }, as target trajectory state for nonexistence event does not mean anything.
At the start of recursion at scan k−N, the known target existence probability is P{χ _{ k−N }Z _{ k−N }}. Equation (64) is expanded following the similar procedure that is used to obtain the Υ(s) in (51), to propose a procedure to obtain the smoothed target existence state at any scan k _{ τ }=k−N+r in the smoothing interval for 0≤r≤N:
1) if r=0 (fixed lag of N →k−N),
2) if 1≤r≤N (intermediate scans),
where
and
where Λ _{ k−n } is calculated using (47) by replacing k _{ τ } with k−n. In the next smoothing interval, the recursion starts at scan k−N+1 with target existence probability P{χ _{ k−N+1k−N+1}} calculated by (48) by replacing k _{ τ } with k−N+1. The target existence state is then smoothed using (65) and (66).
The smoothed trajectory state and error covariance matrix [̂x _{ k−Nk−s+1 }, P _{ k−Nk−s+1}] for 1≤s≤N+1 in the smoothing interval are obtained in Section 4 using augmented state smoothing algorithm. At the final scan k in the smoothing interval, all these smoothed trajectory state estimates are weighted by the smoothing weights Υ(s) to obtain the smoothed target trajectory state at fixed lag N using (50). The smoothed target existence state at fixed lag N is also calculated (64), which is an outcome of total probability theorem.
Fixed lag smoothing enhanced MM HPRF tracker
The fixed lag smoothing approach presented above is also applied to extended multiple models (EMM) HPRF tracker. The EMM tracker incorporated the track quality measure in multiple model HPRF tracker [3]. The augmented state is also calculated for the EMM algorithm, and then fixed lag smoothing is used to obtain the smoothed target hybrid state at any scan. The fixed lag smoothed enhanced multiple model HPRF tracker (FLs EMM) is also simulated in the proposed work to compare its performance.
Simulation study
This simulation sections compares the tracking performance of smoothing algorithms (FLs GMMITS and FLs EMM) with online tracking algorithms (GMMITS and EMM). The results provide the information on the relative benefits of the proposed fixed lag smoothing algorithm.
A twodimensional singletarget tracking scenario is presented in Fig. 1. The target can only be detected in the area bounded by the minimum and maximum range and an azimuth between 0 and π/2. The target is moving with a uniform velocity of v _{ T }=40 m/s and with a heading angle of 0°. The initial position of the target is described by the polar coordinates (15,000, 1.0472 rad); the maximum possible velocity for the target is assumed to be v _{max}=400 m/s, which is used for the onepoint track initialization. The HPRF radar is stationery in the origin, which returns a set of measurements (which consists of azimuth, range, and Doppler) at each scan; the minimum and maximum of the detection target range are R _{ max }=20 k m and R _{ min }=0 k m, respectively. The radar measurement is corrupted by white Gaussian noise with zero mean and standard deviation σ _{ θ }=0.1°, σ _{ r }=20 m, and σ _{ d }=1 m/s, respectively. The range measurement is correlated with Doppler measurement by coefficient η=−0.8. The radar provides the target position measurement with detection probability P _{d}=0.8. The uniform clutter position measurement density is ρ ^{p}=10^{−7} m ^{−2} (31 clutter measurements per scan on average). The clutter Doppler measurement density is assumed to have a Gaussian probability density function with zero mean and standard deviation of \({\sigma _{d}^{c}}=10\,m/s\). The staggered PRI [22] is applied in the simulations, and the maximum unambiguous range of the HPRF radar is R _{ u }(k)=4005 m, which results in five measurement components for each radar returned measurement on average. Each simulation experiment consists of 1000 runs, and each run simulates 40 scans with sampling time T=2 m/s.
In Fig. 2, a second target is added in the surveillance area crossing the first target, which depicts the multitarget tracking scenario. The second target is moving with a uniform velocity of v _{ T }=46 m/s and with a heading angle of 330°. The initial position of the second target is (15,800, 1.0764 rad). The overlapping region of both the targets is between scans 17 and 28, where both targets share the measurements dominantly in this region.
The Markov Chain One model [14] of target existence is assumed with transition probabilities
where p _{ ij } denotes the transition probability from event i to event j. Event 1 and event 2 represents χ _{ k } and \(\bar {\chi _{k}}\), respectively.
The confirmation thresholds for the algorithms are tuned to deliver the same number of confirmed false tracks (CFT) (≈7) for all 1000 Monte Carlo simulation runs. In both simulation scenarios, the CFT are set to be same for a fair comparison. Both smoothing algorithms consider the lag size of 2.
The confirmed true track rate for a single target in Fig. 3 presents a comparison between FLs GMMITS and other algorithms simulated in this work for singletarget tracking. FLs GMMITS performs better than both online (GMMITS, EMM) algorithms and offline (FLs EMM) tracking algorithm under the given surveillance environment.
The RMSEs of confirmed true tracks for singletarget tracking scenario are presented in Fig. 4. The smoothing algorithms perform better than online algorithms. At the last scan k=40, no future information exists, so all algorithms have an identical response in terms of RMSEs.
FLs GMMITS and FLs EMM algorithms looks to have similar RMSEs, although one expects better performance for the FLs GMMITS algorithm. The reason is that the true tracks which are confirmed earlier in the FLs GMMITS compared to FLs EMM generate less favorable performance in terms of estimation errors.
In Fig. 5, the cumulative confirmed true track rate for the multitarget simulation scenario is presented. From scan 1 to scan 20, the confirmed true track rate reaches to almost 100 %, and the FLs GMMITS algorithm shows the fastest response. From scan 20, the online algorithms loose almost 50 % of the targets; in this period, the FLs GMMITS algorithm performs better compared to the other algorithms and maintains a high confirmed true track rate. The drop in confirmed true track is expected; when the targets share measurements, the singletarget tracking algorithms are expected to loose tracks at a higher rate. The FLs GMMITS algorithm recover much faster as compared to other algorithms from scan 28 till the last scan, which indicates the high efficiency of the proposed FLs GMMITS algorithm.
Figures 6 and 7 present the RMSEs for target 1 and target 2, respectively, for the multitarget simulation scenario depicted in Fig. 2. It is evident that the smoothing algorithms perform significantly better as compared to the online tracking algorithms. Between scan 17 and scan 28, where the true targets share measurements more prominently, the estimation errors are increased because of association of confirmed true track with measurements from other targets. The smoothing algorithms perform much better as compared to the online algorithms and have reduced RMSEs in this interval. The smoothing and filtering algorithms have identical results at the final scan as no future information is available to smooth the target state.
The computational time for the EMM algorithm is set as a reference to determine the percentage of extra computational time needed by other algorithms. The total sampling time is 80,000 s, which is greater than the computation time of the aforementioned tracking algorithms; therefore, all algorithms are capable of working in real time.
It is evident from the simulation results that use of the smoothing algorithm improves the performance of the tracker in terms of both RMSEs and false track discrimination, at the cost of some delay in both singletarget and multitarget tracking simulation environments. Table 2 provides the comparison of computational time for different tracking algorithms.
Conclusions
This paper provides a new procedure to calculate the smoothed target hybrid state at fixed lag N. The benefits of the smoothing algorithm are compared for target tracking algorithms in the clutter using the HPRF radar. The smoothed augmented states (obtained at each scan in the smoothing interval) and their respective weights (calculated using multiscan target existence events) are used to obtain the fixed lag smoothed trajectory state estimate for the target. The target existence state is also smoothed at fixed lag N using all feasible multiscan target existence events in the smoothing interval.
The FLs GMMITS performs much better than FLs EMM, GMMITS, and EMM algorithms to track the target using an HPRF radar in terms of RMSEs and false track discrimination. The smoothed target hybrid state provides small estimation errors and produces excellent false track discrimination in the simulation conditions used in the proposed work.
References
 1
G Morris, L Harkness, Airborne Pulsed Doppler Radar (Artech House, Norwood, 1996).
 2
D Nagel, H Hommel, in Proceedings of CIE International Conference on Radar. A new HPRF mode with highly accurate ranging capability for future airborne radar (IEEEBeijing, 2001).
 3
YZ Guo, ZL Liu, YC Guo, ZL Xu, Multiple models track algorithm for radar with high pulserepetition frequency in frequencymodulated ranging mode. IET Radar Sonar Navigation. 1(1), 1–7 (2007).
 4
D Mušicki, TL Song, WC Kim, D Nešič, Nonlinear automatic target tracking in clutter using dynamic gaussian mixture. IET Radar Sonar Navig. 6(9), 94–100 (2013).
 5
YF Shi, TL Song, D Mušicki, Target tracking in clutter using a high pulse repetition frequency radar. IET Radar Sonar Navig. 9(3), 1–9 (2014).
 6
Y BarShalom, XR Li, T Kirubarajan, Estimation with Applications to Tracking and Navigation: Theory Algorithms and Software (2004).
 7
JB Moore, Discretetime fixedlag smoothing algorithms. Automatica. 9(2), 163–173 (1973).
 8
C Bing, KT Jitendra, Tracking of multiple maneuvering targets in clutter using IMM/JPDA filtering and fixedlag smoothing. Automatica. 37(2), 239–249 (2001).
 9
W Koch, Fixedinterval retrodiction approach to Bayesian IMMMHT for maneuvering multiple targets. IEEE Trans. Aerospace Electronic Sys. 36(1), 2–14 (2000).
 10
R Chakravorty, S Challa, Augmented state integrated probabilistic data association smoothing for automatic track initiation in clutter. J. Adv. Inf. Fusion. 1(1), 63–74 (2006).
 11
TL Song, D Mušicki, Smoothing innovations and data association with IPDA. Automatica. 48(7), 1324–1329 (2012).
 12
D Fraser, J Potter, The optimum linear smoother as a combination of two optimum linear filters. IEEE Trans. Autom. Control. 14(4), 387–390 (1969).
 13
D Mušicki, TL Song, TH Kim, Smoothing multi scan target tracking in clutter. IEEE Trans. Signal Process. 61(19), 4740–4752 (2013).
 14
D Mušicki, R Evans, S Stankovic, Integrated probabilistic data association. IEEE Trans. Autom. Control. 39(6), 1237–1241 (1994).
 15
D Mušicki, BFL Scala, RJ Evans, Integrated track splitting filterefficient multiscan singletarget tracking in clutter. IEEE Trans. Aerosp. Electron. Syst. 43(4), 1409–1425 (2007).
 16
D Mušicki, TL Song, HH Lee, D Nešič, Correlated Dopplerassisted target tracking in clutter. IET Radar Sonar and Navigation. 7(1), 937–944 (2012).
 17
L Mo, XQ Song, YY Zhou, ZK Sun, BarShalom Y, Unbiased converted measurements for tracking. IEEE Trans. Areosp. Electron. Syst. 34(3), 1023–1027 (1998).
 18
YF Shi, TL Song, D Mušicki, in International Conference on Electronics, Information and Communications (ICEIC), 2014. Gaussian mixture measurement model for high pulserepetition frequency radar tracking in clutter (IEEEKota Kinabalu, 2014), pp. 1–2.
 19
Y BarShalom, E Tse, Tracking in a cluttered environment with probabilistic data association. Automatica. 11(5), 451–460 (1975).
 20
D Mušicki, Automatic tracking of maneuvering targets in clutter using IPDA (PhD thesis, University of Newcastle, Australia, 1994).
 21
U Khan, D Mušicki, TL Song, in Proceedings of 17th International Conference on Information Fusion (FUSION 2014). A fixed lag smoothing IPDA tracking in clutter (IEEESalamanca, 2014).
 22
M Skolnic, Introduction to Radar Systems (2003).
Acknowledgments
This work was conducted at HighSpeed Vehicle Research Center of KAIST with support of Defense Acquisition Program Administration (DAPA) and Agency for Defense Development (ADD).
Author information
Affiliations
Corresponding author
Additional information
Competing interests
The authors declare that they have no competing interests.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made.
The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder.
To view a copy of this licence, visit https://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Khan, U., Shi, Y.F. & Song, T.L. Fixed lag smoothing target tracking in clutter for a high pulse repetition frequency radar. EURASIP J. Adv. Signal Process. 2015, 47 (2015). https://doi.org/10.1186/s136340150234x
Received:
Accepted:
Published:
Keywords
 Fixed lag smoothing
 GMMITS
 HPRF
 Target existence
 Multiscan
 False track discrimination