8.4    GENERAL MULTITARGET DISTRIBUTED FUSION

In this section, I show how to directly generalize the single-target T2F theory of Section 8.2 to the multitarget situation. The section is organized as follows:

1.  Section 8.4.1: Multitarget T2F when the track sources are independent. Approach: multitarget generalization of Equation 8.10.

2.  Section 8.4.2: Multitarget T2F when the track sources are dependent because of known double-counting. Approach: multitarget generalization of Equation 8.16.

3.  Section 8.4.3: Multitarget T2F when the track sources are arbitrary and their correlations are completely unknown. Approach: multitarget generalization of XM fusion, Equations 8.34, 8.35, 8.36, 8.37, 8.38.

8.4.1    MULTITARGET T2F OF INDEPENDENT SOURCES

Suppose that multiple targets are being tracked, and that s independent sources, relying on their own dedicated local sensors, provide track data about these targets to a T2F site. The jth sensor suite collects a time-sequence Zkj:Z1j,Zkj where Zlj denotes the set of measurements supplied by the jth source’s sensors at time tl. The source does not pass this information directly to the fusion site. Rather, it passes the following information:

•  Measurement-updated multitarget track data, in the form of multitarget probability distributions fjk|k(X)=abbrfjk|k(X|Z(k)j)

•  Time-updated multitarget track data, in the form of multitarget distributions fjk+1|k(X)=abbrfjk+1|k(X|Z(k)j)

Let fk|k(X)=abbrfk|k(X|Z(k)) be the fusion node’s determination of the multitarget state, given all the accumulated track data supplied by the sensor sources. Then the exact multitarget generalization of Equation 8.10 is the following multitarget track-merging formula, first introduced in Ref. [3]:

fk+1|k+1(X)f1k+1|k+1(X)f1k+1|k(X)fsk+1|k+1(X)fsk+1|k(X)fk+1|k(X).

(8.89)

This is the fundamental formula for multitarget T2F with independent sources. As in Section 8.2.2, it is being assumed here that the sources provide their data in lockstep, simultaneously at every time-step. Once again, however, it also applies to the asynchronous case. If each source has its own data rate, then the measurement-collection times t1,…,tk can be taken to refer to the arrival times of data from all of the track sources, taken collectively. If at time tl only sl of the sources provide data, then Equation 8.10 is replaced by the corresponding formula for only those sources.

The approximations described in Section 8.2.2 apply equally well here. Suppose that the sources do not pass on their time-update track data but, rather, only their measurement-update track data. Presume that all of the sources employ identical target motion models. Then (in principle) the fusion site can construct time-update track data for the sources, using the multitarget prediction integral

fjk+1|k(X)=fk+1|k(X|X)fjk|k(X)δX,

(8.90)

and then apply Equation 8.89.

Alternatively, assume that the sources’ time-updated track data is identical to the fusion site’s: fjk+1|k(X)=fk+1|k(X) for all j = 1, …, s. Then Equation 8.89 reduces to

fk+1|k+1(X)f1k+1|k+1(X)fsk+1|k+1(X)fk+1|k(X)1s,

(8.91)

which is the multitarget version of Bayes parallel combination, Equation 8.14.

Equations 8.89 and 8.91 are computationally intractable in general. The task of devising more tractable approximations of them will be taken up in Sections 8.5.1 and 8.5.2.

8.4.2    MULTITARGET T2F WITH KNOWN DOUBLE-COUNTING

Suppose now that the data sources share sensors, but that it is known which sensors are being shared by which sources. As in Section 8.2.3, define Zk+1=Z1k+1Zsk+1. Let Z12k+1 be the measurements supplied to the second source that are not in Z1k+1,Z13k+1 the measurements supplied to the third source that are not in Z1k+1Z12k+1,Z14k+1 measurements supplied to the fourth source that are not in Z1k+1Z12k+1,Z13k+1, and so on. Let Z(j)k+1=Zjk+1Z1jk+1. Then the multitarget version of Equation 8.16 is

fk+1|k+1(X)f1k+1|k+1(X)f1k+1|k(X).f2k+1|k+1(X)f2k+1|k(Z(2))fsk+1|k+1(X)fsk+1|k(Z(s))fk+1|k(X).

(8.92)

This is the fundamental formula for multitarget T2F with known double-counting. As in Section 8.2.3, the jth source must know which sensors it shares with each of sources 1, …, j − 1, and must pass on fjk+1|k=(x|Z(j)) in addition to fjk+1|k=(x).

Equation 8.92 is computationally intractable in general. More tractable approximations of it will be taken up in Sections 8.5.3 and 8.5.4.

8.4.3    MULTITARGET XM FUSION

Suppose that multiple targets are being observed by two track sources. At time-step k, the first source provides a multitarget distribution f1k+1|k+1(X) and the second source provides a multitarget distribution f2k+1|k+1(X). Then the multitarget version of the single-target XM fusion formula, Equation 8.34, is [3]

fωk+1|k+1(X)=f1k+1|k+1(X)1ωf2k+1|k+1(X)ωf1k+1|k+1(Y)1ωf2k+1|k+1(Y)ωδY.

(8.93)

This is the general formula for the XM fusion of multitarget track sources with completely unknown correlations. As I did in Ref. [3] and at the end of Section 8.2.5, I argue that the most theoretically reasonable optimal XM fusion procedure is as follows:

fXMk+1|k+1(X)=fω^k+1|k+1(X)

(8.94)

where

ω^=argsupωsupXfωk+1|k+1(X)c|X||X|!

(8.95)

where c is as defined in Equation 8.51: a fixed constant which has the same units of measurement as the single-target state x.

However this may be, Equations 8.93, 8.94, 8.95 are computationally intractable in general. More tractable approximations of these equations will be taken up in Sections 8.5.5 and 8.5.6.

8.5    CPHD/PHD FILTER DISTRIBUTED FUSION

In this section, I derive CPHD filter-based approximations of the multitarget T2F approaches described in Section 8.4. The section is organized as follows:

1.  Sections 8.5.1 and 8.5.2: Multitarget T2F when the track sources are independent. Approach: CPHD and PHD filter approximations of Equation 8.89.

2.  Section 8.5.3: Multitarget T2F when the track sources are dependent because of known double-counting. Approach: CPHD and PHD filter approximations of Equation 8.92.

