Professional Documents
Culture Documents
Detection and Tracking of Multiple Targets Using Dual-Frequency Interferometric Radar
Detection and Tracking of Multiple Targets Using Dual-Frequency Interferometric Radar
1
principle, the transmitted and received signals are mixed to
generate beat frequency signal. The beat frequency signal is
represented by,
𝐵(𝑅 + 𝑣 𝑛𝑇)𝑡 𝑅 𝑣
= 𝑒𝑥𝑝 −𝑗4𝜋 + + 𝑛𝑇
𝑐𝑇 𝜆 𝜆
𝐵(𝑅 + 𝑣 𝑛𝑇)
−
𝑐 𝑇
Fig.1. Schematic diagram of the proposed MTT algorithm 𝐾(𝑅 + 𝑣 𝑛𝑇)𝑡 𝑅 𝑣
≈ 𝑒𝑥𝑝 −𝑗4𝜋 + + 𝑛𝑇
The proposed MTT algorithm is simple to implement and 𝑐 𝜆 𝜆
removes the need of radar network and complex array
processing techniques as this method requires only range- where 𝜆 = 𝑐/𝑓 is the wavelength. The approximation in Eq.
Doppler processing and time-frequency analysis of the received (4) is based on the fact that the term 𝐵(𝑅 + 𝑣 𝑛𝑇) /𝑐 𝑇 is
data. To the author’s best knowledge, this is the first work that negligibly small.
makes use of 2-D (radial and angular) velocities measurements
from dual-frequency interferometric radar to solve the MTT The moving target is detected by performing 2-D FFT on the
problem. Extensive simulation results for different trajectories beat frequency signal which gives range-Doppler velocity map
have been presented to evaluate the performance of the of the target. The range of the target can be measured by taking
algorithm in terms of RMSE in trajectory estimation. fast-time FFT of the beat frequency signal, while the Doppler
shift caused by the radial velocity can be measured by
The scheme of this paper is as follows. Section II presents the performing slow-time FFT. The relationship between the
mathematical model for detection of multiple targets. Section Doppler frequency and radial velocity is expressed as,
III describes angular velocity measurement. Data association
and state estimation has been presented in Section IV. Section 𝑣 = 𝜆= (5)
V introduces the proposed MTT algorithm. Section VI presents
simulation results to demonstrate the effectiveness of the
proposed method. Finally, Section VII provides concluding
remarks.
2 Detection
A moving target is detected based on its range-Doppler map
using FMCW radar. Consider FMCW radar that transmits
linearly increasing frequency modulated signal with carrier
frequency 𝑓 , bandwidth 𝐵 and sweep duration 𝑇, as shown in
Fig.2. The transmitted signal can be expressed as,
2
where 𝜏 = 2𝑅 ⁄𝑐 for 𝑚 = 1, 2, … , 𝑀. Once the targets are 𝑦 = 𝑆 (𝑡)𝑆 ∗ (𝑡) (13)
detected, the time-varying Doppler spectrogram for multiple
targets is obtained by performing short-time Fourier transform 𝐵𝑡 𝐷𝑠𝑖𝑛𝜑
(STFT) to the beat frequency signal. In this case, Eq. (5) can be = 𝑒𝑥𝑝 𝑗2𝜋 𝑓 +
𝑇 𝑐
rewritten as,
The interferometric frequency shift caused by the target’s
𝑣 = 𝜆= , 𝑚 = 1,2,3, … . 𝑀 (9) angular velocity is time derivative of phase term in Eq. (13),
which is represented by,
3 Angular Velocity Measurement
𝑓 =𝑓 = 𝜔≈ 𝜔 (14)
An interferometric radar is used to measure the angular velocity
of a moving target. It consists of two nominally identical
receiving antennas separated by geometrical distance 𝐷, as
shown in Fig. 3. The target is assumed to be monochromatic
point source in far field with respect to the radar. Consider the
signal received by first antenna 𝑆 (𝑡) in Eq. (2) as reference.
The signal received by the second antenna 𝑆 (𝑡), which is
delayed by time 𝜏 due to the geometrical separation D, is
expressed as,
where time delay 𝜏 is determined by [22], Fig.3. The geometry of correlation interferometer
𝑆 (𝑡) = 𝑆 (𝑡)𝑆 ∗ (𝑡) (12) In case of 𝑀 number of targets in the radar FoV, 𝑆 (𝑡) can be
( )
written as,
≈ 𝑒𝑥𝑝 −𝑗2𝜋 + + 𝑛𝑇 +
( )
𝑓 + 𝑡 𝑆 (𝑡) ≈ ∑ 𝑒𝑥𝑝 −𝑗2𝜋 + +
+ 𝑓 + 𝑡 (16)
According to interferometric radar principle, the two beat
frequency signals 𝑆 (𝑡) and 𝑆 (𝑡) are correlated to generate The interferometric output, in this case, from Eq. (8) and Eq.
the response, (16) can be written as,
𝐵 𝐷𝑠𝑖𝑛𝜑
= 𝑒𝑥𝑝 𝑗2𝜋 𝑓 + 𝑡
𝑇 𝑐
(𝑅 +𝑣 𝑛𝑇) − (𝑅 + 𝑣 𝑛𝑇) (𝑣 𝑛𝑇 − 𝑣 𝑛𝑇) (𝑅 −𝑅 )
+ 𝑒𝑥𝑝 −𝑗4𝜋 𝐵𝑡 + +
𝑐𝑇 𝜆 𝜆
,
𝐵𝑡 𝐷𝑠𝑖𝑛𝜑
− 𝑓 +
𝑇 2𝑐
3
The interferometric output in Eq. (17) consists of two parts. state at time instant 𝑘 is expressed as 𝐗 = [𝑥 , 𝑦 , 𝑣 , 𝑣 ] . The
First part is caused by the angular velocities, while second part process model at instant 𝑘 follows Eq. (21).
consists of the nuisance intermodulation terms generated by
correlation among different targets. These intermodulation 𝐗 = 𝐅𝐗 + 𝐰 (21)
terms need to be suppressed to correctly measure the angular
velocity of each target separately. In this case, Eq. (15) can be where 𝐅 is the state transition matrix depending on near
rewritten as, constant velocity (nCV) or near constant turn (nCT) model. 𝐰
is the zero-mean Gaussian process noise with covariance Q,
𝜔 = (18) i.e., 𝐰 ∼ 𝓝(0, 𝐐).
1 0 0t
The time-varying interferometric spectrogram can be obtained 0 1 0 t
by performing STFT of the interferometric output. F CV (22)
0 0 1 0
4 Data Association and State Estimation
0 0 0 1
4.1 Data Association
sin t cos(1 cos t )
Measurement-to-track association procedure conventionally 1 0
follows three steps. First, an ellipsoid gate about the predicted
measurement of a target track is formed to eliminate unlikely cos(1 cos t ) sin t
F CT 0 1 (23)
measurement-to-track pairs in the presence of multiple targets
and clutter. It measures Mahalanobis distance 𝑑 between a 0 0 cos t sin t
measurement and track. A measurement is said to satisfy the 0 0 sin t cos t
ellipsoid gate if it satisfies the relationship,
Here, Ω represents turn rate. The state of the target at instant 𝑘
𝑑 =𝐯 𝐒 𝐯 ≤𝐺 (19) is predicted by state at instant 𝑘 − 1 as,
where 𝐯 = 𝐙 − 𝐡 𝐗 | represents residual vector at time 𝐗 | = 𝐅𝐗 (24)
instant 𝑘 for target state defined by 𝐗 . 𝐙 represents
measurement vector and 𝐡 𝐗 | is the measurement The predicted error covariance matrix is given by,
function for predicted state at instant 𝑘. 𝐒𝐤 is the residual 𝐏 = 𝐅𝐏 𝐅 + 𝐐 (25)
|
covariance matrix. 𝐺 representing gate size depends on the
probability 𝑃 of a measurement falling into that gate. 𝑃 is 𝐏 is the estimated covariance matrix at instant 𝑘 − 1. The
determined from Chi-square distribution with degree of measurement model is represented as,
freedom equal to dimension of measurement vector. Second, an
assignment matrix is formed to resolve data association conflict 𝐙 =𝐡 𝐗 | +v (26)
in scenarios when there is more than one measurement in a
track’s gate or a measurement falls within the gate of more than 𝐯 is the zero-mean Gaussian measurement noise with
one track. GNN method addresses this problem as 2-D optimal covariance R, i.e., 𝐰 ∼ 𝓝(0, 𝐑). 𝐡 is the measurement
assignment problem with the rows of assignment matrix function defined as,
representing current measurements and columns representing
the targets’ tracks. The elements of assignment matrix are
𝐡(𝐗) = = (27)
defined in terms of Mahalanobis distance 𝑑 , calculated for ( ⁄ )
𝐗 = [𝑥, 𝑦, 𝑣 , 𝑣 ] (20)
The updated state 𝐗 is given by,
where 𝑥, 𝑦 and 𝑣 , 𝑣 represent the target’s position and
velocity in 𝑥 and 𝑦 direction, respectively. The estimate of the 𝐗 =𝐗 | +𝐊 𝐙 −𝐡 𝐗 | (30)
4
The estimated covariance 𝐏 is determined by, by increasing baseline length 𝐷 simultaneously. The proposed
algorithm is explained as follows;
𝐏 = 𝐈 − 𝐊 𝐠 𝐙 ,𝐗 | 𝐏 | 𝐈 − 𝐊 𝐠 𝐙 ,𝐗 | + In detection mode, the antennas corresponding to high
𝐊 𝐑𝐊 (31) frequency 𝑓 are connected to processor to detect the
potential targets in the radar FoV. Detection is performed
𝐠 𝐙 ,𝐗 represents modified gain function such that, based on range-Doppler map obtained by applying 2D-
|
FFT to the beat frequency signal.
𝐡 (𝐗) − 𝐡 𝐗 = 𝐠 𝐙 ,𝐗 𝐗−𝐗 (32) Next, STFT is applied to the beat frequency signal to
| | |
obtain time-varying Doppler spectrogram.
The modified gain function is determined by, After the instantaneous frequency extraction, radial
velocities are calculated according to Eq. (9).
For angular velocity measurement, first the two
( ) ( )
𝐠= (33) interferometric antennas corresponding to 𝑓 are
connected. Then, STFT is applied to the interferometric
output to obtain time-varying interferometric spectrogram.
𝑥 ,𝑦 and 𝜑 represent true values. Since true range and DOA After the instantaneous frequency extraction, angular
measurements cannot be found in real scenarios, these are velocities are calculated according to Eq. (18).
replaced with measured values. In order to perform correct association among radial and
angular velocities of different targets, 2D-FFT is applied to
two beat frequency signals in interferometric mode. Initial
DOA of targets using range-Doppler map information can
be calculated from following geometrical relationship.
𝑅 − 𝑅 = 𝐷𝑠𝑖𝑛𝜑 (34)
𝑣 −𝑣 = 𝐷𝜔𝑐𝑜𝑠𝜑 (35)
Fig.4. Block diagram 2-D velocities and initial DOA
measurement Based on Eq. (35), radial and angular velocities of different
targets are paired for further processing.
5 The Proposed Detection and Tracking Ellipsoid gating with GNN algorithm is utilized for
Algorithm measurement-to-track association. MGEKF is finally
applied to range and DOA measurements obtained from 2D
The proposed MTT algorithm is capable of measuring the velocities (𝑣 = 𝑅 ′ and 𝜔 = 𝜑 ′ ) to estimate the state of each
radial and angular velocities of multiple targets in the radar FoV target for tracking.
to correctly estimate and predict their states regardless of the
trajectory. 6 Simulation Results
The DF-FMCW interferometric radar generates waveforms Simulation results for two-point sources as targets have been
with two different carrier frequencies such that 𝑓 = 6𝐺𝐻𝑧 presented here to demonstrate the performance of the proposed
and 𝑓 = 24𝐺𝐻𝑧. It consists of two transmitting antennas tracking algorithm. The bandwidth and the sweep time for radar
(corresponding to 𝑓 and 𝑓 ) and three receiving antennas (one waveforms are set as 𝐵 = 500𝑀𝐻𝑧 and 𝑇 = 1𝑚𝑠,
corresponding to 𝑓 for radial velocity measurement and two respectively. Additive White Guassian noise is added to the
corresponding to 𝑓 for angular velocity measurement). The simulated received signal with 𝑆𝑁𝑅 = 20𝑑𝐵. The average
two interferometric antennas for reception are set apart at a number of clutters at each scan is 5 following Poisson
geometrical distance of 𝐷 = 60𝜆 = 3𝑚. According to Eq. distribution and 𝑃 = 0.99.
(6), the Doppler frequency shift induced by radial velocity is
directly proportional to the carrier frequency. Therefore, high 6.1 Scenario I
frequency waveform is used to extract radial velocity
information. According to Eq. (14), the interferometric The antennas configuration and trajectories of two targets are
frequency shift induced by angular velocity is also proportional shown in Fig. 5, with target 1 and target 2 starting at (-2,8) and
to carrier frequency, however, it is proportional to baseline 𝐷 (0.5,11), respectively. Target 2 is moving along the radar line-
as well. Doppler frequency terms are directly proportional to of-sight (LoS). The range-Doppler map plotted in Fig. 6 clearly
carrier frequency, but independent of baseline. Therefore, low shows two distinct targets with initial radial velocities of 𝑣 =
frequency waveforms are used to suppress the intermodulation −1.5𝑚/𝑠 and 𝑣 = −0.5𝑚/𝑠 and initial ranges of 𝑅 =
terms, while interferometric frequency resolution is improved 8.3𝑚 and 𝑅 = 11.3𝑚, respectively.
5
Time-varying Doppler and interferometric spectrogram Based on the range and 2-D velocities, the estimated
corresponding to 24GHz and 6GHz waveforms are shown in trajectories of the targets and RMSEs in position estimates for
Fig. 7. The extracted instantaneous radial and angular velocities 100 runs of Monte Carlo simulations have been shown in Fig.
are presented by Fig. 8. 9, which agrees well with the configured scenario. Peaks in
RMSEs for target 1 correspond to sudden change in the
direction of target at edges.
6.2 Scenario II
6
Fig.11: Range-Doppler map targets showing complementary behavior are presented in Fig.
17 and Fig.18, respectively.
7
Fig.18: Instantaneous radial and angular velocities of [5] Leonard, J.J., Moran, B.A., Cox, I.J., et al.: ‘Underwater sonar
targets data fusion using an efficient multiple hypothesis algorithm’,
Proc. Int. Conf. Robotics and Automation, 1995, 3, pp. 2995–
3002
[6] Lane, D.M., Chantler, M.J., Dai, D.: ‘Robust tracking of
multiple objects in sector-scan sonar image sequences using
optical flow motion estimation’, IEEE Journal of Oceaic.
Engineering, Jan. 1998, 23, (1), pp. 31–46
[7] Rasmussen, C., Hager, G.D.: ‘Probabilistic data association
methods for tracking complex visual objects’, IEEE Transactions
on Pattern Analysis and Machine Intelligence, June 2001, 23, (6),
pp. 560–576
[8] Thomaidis, L. Spinoulas, P. Lytrivis, M., et al.: ‘Multiple
hypothesis tracking for automated vehicle perception’, IEEE
Fig.19: Original and estimated trajectories and RMSEs in Intelligent Vehicles Symposium, San Diego, CA, 2010, pp. 1122–
positions of targets 1127
[9] Reid, D.B.: ‘An algorithm for tracking multiple targets’, IEEE
The estimated trajectories of the targets and RMSEs in position Transactions on Automatic Control, 1997, 24, (6), pp. 843–854
estimates shown in Fig.19 demonstrate the effectiveness of the [10] Pulford, G.W.: ‘Taxonomy of multiple target tracking
proposed algorithm. methods’, IEE Proceedings – Radar, Sonar and Navigation, Oct.
2005, 152, (5), pp. 291–304
7 Conclusion [11] Blackman, S. Popoli, R.: ‘Design and analysis of modern
tracking systems’, Artech House, 1999
An algorithm for detection and tracking of multiple targets [12] Bar-Shalom, Y., Fortmann, T.E.: ‘Tracking and data
using dual-frequency interferometric radar was presented in Association’, Academic Press, 1988
this paper. Detection was performed based on the range- [13] Bar-Shalom, Y.: ‘Tracking methods in a multitarget
Doppler map obtained from 2-D FFT, while tracking was environment’, IEEE Transactions on Automatic Control, Aug.
accomplished on the basis of 2-D velocities extracted from 1978, 23, (4), pp. 618–626
time-varying Doppler and interferometric spectrograms. To [14] Skolnik, M.I.: ‘Introduction to Radar Systems’, McGraw
suppress the nuisance intermodulation terms in the Hill, 1980
interferometric response caused by multiple targets in the radar [15] Gill, T.P.: ‘The Doppler Effect: The Theory and
FoV, the dual-frequency interferometric radar was utilized Applications’, New York, Academic Press, 1965
which transmitted high frequency waveforms for radial [16] Nanzer, J.A.: ‘Interferometric measurement of the angular
velocity extraction and low frequency waveforms for angular velocity of moving humans’, Proc. SPIE 8361, Radar Sensor
velocity extraction. 2-D velocity measurements and multiple Technology XVI, 836102, May 2012
targets were associated by measuring their initial DOA in [17] Deming, R., Schindler, J., Perlovsky, L.: ‘Multi-
interferometric mode. Finally, GNN algorithm with MGEKF Target/Multi-Sensor tracking using only range and Doppler
was utilized for measurement-to-track association and targets’ measurements’, IEEE Transactions on Aerospace and Electronic
state estimation, respectively. Simulated radar data for different Systems, April 2009, 45, (2), pp. 593–611
trajectories of targets demonstrated the effectiveness of the [18] Baruzzi, A., Pasculli, D., Martorella, M.: ‘Distributed radar
proposed MTT algorithm. This work removed the need of radar multi target tracking based on range-Doppler
networks and complex array processing algorithms to track measurements’, 2013 International Conference on
multiple targets in 2-D space. Electromagnetics in Advanced Applications (ICEAA), Torino,
2013, pp. 475–478
References [19] Baruzzi, A., Martorella, M.: ‘Multi sensor multi target
[1] Subedi, S., Zhang, Y.D., Amin, M.G., et al.: ‘Group sparsity tracking based on range-Doppler measurement’, 2014 11th
based multi-target tracking in passive multi-static radar systems European Radar Conference, Rome, 2014, pp. 101–104
using Doppler-only measurements’, IEEE Trans. on Signal [20] Nanzer, J.A.: ‘On the resolution of the interferometric
Processing, July 2016, 64, (14), pp. 3619–3634 measurement of the angular velocity of moving objects’, IEEE
[2] Goobic, A.P., Welser, M.E., Acton, S.T., et al.: ‘Biomedical Transactions on Antennas and Propagation, Nov. 2012, 60, (11),
application of target tracking in clutter’, Conference Record of pp.5356–5363
Thirty-Fifth Asilomar Conference on Signals, Systems and [21] Wang, X., Liangy, H., Wang, P.: ‘Detection and tracking of
Computer, Pacific Grove, CA, USA, 2001, 1, pp. 88-92 UAVs using interferometric radar’, 16th European Radar
[3] Hammarberg, B., Forster, C., Torebjork, E.: ‘Parameter Conference, Paris, France, Oct. 2019
estimation of human nerve C-fibers using matched filtering and [22] Wang, X., Wang, P., Chen, V.C.: ‘Simultaneous
multiple hypothesis tracking’, IEEE Transactions on Biomedical measurement of radial and transversal velocities using a dual-
Engineering, April 2002, 49, (4), pp. 329–336 frequency interferometric radar’, IEEE Radar Conference,
[4] Jensfelt, P, Kristensen, S.: ‘Active global localization for Boston, MA, USA, May 2019, pp. 1–6
mobile robot using multiple hypothesis tracking’, IEEE Trans.
Robot. Autom., 2001, 17, (5), pp. 748–760