multi-target tracking with phd filter using doppler-only measurements

11

Click here to load reader

Upload: umut

Post on 30-Dec-2016

217 views

Category:

Documents


1 download

TRANSCRIPT

Page 1: Multi-target tracking with PHD filter using Doppler-only measurements

Digital Signal Processing 27 (2014) 1–11

Contents lists available at ScienceDirect

Digital Signal Processing

www.elsevier.com/locate/dsp

Multi-target tracking with PHD filter usingDoppler-only measurements

Mehmet B. Guldogan a,∗,1, David Lindgren b, Fredrik Gustafsson c,Hans Habberstad b, Umut Orguner d,1

a Department of Electrical and Electronics Engineering, Turgut Ozal University, Ankara, Turkeyb Swedish Defence Research Agency (FOI), Linköping 58183, Swedenc Department of Electrical Engineering, Linköping University, Linköping 58183, Swedend Department of Electrical and Electronics Engineering, Middle East Technical University, Ankara, Turkey

a r t i c l e i n f o a b s t r a c t

Article history:Available online 30 January 2014

Keywords:Random setsMulti-target trackingProbability hypothesis density filterDoppler measurementsGaussian mixtureSequential Monte Carlo

In this paper, we address the problem of multi-target detection and tracking over a network of separatelylocated Doppler-shift measuring sensors. For this challenging problem, we propose to use the probabilityhypothesis density (PHD) filter and present two implementations of the PHD filter, namely the sequentialMonte Carlo PHD (SMC-PHD) and the Gaussian mixture PHD (GM-PHD) filters. Performances of bothfilters are carefully studied and compared for the considered challenging tracking problem. Simulationresults show that both PHD filter implementations successfully track multiple targets using only Dopplershift measurements. Moreover, as a proof-of-concept, an experimental setup consisting of a networkof microphones and a loudspeaker was prepared. Experimental study results reveal that it is possibleto track multiple ground targets using acoustic Doppler shift measurements in a passive multi-staticscenario. We observed that the GM-PHD is more effective, efficient and easy to implement than theSMC-PHD filter.

© 2014 Elsevier Inc. All rights reserved.

1. Introduction

Multi-static radar/sonar systems making use of cooperative/non-cooperative transmitters have attracted interest of researchersworking in different fields [1]. Modern multi-static systems con-sist of multiple transmitter and receiver sites each collectingseveral independent target measurements, such as the time-of-arrival, direction-of-arrival and Doppler shift of the reflected sig-nals. At the fusion center, these measurements are then combinedto estimate the target state. For target surveillance, multi-staticpassive radar systems exploit illuminators of opportunity like FMradio transmitters, digital audio/video broadcasters, WiMAX sys-tems and global system for mobile-communication (GSM) basestations [2–5]. Passive radar systems provide crucial advantagesover active systems: no frequency allocation problem, receivers arehidden for a possible jamming, energy saving and much lowercosts. Especially, GSM-based passive radar systems have attractedtremendous research interest and they are considered to be usedpractically for surveillance [5–7]. These systems have several dis-tinct advantages. Firstly, GSM base stations provide global cover-

* Corresponding author.E-mail address: [email protected] (M.B. Guldogan).

1 This work was started at Linköping University.

1051-2004/$ – see front matter © 2014 Elsevier Inc. All rights reserved.http://dx.doi.org/10.1016/j.dsp.2014.01.009

age. Secondly, multiple base stations can be utilized in a multi-static passive radar network to improve the overall performanceand robustness. Although the GSM waveform has poor range res-olution, it can achieve good Doppler resolution, which makes theGSM-based passive radar suitable for Doppler detection and track-ing.

Localization and tracking of a moving target using only Dopplershift measurements is actually an old problem studied in differentcontexts [8–10]. However, analysis of multi-static passive systemsthat use Doppler-only measurement has not been fully investi-gated yet. Some of the studies in the literature mainly concen-trate on the static estimation solutions, observability analysis ofthe target using Doppler-only measurements and optimal position-ing of the passive system [11–15]. Moreover, recently, tracking ofmoving targets using a Doppler-shift measuring sensor networkhas gained interest from researchers and mostly considered inmulti-static passive radar framework [16–19]. Two main reasonsbehind this interest is: firstly passive radar systems provide cru-cial advantages over active systems, secondly Doppler measuringsensors are inexpensive and no hardware array is required un-like the direction-of-arrival measuring arrays. However, trackingusing Doppler-only measurements is not an easy problem due toseveral reasons: (1) since Doppler-only measurements are uninfor-mative, target state remains unobservable before collecting at leastthree Doppler measurements from sensors with different locations,

Page 2: Multi-target tracking with PHD filter using Doppler-only measurements

2 M.B. Guldogan et al. / Digital Signal Processing 27 (2014) 1–11

(2) since Doppler measurements are typically accurate and ini-tially target state is unobservable, initial measurement updates areweighted significantly and, thus, low-complexity nonlinear filtersdiverge and also special care should be given to avoid sample im-poverishment when using particle implementations, (3) mentionedtwo problems get worse if the prior distribution covers the wholesurveillance volume (i.e. too big covariance values for location andvelocity), which is the case in most of the practical applications, inthe state space [20–22].

In this work, we propose to use the probability hypothesis den-sity (PHD) filter, which is based on the random finite sets (RFS)framework [23,24]. The PHD filter, propagates the first-order sta-tistical moment of the RFS of states in time and avoids the com-binatorial data association problem. There are two implementa-tions of the PHD filter; one is using sequential Monte Carlo (SMC)method other one is using Gaussian mixtures (GM). Each imple-mentation method has its own pros and cons [23]. GM implemen-tation is very popular because it provides a closed form analyticsolution to PHD recursions under linear Gaussian target dynam-ics and measurement models. Moreover, contrary to SMC imple-mentation, GM implementation provides reliable state estimatesextracted from the posterior intensity in an easier and efficientway [25]. Alternatively, SMC implementation imposes no such re-strictions and has the ability of handling nonlinear target dynamicsand measurement models. It can be said that SMC implementa-tion is a more general framework for PHD recursions. On the otherhand, its performance is affected by different kind of problems inreality [26–28]. Therefore, in general, GM based approach is easier,effective and more intuitive.

The novelty of this work is twofold: first we present the perfor-mances of both the SMC-PHD and GM-PHD filters in tracking mul-tiple non-cooperative targets using a passive Doppler-shift mea-suring sensor network. Clutter, missed detections and multi-staticDoppler variances are incorporated into a realistic multi-target sce-nario. Second, additional to the simulation analysis, we providea proof-of-concept study to show the feasibility of tracking mul-tiple targets using a passive acoustic microphone network whichprovides Doppler shift measurements. For this purpose, an experi-mental setup consisting of three microphones and a loudspeaker(LS) was configured. Non-cooperative transmissions from the LS(i.e. illuminator of opportunity) are exploited by non-directionalseparately located microphones (i.e. Doppler measuring sensors).The LS is directed towards the road and continuously transmitspure sinusoids at a known certain frequency. Reflections from mov-ing vehicles on the road are received by each microphone andmicrophone outputs are connected to a main storage unit throughcables to be processed. Doppler shift measurements from each mi-crophone are fed to the tracker.