3.  Sections 8.5.5 and 8.5.6: Multitarget T2F when the track sources are arbitrary and their correlations are completely unknown. Approach: CPHD and PHD filter approximations of Equation 8.93, as proposed by Clark et al.

8.5.1    CPHD FILTER T2F OF INDEPENDENT SOURCES

Suppose as in Section 8.4.1 that multiple targets are being tracked, and that s independent sources, relying on their own dedicated local sensors, provide track data about these targets to a T2F site. The jth sensor suite collects its measurements, processes them using a CPHD filter, and then passes on the following to a central T2F site:

•  Measurement-update multitarget track data, in the form of spatial distributions sjk|k(x)=abbrsjk|k(x|Z(k)j) and cardinality distributions pjk|k(n)=abbrpjk|k(n|Z(k)j)

•  Time-update multitarget track data, in the form of spatial distributions sjk|k+1(x)=abbrsjk|k+1(x|Z(k)j) and cardinality distributions pjk|k+1(n)=abbrpjk|k+1(n|Z(k)j)

Then the multitarget track merging formula—i.e., a CPHD filter approximation of Equation 8.89—is as follows (see Section 8.7.1):

pk+1|k+1(n)=1μk+1|k+1p1k+1|k+1(n)p1k+1|k(n)psk+1|k+1(n)psk+1|k(n)σk+1|k+1npk+1|k(n)

(8.96)

sk+1|k+1(x)=1σk+1|k+1s1k+1|k+1(x)s1k+1|k(x)ssk+1|k+1(x)ssk+1|k(x)sk+1|k(x)

(8.97)

where

μk+1|k+1n>0p1k+1|k+1(n)p1k+1|k(n)psk+1|k+1(n)psk+1|k(n)σk+1|k+1npk+1|k(n)

(8.98)

σk+1|k+1s1k+1|k+1(x)s1k+1|k(x)ssk+1|k+1(x)ssk+1|k(x)sk+1|k(x)dx.

(8.99)

Suppose that we use the approximations pk+1|k(n)=p1k+1|k(n)==psk+1|k(n) and sk+1|k(x)=s1k+1|k(x)==ssk+1|k(x). Then we get the CPHD filter analog of the Bayes parallel combination formula, Equation 8.14:

pk+1|k+1(n)=1μk+1|k+1p1k+1|k+1(n)psk+1|k+1(n)σk+1|k+1npk+1|k(n)1s

(8.100)

sk+1|k+1(x)=1σk+1|k+1s1k+1|k+1(x)ssk+1|k+1(x)sk+1|k(x)1s

(8.101)

where

μk+1|k+1=n0p1k+1|k+1(n)psk+1|k+1(n)σk+1|k+1n

(8.102)

σk+1|k+1=s1k+1|k+1(x)ssk+1|k+1(x)sk+1|k(x)1sdx.

(8.103)

Remark 3: Equations 8.100 and 8.101 have been employed as the basis for the principled approximate multisensor CPHD and PHD filters [39] mentioned in Section 8.3.5.

8.5.2    PHD FILTER T2F OF INDEPENDENT SOURCES

What is the analog of Equation 8.97 for PHD filters? That is, suppose that the track sources use PHD filters rather than CPHD filters, and thus pass on PHDs rather than spatial distributions and cardinality distributions. Then what is the formula for the merged PHD? This turns out to be (see Section 8.7.2)

Dk+1|k+1(x)=D1k+1|k+1(x)D1k+1|k(x)Dsk+1|k+1(x)Dsk+1|k(x)Dk+1|k(x).

(8.104)

This merging formula is potentially problematic because, in the single-target case, it does not reduce to the correct single-target formula. For example, suppose that Dk+1|k(x)=D1k+1|k(x)==Dsk+1|k(x), in which case

Dk+1|k+1(x)=D1k+1|k+1(x)Dsk+1|k+1(x)Dk+1|k(x)1s.

(8.105)

Equation 8.105 should reduce to Bayes parallel combination, Equation 8.14. However, it does not. To see this, note that with the single-target Bayes recursive filter, there are (1) no missed detections or false alarms; (2) the integrals of Dk+1 | k(x) = fk+1 | k(x) and Dik+1|k+1(x)=fik+1|k+1(x) for all i should equal 1; and (3) the integral of Dk+1 | k+1(x) should equal 1.

By way of contrast, Equations 8.96 and 8.97 do reduce to the correct single-target formula in the single-target case. Thus one must conclude:

•  Equation 8.104 is unlikely to provide an accurate approximate track-merging formula when the number of targets in the scenario is small.

Remark 4: Let Dik+1|k+1(x)=LiZik+1(x)Dik+1|k(x) be the PHD filter measurement-update formula for the ith source, as defined in Equation 8.67. Then Equation 8.105 becomes

Dk+1|k+1(x)=L1Z1k+1(x)LsZsk+1(x)Dk+1|k(x).

(8.106)

This is the multisensor PHD measurement-update formula as described in Equation 8.106 of reference [43]. It follows that this update formula is likely to be inaccurate when the number of targets is small.

8.5.3    CPHD FILTER T2F WITH KNOWN DOUBLE-COUNTING

Suppose that the data sources share sensors, but that it is known which sensors are being shared by which sources. The sources use CPHD filters to process these measurements: As in Section 8.4.2, define Zk+1=Z1k+1Zsk+1. Let Z12k+1 be the measurements supplied to the second source that are not in Z1k+1,Z13k+1 the measurements supplied to the third source that are not in Z1k+1Z12k+1Z14k+1 the measurements supplied to the fourth source that are not in Z1k+1Z12k+1Z12k+1, and so on. Let Z(j)k+1=Z(j)k+1Z1jk+1.

At time-step k, the jth source provides spatial distributions sjk|k(x) and sjk+1|k(x|Z(j)) and cardinality distributions pjk|k(n) and pjk+1|k(n|Z(j)). Then the CPHD filter version of Equation 8.92 is

Pk+1|k+1(n)=1μk+1|k+1p1k+1|k+1(n)p1k+1|k(n).psk+1|k+1(n)p2k+1|k(n|Z(2))psk+1|k+1(n)psk+1|k(n|Z(s))σk+1|k+1npk+1|k(n)

