Tracking and Detecting moving weak Targets
Adv. Sci. Technol. Eng. Syst. J. 3(1), 467–471 (2018);
DOI: 10.25046/aj030157
Detect and tracking of moving weak targets is a complicated dynamic state estimation problem whose difficulty is increased in case of high clutter conditions or low signal to noise ratio (SNR). In this case, the track-before-detect filter (TBDF) that uses unthresholded measurements considers as an effective method for detecting and tracking a single target under low SNR conditions. In this paper, a particle filter based track-before-detect (PF-TBD) method is proposed to address the problem of detection and tracking with unthersholded data and a binary variable of the existence of the target for two motion models. Simulation results using image measurements based on TBD scenarios are also presented to demonstrate the capability of the proposed approach.
1. Introduction
The classical approach to target tracking is based on target measurements (position, range rate, and so forth) that are extracted by thresholding the output of a signal processing unit of a surveillance sensor [1].The primary role of thresholding is to reduce the data flow and thus simplify tracking. For a target of a certain signal-to-noise ratio (SNR), the choice of the detection threshold determines the probability of target detection and the density of false alarms. The false alarm rate, on the other hand, affects the complexity of the data association problem in the tracking system. In general, higher densities of false alarms require more sophisticated data association algorithms.
The undesirable effect of thresholding the sensor data, however, is that in restricting the data flow, it also throws away potentially useful information. For high SNR targets this loss of information is of little concern because one can achieve good probability of detection with a small false alarm rate. Recent developments of stealthy military aircraft and cruise missiles have emphasized the need to detect and track low SNR targets. For these dim (stealthy) targets, there is a considerable advantage in using the unthresholded data for simultaneous detection and track initiation [2], [3]. Depending on the type of sensor in use, the unthresholded data can be a sequence of range-Doppler maps, bearing-frequency distributions.
The concept of simultaneous detection and tracking using unthresholded data is known in literatures as track-before-detect (TBD) approach. Typically TBD is implemented as a batch algorithm using the Hough transform [4], dynamic programming [2] [3] or maximum likelihood estimation [5].
TBD algorithms based on the Hough transformation, dynamic programming or maximum likelihood methods are generally computationally intensive [6]. With recent advancement in Sequential Monte Carlo techniques, TBD algorithms implemented using PF are now computationally feasible [7] [8].
In this paper we also develop a recursive Bayesian TBD estimator; however, our formulation and implementation are based on the particle filter [7] [9]. The PF based TBD incorporates unthresholded data and a binary target existence variable into the target state estimation process. The presence and absence of target are explicitly modelled [10] [11]. This concept, allows us to calculate the probability of existence of the target directly from the filter.
The paper is organized as follows: section 2 the system dynamics and measurement model, are introduced for the TBD application. In section 3 formulates the TBD approach as a nonlinear filtering problem and describes the conceptual recursive Bayesian solution. The implementation of this solution using a particle filter is presented in section 4. In section 5 collects our simulations and results. Finally, we report our conclusions and direction for future research in section 6.
2. Formulation Problem
2.1. Dynamic Model
We assume that want to track a target moving in a 2-D plane with an unknown state vector at time step . We consider the state model given by:
Where is the state transition matrix, assuming constant velocity motion and coordinate turn motion respectively, is the discrete-time index, is the process noise sequence, and is the state vector defined as:
Here and denote the position, velocity, and the intensity of the target, respectively.
2.2. Transition Matrix
A target can be present or absent from the surveillance region at a discrete-time . Target presence variable is modelled by a two-state Markov chain, that is . Here denotes the event that a target is not present, while 1 denotes the opposite. Furthermore, we assume that transitional probabilities of target “birth” and “death” , defined as:
Are known, the other two transitional probabilities of this Markov chain, the probability of staying alive and the probability of remaining absent respectively, are given by:
The corresponding transition matrix for the Markov process is:
2.3. Sensor Model
The sensor provides a sequence of two-dimensional images (frames) of the surveillance region, each image consisting of resolution cells (pixels). A resolution cell corresponds to a rectangular region of dimensions so that the center of each cell is defined to be at for and .
At each resolution cell the measured intensity is denoted as and modeled as:
Where is the target contribution to intensity level in the resolution cell and is measurement noise in the resolution cell , assumed to be independent from pixel to pixel and from frame to frame. Thus for a point target of intensity at position , the contribution to pixel is approximated as:
Where is the amount of blurring introduced by the sensor. The complete measurements recorded at time a matrix denoted as:
While the set of complete measurements collected up to time is denoted as usual: .
3. Bayesian Solution to TBD Filtering
The formal recursive Bayesian solution can be presented as a two-step procedure, consisting of prediction and update.
3.1. Prediction
The predicted target state can be written in terms of the target state and existence at the previous time, giving
The pdf denotes the initial target density on its appearance.
3.2. Update
The update equation in the Bayesian framework is given by:
Where prediction density is given by (11) and is the likelihood function given by:
Here is the probability density function of background noise in pixel , while is the likelihood of target signal plus noise in pixel ,given that the target is in state , This two probability density function can be further expressed as:
Since the target (if present) will affect only the pixels in the vicinity of its location , the expression for can be approximated as follows:
Where and are the sets of subscripts and , respectively, corresponding to pixels affected by the target.
4. A Particle Filter for Track Before Detect (PF-TBD)
The recursive Bayesian solution of the track problem described in the previous section can be implemented using a particle filter [7] [9] [12] [13]has some similarities to the MMPF [14]. In this case we introduce the augmented state vector to include the existence variable. . Let us denote a random measure that characterizes the posterior probability density function at , namely , by .As usual, is the number of particles, while consists of and .The pseudocode of a single cycle of the PF developed for the TBD problem is presented in Table 1. The next step is the prediction of particle target states; this is done, however, only for those particles that are characterized by .For remaining particles (with , the target state components are undefined. There are two possible cases here:
4.1. Newborn Particles
This group of predicted particles is characterized by the transition from to .The target state particles are uniformly drawn at time step based on some a priori information on the minimum and maximum possible values on the target state.
4.2. Existing Particles
This group of particles that continues to stay “alive”, with to .The state transition model in equation (1) is used to update the target state particles.
The importance weights are computed next. For this purpose we need to introduce the likelihood ratio in pixel for a target in state , defined as:
Where was defined in (9). Equation (18) follows from (14), (15), and (11). The importance weights (up normalizing constant) are now given by [7]:
TBD-PF
- Target existence transitions using the Regime Transition Algorithm given in [6]
RT
- FOR
- IF a newborn particle ( and )
Draw
- IF an existing particle ( and )
Draw
- Evaluate importance weight using (13)
- END FOR
- Calculate total weight: SUM
- FOR
- Normalize:
- END FOR
- Resample using systematic resampling algorithm given in [6]
RESAMPLE
The PF for track-before-detect performs target detection using the estimate of the posterior probability of target existence. This estimate is computed as:
And satisfies . Target presence is declared if is above a certain threshold value. This declaration can then trigger the initialization of a track based on the estimated target state
5. Simulation and Results
In the simulation we used two scenarios for target motion and random walk model is adopted for target intensity.
5.1. Scenario1
The first model is a nearly constant velocity model is used. The dynamic model [15] for the target can be described by (1).
Where and denote the level of process noise in target motion and intensity, respectively. A sequence of 30 frames of data has been generated with the following parameters:
The target is absent from frame 1 to frame 5 to be introduced in frame 6 with the initial intensity .The initial state is [6] [16] [17] .
The simulations are conducted under an initial intensity and , which corresponds to an SNR of and , respectively, according to the calculation equation . The target exists until frame 24 and is again absent in frames 25, 26,…, 30.
Figure 1 (a) and (b) show the measurement frame at time step 20 for dB and dB peak respectively.
Figure.1: Measurements Frame (20): (a) for 6.71 dB Peak SNR, (b) for 12 dB Peak SNR for CV model.
The particle filter parameters are selected as follows: transitional probabilities initial existence probability initial intensity range from to and number of particles. In figure (2) the probability of presence is shown for a SNR of 6.71 dB. Existence probability remains very stable and above 0.97 until frame 25.Then it drop sharply in frame 26, when the target is disappear.
Figure.2: True and Estimated Target Existence Probability for SNR=6.71 dB
Figure (3) displays the true target path against the track, produced by the filter. Note how the target trajectory deviates slightly from the straight line due to process noise. The PF-TBD tracks the target with a small positional error.
Figure.3: True and Estimated Target Trajectory for SNR=6.71 dB
Figure (4) shows the position RMSE for three different peak SNR conditions (3.18 dB,6.71 dB, 12 dB). The position error is lower in 6.71 dB than 3.18 dB. As it can be seen, the PF-TBD was able to closely track the target even under low SNR.
Figure.4: Position RMSE for the PF-TBD for differnet peak SNR
5.2. Scenario2
The second model is a Coordinate turn model is used [15]. The dynamic model for the target can be described by (1).
Figure 5 (a) and (b) show the measurement frame at time step 20 for dB and dB peak respectively.
Figure.5: Measurements Frame (20): (a) for 6.71dB Peak SNR, (b) for 12dB Peak SNR for CT model.
In figure (6) the probability of presence is shown for a SNR of 6.71 dB. Existence probability probability is still increase above frame 7 until frame 17 and still stable until frame 25. Therefore, it drops rapidly following the target disappears from the monitoring region after frame 25.
Figure (7) shows the true and estimated target trajectories for coordinate turn model, the estimated trajectory is very close to the true trajectory.
Figure (8) shows the position RMSE for three different peak SNR conditions (3.18 dB,6.71 dB, 12 dB). The position error is lower in 6.71 dB than 3.18 dB. As it can be seen, the PF-TBD was able to closely track the target even under low SNR.
Figure.6: True and Estimated Target Trajectory for SNR=6.71 dB
Figure.7: True and Estimated Target CT Trajectory for SNR=6.71
Figure.8: Position RMSE for the PF-TBD for differnet peak SNR
6. Conclusion
In this paper, to manipulate moving weak targets, the PF-TBD algorithm is proposed for two dynamics models (CV and CT). The major advantage of the track-before-detect approach based on target existence variable and as a result, the developed particle filter can detect and track low SNR maneuvering target. The results from the simulation show that the PF-TBD algorithm has a successfully detection and tracking performance, both for constant velocity and coordinate turn models of moving targets, under severe conditions such as high noise or low SNR. Therefore, further work will mainly concentrate on how to detect and track multiple targets in high noise and high clutter.
- Blackman and R. Popoli, Design and Analysis of Modern Tracking System, Norwood: MA: Artech House, 1999.
- Barniv, Dynamic programming algorithm for detecting dim moving targets, in Multitarget Multisensor Tracking: Advanced Application (Y, Bar Shalom, ed),ch 4, Norwood: MA, Artech House, 1990.
- Arnold, S. Shaw and H. Pasternack, “Efficient target tracking using dynamic programming,” IEEE Trans Aerospace and Electronic Systems, vol. 29, pp. 44-56, January 1993.
- Carlson, E. D. Evans and S. L. Wilson, “Search radar detection and track with the Hough transform, part I: System concept,” IEEE Trans Aerospace and Electronic System, vol. 30, pp. 102-108.
- Tonissen and Y. Bar-Shalom, “Maximum likelihood track-before-detect with fluctuating target amplitude,” IEEE Trans, Aerospace and Electronic Systems, vol. 34, pp. 796-809, July 1998.
- Ristic, S. Arulampalam and N. Gordon, Beyond the Kalman Filter: Particle Filters for Tracking Applications, Boston: MA:Artech House, 2004.
- Salmond and H. Birth, “A particle filter for track-before-detect,” in Proc, Americain Control Conf, pp. 3755-3760, June 2001.
- Boyers and H. Drissen, “Particle filter based detection for tracking,” In Proceedings of the American Control Conference,, pp. 4393-4397, June 2001.
- Rollason and D. Salmond, “A particle filter for track-before-detect of a target with unknown amplitude,” in IEE Int, Seminar Target Tracking: Algorithms and Application, p. 14, October 2001.
- B. Colegrove, A. W. Davis and J. K. Alyliffe, “Track initiation and nearest neihbours incorporated into probabilistic data association,” Journal of Electrical and Engineers, vol. 6, pp. 191-198, September 1986.
- Musicki, R. Evans and S. Stankovic, “Integrated probabilistic data association,” IEEE Trans. Automatic Control, vol. 39, pp. 1237-1240, June 1994.
- J. Ballantyne, H. Y. Chan and M. A. Kouritzin, “A Novel branching particle method for tracking,” in Proc, SPIE, Signal and Data Processing of Small Targets,, vol. 4048, p. 287, 2000.
- G. Rutten, B. Ristic and N. J. Gordon, “A Comparison of Particle Filters for Recursive Track-before-detect,” in 7th International Conferenceon Information Fusion (FUSION), 2005.
- Mcginnity and G. W. Irwin, “Multiple Bootstrap Filter for Maneuvering Target Tracking,” IEEE Transaction of Aerospace and Electronic systems, vol. 36, no. 3, July 2000.
- Bar-Shalom, X. R. Li and T. Kirubarajan, Estimation with Applications to Tracking and Navigation, New York: Jhone Wiley&Sons, 2001.
- S. P and -S. A. P, “Generalized Recursive Track-Before-Detect With Proposal Partitioning for Tracking Varying Number of Multiple Targets in Low SNR,” IEEE Transactions on signal processing, vol. 64, no. 11, 2016.
- P. S and -S. P. A, “Generalized Recursive Track-Before-Detect With Proposal Partitioning for Tracking Varying Number of Multiple Targets in Low SNR,” IEEE Transactions on signal processing, vol. 64, no. 11, 2016.
- Amrouche, A. Khenchaf and D. Berkani, “Detection and Tracking Targets under Low SNR,” in IEEE International Conference on Industrial Technology, Toronto, 2017.