The organization of the paper is as follows. Mathematical for-mulation of the problem and the measurement model are pre-sented in Section 2. Section 3 presents RFS formulation of multi-target tracking and the PHD filter. Section 4 and 5 provide SMC-PHD and GM-PHD formulations, respectively. Simulation results arepresented in Section 6. Details of the acoustic field trials and re-sults are given in Section 7. Lastly, conclusion is given in Section 8.

2. Sensor and target model

The scenario in this work is as follows: An illuminator of op-portunity (TX), constantly transmits signal with a known carrierfrequency, fc , as in Fig. 1. The transmitted signal is reflected frommoving targets in the analyzed area. These reflections are receivedby each Doppler-shift measuring sensors. It is assumed that loca-tion of the transmitter and the sensors are known to the fusioncenter and each sensor sends its measurement to the fusion cen-ter. The state vector of a target, takes a value in the state space

Fig. 1. Multi-static geometry. Transmitted signal from an illuminator of opportunityTX is reflected from a detected moving target and received by the each Doppler-shiftmeasuring sensors (black triangles). si : i = 1, . . . , Ns .

X ⊆Rnx , at time k is

xk = [xk, yk, xk, yk]T , (1)

where [xk, yk] is the position, [xk, yk] is the velocity of the targetand T denotes transpose operation. The target dynamic is modeledby linear Gaussian constant velocity model [29]:

xk = Fxk−1 + vk, (2)

where F is the state transition matrix given as,

F =[

I2 �I202 I2

], (3)

vk ∼ N (v;0,Q) is the white Gaussian process noise, Q is the pro-cess noise covariance given as,

Q = σ 2v

[�3

3 I2�2

2 I2

�2

2 I2 �I2

], (4)

� is the sampling interval, k is the discrete time index, σv is thestandard deviation of the process noise, In and 0n denote n × nidentity and zero matrices, respectively.

Bi-static Doppler shift measurements are collected by each sen-sor, i = 1, . . . , Ns , in the area. Motion components of the target inthe directions of the transmitter and the receiver together causeDoppler shift. The measured bi-static Doppler shift, takes a valuein the measurement space Z ⊆ R

nz , by the i-th sensor located at[xi, yi] is given by

zk,i = hi(xk) + εk,i, (5)

where

hi(xk) = −[

dtk

λ+ dk,i

λ

], (6)

is the Doppler shift, λ is the wavelength of the transmitted sig-nal and εk,i is measurement noise in sensor i, εk,i ∼ N (ε;0, σ 2

ε ).Distance between the transmitter and the target, dt

k , at time k isdefined as

Page 3: Multi-target tracking with PHD filter using Doppler-only measurements

M.B. Guldogan et al. / Digital Signal Processing 27 (2014) 1–11 3

dtk =

√(xk − xt

)2 + (yk − yt

)2, (7)

and the distance between the target and the i-th sensor, dk,i , attime k is

dk,i =√

(xk − xi)2 + (yk − yi)

2. (8)

Total derivatives of dtk and dk,i can be respectively written as

dtk = xk(xk − xt) + yk(yk − yt)

dtk

, (9)

dk,i = xk(xk − xi) + yk(yk − yi)

dk,i. (10)

We also here provide Jacobian of hi(xk), Hk,i , to be used in thefiltering as

Hk,i =[

∂hi(xk)

∂xk

∂hi(xk)

∂ yk

∂hi(xk)

∂ xk

∂hi(xk)

∂ yk

](11)

and each of its elements are

∂hi(xk)

∂xk= −

{xkdt

k − (xk − xt)dtk

λdtk

2

}−

{xkdk,i − (xk − xi)dk,i

λd2k,i

},

(12)

∂hi(xk)

∂ yk= −

{ykdt

k − (yk − yt)dtk

λdtk

2

}−

{ykdk,i − (yk − yi)dk,i

λd2k,i

},

(13)

∂hi(xk)

∂ xk= −

{(xk − xt)

λdtk

+ (xk − xi)

λdk,i

}, (14)

∂hi(xk)

∂ yk= −

{(yk − yt)

λdtk

+ (yk − yi)

λdk,i

}. (15)

In the next section, we provide important points of RFS basedmulti-target filtering.

3. Random finite sets (RFS) based filtering

The RFS framework for multiple target tracking proposed byMahler combines the problems of combinatorial data association,detection, classification and target tracking within a unified com-pact Bayesian paradigm [23,24]. In the following subsections, basicRFS notation, multiple target generalization of the Bayes filter andits first order approximation PHD filter are described.

3.1. RFS formulation

The RFS approach treats the collection of the individual targetsand individual measurements as a set-valued state and set-valuedmeasurement, respectively, as

Xk = {xk,1, . . . ,xk,M(k)} ∈ F(X ), (16)

Zk = {zk,1, . . . , zk,N(k)} ∈ F(Z), (17)

where M(k) is the number of targets at time k, N(k) is the numberof measurements at time k, F(X ) and F(Z) are the set of allpossible finite subsets of state space X and measurement space Z ,respectively. An RFS model for the time evolution of a multi-targetstate Xk−1 at time k − 1 to the multi-target state Xk at time k isdefined as

Xk =[ ⋃

ζ∈X

Sk|k−1(ζ )

]∪ Γk, (18)

k−1

where Sk|k−1(ζ ) is the RFS of surviving targets from previousstate ζ at time k and Γk is the RFS of spontaneous target birthsat time k. The RFS measurement model for a multi-target state Xkat time k can be written as

Zk = Kk ∪[ ⋃

x∈Xk

Θk(x)

], (19)

where Kk is the RFS of clutter or false measurements, Θk(x) is theRFS of multi-target state originated measurements, which can takevalues either zk if target is detected, or ∅ if target is not detected.

3.2. Multi-target filtering

Having very briefly summarized some key points of the RFSframework, we can define the RFS based multi-target Bayes filter.The optimal multi-target Bayes filter propagates the multi-targetposterior density pk(· | Z1:k) conditioned on the sets of measure-ments up to time k, Z1:k , in time with the following recursion

pk|k−1(Xk | Z1:k−1) =∫

fk|k−1(Xk | X)pk−1(X | Z1:k−1) δX, (20)

pk(Xk | Z1:k) = gk(Zk | Xk)pk|k−1(Xk | Z1:k−1)∫gk(Zk | X)pk|k−1(X | Z1:k−1) δX

, (21)

where fk|k−1 is the multi-target transition density, gk(Zk | Xk) isthe multi-target likelihood and integrals are set integrals definedin [24,23]. The multi-target Bayes recursion involves multiple inte-grals and the complexity of computing it grows exponentially withthe number of targets. Therefore, it is not practical for scenarioswhere there exist more than a few targets.

3.3. The probability hypothesis density (PHD) filter

To alleviate the computational burden in calculating the optimalfilter given above, the PHD filter was proposed as a practical sub-optimal alternative [24]. The PHD filter propagates the first-orderstatistical moment of the posterior multi-target state, instead ofpropagating the multi-target posterior density. Consider that, in-tensities associated with the multi-target posterior density pk andthe multitarget predicted density pk|k−1 in the optimal multi-targetBayes recursion are represented with vk and vk|k−1 respectively.The PHD recursion is defined as