(8.107)

sk+1|k+1(x)=1σk+1|k+1s1k+1|k+1(x)s1k+1|k(x).ssk+1|k+1(x)s2k+1|k(x|Z(2))ssk+1|k+1(x)ssk+1|k(x|Z(s))sk+1|k(x)

(8.108)

where

μk+1|k+1=n0p1k+1|k+1(n)p1k+1|k(n).psk+1|k+1(n)p2k+1|k(n|Z(2))psk+1|k+1(n)psk+1|k(n|Z(s))σk+1|k+1npk+1|k(n)

(8.109)

σk+1|k+1=s1k+1|k+1(x)s1k+1|k(x).s2k+1|k+1(x)s2k+1|k(x|Z(2))ssk+1|k+1(x)ssk+1|k(x|Z(s))sk+1|k(x)dx.

(8.110)

8.5.4    PHD FILTER T2F WITH KNOWN DOUBLE-COUNTING

The PHD filter version of these equations is

Dk+1|k+1(x)=D1k+1|k+1(x)D1k+1|k(x).D2k+1|k+1(x)D2k+1|k(x|Z(2))Dsk+1|k+1(x)Dsk+1|k(x|Z(s))Dk+1|k(x).

(8.111)

This update formula is unlikely to offer good performance when the number of targets is small.

8.5.5    CPHD FILTER XM FUSION

Clark et al. have considered the special case of Equation 8.93 when the distributions are i.i.d. cluster processes—that is, when track fusion is based on CPHD or PHD filters [4–6]. Suppose that multiple targets are being observed by two track sources equipped with CPHD filters. At time-step k, the first source provides a spatial distribution s0k|k(x) and cardinality distribution p0k|k(n); and the second source provides a spatial distribution s1k|k(x) and cardinality distribution p1k|k(n).

Given this, the CPHD filter approximation of the multitarget XM fusion formula, Equation 8.93, is (see Section 8.7.4)

pωk+1|k+1(n)=1μωk+1|k+1p0k+1|k+1(n)1ωp1k+1|k+1(n)ωσk+1|k+1nω

(8.112)

sωk+1|k+1(x)=1σωk+1|k+1s0k+1|k+1(x)1ωs1k+1|k+1(x)ω

(8.113)

where

μωk+1|k+1=n0p0k+1|k+1(n)1ωp1k+1|k+1(n)ωσk+1|k+1nω

(8.114)

σωk+1|k+1=s0k+1|k+1(x)1ωs1k+1|k+1(x)ωdx.

(8.115)

From a theoretical point of view, optimization of Equations 8.112 and 8.113 would be obtained via Equation 8.95:

ω^=argsupωsupXfωk+1|k+1(X)c|X||X|!=argsupωsupXpk|k(|X|)(csk+1|k+1)X.

(8.116)

However, this formula will usually be computationally problematic, as will be the multitarget version of the Chernoff information, Equation 8.35. A very approximate approach would be to first apply Chernoff optimization to the spatial distributions:

ω^=arginfωs0k+1|k+1(x)1ωs1k+1|k+1(x)ωdx.

(8.117)

Then setting

σ=s0k+1|k+1(x)1ω1s1k+1|k+1(x)ω1dx,

(8.118)

one could apply Chernoff optimization once again to the cardinality distributions:

ω2=arginfωn0p0k+1|k+1(n)1ωp1k+1|k+1(n)ωσn

(8.119)

The final distributions would then be

pXMk+1|k+1(n)=pω2k+1|k+1(n),sXMk+1|k+1(x)=sω1k+1|k+1(x).

(8.120)

Clark et al. have implemented Equations 8.112, 113, 114, 8.115 and have considered a broad range of optimization procedures [5,6,44]. They have further demonstrated that these equations lead to good distributed-fusion performance.

8.5.6    PHD FILTER XM FUSION

The PHD filter approximation of the multitarget XM fusion formula, Equation 8.93, can be shown to be (see Section 8.7.5)

Dωk+1|k+1(x)=D0k+1|k+1(x)1ωD1k+1|k+1(x)ω.

(8.121)

This formula is an equality, not a proportionality. Thus it does not reduce to the single-target XM fusion formula, Equation 8.34, in the single-target case. Thus it is unlikely to perform well when the number of targets is small.

How might we optimize Equation 8.121? Once again, Equation 8.116 will be computationally problematic. One alternative is as follows. It can be shown (see Section 8.7.6) that Chernoff information can be defined for PHDs and has the form

C(D0k+1|k+1,D1k+1|k+1)=sup0ω1(KωNωk+1|k+1)

(8.122)

where

Nωk+1|k+1=Dωk+1|k+1(x)dx=D0k+1|k+1(x)1ωD1k+1|k+1(x)ωdx

(8.123)

is the expected number of targets corresponding to ω, and where

Kω=(1ω)N0k+1|k+1+ωN1k+1|k+1

(8.124)

is the weighted expected number of targets. Equation 8.122 is, at least in principle, potentially computationally tractable. Thus one would chose

DXMk+1|k+1(x)=Dωk+1|k+1(x)

(8.125)

where

ω=argsupω(KωNωk+1|k+1).

(8.126)

As an example, suppose that expected target numbers are identical: N0k+1|k+1=N1k+1|k+1=Nk+1|k+1. Then Kω = Nk+1 | k+1 is constant and it is easily shown that

C(D0k+1|k+1,D1k+1|k+1)=Nk+1|k+1sup0ω1(1s0k+1|k+1(x)1ωs1k+1|k+1(x)ωdx).

(8.127)

As another example, let the spatial distributions be identical: s0k+1|k+1(x)=s1k+1|k+1(x)=sk+1|k+1(x). Then it is easily shown that

C(D0k+1|k+1,D1k+1|k+1)=sup0ω1((1ω)N0k+1|k+1|ωN1k+1|k+1Nk+1|k+11ω0Nk+1|k+1ω1).

(8.128)

8.6    COMPUTATIONAL ISSUES

In this section, I address the practical computability of the T2F CPHD/PHD filter formulas derived in the previous sections. There are two general fusion architectures that can be envisioned. In the first architecture, the track sources use GM-CPHD or GM-PHD filters, and transmit their Gaussian-mixture PHDs to the T2F site. In the second architecture, the track sources use particle-CPHD or particle-PHD filters, and transmit their particle-PHDs to the T2F site. In either case, the most serious obstacle to practical implementation is the following:

•  The exact fusion formulas in Sections 8.5.1 through 8.5.3 involve division by PHDs.

•  The XM fusion formulas in Sections 8.5.5 through 8.5.6 involve fractional powers of PHDs.

I deal with these two situations in the two sections that follow.

8.6.1    IMPLEMENTATION: EXACT T2F FORMULAS

In what follows, I consider implementation of the exact fusion formulas in Sections 8.5.1 through 8.5.3. I consider two cases: the track sources employ GM-CPHD or GM-PHD filters; or the track sources employ particle-CPHD or particle-PHD filters.

8.6.1.1    Case 1: GM-PHD Tracks

Suppose that the track sources send their PHDs to the T2F site in the form of Gaussian mixtures—or, more precisely, as finite sets of the form {(w1,x1,P1),…,(wn,xn,Pn)} where each triple (wi,xi,Pi) is a Gaussian component. Here I sketch the outlines of a possible implementation approach, using a hybridization of particle and Gaussian-mixture techniques.

For the sake of clarity, consider the simplest CPHD/PHD filter track-merging formula, Equation 8.105:

Dk+1|k+1(x)=D1k+1|k+1(x)Dsk+1|k+1(x)Dk+1|k+1(x)1s.

(8.129)

If we can devise an implementation solution in this case, it should be possible to devise solutions for the more complex track-merging formulas in Sections 8.5.1 through 8.5.3. Rewrite Equation 8.129 as

Dk+1|k+1(x)=D1k+1|k+1(x)Dsk+1|k+1(x)Dk+1|k+1(x)s.Dk+1|k(x).

(8.130)

where Dk+1 | k(x) and each Dik+1|k+1(x) is a Gaussian mixture. Then:

1.  Use standard GM-PHD filter merging and pruning techniques to reduce the product Dik+1|k+1(x)Dsk+1|k+1(x) to a new Gaussian-mixture PHD D1sk+1|k+1(x).

2.  Draw a statistical sample from the normalized predicted PHD:

xk+1|k1,,xk+1|kvDk+1|k(x)Nk+1|k.

(8.131)

3.  Approximate Dk+1 | k(x) as the Dirac mixture

Dk+1|k(x)Nk+1|kvi=1vδxk+1|ki(x).

(8.132)

4.  Determine the corresponding particle approximation of Dk+1 | k+1(x):

D˜k+1|k+1(x)=Nk+1|kvi=1vD1sk+1|k+1(xk+1|ki)Dk+1|k(xk+1|ki)sδxk+1|ki(x).

(8.133)

For this formula to be effective, there have to be enough particles nearby the means of the Gaussian components of D1sk+1|k+1(x).

5.  Employ some particle-resampling technique to convert Equation 8.133 into distribution-sample form:

Dk+1|k+1(x)=N˜k+1|k+1vi=1vδyk+1|ki(x)

(8.134)

where yk+1|k1,,yk+1|kv are the resampled particles and where

N˜k+1|k+1=Nk+1|ki=1vD1sk+1|k+1(xk+1|ki)Dk+1|k(xk+1|ki)s.

(8.135)

6.  Use the EM algorithm, or some other particle-regularization procedure, to approximate Dk+1|k+1(x) as a Gaussian mixture.

7.  Iterate.

8.6.1.2    Case 2: Particle-PHD Tracks

This approach can be modified to address the case in which the track sources send their PHDs to the T2F site in the form of Dirac mixtures:

1.  The Dik+1|k+1(x) are Dirac mixtures. Use the EM algorithm, or some other particle-regularization procedure, to approximate each of them as a Gaussian mixture.

2.  Apply steps 1, 4, and 5 from the previous implementation approach.

8.6.2    IMPLEMENTATION: XM T2F FORMULAS

In what follows, I consider implementation of the XM fusion formulas in Sections 8.5.5 through 8.5.6. I consider two cases: the track sources employ GM-CPHD or GM-PHD filters; or the track sources employ particle-CPHD or particle-PHD filters.

8.6.2.1    Case 1: GM-PHD Tracks

Suppose that the track sources send their PHDs to the T2F site in the form of Gaussian mixtures. For the sake of conceptual clarity, consider the simplest of the XM fusion formulas, Equation 8.121:

Dωk+1|k+1(x)=D0k+1|k+1(x)1ωD1k+1|k+1(x)ω.

(8.136)

If we can devise an implementation solution in this case, it should be possible to devise solutions for the more complex track-merging formulas in Section 8.5.5.

One approach is to adapt the approximation suggested by Julier, one that appears to be surprisingly effective [15]:

(i=1nxi)ωi=1nxiω,(i=1nxi)1ωi=1nxi1ω

(8.137)

Thus, if

D0k+1|k+1(x)=i=1v0wi0NPi0(xx0i)

(8.138)

D1k+1|k+1(x)=i=1v1wj1NPj1(xx1j),

(8.139)

it can be shown (see Section 8.7.7) that the corresponding XM fusion formula is

{ (w0i,x0i,P0i) }i,{ (w1j,x1j,P1j) }j{ (wωi,j,xωi,j,Pωi,j) }i,j

(8.140)

where for i=1,,v0 and j=1,,v1,

Pi,j1ω=(1ω)Pi10+ωPj11

(8.141)

Pi,j1ωxωi,j=(1ω)Pi10x0i+ωPj11x1j

(8.142)

wωi,j=wi1ω0wiω1ωN(1ω)NNP0i/(1ω)+P1j/ω(x1jx0i)

(8.143)

and where N is the dimension of the underlying Euclidean space.

As for optimization of ω, it follows that

Nωk+1|k+1=Dωk+1|k+1(x)dx

(8.144)

=i=1v0j=1v1wi1ω0wjω0ωN(1ω)NNP0i/(1ω)+P1j/ω(x1jx0i)

(8.145)

and thus from Equation 8.122 that the Chernoff information is, approximately, the supremum with respect to ω of the quantity

KωNωk+1|k+1

(8.146)

=i=1v0j=1v1((1ω)w0iv1+ωw1jv0wi1ω0wjω0ωN(1ω)NNP0i/(1ω)+P1j/ω(x1jx0i)).