vk|k−1(x) =∫

ps fk|k−1(x | ζ )vk−1(ζ )dζ + γk(x), (22)

vk(x) = (1 − pD)vk|k−1(x)

+∑z∈Zk

pD gk(z | x)vk|k−1(x)

κk(z) + ∫pD gk(z | ξ)vk|k−1(ξ)dξ

, (23)

where ps is the probability of target survival, γk(x) is the intensityof spontaneous birth RFS at time k, pD is the probability of targetdetection and κk(z) is the intensity of clutter RFS at time k.

PHD filters can be implemented either by using GM [25] orSMC [30] based methods. In the next two sections, we describemain steps of these two approaches.

4. The sequential Monte Carlo PHD (SMC-PHD) filter

In this section, we describe key steps of the SMC implemen-tation of the PHD filter. Details and algorithmic flow of the SMCimplementation can be found in [31,32]. Basically, random dis-tributed particles are used to approximate the intensity function.Let at time k − 1, we have

Page 4: Multi-target tracking with PHD filter using Doppler-only measurements

4 M.B. Guldogan et al. / Digital Signal Processing 27 (2014) 1–11

vk−1(x) =J pk−1∑

i=1

w(i)k−1,pδ

x(i)k−1,p

(x) +J bk−1∑

i=1

w(i)k−1,bδx(i)

k−1,b(x), (24)

where δx is the Dirac delta function, J pk−1 and J b

k−1 are the num-ber of persistent target and newborn target particles, respectively,

and {(w(i)k−1,p,x(i)

k−1,p)} J pk−1

i=1 and {(w(i)k−1,b,x(i)

k−1,b)}J bk−1

i=1 are the per-sistent and newborn weighted particle sets, respectively. In a morecompact form, intensity function at time k − 1 can be written as

vk−1(x) =Jk−1∑i=1

w(i)k−1δx(i)

k−1(x), (25)

where {(w(i)k−1,x(i)

k−1)} Jk−1i=1 is the union of the two particle sets:

{(w(i)

k−1,x(i)k−1

)} Jk−1i=1 = {(

w(i)k−1,p,x(i)

k−1,p

)} J pk−1

i=1

∪ {(w(i)

k−1,b,x(i)k−1,b

)} J bk−1

i=1 . (26)

The predicted intensity function can be approximated by the par-ticle set:

vk|k−1,p(x) =Jk−1∑i=1

w(i)k|k−1,pδ

x(i)k|k−1,p

(x), (27)

where

x(i)k|k−1,p = Fx(i)

k−1, (28)

w(i)k|k−1,p = ps w(i)

k−1. (29)

In order to approximate γk(x), which should cover all the surveil-lance area unless a prior knowledge exists, a massive number ofparticles is required. Moreover majority of these particles will bethrown in the resampling step. To handle this problem and demon-strate a more realistic scenario, we prefer to generate birth parti-cles adaptively, details of which are given in [32]. In this scheme,for each z ∈ Zk , a set of Mb particles are generated in the regionof the state space where the inner product

∫gk(z,x)γk(x)dx will

have high values. Therefore, J bk = Mb · |Zk| number of newborn par-

ticles are generated with uniform weights, i.e.,

w(i)k|k−1,b = νb

k|k−1

J bk

, (30)

where νbk|k−1 represents the prior expected number of target

births. In short, target birth intensity is formed by an equallyweighted mixture of birth densities b(x | z), for z ∈ Zk . In theupdate step of the SMC-PHD filter, weights of persistent target par-ticles are updated as

w(i)k|k,p = (1 − pD)w(i)

k|k−1,p +∑z∈Zk

pD gk(z | x(i)k|k−1,p)w(i)

k|k−1,p

L(z),

(31)

where

L(z) = κk(z) +J bk∑

i=1

w(i)k|k−1,b +

Jk−1∑i=1

pD gk(z | x(i)

k|k−1,p

)w(i)

k|k−1,p .

(32)

In a similar way, weights of the newborn target particles are up-dated by

w(i)k|k,b =

∑z∈Zk

w(i)k|k−1,b

L(z). (33)

Following the update step, resampling step takes place. Intensityfunction of persistent and birth target intensities are resampledJ pk and J b

k times, respectively [32,27]. Number of persistent targetparticles, J p

k , is determined by

J pk =

⌊Mp

Jk−1∑i=1

w(i)k|k,p

⌉= ⌊

Mp νpk

⌉, (34)

where Mp is the number of particles per persistent target, �· de-notes the nearest integer and ν

pk is the estimate of the number

of persistent targets. Weights of resampled particles are set tow(i)

k,p = νpk / J p

k . Similarly, expected number of newborn targets at

time k is νbk = ∑ J b

ki=1 w(i)

k|k,b and weights of resampled particles are

set to w(i)k,b = νb

k / J bk . Finally, particle set {(w(i)

k,p,x(i)k,p)} J p

ki=1 and cardi-

nality estimate νpk are reported as filter outputs. Particle grouping

and state estimation are performed efficiently and accurately usingthe procedure detailed in [30,32].

5. The Gaussian mixture PHD (GM-PHD) filter

Vo et al. derived a closed-form solution to the PHD filter, calledas the GM-PHD under linear Gaussian multi-target models in [25].The GM-PHD filter has been successfully used in many differentapplications [16,33–37]. Here, it is important to note that, in theseapplications target models are nonlinear. In order to accommo-date nonlinear Gaussian models, an adaptation of the GM-PHDfilter (called as EK-PHD) is provided based on the idea of extendedKalman (EKF) filter, where local linearizations of the nonlinearmeasurement function h(x) (i.e. Hk defined in (11)) is used [25].In this work, we used the mentioned adaptation to handle nonlin-earities in measurement model in (6).

Assume that the posterior intensity at time k−1 can be writtenas a sum of Gaussian components with different weights, meansand covariances as

vk−1(x) =J pk−1∑

i=1

w(i)k−1,pN

(x;m(i)

k−1,p,P(i)k−1,p

)

+J bk−1∑

i=1

w(i)k−1,bN

(x;m(i)

k−1,b,P(i)k−1,b

), (35)

where J pk−1 and J b

k−1 are the number of persistent target and new-born target particles, respectively, and

{(w(i)

k−1,p,m(i)k−1,p,P(i)

k−1,p

)} J pk−1

i=1 and

{(w(i)

k−1,b,m(i)k−1,b,P(i)

k−1,b

)} J bk−1

i=1

are the persistent and newborn weighted GMs, respectively. Ina more compact form, intensity function at time k − 1 can be writ-ten as

vk−1(x) =Jk−1∑i=1

w(i)k−1N

(x;m(i)

k−1,P(i)k−1

), (36)

where {(w(i),m(i)

,P(i))} Jk−1 is the union of the two GMs:

k−1 k−1 k−1 i=1
Page 5: Multi-target tracking with PHD filter using Doppler-only measurements

M.B. Guldogan et al. / Digital Signal Processing 27 (2014) 1–11 5