(8.147)

8.6.2.2    Case 2: Particle-PHD Tracks

This approach can be modified to address the case in which the track sources send their PHDs to the T2F site in the form of Dirac mixtures. Use the EM algorithm, or another particle-regularization procedure, to approximate the particle-PHDs D0k+1|k+1(x) and D1k+1|k+1(x) as Gaussian mixtures. Then proceed as before.

8.7    MATHEMATICAL DERIVATIONS

8.7.1    PROOF: CPHD T2F FUSION—INDEPENDENT SOURCES

Suppose that the track distributions of the sources are i.i.d.c. processes, i.e.,

fk+1|k(X)=|X|!pk+1|k(|X|) sk+1|kX

(8.148)

fjk+1|k+1(X)=|X|!pjk+1|k+1(|X|) sk+1|k+1Xj

(8.149)

fjk+1|k(X)=|X|!pjk+1|k(|X|) sk+1|kXj

(8.150)

Then I show that the multitarget track-merging distribution of Equation 8.89 is also that of an i.i.d.c. process:

fk+1|k+1(X)=|X|!pk+1|k+1(|X|) sk+1|k+1X

(8.151)

where

pk+1|k+1(n)=1μk+1|k+1.p1k+1|k+1(n)p1k+1|k(n)psk+1|k+1(n)psk+1|k(n)σk+1|k+1npk+1|k(n)

(8.152)

sk+1|k+1(x)=1σk+1|k+1.s1k+1|k+1(x)s1k+1|k(x)ssk+1|k+1(x)ssk+1|k(x)sk+1|k(x)

(8.153)

and where

μk+1|k+1=n0p1k+1|k+1(n)p1k+1|k(n)psk+1|k+1(n)psk+1|k(n)σk+1|k+1npk+1|k(n)

(8.154)

σk+1|k+1=s1k+1|k+1(x)s1k+1|k(x)ssk+1|k+1(x)ssk+1|k(x)sk+1|k(x)dx

(8.155)

For, from Equation 8.89,

fk+1|k+1(X)=f1k+1|k+1(X)f1k+1|k(X)fsk+1|k+1(X)fsk+1|k(X)fk+1|k(X)

(8.156)

=|X|!p1k+1|k+1(|X|)sk+1|k+1X1|X|!p1k+1|k(|X|)sk+1|kX1|X|!pk+1|k(|X|)sk+1|kX|X|!psk+1|k+1(|X|)sk+1|k+1Xs|X|!psk+1|k(|X|)sk+1|kXs

(8.157)

=|X|!p1k+1|k+1(|X|)p1k+1|k(|X|)psk+1|k+1(|X|)psk+1|k(|X|)pk+1|k(|X|)·(s1k+1|k+1s1k+1|kssk+1|k+1ssk+1|ksk+1|k)X

(8.158)

|X|!pk+1|k+1(|X|)sk+1|k+1X

(8.159)

where the probability distributions pk+1 | k+1(n) and sk+1 | k+1(x) are defined by

pk+1|k+1(n)=p1k+1|k+1(n)p1k+1|k(n)psk+1|k+1(n)psk+1|k(n)σk+1|k+1npk+1|k(n)

(8.160)

sk+1|k+1(x)s1k+1|k+1(x)s1k+1|k(x)ssk+1|k+1(x)ssk+1|k(x)sk+1|k(x).

(8.161)

Thus

fk+1|k+1(X)=K|X|!pk+1|k+1(|X|)sk+1|k+1X

(8.162)

for some K which is independent of X. Integrating both sides, and making note of Equation 8.63, we get

1=fk+1|k+1(X)δX=K|X|!pk+1|k+1(|X|)sk+1|k+1XδX=K1=K

(8.163)

which completes the derivation.

8.7.2    PROOF: PHD T2F FUSION—INDEPENDENT SOURCES

Suppose that the track distributions of the sources are Poisson processes, i.e.,

fk+1|k(X)=eNk+1|kDk+1|kX

(8.164)

fjk+1|k+1(X)=eNjk+1|k+1Dk+1|k+1Xj

(8.165)

fjk+1|k(X)=eNjk+1|kDk+1|kX.j

(8.166)

Then I show that the XM fusion of the sources is also an i.i.d.c. process, where

Nk+1|k+1=D1k+1|k+1(x)D1k+1|k(x)Dsk+1|k+1(x)Dsk+1|k(x)Dk+1|k(x)dx

(8.167)

Dk+1|k+1(x)=D1k+1|k+1(x)D1k+1|k(x)Dsk+1|k+1(x)Dsk+1|k(x)Dk+1|k(x).

(8.168)

For, in this case

fk+1|k+1(X)f1k+1|k+1(X)f1k+1|k(X)fsk+1|k+1(X)fsk+1|k(X)fk+1|k(X)

(8.169)

=eN1k+1|k+1Dk+1|k+1X1eN1k+1|kDk+1|kX1eNsk+1|k+1Dk+1|k+1XseNsk+1|kDk+1|kXseNk+1kDk+1|kX

(8.170)

(D1k+1|k+1D1k+1|kDsk+1|k+1Dsk+1|kDk+1|k)X

(8.171)

=eNk+1|k+1Dk+1|k+1X

(8.172)

as claimed.

8.7.3    PROOF: CPHD FILTER WITH DOUBLE-COUNTING

Suppose that the track distributions of the s track sources are i.i.d.c. processes, i.e.,

fk+1|k(X)=|X|!pk+1|k(|X|)sk+1|kX

(8.173)

fjk+1|k+1(X)=|X|!pjk+1|k+1(|X|)sk+1|k+1Xj

(8.174)

fjk+1|k(X|Z(j))=|X|!pjk+1|k(|X|)sk+1|kXj

(8.175)

where

pjk+1|k(n)=abbr.pjk+1|k(n|Z(j))

(8.176)

sjk+1|k(x)=abbr.sjk+1|k(x|Z(j))

(8.177)

Then I show that the multitarget track-merging distribution of Equation 8.92 is also that of an i.i.d.c. process:

fk+1|k+1(X)=|X|!pk+1|k+1(|X|)sk+1|k+1X

(8.178)

where