Fig. 2. Black solid lines denote true target trajectories. Transmitter is represented with a red shaded square. Sensors are color coded and represented with triangles. The blackcircles and squares mark the births and deaths of targets, respectively. (For interpretation of the references to color in this figure legend, the reader is referred to the webversion of this article.)

{(w(i)

k−1,m(i)k−1,P(i)

k−1

)} Jk−1i=1 = {(

w(i)k−1,p,m(i)

k−1,p,P(i)k−1,p

)} J pk−1

i=1

∪ {(w(i)

k−1,b,m(i)k−1,b,P(i)

k−1,b

)} J bk−1

i=1 .

(37)

The predicted intensity function can be written in the form ofa GM as:

vk|k−1,p(x) =Jk−1∑i=1

w(i)k|k−1,pN

(x;m(i)

k|k−1,p,P(i)k|k−1,p

), (38)

where

m(i)k|k−1,p = Fm(i)

k−1, (39)

w(i)k|k−1,p = ps w(i)

k−1, (40)

P(i)k|k−1,p = Q + FP(i)

k−1FT . (41)

Due to similar considerations in previous section, birth Gaussiancomponents are generated adaptively. For each z ∈ Zk , a GM iscreated with Mb components. In total, J b

k = Mb · |Zk| numberof Gaussian components are generated with uniform weights, i.e.

w(i)k|k−1,b = νb

k|k−1

J bk

. The posterior intensity at time k is also a GM

and can be written as

vk|k,p(x) = (1 − pD)vk|k−1,p(x)

+∑z∈Zk

Jk−1∑i=1

w(i)k|k,p(z)N

(x;m(i)

k|k,p(z),P(i)k|k,p

), (42)

where

w(i)k|k,p = (1 − pD)w(i)

k|k−1,p +∑z∈Zk

pD w(i)k|k−1,pq(i)

k (z)

L(z), (43)

L(z) = κk(z) +J bk∑

w(i)k|k−1,b +

Jk−1∑pD w(i)

k|k−1,pq(i)k (z), (44)

i=1 i=1

qik(z) = N

(z;h

(m(i)

k|k−1,p

),σ 2

ε + HkP(i)k|k−1,pHT

k

), (45)

m(i)k|k,p(z) = m(i)

k|k−1,p + K(i)k

(z − h

(m(i)

k|k−1,p

)), (46)

P(i)k|k,p = [

I − K(i)k Hk

]P(i)

k|k−1,p, (47)

K(i)k = P(i)

k|k−1,pHTk

(HkP(i)

k|k−1,pHTk + σ 2

ε

)−1. (48)

In a similar way, weights of the newborn targets GM are given by

w(i)k|k,b =

∑z∈Zk

w(i)k|k−1,b

L(z). (49)

Accordingly, birth intensity is GM and can be written as

vk|k,b =J bk∑

i=1

w(i)k|k,bN

(x;m(i)

k|k,b,P(i)k|k,b

). (50)

As time progresses, the number of Gaussian components increasesand computational problems occur. To alleviate this problem,a simple pruning and merging can be used to decrease the num-ber of Gaussian components propagated [25]. In order to extractmulti-target states, means of the Gaussian components that haveweights greater than some predefined threshold are selected andreported as filter output.

6. Simulation results

In this section, we present simulation results of the SMC-PHD [30,32] and the GM-PHD [25] filters for tracking multipletargets using noisy multi-static Doppler shift measurements of sep-arately distributed Doppler measuring sensors. The considered sce-nario contains two targets that are moving according to a modelgiven in (2). True target trajectories denoted with black solid linesare seen in Fig. 2. Target-1 is born at discrete-time k = 1 and diesat discrete-time k = 65 (i.e. t = 130). Target-2 is born at discrete-time k = 15 and dies at time k = 85. Seven, Ns = 7, Doppler-shiftreceiving sensors and a transmitter located as in Fig. 2. Some pa-rameters used in the simulation are: scan time or sampling interval� = 2 s, σv = 0.2, pD = 0.96, ps = 0.99. Total simulation time (i.e.duration of a single run of the scenario) is Tsim = 170 s. Carrier

Page 6: Multi-target tracking with PHD filter using Doppler-only measurements

6 M.B. Guldogan et al. / Digital Signal Processing 27 (2014) 1–11

Fig. 3. Doppler shift measurements obtained in a single run. Triangles are colorcoded compatible with the sensor colors in Fig. 2. (For interpretation of the ref-erences to color in this figure legend, the reader is referred to the web version ofthis article.)

frequency is fc = 950 MHz and Doppler measurement standarddeviation is chosen as σε = 2 Hz, which is a reasonable value usedin real practical systems [38,39]. At each scan, �, a randomly cho-sen sensor reports its measurement set, Z i

k . Namely, at a time onlyone sensor is active. This type of sensor measurement handling ispractically more realistic compared to gathering all measurementsfrom all sensors. At the same time, it makes the filtering problemmore difficult. In other words, target state remains unobservablebefore collecting at least three Doppler measurements from sen-sors with different locations [20,19,22]. The clutter is modeled asa Poisson RFS, Kk , having intensity

κk(z) = λc V u(z), (51)

where V = [−250,250] Hz is the surveillance region, λc = 2 ×10−3 Hz−1 is the average number of clutter returns per unit re-gion and u(z) is the uniform density over the surveillance region.In Fig. 3, Doppler-shift measurements obtained from randomly se-lected sensors are seen for a run of the scenario in Fig. 2. Colors ofmeasurements in Fig. 3 and sensor colors in Fig. 2 are matched (i.e.blue color coded sensor’s Doppler-shift measurements are shownas blue triangles in Fig. 3). As can be seen, there is no continuousDoppler pattern with same color.

GM-PHD filter parameters are chosen as follows. Maximumnumber of allowed Gaussian components is Jmax = 70, truncationthreshold is T = 10−5 and merging threshold is U = 4. For eachmeasurement z ∈ Zk , Mb = 25 birth Gaussian components are cre-ated and each of them are uniformly located on equidistance gridpoints covering whole surveillance area (e.g. in the considered sce-nario borders of the surveillance are is set as 6 × 4 km2). Standarddeviation of x and y parameters of each birth Gaussian componentset to 500 m. Velocity parameters, x and y, of each birth Gaussianare selected to be compatible with Doppler-shift measurement z.The parameter vb

k|k−1 = 1e–5 is selected in order to have certainaverage number of newborn targets at each time.

Parameters used in SMC-PHD filtering are set as follows.Per persistent target Mp = 16 000 particles are generated. Foreach measurement z ∈ Zk , Mb = 16 000 particles are generatedby drawing samples from N (x;m,P) and accepting the oneswhich has compatible velocity components with Doppler-shiftmeasurement z. Parameters of the Gaussian distribution is se-lected to cover whole surveillance area; m = [1000;2000;0;0],P = diag[25002 20002 402 402]. The prior expected number of tar-get births is selected as vb = 1e–5. As we mentioned before,

k|k−1

Fig. 4. Average OSPA error over time. GM-PHD (solid line), SMC-PHD (dash–dot line).

since typically Doppler measurements are accurate, sample impov-erishment problem occurs and particle diversity is lost in a shortperiod of time. Therefore in order to increase particle diversity,after re-sampling step, Markov chain Monte Carlo (MCMC) movestep is applied [26]. There exist also other approaches proposedin the literature to increase efficiency of particle implementa-tions [27,26,28].

To evaluate filters’ estimation error analysis, we use optimalsubpattern assignment (OSPA) distance between the true multi-target and estimated state [40]. The OSPA distance between twofinite sets, i.e., the state set X = {x1, . . . ,xn} and the ground truthstate set Y = {y1, . . . ,ym} for 0 < n � m is

dOSPAp,c (X, Y ) =

(minπ

1

m

n∑i=1

dc(xi,yπ i)p + cp

m· (m − n)

)1/p

, (52)

where c > 0 is the cut-off parameter, d(x,y) = ‖x − y‖ is the dis-tance between single-target state vectors x and y, p � 1 is a unit-less real number, dc(x,y) = min{c,d(x,y)} is the cut-off metricassociated with d(x,y). The summation is taken over all permu-tations π on 1, . . . ,m. If n = 0 and n � m then dOSPA

p,c (∅, Y ) = c.

If n > m then dOSPAp,c (X, Y ) = dOSPA

p,c (Y , X) and also dOSPAp,c (∅,∅) = 0.

In this work, we use parameters c = 1000 m and p = 1 so thatOSPA distance represents the sum of the localization error and thecardinality error. The cut-off parameter c determines the relativeweighting of the penalties assigned to localization and cardinalityerrors.

Single run of each filter is shown in Fig. 2(a) and Fig. 2(b).Moreover, performance results of the GM-PHD and SMC-PHD fil-ters, in terms of OSPA error, are presented in Fig. 4. OSPA erroris averaged over 1000 Monte Carlo runs. As can be seen from theresults, both filters successfully detect and track two targets. How-ever, almost for all time instances, the GM-PHD filter gives betterresults than the SMC-PHD filter. Initially it takes sometime for bothfilters to detect the presence of a target. Therefore, the OSPA erroris dominated by cardinality error, c, as expected. During the birthof the second target, at time t = 30 s, and during the death of thefirst target, at time t = 130 s, again OSPA error is dominated by thecardinality error. For the given configurations, averaged computa-tional time of a single run (i.e. a Tsim long scenario) for the GM-PHD and SMC-PHD filter are CTGM = 0.32 s and CTSMC = 5.86 s,respectively on a regular desktop. As expected, computational timerequired for the GM-PHD is much less than what SMC-PHD re-quires. Also note that, this time gap will substantially increase forhigher number of targets [37]. Using more particles improves the

Page 7: Multi-target tracking with PHD filter using Doppler-only measurements

M.B. Guldogan et al. / Digital Signal Processing 27 (2014) 1–11 7

Table 1OSPA error and computational times (CT) for a single run for different number ofparticle numbers.

# of particles CT OSPA (at k.� = 100 s)

4000 1.4 4448000 3.23 333

12 000 4.67 28516 000 5.86 25620 000 7.45 205

performance of the SMC-PHD filter up to a certain accuracy. How-ever, computation time will increase. In Table 1, we provide someresults showing the relation between number of particles, compu-tational time for a single run and averaged OSPA error at a certaintime.

It is important to note once again that Doppler-only tracking isa challenging problem due following points: First of all, target stateremains unobservable before collecting at least three Doppler mea-surements from sensors with different locations, because Dopplershift information alone is not informative enough. Therefore, sincenewborn target intensity covers whole surveillance area it takessome time to detect targets by both filters. Second, since Dopplershift measurements are typically accurate and initially target stateis unobservable, initial measurement updates are weighted signif-icantly. Meaning that sample impoverishment becomes a seriousproblem for SMC implementation and should be handled. Thereexist techniques in the literature proposed for this problem [27,26].However, careful parameter fine tuning is necessary and it is notalways straightforward. On the other hand, in GM implementa-tion no such problem exist and implementation is easier. Lastly,handling these two problems get worse if the prior newborn in-tensity covers whole surveillance volume, which is the case in thiswork [20,19,21,22].

To sum up, for the considered application, we found the GM-PHD filter is more intuitive, easy to implement, effective and muchmore computationally efficient than the SMC-PHD filter. EKF basedadaptation of the GM-PHD filter makes it possible to apply sce-narios where targets have nonlinear complex motion and mea-surement models [16,33–37]. Number of Gaussian components re-quired for GM-PHD filter is much less than the number of particlesused in SMC-PHD filter. Moreover, as the number of targets in-creases, more particles are needed for SMC-PHD filter to provideacceptable accuracy. A similar comparison work can also be foundin [37].

7. Acoustic field trials

In this section, we present the performance results of the GM-PHD and SMC-PHD filters in tracking multiple ground targets usingacoustic reflections. For that purpose, in the following subsectionswe provide some important points regarding the experimentalsetup and acoustic measurements [16].

7.1. The experimental setup

An acoustic experiment is conducted to obtain Doppler data fornumerical evaluation. A Dodge van passes a loudspeaker and mi-crophone rig at velocities in the range 20–40 km/h, see Fig. 6.Three high-end microphones are deployed on tripods 1.60 m aboveground and with 10–16 m spacing, see Fig. 5. The LS, an EighteenSound XD125 high frequency driver, with a horizontal beam widthof somewhat less than 90 ◦ , gives a 10 kHz sinusoid at 129 dB SPL(that is, dB SPL, logarithmic sound pressure level 1 m in front ofthe speaker and with respect to the mean square of 20 μPa.) Thetarget is acoustically passive, in other words it is only the reflectedsound from the LS that is detected and used in the tracking.

Fig. 5. Experimental setup. A directive loudspeaker emits a 10 kHz tone that is re-flected by vehicles passing on the road. Red indicates the main sound field direction.The reflected sound, here illustrated by blue arcs, is in turn picked up by 3 micro-phones, s1, s2, and s3. When the vehicle is moving, the reflected sound includesDoppler components that are filtered and used in the tracking. (For interpretationof the references to color in this figure legend, the reader is referred to the webversion of this article.)

Fig. 6. Dodge van approaching the loudspeaker. (The photograph was taken whenthe loudspeaker was directed opposite to what is showed in Fig. 5.)

As a localization and tracking method, the described Doppler-by-sound-reflection has perhaps limited applications due to thehigh loudspeaker sound pressure in fact needed. Certainly, the ex-periment could have been designed in other ways, but recall thatthe motivation for the tracking technique in focus is that it in thefuture will be used with (narrow-band) radio transmitters of op-portunity, and that we have used the acoustics as a first step toprove the tracking concept.

7.2. Acoustic measurements and models

At the trial, the acoustic background noise level is rather highdue to nearby construction work and traffic; around 60–70 dB.The Doppler detection is however restricted to the frequencies justabove and below the 10 kHz tone, frequency regions we define as10k ± [100 800] Hz. The noise contributions in these frequency re-gions sum up to around 10 dB. When the LS is switched on, thenoise level rises to 27 dB (with no target present), so 17 dB noisehappens to be self-induced and attributable to nonlinear paths anddriver imperfections (speculatively).