pk+1|k+1(n)=1μk+1|k+1p1k+1|k+1(n)p1k+1|k(n)psk+1|k+1(n)p2k+1|k(n+Z(2))psk+1|k+1(n)psk+1|k(n+Z(s))σk+1|k+1npk+1|k(n)

(8.179)

sk+1|k+1(x)=1σk+1|k+1s1k+1|k+1(x)s1k+1|k(x)s2k+1|k+1(x)s2k+1|k(x+Z(2))ssk+1|k+1(x)ssk+1|k(x+Z(s))sk+1|k(x)

(8.180)

and where

μk+1|k+1=n0p1k+1|k+1(n)p1k+1|k(n)psk+1|k+1(n)p2k+1|k(n+Z(2))psk+1|k+1(n)psk+1|k(n+Z(s))σk+1|k+1npk+1|k(n)

(8.181)

σk+1|k+1=s1k+1|k+1(x)s1k+1|k(x)s2k+1|k+1(x)s2k+1|k(x+Z(2))ssk+1|k+1(x)ssk+1|k(x+Z(s))sk+1|k(x)dx

(8.182)

The derivation is essentially identical to that in Section 8.7.1.

8.7.4    PROOF: CPHD FILTER XM FUSION

We are to prove the CPHD filter version of XM fusion as defined in Equations 8.112 and 8.113. Thus assume that the original multitarget distributions redistributions of i.i.d.c. processes:

f0k+1|k+1(X)=|X|!p0k+1|k+1(|X|) sk+1|k+1X0

(8.183)

f0k+1|k(X)=|X|!p0k+1|k(|X|) sk+1|kX0

(8.184)

f1k+1|k+1(X)=|X|!p1k+1|k+1(|X|) sk+1|k+1X1

(8.185)

f1k+1|k+1(X)=|X|!p1k+1|k(|X|) sk+1|kX1

(8.186)

fk+1|k(X)=|X|!pk+1|k+1(|X|) sk+1|kX

(8.187)

Then Equation 8.93 becomes

fωk+1|k+1(X)f0k+1|k+1(X)1ωf1k+1|k+1(X)ω(|X|!p0k+1|k+1(|X|)sk+1|k+1X0)1ω(|X|!p1k+1|k+1(|X|)sk+1|k+1X1)ω

(8.188)

=|X|!p0k+1|k+1(|X|)1ωp1k+1|k+1(|X|)ω(sk+1|k+11ω0sk+1|k+11ω1)X|X|!pωk+1|k+1(|X|)sk+1|k+1Xω

(8.189)

where

pωk+1|k+1(n)p0k+1|k+1(n)1ωp1k+1|k+1(n)ωσk+1nω

(8.190)

sωk+1|k+1(x)s0k+1|k+1(x)1ωs1k+1|k+1(x)ω

(8.191)

and where

σωk+1=s0k+1|k+1(x)1ωs1k+1|k+1(x)ωdx.

(8.192)

This concludes the proof.

8.7.5    PROOF: PHD FILTER XM FUSION

We are to prove the PHD filter version of XM fusion as defined in Equation 8.121. Thus assume that the original multitarget distributions are distributions of Poisson processes:

f0k+1|k+1(X)=eN0k+1|k+1Dk+1|k+1X0

(8.193)

f0k+1|k(X)=eN0k+1|kDk+1|kX0

(8.194)

f1k+1|k+1(X)=eN1k+1|k+1Dk+1|k+1X1

(8.195)

f1k+1|k+1(X)=eN1k+1|kDk+1|kX1

(8.196)

fk+1|k(X)=eNk+1|kDk+1|kX

(8.197)

Then from Equation 8.93, we get

fωk+1|k+1(X)(eN0k+1|k+1Dk+1|k+1X0)1ω(eN1k+1|k+1Dk+1|k+1X1)ω

(8.198)

=e(1ω)N0k+1|k+1ωN1k+1|k+1(Dk+1|k+11ω0Dk+1|k+1ω1)X

(8.199)

(Dk+1|k+11ω0Dk+1|k+1ω1)X

(8.200)

eNωk+1|k+1Dk+1|k+1Xω

(8.201)

where

Dωk+1|k+1(x)=D0k+1|k+1(x)1ωD1k+1|k+1(x)ω

(8.202)

Nωk+1|k+1=D0k+1|k+1(x)1ωD1k+1|k+1(x)ωdx.

(8.203)

8.7.6    PROOF: PHD FILTER CHERNOFF INFORMATION

We are to show that Chernoff information directly generalizes as follows:

C(D0k+1|k+1,D1k+1|k+1)=sup0ω1(KωNωk+1|k+1)

(8.204)

where

Kω=(1ω)N0k+1|k+1+ωN1k+1|k+1.

(8.205)

Applying Equation 8.35 to the multitarget distributions f0k+1|k+1(X) and f1k+1|k+1(X)ω, we get

C(D0k+1|k+1,D1k+1|k+1)=sup0ω1(logf0k+1|k+1(X)1ω.f1k+1|k+1(X)ωδX)

(8.206)

=sup0ω1(log(eN0k+1|k+1Dk+1|k+1X0)1ω(eN1k+1|k+1Dk+1|k+1X1)ωδX)

(8.207)

=sup0ω1(Kωlog(Dk+1|k+11ω0Dk+1|k+1ω1)XδX).

(8.208)

According to Equation 8.61,

(Dk+1|k+11ω0Dk+1|k+1ω1)XδX=eNωk+1|k+1

(8.209)

where

Nωk+1|k+1=D0k+1|k+1(x)1ωD1k+1|k+1(x)ωdx.

(8.210)

Thus

C(D0k+1|k+1,D1k+1|k+1)=sup0ω1(KωlogeNωk+1|k+1)

(8.211)

=sup0ω1(KωNωk+1|k+1).

(8.212)

Thus we can define Equation 8.212 to be the “Chernoff information” of the PHDs D0k+1|k+1(x) and D1k+1|k+1(x).

8.7.7    PROOF: XM IMPLEMENTATION

We are to establish Equations 8.141, 8.142, 8.143. Substituting Equations 8.138 and 8.139 into Equation 8.136 we get

Dωk+1|k+1(x)(i=1v0wi1ω0NPi0(xx0i)1ω)(j=1v1wjω0NPj1(xx1j)ω)

(8.213)