A rudimentary and macroscopic model for the received signalstrength at microphone si would be

Ek,i = E0 + Gk + Gr + Gk,i + Ga [dB], (53)

where E0 is the emitted power defined 1 m in front of thesource LS, Gk the spheric (free field) loss between LS and target k,

Page 8: Multi-target tracking with PHD filter using Doppler-only measurements

8 M.B. Guldogan et al. / Digital Signal Processing 27 (2014) 1–11

Fig. 7. Acoustic SPL decay with total propagation distance, both in logarithmic scale.Aimed for ease of interpretation, the total distance adds up the two partial distancesLS/target and target/microphone. The solid curves (blue) are acoustic (narrow band)power as observed at s3 for six target passages. The dashed curve (red) correspondsto the theoretical decay (53), assuming a constant reflection loss of −20 dB and anatmospheric attenuation of −0.2 dB/m. (For interpretation of the references to colorin this figure legend, the reader is referred to the web version of this article.)

Gk,i likewise for target k and microphone i, Gr the constant targetreflection loss, and Ga the atmospheric attenuation:

Gk = −20 log10 dtk, (54)

Gk,i = −20 log10 dk,i, (55)

Ga = −ξ(dt

k + dk,i), (56)

for the atmospheric parameter ξ . ξ depends on factors like theair humidity and temperature but also on acoustic frequency. At10 kHz, ξ typically varies between 0.1 and 0.3 dB/m. As before,dt

k and dk,i are the LS/target/microphone distances. The term Gkhere accounts for the power loss as the sound reflects in vari-ous surfaces on the target. These reflection surfaces are not trivialto identify, and thus it is difficult to assign a prior value to Gk .Modeling the reflection from a vehicle in motion as a constantattenuation in this way is admittedly a grand simplification, butquantitatively it may provide us with the right order of magni-tude. In Fig. 7, the loss model (53) is validated on 6 passages withthe van. It is concluded that the real path is at least as destructiveas the model predicts. To fit the model to data, we have identifiedthe reflection loss as Gr = −20 dB.

In summary, the signal-to-noise ratio (SNR) is, in our experi-mental setup, fairly well described by

SNRi,k = Ek,i − En (57)

with the background noise En = 27 dB, E0 = 129 dB, ξ = 0.2 dB/m,and Gr = −20 dB. Since already 129 dB source power is imprac-tically loud in most situations, it is noted that 2 × 50 m totaldistance would be close to the range limit for acoustic Dopplerradar, at least in the case with a narrow-band 10 kHz source. Over2 × 50 m the received signal strength essentially falls below thenoise floor and the Doppler frequency tracking becomes unreli-able.

Short-time Fourier transform (STFT) is used to get the time–frequency diagram of microphone outputs and detection is per-formed in the time–frequency domain. STFT of the first micro-phone is seen in Fig. 8. Peaks of the STFT that exceed a thresholdlevel are collected as measurements. However, different kinds ofinstantaneous frequency estimation techniques can also be adaptedto have better detection results [41–43]. Doppler shifts correspond-ing to two vehicles around the carrier frequency can be distin-guished in the time–frequency domain. Depending on the look

Fig. 8. Time–frequency diagram of the microphone-1 output signal obtained by STFT.Carrier frequency, fc = 10 kHz.

Fig. 9. Map of the experiment area. Blue stars (∗) are for microphones (s1, s2, s3),black star (∗) is for the LS and black (�) is the look direction of the LS. (©) Posi-tions at which vehicles are born and (�) positions at which vehicles die. Blue andred lines are the vehicle-1 and the vehicle-2 trajectories, respectively. Blue and reddash–dot ellipsoids are the localization accuracies with a 90% confidence intervalcorresponding to vehicle-1 and the vehicle-2, respectively, at some position pointsrepresented with dots. (For interpretation of the references to color in this figurelegend, the reader is referred to the web version of this article.)

direction of the LS and field-of-view (FOV) of the microphones,SNR of the reflections vary in time. Moreover, strong harmonicsappear around the fundamental frequencies, which have negativeeffect on tracking performance.

7.3. The PHD filtering results

In this subsection, we present performance results of both theGM-PHD and SMC-PHD filters in tracking 2 vehicles using noisyDoppler shift measurements of separately distributed 3 micro-phones. Total duration of the experiment is 13 s. Vehicle-1 startsits motion at time k = 0 s, position [78,72.8] m and dies attime k = 13 s, position [9.76,43.9] m. Vehicle-2 is born at timek = 7.5 s, position [17.2,46.7] m and dies at time k = 13 s, posi-tion [76.5,73.3] m. True vehicle trajectories are plotted in Fig. 9.On the figure, blue and red lines denote the vehicle trajectories ofthe vehicle-1 and vehicle-2, respectively. The symbol ‘circle’ repre-sents locations at which vehicles are born and the symbol ‘square’represents locations at which vehicles die. Blue stars are for mi-crophone positions and black star is for LS location. The blacksymbol ‘diamond’ is the look direction of the LS. Static localiza-tion accuracies, which is the inverse of the Fisher information

Page 9: Multi-target tracking with PHD filter using Doppler-only measurements

M.B. Guldogan et al. / Digital Signal Processing 27 (2014) 1–11 9

Fig. 10. Position and number of vehicle estimates of the GM-PHD and SMC-PHD filters using acoustic Doppler measurements. Black and red circles represent position andnumber of vehicles estimates, respectively. Blue and red solid lines denote true values. (For interpretation of the references to color in this figure legend, the reader is referredto the web version of this article.)

matrix, corresponding to each target at certain points, calculated

by ((∑3

i=1HT

i Hi

σ 2ε

)−1), are also plotted on the same figure [44].

Some common parameters used by the GM-PHD and SMC-PHDfilters are: � = 85 ms, σv = 4 m/s2, pD = 0.79, ps = 0.98 andσε = 5 Hz. The clutter RFS, Kk , follows a uniform Poisson modelover the surveillance region [−800,800] Hz, with an average num-ber of clutter returns per unit region, γc = 1×10−3 Hz−1. In a sim-ilar way as described in Section 6 and considering the FOV of themicrophones, relative position of the road segment and the two-way acoustic path attenuation, newborn target intensity b(x | z)is determined. In other words, road segment is covered with sev-eral Gaussian distributions and formed GM is used as b(x | z).Maximum number of Gaussian components for GM-PHD is set toJmax = 70. Number of particles per persistent target is Mp = 8000and for each measurement Mb = 8000 particles are generated bydrawing from b(x | z).

Tracking results of both filters are presented in Fig. 10. At sometime instants, short discontinuities occur in the tracks. This is dueto the harmonics of the fundamental acoustic reflection and havingless number of measurements around carrier frequency. Note that,during the transient regions where the sign of the Doppler shiftschange, vehicles behave like extended targets and produce morethan one measurement. This effect should be taken care of for bet-ter accuracy. It is seen from the figures that both filters detectsand tracks position and velocity of the vehicles from only Dopplershift measurements. However, GM-PHD filter provides better track-ing results both in location and cardinality estimates.

As a last word, observability of targets is a problem in targettracking when only Doppler measurements are used. However, thisproblem can be alleviated by systematically placing sensors withrespect to the transmitter. Therefore, we believe that, with a bettermicrophone placement around road, tracking results will signifi-cantly improve. Moreover, it could be safely said that the off-road

Page 10: Multi-target tracking with PHD filter using Doppler-only measurements

10 M.B. Guldogan et al. / Digital Signal Processing 27 (2014) 1–11

tracking of multiple vehicles is possible using a carefully locatedmicrophone sensor network covering the area in consideration.

8. Conclusion

In this paper, we studied the problem of multiple target track-ing over a network of separately located Doppler-shift measuringsensors. For this challenging problem, we used both SMC-PHDand GM-PHD filters. Simulation results show that both PHD filterimplementations successfully tracks multiple targets using onlyDoppler shift measurements. Moreover, performance of the GM-PHD and SMC-PHD filters are also tested on real acoustic measure-ments. Experimental study results reveal that it is possible to trackmultiple ground targets using acoustic Doppler shift measurementsin a passive multi-static scenario. We observed that the GM im-plementation of the PHD filter is both more effective and easierto implement than the SMC-PHD. A future direction would be toincrease the coverage of the passive system by adding more mi-crophones systematically to be able to cover a longer segment ofthe road and get more accurate and robust results. Moreover, it isalso of interest to us to define other acoustic waveforms that doare more pleasant to hear and to use wider bands that decreasethe sound level requirements.

Acknowledgments

The authors gratefully acknowledge fundings from the ELLIITjoint research program, Swedish Foundation for Strategic Re-search (SSF) in the center MOVIII and the Swedish Defence Re-search Agency (FOI) Center for Advanced Sensors, Multisensors andSensor Networks (FOCUS) funded by the Swedish GovernmentalAgency for Innovation Systems (VINNOVA).

References

[1] M. Cherniakov, Bistatic Radars: Emerging Technology, John Wiley, 2008.[2] H.D. Griffiths, C.J. Baker, Passive coherent location radar systems. Part 1: Per-

formance prediction, IET Radar Sonar Navig. 3 (152) (2005) 153–159.[3] K. Chetty, K. Woodbridge, H. Guo, G. Smith, Passive bistatic WiMAX radar for

marine surveillance, in: IEEE Radar Conference, 2010.[4] M. Daun, U. Nickel, Tracking in multistatic passive radar systems using

DAB/DVB-T illumination, Signal Process. 92 (6) (2012) 1365–1386.[5] D.K.P. Tan, H. Sun, Y. Lu, M. Lesturgie, H.L. Chan, Passive radar using global

system for mobile communication signal: Theory, implementation and mea-surements, IET Radar Sonar Navig. 3 (152) (2005) 116–123.

[6] P. Krysik, K. Kulpa, P. Samczynski, K. Szumski, J. Misiurewicz, Moving targetdetection and imaging using GSM-based passive radar, in: IET Int. Conferenceon Radar Systems, 2012.

[7] R. Zemmari, M. Daun, M. Feldmann, U. Nickel, Maritime surveillance with GSMpassive radar: Detection and tracking of small agile targets, in: IRS Int. RadarSymposium, 2013.

[8] L.R. Malling, Radio Doppler effect for aircraft speed measurements, Proc. IRE35 (11) (1947) 1357–1360.

[9] W.R. Fried, Principles and performance analysis of Doppler navigation systems,IRE Trans. Aeronaut. Navig. Electron. 4 (4) (1957) 176–196.

[10] S.N. Salinger, J.J. Brandstatter, Application of recursive estimation and Kalmanfiltering to Doppler tracking, IEEE Trans. Aerosp. Electron. Syst. 4 (4) (1970)585–592.

[11] D.C. Torney, Localization and observability of aircraft via Doppler shifts, IEEETrans. Aerosp. Electron. Syst. 43 (3) (2007) 1163–1168.

[12] Y.C. Xiao, P. Wei, T. Yuan, Observability and performance analysis of bi/multi-static Doppler-only radar, IEEE Trans. Aerosp. Electron. Syst. 46 (4) (2010)1654–1667.

[13] A.N. Bishop, M. Smith, Remarks on the Cramer–Rao inequality for Doppler-based target parameter estimation, in: Int. Conf. Intelligent Sensors, SensorNetworks and Inf. Process, ISSNIP, 2010.

[14] I. Shames, A.N. Bishop, M. Smith, B.D.O. Anderson, Doppler-shift target local-ization, IEEE Trans. Aerosp. Electron. Syst. 49 (1) (2013) 266–276.

[15] A. Amar, A.J. Weiss, Localization of narrowband radio emitters based onDoppler frequency shifts, IEEE Trans. Signal Process. 56 (11) (2008) 5500–5508.

[16] M.B. Guldogan, D. Lindgren, F. Gustafsson, H. Habberstad, U. Orguner, Multi-ple target tracking with Gaussian mixture PHD filter using passive acousticDoppler-only measurements, in: IEEE Int. Conf. Information Fusion (FUSION),2012.

[17] D. Lindgren, M.B. Guldogan, F. Gustafsson, H. Habberstad, G. Hendeby, Acousticsource localization in a network of Doppler shift sensors, in: IEEE Int. Conf.Information Fusion (FUSION), 2013.

[18] M.B. Guldogan, U. Orguner, F. Gustafsson, Gaussian mixture PHD filter formulti-target tracking using passive Doppler-only measurements, in: IET DataFusion & Tracking Conf., 2012.

[19] B. Ristic, A. Farina, Target tracking via multi-static Doppler shifts, IET RadarSonar Navig. 7 (5) (2013) 508–516.

[20] B. Ristic, A. Farina, Recursive Bayesian state estimation from Doppler-shift mea-surements, in: Int. Conf. Intelligent Sensors, Sensor Networks and Inf. Process,ISSNIP, 2011.

[21] C. Fantacci, G. Battistelli, L. Chisci, A. Farina, A. Graziano, Multiple-model al-gorithms for distributed tracking of a maneuvering target, in: IEEE Int. Conf.Information Fusion (FUSION), 2012.

[22] R.J. Webster, An exact trajectory solution from Doppler shift measurements,IEEE Trans. Aerosp. Electron. Syst. 18 (2) (1982) 249–252.

[23] R.P.S. Mahler, Statistical Multisource-Multitarget Information Fusion, ArtechHouse, 2007.

[24] R. Mahler, Multitarget Bayes filtering via first-order multitarget moments, IEEETrans. Aerosp. Electron. Syst. 39 (4) (2003) 1152–1178.

[25] B.N. Vo, W.K. Ma, The Gaussian mixture probability hypothesis density filter,IEEE Trans. Signal Process. 54 (11) (2006) 4091–4104.

[26] M.S. Arulampalam, S. Maskell, N. Gordon, T. Clapp, A tutorial on particle fil-ters for on-line nonlinear/non-Gaussian Bayesian tracking, IEEE Trans. SignalProcess. 50 (2) (2002) 174–188.

[27] B. Ristic, S. Arulampalam, N. Gordon, Beyond the Kalman Filter: Particle Filtersfor Tracking Applications, Artech House, 2007.