=i=1v0j=1v1wi1ω0wjω1NPi0(xx0i)1ωNPj1(xx1j)ω

(8.214)

=i=1v0j=1v1wi1ω0wjω1det2πP0i/(1ω)det2πP0idet2πP1j/ωdet2πP1jNP0i/(1ω)(xx0i)NP1j/ω(xx1j)

(8.215)

=i=1v0j=1v1wi1ω0wjω1ωN(1ω)NNP0i/(1ω)+P1j/ω(x1jx0i)NPωi,j(xxωi,j)

(8.216)

where

Pi,j1ω=(1ω)Pi10+ωPj11

(8.217)

Pi,j1ωxωi,j=(1ω)Pi10x0i+ωPj11x1j

(8.218)

This establishes the result.

8.8    CONCLUSIONS

In this chapter, I have proposed the elements of a general theoretical foundation for multisource-multitarget track-to-track fusion (T2F). After summarizing three major single-target T2F situations and approaches—exact T2F without double-counting, exact T2F with double-counting, and approximate T2F in the manner of Clark et al.—I showed how to directly generalize them to the multisource-multitarget case. Since the resulting algorithms are computationally intractable in general, I showed how to derive approximate versions of them using CPHD and PHD filter-based approaches. I also suggested notional implementation techniques for these approaches.

The ideas proposed in this chapter are, of course, just a beginning. Further research into practical implementation is necessary. Also, since the XM fusion approach is a generalization of the CI approach, it is necessarily also an overly conservative approach. More work needs to be conducted on modifications of single-target XM fusion that model different assumptions about the degree of correlations between the original distributions. If such modifications can be devised, then it should be possible to generalize them to the multitarget case using the methodology advocated in this chapter.

REFERENCES

1.  O.E. Drummond, On track and tracklet fusion filtering, in O.E. Drummond (Ed.), Signal and Data Processing of Small Targets 2002, SPIE Proceedings, Vol. 4728, pp. 176–195, Bellingham, WA, 2002.

2.  C.-Y. Chong, S. Mori, and K.-C. Chang, Distributed multitarget multisensor tracking, in Y. Bar-Shalom (Ed.), Multitarget-Multisensor Tracking: Advanced Applications, Chapter 8, Artech House, London, U.K., 1990; Re-published as Multitarget-Multisensor Tracking: Advances and Applications, Vol. I, YBS, Storrs, CT, 1996.

3.  R. Mahler, Optimal/robust distributed data fusion: A unified approach, in I. Kadar (Ed.), Signal Processing, Sensor Fusion, and Target Recognition IX, SPIE Proceedings, Vol. 4052, pp. 128–138, Orlando, FL, 2000.

4.  D. Clark, S. Julier, R. Mahler, and B. Ristić, Robust multi-object sensor fusion with unknown correlations, Proceedings of the Conference on Sensor Signal Processing for Defence 2010 (SSPD2010), Imperial College, London, U.K., September 29–30, 2010.

5.  M. Uney, D. Clark, and S. Julier, Information measures in distributed multitarget tracking, Proceedings of the 14th International Conference on Information Fusion, Chicago, IL, July 5–8, 2011.

6.  M. Uney, S. Julier, D. Clark, and B. Ristić, Monte Carlo realisation of a distributed multi-object fusion algorithm, Proceedings of the Conference on Sensor Signal Processing for Defence 2010 (SSPD2010), Imperial College, London, U.K., September 29–30, 2010.

7.  R. Mahler, Statistical Multisource-Multitarget Information Fusion, Artech House, Norwood, MA, 2007.

8.  J.K. Uhlmann, General data fusion for estimates with unknown cross covariances, SPIE Proceedings, 2755, 536–547, 1996.

9.  S. Julier and J. Uhlmann, A non-divergent estimation algorithm in the presence of unknown correlations, Proceedings of the IEEE American Control Conference, Vol. 4, pp. 2369–2373, Albuquerque, NM, June 4–6, 1997.

10.  S. Julier and J. Uhlmann, General decentralized data fusion with covariance intersection, in D.L. Hall and J. Llinas (Eds.), Handbook of Multisensor Data Fusion, 2nd edn., Chapter 14, pp. 319–343, CRC Press, Boca Raton, FL, 2008.

11.  D. Fränken and A. Hüpper, Improved fast covariance intersection for distributed data fusion, Proceedings of the 8th International Conference on Information Fusion, pp. 154–160, Philadelphia, PA, July 25–28, 2005.

12.  M. Hurley, An information-theoretic justification for covariance intersection and its generalization, Proceedings of the 5th International Conference on Information Fusion, Annapolis, MD, July 7–11, 2002.

13.  T. Heskes, Selecting weighting factors in logarithm opinion pools, Advances in Neural Information Processing Systems, 10, 266–272, 1998.

14.  S. Julier, T. Bailey, and J. Uhlmann, Using exponential mixture models for suboptimal distributed data fusion, Proceedings of the 2006 IEEE Nonlinear Signal Processing Workshop, pp. 13–15, Birmingham, U.K., September 13–15, 2006.

15.  J. Julier, An empirical study into the use of Chernoff information for robust, distributed fusion of Gaussian mixture models, Proceedings of the 9th International Conference on Information Fusion, Florence, Italy, July 10–13, 2006.

16.   W. Farrell III and C. Ganesh, Generalized Chernoff fusion approximation for practical distributed data fusion, Proceedings of the 12th International Conference on Information Fusion, pp. 555–562, Seattle, WA, July 6–9, 2009.

17.  S. Julier, Fusion without independence, Proceedings of the 2008 IET Seminar on Tracking and Data Fusion: Algorithms and Applications, pp. 1–5, Birmingham, U.K., April 15–16, 2008.

18.  I. Csiszár, I-divergence geometry of probability distributions and minimization problems, Annals of Probability, 3(1), 146–158, 1975.

19.  I. Csiszár, Information-type measures of difference of probability distributions and indirect observations, Studia Scientiarum Mathematicarum Hungarica, 2, 299–318, 1967.

20.  T. Zajic and R. Mahler, Practical information-based data fusion performance evaluation, SPIE Proceedings, 3720, 92–103, 1999.

21.  R. Mahler, Random set theory for target tracking and identification, in D.L. Hall and J. Llinas (Eds.), Handbook of Multisensor Data Fusion, 2nd edn., Chapter 16, pp. 369–410, CRC Press, Boca Raton, FL, 2008.