[28] F. Gustafsson, Particle filter theory and practice with positioning applications,IEEE Aerosp. Electron. Syst. Mag. 25 (7) (2010) 53–82.

[29] Y. Bar-Shalom, X.R. Li, T. Kirubarajan, Estimation with Applications to Trackingand Navigation, John Wiley, 2001.

[30] B. Ristic, D. Clark, B. Vo, Improved SMC implementation of the PHD filter, in:IEEE Int. Conf. Information Fusion (FUSION), 2010.

[31] B.N. Vo, S. Singh, A. Doucet, Sequential Monte Carlo methods for multitarget fil-tering with random finite sets, IEEE Trans. Aerosp. Electron. Syst. 41 (4) (2005)1224–1245.

[32] B. Ristic, D. Clark, B. Vo, B.T. Vo, Adaptive target birth intensity for PHD andCPHD filters, IEEE Trans. Aerosp. Electron. Syst. 48 (2) (2012) 1656–1668.

[33] D. Clark, B.N. Vo, J. Bell, GM-PHD filter multi-target tracking in sonar images,in: SPIE Proc. SPIE Defense and Security Symposium, 2006.

[34] M. Ulmke, O. Erdinc, P. Willett, GMTI tracking via Gaussian mixture cardinal-ized probability hypothesis density filter, IEEE Trans. Aerosp. Electron. Syst.46 (4) (2010) 1821–1833.

[35] D. Laneuville, J. Houssineau, Passive multi target tracking with GM-PHD filter,in: IEEE Int. Conf. Information Fusion (FUSION), 2010.

[36] R. Georgescu, P. Willett, The GM-CPHD tracker applied to real and realistic mul-tistatic sonar data sets, IEEE J. Oceanic Eng. 37 (2) (2012) 220–235.

[37] M. Pace, Comparison of PHD based filters for the tracking of 3D aerial andnaval scenarios, in: IEEE Radar Conference, 2010.

[38] P.E. Howland, Target tracking using television-based bistatic radar, IET RadarSonar Navig. 146 (3) (1999) 166–174.

[39] P.E. Howland, D. Maksimiuk, G. Reitsma, FM radio based bistatic radar, IETRadar Sonar Navig. 152 (3) (2005) 107–115.

[40] D. Schuhmacher, B.T. Vo, B.N. Vo, A consistent metric for performance evalua-tion of multi-object filters, IEEE Trans. Signal Process. 56 (8) (2008) 3447–3457.

[41] B. Boashash, Estimating and interpreting the instantaneous frequency of a sig-nal. II. Algorithms and applications, Proc. IEEE 80 (4) (1992) 540–568.

[42] I. Djurovic, L. Stankovic, An algorithm for the Wigner distribution based in-stantaneous frequency estimation in a high noise environment, Signal Process.84 (3) (2004) 631–643.

[43] E. Sejdic, I. Djurovic, J. Jianga, Time–frequency feature representation using en-ergy concentration: An overview of recent advances, Digital Signal Process.19 (1) (2009) 153–183.

[44] S.M. Kay, Fundamentals of Statistical Signal Processing, Estimation Theory,vol. I, Prentice Hall, 1993.

Mehmet Burak Guldogan received the B.S., M.S. and Ph.D. degrees all inElectrical and Electronics Engineering from the Bilkent University, Turkey,in 2003, 2006 and 2010, respectively. Between 2010 and 2012, he wasa postdoctoral fellow in the Automatic Control Group at the LinköpingUniversity, Sweden. He joined Turgut Ozal University, in 2012, where he ispresently an Assistant Professor at the Department of Electrical and Elec-tronics Engineering, Ankara, Turkey. He is an associate editor for DigitalSignal Processing (Elsevier), since 2012. His current research interests arein statistical signal processing, sensor fusion, estimation theory and targettracking.

David Lindgren received his Ph.D. degree, in 2005, in Automatic Controlfrom Linköping University. Since 2005, he has been with the Swedish

Page 11: Multi-target tracking with PHD filter using Doppler-only measurements

M.B. Guldogan et al. / Digital Signal Processing 27 (2014) 1–11 11

Defence Research Agency conducting research on sensor fusion and ca-pabilities in distributed sensor networks. Since 2010, he is also visitingAssociate Professor at Linköping University. Main research interests con-cern theory and algorithms for detection and localization, especially innetworks of acoustic sensors. David is active within a number of secu-rity and surveillance related projects funded by the Swedish Defence, EU,EDA, and also by civil promoters in Sweden.

Fredrik Gustafsson is a Professor in Sensor Informatics at Departmentof Electrical Engineering, Linköping University, since 2005. He receivedthe M.Sc. degree in Electrical Engineering, in 1988, and the Ph.D. de-gree in Automatic Control, in 1992, both from Linköping University. Dur-ing 1992–1999, he held various positions in automatic control, and in1999–2005, he had a professorship in Communication Systems. His re-search interests are in stochastic signal processing, adaptive filtering andchange detection, with applications to communication, vehicular, airborne,and audio systems.

He is a co-founder of the companies NIRA Dynamics (automotive safetysystems), Softube (audio effects) and SenionLab (indoor positioning sys-tems).

He was an associate editor for IEEE Transactions of Signal Process-ing, in 2000–2006, IEEE Transactions on Aerospace and Electronic Sys-tems, in 2010–2012, and EURASIP Journal on Applied Signal Processing,in 2007–2012. He was awarded the Arnberg prize by the Royal SwedishAcademy of Science (KVA), in 2004, elected member of the Royal Academyof Engineering Sciences (IVA), in 2007, elevated to IEEE Fellow, in 2011,

and awarded the Harry Rowe Mimno Award, in 2011, for the tutorial “Par-ticle Filter Theory and Practice with Positioning Applications”, which waspublished in the AESS Magazine, in July 2010.

Hans Habberstad received a “University Certificate degree in ElectricalEngineering”, in 1992, from Linköping Institute of Technology (LiTH),Linköping, Sweden. At FOI he has worked with research in the areas ofsound propagation from point to point by using ray tracing techniques,evaluation and simulation of acoustical detection distances for vehiclesand aircrafts, multiple microphone array beam forming for source local-ization and classification, seismic surface tomography for mapping groundsensitivity, sensor network fusion and signal processing techniques usingacoustic and seismic data, sniper detection and positioning with bulletclassification by using shockwave and muzzle blast signal processing.

Umut Orguner is an Assistant Professor at the Department of Electri-cal & Electronics Engineering of Middle East Technical University, Ankara,Turkey. He got his B.S., M.S. and Ph.D. degrees all in Electrical Engineeringfrom the same department, in 1999, 2002 and 2006, respectively. He helda postdoctoral position, between 2007 and 2009, at the Division of Au-tomatic Control at the Department of Electrical Engineering of LinköpingUniversity, Linköping, Sweden. Between 2009 and 2012, he was an As-sistant Professor at the Division of Automatic Control at the Departmentof Electrical Engineering of Linköping University, Linköping, Sweden. Hisresearch interests include estimation theory, multiple-model estimation,target tracking, and information fusion.