22.  R. Mahler, ‘Statistics 101’ for multisensor, multitarget data fusion, IEEE Aerospace and Electronics Systems Magazine, Part 2: Tutorials, 19(1), 53–64, 2004.

23.  R. Mahler, PHD filters of higher order in target number, IEEE Transactions on Aerospace and Electronic Systems, 43(4), 1523–1543, 2007.

24.  B.-N. Vo, B.-T. Vo, and N. Pham, Bayesian multi-object estimation from image observations, Proceedings of the 12th International Conference on Information Fusion, Seattle, WA, July 6–9, 2009.

25.  B.-T. Vo, B.-N. Vo, and A. Cantoni, The cardinality balanced multi-target multi-Bernoulli filter and its implementations, IEEE Transactions on Aerospace and Electronic Systems, 57(2), 409–423, 2009.

26.  J. Mullane, B.-N. Vo, M. Adams, and B.-T. Vo, A random set approach to Bayesian SLAM, Accepted for publication in IEEE Trans. Robotics and Automation, 27(2), 268–282, 2011.

27  J. Mullane, B.-N. Vo, M. Adams, and B.-T. Vo, Random Finite Sets in Robotic Map Building and SLAM, Springer, 2011.

28.  C.S. Lee, D. Clark, and J. Salvi, SLAM with single cluster PHD filters, Proceedings of the 2012 IEEE International Conference on Robotics and Automation (ICRA2012), St. Paul, MN, 2012.

29.  R. Mahler, CPHD and PHD filters for unknown backgrounds, I: Dynamic data clustering, in J. Cox and P. Motaghedi (Eds.), Sensors and Systems for Space Applications III, SPIE Proceedings, Vol. 7330, 2009.

30.  R. Mahler, CPHD and PHD filters for unknown backgrounds, II: Multitarget filtering in dynamic clutter, in J. Cox and P. Motaghedi (Eds.), Sensors and Systems for Space Applications III, SPIE Proceedings, Vol. 7330, 2009.

31.  R. Mahler and A. El-Fallah, CPHD and PHD filters for unknown backgrounds, III: Tractable multitarget filtering in dynamic clutter, in O. Drummond (Ed.), Signals and Data Processing of Small Targets 2010, SPIE Proceedings, Vol. 7698, 2010.

32.  R. Mahler and A. El-Fallah, CPHD filtering with unknown probability of detection, in I. Kadar (Ed.), Signal Processing, Sensor Fusion, and Target Recognition XIX, SPIE Proceedings, Vol. 7697, 2010.

33.  R. Mahler, B.-T. Vo, and B.-N. Vo, CPHD filtering with unknown clutter rate and detection profile, Proceedings of the 14th International Conference on Information Fusion, Chicago, IL, July 5–8, 2011.

34.  R. Mahler, B.-T. Vo, and B.-N. Vo, CPHD filtering with unknown clutter rate and detection profile, IEEE Transactions on Signal Processing, 59(6), 3497–3513, 2011.

35.  B.-T. Vo, B.-N. Vo, R. Hoseinnezhad, and R. Mahler, Multi-Bernoulli filtering with unknown clutter intensity and sensor field-of-view, Proceedings of the 2011 IEEE Conference on Information Sciences and Systems, Baltimore, MD, March 23–25, 2011.

36.   B.-T. Vo, B.-N. Vo, R. Hoseinnezhad, and R. Mahler, Multi-Bernoulli filtering with unknown clutter intensity and sensor field-of-view, Proceedings of the 45th Annual Conference on Information Sciences and Systems (CICS2011), Johns Hopkins University, Baltimore, MD, March 23–25, 2011.

37.  B.-T. Vo, B.-N. Vo, R. Hoseinnezhad, and R. Mahler, Multi-Bernoulli filtering with unknown clutter intensity and sensor field-of-view, Submitted to IEEE Transactions on Aerospace and Electronic Systems, 2011.

38.  S. Nagappa and D. Clark, On the ordering of the sensors in the iterated-corrector probability hypothesis density (PHD) filter, in I. Kadar (Ed.), Signal Processing, Sensor Fusion, and Target Recognition XX, SPIE Proc., Vol. 8050, Orlando, FL, April 26–28, 2011.

39.  R. Mahler, Approximate multisensor CPHD and PHD filters, Proceedings of the 13th International Conference on Information Fusion, Edinburgh, Scotland, July 26–29, 2010.

40.  S. Nagappa, D. Clark, and R. Mahler, Incorporating track uncertainty into the OSPA metric, Proceedings of the 14th International Conference on Information Fusion, Chicago, IL, July 5–8, 2011.

41.  R. Mahler and A. El-Fallah, Unified Bayesian registration and tracking, in I. Kadar (Ed.), Signal Processing, Sensor Fusion, and Target Recognition XX, SPIE Proceedings, Vol. 8050, Orlando, FL, April 26–28, 2011.

42.  R. Ristić and D. Clark, Particle filter for joint estimation of multi-object dynamic state and multi-sensor bias, Proceedings of the 37th IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP2012), Kyoto, Japan, March 25–30, 2012.

43.  R. Mahler, Multitarget filtering via first-order multitarget moments, IEEE Transactions on Aerospace and Electronics Systems, 39(4), 1152–1178, 2003.

44.  R. Hoseinnezhad, B.-N. Vo, D. Suter, and B.-T. Vo, Multi-object filtering from image sequence without detection, Proceedings of the 2010 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Dallas, TX, March 14–19, 2010.

45.  D. Clark and B.-N. Vo, Convergence analysis of the Gaussian mixture PHD filter, IEEE Transactions on Signal Processing, 55(4), 1204–1212, 2007.

46.  K. Panta, D. Clark, and B.-N. Vo, Data association and track management for the Gaussian mixture probability hypothesis density filter, IEEE Transactions on Aerospace and Electronic Systems, 45(3), 1003–1016, 2009.

47.  B.-N. Vo and W.-K. Ma, The Gaussian mixture probability hypothesis density filter, IEEE Transactions on Signal Processing, 54(11), 4091–4104, 2006.

..................Content has been hidden....................

You can't read the all page of ebook, please click here login for view all page.
Reset