Next Article in Journal
Electrochemical Genotoxicity Assay Based on a SOS/umu Test Using Hydrodynamic Voltammetry in a Droplet
Previous Article in Journal
On-Line Smoothing for an Integrated Navigation System with Low-Cost MEMS Inertial Sensors
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

A Comparison of Error Bounds for a Nonlinear Tracking System with Detection Probability Pd < 1

Department of Electronic Engineering, Tsinghua University, Beijing 100084, China
*
Author to whom correspondence should be addressed.
Sensors 2012, 12(12), 17390-17413; https://doi.org/10.3390/s121217390
Submission received: 8 October 2012 / Revised: 6 December 2012 / Accepted: 7 December 2012 / Published: 14 December 2012
(This article belongs to the Section Physical Sensors)

Abstract

: Error bounds for nonlinear filtering are very important for performance evaluation and sensor management. This paper presents a comparative study of three error bounds for tracking filtering, when the detection probability is less than unity. One of these bounds is the random finite set (RFS) bound, which is deduced within the framework of finite set statistics. The others, which are the information reduction factor (IRF) posterior Cramer-Rao lower bound (PCRLB) and enumeration method (ENUM) PCRLB are introduced within the framework of finite vector statistics. In this paper, we deduce two propositions and prove that the RFS bound is equal to the ENUM PCRLB, while it is tighter than the IRF PCRLB, when the target exists from the beginning to the end. Considering the disappearance of existing targets and the appearance of new targets, the RFS bound is tighter than both IRF PCRLB and ENUM PCRLB with time, by introducing the uncertainty of target existence. The theory is illustrated by two nonlinear tracking applications: ballistic object tracking and bearings-only tracking. The simulation studies confirm the theory and reveal the relationship among the three bounds.

1. Introduction

In the Bayesian framework, the complete posterior density of the state is necessary, in order to obtain the optimal recursive random state estimate for a classical nonlinear filtering problem by using various sensors [1], but this problem has no analytic closed-form solution. Therefore, in practical applications nonlinear filtering by some form of approximation is performed, such as sequential Monte Carlo estimation [2]. Although a closed-form solution is absent, the best achievable second-order error performance for nonlinear filtering can be limited by an effective error bound [3].

Error bounds for nonlinear filtering can be applied in many fields. Firstly, error bounds can be used as a performance evaluation of suboptimal nonlinear filters and as a judgment of the effects of introduced approximations. For example, error bounds were applied in the cases of bearings-only tracking by a moving platform carrying sensor [4] and ballistic target tracking [5]. Secondly, an error bound was also applied as a tool in sensor system design [6], as it provides a guide to best achievable performance and help in sensors management.

There is a long history of the development of the error bounds for nonlinear filtering. Initially, the Cramér-Rao lower bound (CRLB) was introduced as a bound of the estimation when the state dynamics are deterministic, and a comprehensive review of pre-1989 attempts are presented in [7]. In 1998, [8] was considered as a key development for recursive calculation of the Fisher information matrix (the inverse of the CRLB) with further extensions applicable to a larger class of nonlinear models given in [9]. Because the state dynamics are modeled as being a stochastic vector with process noise, the bounds of [8] and [9] are referred to as Posterior Cramér-Rao lower bound (PCRLB). The PCRLB in [8] and [9] relies on the assumption that the probability of detection PD = 1 and the false alarm probability PFA = 0.

The assumptions of the sensors where PD = 1 and PFA = 0 are unrealistic in target tracking applications. The realistic scenarios are the cases where PD < 1 and PFA > 0, but this introduces an additional level of complexity for any estimation method, because it is necessary to consider the effect of the uncertainty in the sensor measurement origin, in addition to the uncertainty in the random target state. In [10], the effect of uncertain measurements is to multiply the Fisher information matrix by a constant factor less than unity, and this factor is referred to as the information reduction factor (IRF). Another PCRLB has been introduced in [11] for nonlinear filtering in the case where PD < 1 and PFA = 0. The solution is based on the enumeration of all possible miss/detection sequences. The bound has been proved as the exact bound via numerical simulations [12]. The method to calculate this bound is named Enumeration Method (ENUM). ENUM PCRLB is tighter than IRF PCRLB, but the computational complexity of ENUM PCRLB grows exponentially with time. Therefore, as discussed in [12], ENUM PCRLB is computationally feasible for a small prediction time, while IRF PCRLB is more suitable to an extended prediction time.

All the bounds mentioned above are based on the assumption that the target exists from the beginning to the end. However, the appearance of the target varies with time in many practical situations. Moreover, we cannot determine whether the target exists or not from the measurements, because it is unlikely to know whether there is missing detection or there are false measurements, especially in defense and surveillance [13,14]. Traditionally, data association is introduced to solve this problem and apply the PCRLB, but it is difficult to ensure that data association is right. Recently, to extend the single-target Bayesian formula to multiple targets, target states and sensor measurements are modeled as random finite sets (RFS) [15]. There are many tracking algorithms, such as [16] and [17], based on RFS statistics, and they generally have ignored the issue of data association.

Because both target states and estimates are modeled as RFS, traditional Euclidean distance could not be applied for calculating the error. Therefore, a meaningful distance named Optimal Sub-pattern Assignment (OSPA) distance in [18] and [19] is defined. This definition has been widely used in tracking algorithms and their performance evaluation ([16] and [20]).

For the problem of the error bound in the framework of finite set statistics, [18] has given a non-recursive bound. In our work [20], we use random set models and OSPA to deduce a recursive error bound for a tracking system, and the bound is named RFS bound. When the RFS bound is deduced, the disappearance of existing targets and the appearance of new targets are taken into account. This problem is very important in defense and surveillance [13], since the uncertainty of targets has a great impact on the calculation of error bounds.

The paper presents a comparative study of the RFS bound in [20] and the PCRLBs in the case where detection probability PD < 1, such as IRF PCRLB and ENUM PCRLB. We discuss this problem in two cases, one is when the target exists from the beginning to the end, and the other is when new targets might appear and existing targets could disappear. For the first case, we deduce two propositions. They prove that the RFS bound is equal to the ENUM PCRLB with four conditions and is always tighter than the IRF PCRLB. For the second model, these three bounds are hard to compare directly both quantitatively and qualitatively. Fortunately, their relationship is illustrated by two target tracking applications: ballistic object tracking and bearings-only tracking. Finally, these theoretical results are confirmed by simulations. Moreover, these examples reveal that the RFS bounds are tighter than the IRF PCRLB and ENUM PCRLB as the scan number increases, by introducing the uncertainty of target existence.

It is noted that the result in this paper is for the condition of sensors where PD < 1 and PFA = 0. The detection event given by a false alarm is omitted because the probability of false alarm is much smaller than the detection probability, such as in a typical radar system Pd = 0.9 and PFA = 10−6, as indicated in [11] and [12]. The case where PD < 1 and PFA > 0 will be examined in future work.

In this paper, Section 2 introduces some background knowledge about the dynamic and sensor models, the PCRLB and the main theoretical results of ENUM PRRLB and IRF PCRLB. Section 3 reviews the basic knowledge of random set statistics, the random set dynamic and measurement models and the RFS bound. Section 4 compares these three bounds in two cases: when the target exists from the beginning to the end; and when targets might appear or disappear. Section 5 is devoted to the application examples: the tracking of ballistic missiles in the re-entry phase and bearings only tracking. Conclusions are given in Section 6.

2. The Bounds for Random Vector Estimation with PD < 1

2.1. State and Measurement Radom Vector Models

For a discrete-time nonlinear filtering problem, the target state is modeled as a random vector, and the state dynamic equation is given by:

x k + 1 = f k ( x k ) + w k
where xkRm is the target state at time step k, m is the dimensionality of the target state, fk is the state transition function, and wk is a zero-mean white Gaussian process noise, with covariance matrix Qk.

The sensor measurement model is a function of the target state, in which there is a single sensor and a single measurement at each time step. There are no false alarms PFA = 0, while there can be missed detections PD < 1. Each target only generates one measurement, and when the target is detected, the measurement equation is given by:

z k = h k ( x k ) + v k
where zkRr is the observation at time step k, hk is the non-linear observation function, and vk is a zero-mean white Gaussian noise, with covariance matrix Rk.

2.2. The PCRLB

The covariance of the estimate of xk is x̂k is an unbiased state estimator based on the sequence of sensor measurements {z1,⋯,zk} before time step k. This estimator has a lower bound expressed as follows [21]:

C k = E [ ( x ^ k x k ) ( x ^ k x k ) T ] J k 1
where Jk is referred to as the Fisher information matrix (FIM), and the Pk = Jk−1 is the PCRLB. The inequality in (3) means that the difference CkJk−1 is a positive semi-definite matrix.

As in [11], for the state dynamics equation in (1) and the measurement equation in (2), the recursive formula of FIM is as follows:

J k + 1 = D k 33 D k 21 ( J k + D k 11 ) 1 D k 12 + J Z ( k + 1 )
where:
D k 11 = E { F k T Q k 1 F k }
D k 12 = E { F k T } Q k 1 = [ D k 12 ] T
D k 33 = Q k 1
J Z ( k + 1 ) = E { H k + 1 T R k + 1 1 H k + 1 }

The matrices Fk and Hk are respectively the Jacobians [8] of nonlinear functions fk and hk, which are defined as:

F k = [ x k [ f k ( x k ) ] T ] T H k = [ x k [ h k ( x k ) ] T ] T

As defined in [8], ∇ and Δ are operators of the first and second-order partial derivatives, respectively:

x = [ x 1 , , x m ] T
Δ x x = x x T
where x is an m-dimensional estimated random parameter.

The initial FIM is calculated from the prior probability function p0(x0):

J 0 = E { Δ x 0 x 0 log p 0 ( x 0 ) }

2.3. Information Reduction Factor PCRLB

For the case where PD < 1, as in [10], the effect of potential missed detections is to scale the measurement error covariance by a factor 1/PD. In the terminology of [10], this scale factor is referred to as an “information reduction factor (IRF).” Hence, the recursive FIM is given by:

J k + 1 = Q k 1 Q k 1 E { F k } [ J k + E { F k T Q k 1 F k } ] 1 E { F k T } Q k 1 + P D E { H k + 1 T R k + 1 1 H k + 1 }

Then, the PCRLB calculated by IRF method is denoted by Pk (IRF), and is given by Pk (IRF) = Jk−1.

2.4. Enumeration Method PCRLB

In [11], the authors worked on the problem of calculating the PCRLBs for the cases where PD < 1 and PFA = 0. They introduced the detection/miss-detection sequences to determine the PCRLB. Here Si is a detection/miss-detection sequence.

The uncertain target dynamics is as:

J k + 1 ( S i ) = Q k 1 Q k 1 E { F k } [ J k + E { F k T Q k 1 F k } ] 1 E { F k T } Q k 1 + d k + 1 ( S i ) E { H k + 1 T R k + 1 1 H k + 1 }
where dk+ 1(Si) is defined in:
d k ( S i ) = { 1 , if there is a detection at time k in the sequence S i 0 , otherwise

Then, as introduced in [11], the PCRLB calculated by Enumeration method is denoted as Pk(ENUM), and is given by:

P k ( ENUM ) = E S i [ J k ( S i ) 1 ]

At time step k, there are 2k possible scenarios Si. Therefore, Pk(ENUM) is the average over the scenario dependent bounds Jk(Si)−1.

3. The Bound for Random Set Estimation with Pd < 1

3.1. Random Finite Set

Random finite set (RFS) is a random variable which takes value as a finite set [18]. The element of this set is an unordered random variable and the number of elements is random and finite. Finite set statistics (FISST) were developed by Mahler and are widely considered as an effective tool for multi-target tracking systems. In the perspective of modeling the tracking system, two types of RFS are often used: Poisson RFS and Bernoulli RFS. Based on the model of Poisson RFS, a filter named Probability Hypothesis Density (PHD) filter [15] is applied in several fields [16,17]. However, PHD is a first-order statistical moment of the multi-target posterior probability, but not the posterior probability itself.

The filter derived from Bernoulli RFS attracts substantial interest and is used widely recently [18,20]. As in [18], here a Bernoulli RFS on a space S is defined by two parameters b and ψ, where 0 ≤ b ≤ 1 and ψ(•) is a density on X:

f ( X ) = { 1 b , X = ; b ψ ( x ) , X = { x } ; 0 , otherwise .
where the f(X) is the density of the RFS X in the space of finite sets.

For the function g taking value on the set X, the set integral of this function is:

S g ( X ) δ X = g ( ) + n = 1 1 n ! S n g ( { x 1 , , x n } ) d x 1 , , d x n

The expectation of the function h on a RFS of density g is:

E [ h ] = S h ( X ) g ( X ) δ X

For the error between the set X and its estimation (Z), we should first define the distance between these two sets. This distance is based on the optimal sub pattern assignment (OSPA) metric [19]. For there is a single sensor and a maximum of a single measurement at each time step, the measurement set is Z and the OSPA error is defined as in [18]:

Σ = E [ e ( X , X ^ ( Z ) ) e ( X , X ^ ( Z ) ) T ] = e ( X , X ^ ( Z ) ) e ( X , X ^ ( Z ) ) T p ( X , Z ) δ X δ Z
where:
e ( X = { x } , X ^ ( Z ) = { x ^ } ) = x x ^
e ( X = , X ^ ( Z ) = { x ^ } ) = e 0 , for any x
e ( X = { x } , X ^ ( Z ) = ) = e 1 , for any x
e ( X = , X ^ ( Z ) = ) = 0

For the cardinality of X and the estimation set X̂(Z) may be zero or one, (22) and (23) are defined to the error in cardinality mismatches.

3.2. State and Measurement Radom Set Models

The state dynamics and measurement model are as similar as what in [20]. Since the target in either in “present” or “absent” state, the state of the target is modeled by Bernoulli RFS as introduced in (17).

For the dynamical model, the Markov transition density is defined by:

f ( X k + 1 | X k = { x k } ) = { r ψ ( x k + 1 | x k ) , X k + 1 = { x k + 1 } 1 r , X k + 1 =
and:
f ( X k + 1 | X k = ) = { ( 1 r ) p 0 ( x k + 1 ) , X k + 1 = { x k + 1 } r , X k + 1 =
where r ∈ [0,1] represents the probability of the state of the target at time step k + 1 surviving from the state at time-step k or remains empty. It means, conditional upon Xk = {xk}, that this target disappears with a probability of 1 − r. If there is no target at time-step k, a new target would bear with a probability of 1 − r. The target surviving probability is r means that the cardinality of target state set remains one form time k to k + 1 with a probability of r, while the probability of keeping no target is r means that the cardinality keeps zero form time k to k + 1 with a probability of r. Therefore, r is called maintenance probability of the cardinality of target state set. ψ(xk|xk−1) is the probability density of a transition from xk state to xk+ 1, which can be calculated by (1).

The prior probability function of the state set is also Bernoulli RFS:

f ( X 0 ) = { b p 0 ( x 0 ) , X 0 = { x 0 } 1 b , X 0 =
where b ∈ [0,1] represents the probability of the target existing initially, which is named as initial existence probability.

The probability of detection is PD < 1. The sensor measurement model is:

g ( Z k | X k = { x k } ) = { P d ξ ( z k | x k ) , Z k = { z k } 1 P d , Z k =
g ( Z k | X k = ) = { 0 , Z k = { z k } 1 , Z k =
where ξ(zk|xk) is the measurement likelihood when the target is existing and detected, which can be calculated by (2). The measurement likelihood in (28) indicates there is some uncertainty in detection, and (29) means there is no false observation.

3.3. Random Finite Set Bound

In [20], the authors worked on the problem of calculating the PCRLBs for the cases of PD < 1 and PFA = 0. They proposed the possible time-sequence of observation-sets is given as follows:

Θ k , n = { Z 1 , n , Z 2 , n , , Z k , n }
where Zk,n denotes the measurement is empty or not for sequence number n, at time-step k, and thus, n = 1,2,⋯,2k.

When k = 1:

Θ 1 , 1 = , Θ 1 , 2 = { z 1 } ;
When k ≥ 2, the Θk+1,n is designed as follows:
Θ k + 1 , n = { { Θ k , n , } , 1 n 2 k { Θ k , n 2 k , { z k + 1 } } , 2 k + 1 n 2 k + 1 = { { Θ k 1 , n , , } , 1 n 2 k 1 { Θ k 1 , n 2 k 1 , { z k } , } , 2 k 1 + 1 n 2 k { Θ k 1 , n 2 k , , { z k + 1 } } , 2 k + 1 n 2 k + 2 k 1 { Θ k 1 , n 2 k 2 k 1 , { z k } , { z k + 1 } } , 2 k + 2 k 1 + 1 n 2 k + 1

For certain time-sequence of observation-sets Θk,n, the error bound Σk,n is as follows:

Σ k , n = C k , n p ( X k , Θ k , n ) δ X k δ Z 1 , n δ Z k , n P k , n = J k , n 1
where:
C k , n = e ( X k , X ^ k ( Θ k , n ) ) e ( X k , X ^ k ( Θ k , n ) ) T

Pk,n is the bound and Jk,n is the FIM, for time-sequence of observation-sets Θk,n.

Let us denote the error bound between two sets Xk and the estimation k(Z1Zk) is Σ k = n = 1 2 k Σ k , n. Hence, from (33), as introduced in [20], the error limit calculated within the framework of the finite set statistics is denoted as Pk(RFS), and is given by:

Σ k n = 1 2 k P k , n = P k ( RFS )

As indicated in (35), in order to calculate the recursive form of Pk(RFS), we should obtain the recursive Pk,n. As the proof in [20], the performance bound could be represented as certain kind of multivariate functions of some time-based auxiliary elements as:

When time-step k ≥ 0, n = 1,⋯,2k+ 1, the bounds sequence Pk+ 1,n obeys the recursion:

P k + 1 , n = { P ˜ k + 1 , n , 1 n 2 k [ J k + 1 , n ] 1 * Pr ( Θ k , n 2 k , Z k + 1 ) , 2 k + 1 n 2 k + 1
P ˜ k + 1 , n = { P k + 1 , n * , trace ( P k + 1 , n * ) trace ( P k + 1 , n * * ) P k + 1 , n * * , trace ( P k + 1 , n * ) > trace ( P k + 1 , n * * )
where:
P k + 1 , n * = e 1 e 1 T ( Pr ( Θ k , n , Z k + 1 = ) ρ k + 1 , n )
P k + 1 , n * * = e 0 e 0 T ρ k + 1 , n + [ J k + 1 , n ] 1 * Pr ( Θ k , n , Z k + 1 = )
ρ k + 1 , n = p ( X k + 1 = , Θ k , n , Z k + 1 , n = ) δ Z 1 , n δ Z k , n

As defined in (32), the measurement is empty Zk+1 = ∅ corresponds to the sequence number 1 ≤ n ≤ 2k, at time step k + 1. The reason of (37) is the estimator can have two possible assignments for the case where the measurement Zk+1 = ∅, which are:

X ^ k + 1 ( Θ k , n , Z k + 1 , n = ) = x ˜ k + 1
and:
X ^ k + 1 ( Θ k , n , Z k + 1 , n = ) =
where estimation k+1 is the prediction, whose bound is calculated by (14), when Zk+1,n = ∅. Therefore, the lower bound on the estimate error will be the minimum of the bounds on the two estimations.

Recursive relationships of all above auxiliary elements are derived rigorously in [20]. First, according (14) and (32), when time-step k ≥ 0, n = 2k+ 1, the FIM Jk+ 1,n obey the recursion:

J k + 1 , n = { Q k 1 Q k 1 E { F k } [ J k + E { F k T Q k 1 F k } ] 1 E { F k } Q k 1 , 1 n 2 k Q k 1 Q k 1 E { F k } [ J k + E { F k T Q k 1 F k } 1 ] E { F k } Q k 1 + E { H k + 1 T R k + 1 1 H k + 1 } , 2 k + 1 n 2 k + 1

Second, when k = 0:

Pr ( Θ 0 , 1 , Z 1 = ) = Pr ( Θ 1 , 1 ) = 1 b P D
Pr ( Θ 0 , 1 , Z ) = Pr ( Θ 1 , 2 ) = b P D
ρ 1 , 1 = 1 b

When k ≥ 1, from (36), the problem of recursion of Pk,n reduces to the recursion of pk+ 1,n and Pr(Θk+1,n). When the time step k ≥ 1, n = 1,⋯,2k+ 1:

Pr ( Θ k + 1 , n ) = { Pr ( Θ k , n ) p ( Z k + 1 , n = | Θ k , n ) , 1 n 2 k 1 Pr ( Θ k , n ) ( 1 r P D ) , 2 k 1 + 1 n 2 k Pr ( Θ k , n 2 k ) [ 1 p ( Z k + 1 , n = | Θ k , n 2 k ) ] , 2 k + 1 n 2 k + 2 k 1 Pr ( Θ k , n 2 k ) r P D , 2 k + 2 k 1 + 1 n 2 k + 1

When k ≥ 1:

ρ k + 1 , n = Pr ( Θ k , n ) p ( Z k + 1 , n = | Θ k , n ) ( 1 P D ) P D δ Z 1 , n δ Z k , n , 1 n 2 k

Finally, from (47) and (48), the key of the recursion of pk+ 1,n and Pr(Θk+1,n) is the recursion of p(Zk+1,n = ∅|Θk,n), 1 ≤ n ≤ 2k.

When k ≥ 1:

p ( Z k + 1 , n = | Θ k , n ) = { 1 r P D + ( 2 r 1 ) p ( Z k , n = | Θ k 1 , n ) ( 1 P D ) p ( Z k , n = | Θ k 1 , n ) , 1 n 2 k 1 1 r P D , 2 k 1 + 1 n 2 k = Γ ( p ( Z k , n = | Θ k 1 , n ) )

Then the recursive form of bound recursions is turned up, and we obtain the recursive Pk,n.

4. Comparison of Three Bounds

This section presents a comparison of the RFS bound, the IRF PCRLB and the ENUM PCRLB, as introduced in the previous sections. This problem is discussed in two cases. Section 4.1 introduces the first case, where the target exists from the beginning to the end. Section 4.2 is devoted to the other case, where the new targets might appear and existing targets could disappear. In Section 4.1, we firstly deduce a comparable form of the RFS bound. Then, this form of bound is applied to compare with ENUM PCRLB in Section 4.1.2, while it is also used to compare with IRF PCRLB in Section 4.1.3. In Section 4.2, these three bounds are compared directly both quantitatively and qualitatively.

4.1. Case I: Target Exists form the Beginning to the End

4.1.1. Comparable form of Random Set Estimation Bound

All PCRLBs are based on the assumption that the target always exists. In order to compare the bound in [20] to PCRLB, we firstly introduce the relationship between the bound and the probability of the state set is not empty:

Proposition I: if both the

Condition1:

e 1 = e 0 = [ e 1 , 1 e 2 , 1 e m , 1 ] T
and

Condition2:

i = 1 m e i , 1 2 > > trace ( J k + 1 , n 1 ) > 0
are satisfied, the bound calculated in the framework of random finite set is as follows:
P ˜ k + 1 , n = { P k + 1 , n * , p ( X k + 1 , Θ k , n , Z k + 1 , n = ) δ Z 1 , n δ Z k , n p ( X k + 1 = , Θ k , n , Z k + 1 , n = ) δ Z 1 , n δ Z k , n P k + 1 , n * * , p ( X k + 1 , Θ k , n , Z k + 1 , n = ) δ Z 1 , n δ Z k , n > p ( X k + 1 = , Θ k , n , Z k + 1 , n = ) δ Z 1 , n δ Z k , n
where:

Proof:

Assume that:

p ( X k + 1 , Θ k , n , Z k + 1 , n = ) δ Z 1 , n δ Z k , n > p ( X k + 1 = , Θ k , n , Z k + 1 , n = ) δ Z 1 , n δ Z k , n

As the number of the scans of measurements increases, Condition 2 should be met easily. Then from (53), with the Condition 2, we can deduce that:

( 1 m e i , 1 2 trace ( J k + 1 , n 1 ) ) p ( X k + 1 , Θ k , n , Z k + 1 , n = ) δ Z 1 , n δ Z k , n > ( 1 m e i , 1 2 + trace ( J k + 1 , n 1 ) ) p ( X k + 1 = , Θ k , n , Z k + 1 , n = ) δ Z 1 , n δ Z k , n
then:
1 m e i , 1 2 * p ( X k + 1 , Θ k , n , Z k + 1 , n = ) δ Z 1 , n δ Z k , n > 1 m e i , 1 2 * p ( X k + 1 = , Θ k , n , Z k + 1 , n = ) δ Z 1 , n δ Z k , n + trace ( J k + 1 , n 1 ) ( p ( X k + 1 = , Θ k , n , Z k + 1 , n = ) δ Z 1 , n δ Z k , n + p ( X k + 1 , Θ k , n , Z k + 1 , n = ) δ Z 1 , n δ Z k , n )

Combining the definition of pk+ 1,n in (40), it is easy to derive that:

( Pr ( Θ k , n , Z k + 1 = ) ρ k + 1 , n ) * 1 m e i , 1 2 > ρ k + 1 , n * 1 m e i , 1 2 + trace ( J k + 1 , n 1 ) * Pr ( Θ k , n , Z k + 1 = )

Because of Condition 1 that e1 = e0 = [e1,1  e2,1   ⋯   em,1]T, it is clear that:

trace ( e 1 e 1 T ( Pr ( Θ k , n , Z k + 1 = ) ρ k + 1 , n ) ) > trace ( e 0 e 0 T ρ k + 1 , n + [ J k + 1 , n ] 1 * Pr ( Θ k , n , Z k + 1 = ) )

As defined in (38) and (39), the inequality (57) means that:

trace ( P k + 1 , n * ) > trace ( P k + 1 , n * * )

Then, the bound for a time-sequence of observation-sets Θk,n is:

P ˜ k + 1 , n = P k + 1 , n * *

Proposition I denotes that, when the probability of not empty state set is more than which of empty, the bound is in the form that P ˜ k + 1 , n = e 0 e 0 T ρ k + 1 , n + [ J k + 1 , n ] 1 * Pr ( Θ k , n , Z k + 1 = ) , 1 n 2 k.

4.1.2. Comparison of Enumeration PCRLB and Random Finite Set Bound

The calculation of PCRLB is based on the assumption that the target exists from the beginning to the end. Moreover, there is no false alarm. For the RFS bound, as defined in (40), this assumption means that the state set is impossible to be empty:

ρ k + 1 , n = p ( X k + 1 = , Θ k , n , Z k + 1 , n = ) δ Z 1 , n δ Z k , n = p ( X k + 1 = , Θ k , n ) δ Z 1 , n δ Z k , n = 0

Therefore, the bound calculated by (37) is simplified as:

P ˜ k + 1 , n = [ J k + 1 , n ] 1 * Pr ( Θ k , n , Z k + 1 = ) , 1 n 2 k

Then, the calculation of Pk+ 1(RFS) in (35):

P k + 1 ( RFS ) = n = 1 2 k P k , n = n = 1 2 k { [ Q k 1 Q k 1 E { F k } [ J k + E { F k T Q k 1 F k } ] 1 E { F k } Q k 1 ] 1 Pr ( Θ k , n , Z k + 1 = ) } + n = 2 k + 1 2 k + 1 { [ Q k 1 + E { H k + 1 T R k + 1 1 H k + 1 } Q k 1 E { F k } [ J k + E { F k T Q k 1 F k } ] 1 E { F k } Q k 1 ] 1 Pr ( Θ k , n 2 k , Z k + 1 ) }

As indicated in (47), the probability Pr(Θk+1,n) can be divided into four parts, and thus the bound can be written as a sum of four parts:

P k + 1 ( RFS ) = n = 1 2 k 1 { [ Q k 1 Q k 1 E { F k } [ J k + E { F k T Q k 1 F k } ] 1 E { F k } Q k 1 ] 1 Pr ( Θ k , n ) p ( Z k + 1 , n = | Θ k , n ) } + n = 2 k 1 + 1 2 k { [ Q k 1 Q k 1 E { F k } [ J k + E { F k T Q k 1 F k } ] 1 E { F k } Q k 1 ] 1 Pr ( Θ k , n ) ( 1 r P D ) } + n = 2 k + 1 2 k + 2 k 1 { [ Q k 1 Q k 1 E { F k } [ J k + E { F k T Q k 1 F k } ] 1 E { F k } Q k 1 + E { H k + 1 T R k + 1 1 H k + 1 } ] 1 Pr ( Θ k , n 2 k ) ( 1 p ( Z k + 1 , n = | Θ k 2 k ) ) } + n = 2 k + 2 k 1 + 1 2 k + 1 { [ Q k 1 Q k 1 E { F k } [ J k + E { F k T Q k 1 F k } ] 1 E { F k } Q k 1 + E { H k + 1 T R k + 1 1 H k + 1 } ] 1 Pr ( Θ k , n 2 k ) r P D }

Although we have the recursion of the conditional probability p(Zk+1,n = ∅|Θk,n) as (49), the relationship between this conditional probability and the model parameters should be more clear, in order to compare this bound to the PCRLB. Such relationship is denoted as follows:

At time step k + 1, for the sequence number 1 ≤ n ≤ 2k− 1, if it is satisfied that:

Condition 3: the maintenance probability is the unity as:

r = 1

Condition 4: the initial probability is the unity as:

b = 1

Then the conditional probability p(Zk+1,n = ∅|Θk,n) is as follows:

p ( Z k + 1 , n = | Θ k , n ) = 1 P D

Proof:

For the case where the false alarm probability PFA = 0, under the assumption that there is always one target, the probability of no measurement is equal to the missed—detection probability, i.e., 1 − PD.

Additionally, when p(Zk+1,n = ∅|Θk,n) = 1 − PD, using (48), it is clear that pk+ 1,n = 0,1 ≤ n ≤ 2k.

From (63) and (66), we obtain that:

P k + 1 ( RFS ) = n = 1 2 k { [ Q k 1 Q k 1 E { F k } [ J k + E { F k T Q k 1 F k } ] 1 E { F k } Q k 1 ] 1 Pr ( Θ k , n ) ( 1 P D ) } + n = 2 k + 1 2 k + 1 { [ Q k 1 + E { H k + 1 T R k + 1 1 H k + 1 } Q k 1 E { F k } [ J k + E { F k T Q k 1 F k } ] 1 E { F k } Q k 1 ] 1 Pr ( Θ k , n 2 k ) P D }

As in [11], the probability of occurrence of a particular detection/miss sequence Pr(Θk,n) is given by:

Pr ( Θ k , n ) = P D Δ k , n * ( 1 P D ) k Δ k , n
where the number of detections in a particular sequence Θk,n is Δk,n.

Rewrite the EUNM PCRLB in (14) and (16) as follows:

P k + 1 ( E N U M ) = n = 1 2 k { [ Q k 1 Q k 1 E { F k } [ J k + E { F k T Q k 1 F k } ] 1 E { F k } Q k 1 ] 1 * Pr ( Θ k , n , Z k + 1 = ) } + n = 2 k + 1 2 k + 1 { [ Q k 1 Q k 1 E { F k } [ J k + E { F k T Q k 1 F k } ] 1 E { F k } Q k 1 + E { H k + 1 T R k + 1 1 H k + 1 } ] 1 * Pr ( Θ k , n 2 k , Z k + 1 ) } = n = 1 2 k { [ Q k 1 Q k 1 E { F k } [ J k + E { F k T Q k 1 F k } ] 1 E { F k } Q k 1 ] 1 Pr ( Θ k , n ) ( 1 P D ) } + n = 2 k + 1 2 k + 1 { [ Q k 1 Q k 1 E { F k } [ J k + E { F k T Q k 1 F k } ] 1 E { F k } Q k 1 + E { H k + 1 T R k + 1 1 H k + 1 } ] 1 Pr ( Θ k , n 2 k ) P D }

Therefore, we can now show the relationship between Pk+ 1(RFS) and Pk+ 1(EUNM) as follows:

Proposition II: For the case of PD < 1 and PFA = 0, relying on Condtion 1, 2, 3 and 4, the following result is true:

P k ( R F S ) = P k ( E N U M )

Proof: By Proposition I and p(Zk+1,n = ∅|Θk,n) = 1 − PD, we obtain the form of RFS bound as (67). (70) is obvious from (67) and (69). This means that Pk(RFS) reduces to Pk(ENUM) with time, when the target exists from the beginning to the end.

4.1.3. Comparison of Information Reduction Factor PCRLB and Random Finite Set Bound

In [12], for the case where PD < 1 and PFA = 0, the authors indicated the relationship between the ENUM PCRLB and IRF PCRLB as:

P k ( E N U M ) > P k ( I R F )
when the following conditions are met:

Condition 5:

J k is positive definite

Condition 6:

J k ( S i ) is positive definite for all S i

It is obvious that Condition 5 and Condition 6 are satisfied when we get the recursive bound for random finite set in [20].

Therefore, for the case where PD < 1 and PFA = 0, relying on Condtion 1, 2, 3, 4, 5 and 6, the following result is true:

P k ( R F S ) > P k ( I R F )

All above proofs are in the case of PD < 1 and PFA = 0.

When the probability of detection is zero or unity, such as PD = 1 or PD = 0, as indicated in [12], all the three bounds are identical:

P k ( R F S ) = P k ( E N U M ) = P k ( I R F )
where the Conditions 1, 2, 3 and 4 should be satisfied.

4.2. Case II: Target Appears or Disappears with Probability

All PCRLBs are based on the assumption that the target exists from the beginning to the end. However, the existence of the target is difficult to be deterministic, with phenomena such as target spawning, new-born targets or disappearing ones. This problem finds lots of applications in defense and surveillance [13,14], where it is unknown whether the target exists or not and the aim is to determine the existence of the target and its state from the sensor measurement [18]. In the traditional framework, the problem is solved by data association, but data association is complicated and is still an open question for some applications. For example, when a target has disappeared but there is a false detection, we might mistakenly use the PCRLB to limit its error.

In fact, there are many tracking algorithms, such as [15], [16] and [17], based on RFS, and they have generally ignored the issue of data association. For these algorithms, the state of targets and the sensor measurements should be modeled as RFS. Moreover, the target uncertainties, such as spawning, new-born and disappearing targets, are all described by different RFSs. At the same time, the uncertainties of observation, such as PD < 1 and PFA > 0, are also modeled by RFSs. Therefore, the bound deduced in the framework of the finite set statistics is more suitable than PCRLB, when there are abundant uncertainties of target dynamics and sensors detection.

Although the RFS bound Pk(RFS) is different with ENUM PCRLB Pk(ENUM), the comparison between them is difficult. On one hand, as discussed in Section 4.2, if the target always exists, RFS bound Pk(RFS) is similar with the Pk(ENUM), when four conditions are met, but in this case, the meaning of RFS bound Pk(RFS) is reduced. On the other hand, when targets might appear or disappear, RFS bound Pk(RFS) is different with PCRLB, and thus the meaning of Pk(RFS) is significant. Unfortunately, when targets appear or disappear with certain probability, Pk(RFS) and Pk(ENUM) cannot be compared directly by quantitatively.

The quantitative comparison is difficult. The reason is that the RFS bound and ENUM PCRLB are calculated by different models. The model for calculating Pk(ENUM) is given in Section 2.1, while the model for Pk(RFS) is shown in Section 3.2. For the models in Sections 2.1 and 3.2, though the state dynamics are the same and the measurement likelihood functions are also similar, when the target exists and it is detected, these two models are still different. The reason is that the model of Pk(RFS) can take the target appearance or disappearance into account, but the model of Pk(ENUM) cannot. Such a difference leads to that the recursions of Pr(Θk,n) are different. For example, to obtain Pk(RFS), the probability of certain time-sequence of observation-sets Pr(Θk,n) is calculated by (47) and (49), which is a function of the maintenance probability r, the detection probability PD and the conditional probability at k − 1 step p(Zk−1,n = ∅|Θk−2,n). But, when Pk(ENUM) is calculated, the probability Pr(Θk,n) is only decided by the detection probability PD as in (68), and moreover, it is not recursive.

The qualitative comparison analysis is also difficult. If we only considered the uncertainty brought by new-born and disappearing targets, the RFS bound Pk(RFS) should be bigger than PCRLB. However, when sensor measurement is empty, the estimation can possibly be empty. In this case, if the target state is empty, the error is zero, as defined in (24). Therefore, the uncertainty brought by measurement is reduced, and thus the Pk(RFS) might be smaller than PCRLB. In conclusion, the uncertainty of target existence and the method of calculating estimation error have the opposite effect on the RFS bound Pk(RFS).

Although it is hard to determine that the bound Pk(RFS) is more than PCRLB or not, for targets appearing or disappearing, there are abundant application cases, which could show the relationship between the bound Pk(RFS) and PCRLB.

5. Application Examples

In this section, two examples are used to illustrate previous results. In the first case, we give an example to show how the four conditions in Section 4 influence the relationship between the RFS bound Pk(RFS) and PCRLB, when the target exists from the beginning to the end. Then, by both the two cases, we discuss the relationship between Pk(RFS) and PCRLB with varying the parameters of RFS model, when targets might appear or disappear.

5.1. Ballistic Object Tracking on Re-Entry

Online estimation of the kinematic state of a ballistic object re-entering the atmosphere is an important problem. This section used a simple motion model as in [12]. In order to simplify the model, we use Euler approximation with a very small integration step τ<<T to get the dynamic equation:

x l + 1 = Φ x l G [ δ ( x l ) g ]
where T is the sampling scan and T/τ = L is an integer, so the relationship between discrete-time indices k and l is k = ⌊l/L⌋. The state vector is xl = [hlvlβl], where hl is the object height, vl is the velocity and βl is the ballistic coefficient. Other parameters in the state equation are as follows:
Φ = [ 1 τ 0 0 1 0 0 0 1 ]
G = [ 0 τ 0 ]
δ ( x l ) = g ρ l v l 2 2 β l

The exponentially decaying model of air density is adopted as ρl = γexp{−ηhl}, where γ = 1.745 and η = 1.49*10−4. The covariance matrix Ql of process noise is given by:

Q l = [ τ 3 / 3 τ 2 / 2 0 τ 2 / 2 τ 0 0 0 τ ]

The radar measures the height of target with zk and at regular intervals of Ts. The measurement equation is:

z k = H x k + v k
Where H = [1 0 0], and the variance of measurement noise is given by R = σ r 2.

The prior distribution is assumed Gaussian with covariance, and the initial FIM is calculated as in (12):

P 0 = [ σ r 2 σ r 2 / T 0 σ r 2 / T 2 σ r 2 / T 0 0 0 σ β 2 ]
where σ β 2 is selected to cover all possible values of the ballistic coefficient.

The Jacobian defined by (9) is given by:

F l = [ 1 τ 0 f 21 τ 1 f 22 τ f 23 τ 0 0 1 ]
where:
f 21 = η g ρ l v l 2 2 β l
f 22 = g ρ l v l β l
f 23 = g ρ l v l 2 2 β l 2

Following parameters are applied in this example. The initial target state vector x0 = [55,000 m 300 m/s, 22,500 kg/ms2]. The integration time τ = 0.1s and the sampling interval T = 1 s. The variances σr = 300 m and σβ = 10,000 kg/ms2.

Here we set e1 = e0, and thus the Condition 1 is met. In this example, we always set b = 1 in (27). In other words, the Condition 4 is met. Condition 5 and 6 are also satisfied in this case.

Figures 1 and 2 show the root-mean-square error (RMSE) bound between two sets Xk and X̂k(Z1Zk) in (a) height and (b) velocity for twenty scans, when the target exists from the beginning to the end. The solid lines show the RFS bound Pk(RFS). The dashed lines represent the PCRLBs, where Pk(ENUM) is shown by the blue one and Pk(IRF) is shown by the red one. All above bounds are calculated at PD = 0.9. The black dashed line is the bound for the detection probability PD = 1.

In Figure 1, the two solid lines show the bound based on RFS model Pk(RFS), and the maintenance probability maintains r = 1. This means the target exists from the first scan to the last one, and thus it meets the Condition 3.

When we compare the two solid lines, Figure 1 shows the influence of Condition 2. The green solid line is for the case where the Condition 2 is satisfied except in the initial steps, because we set e1e1T = e0e0T = P0. Therefore, as the scan number increases and measurements become more, the Condition 2 is satisfied. In this condition, we can see that Pk(RFS) shown by the green line is equal to Pk(ENUM), as discussed in Section 4.1. If there is e1e1T = e0e0T = 0.5P0, the Condition 2 is not met, as shown by the purple solid line. At the beginning, the purple line is below the green one, because its cardinality mismatches e0 and e1 are smaller. But after these scans, the purple line is more the green one. In conclusion, by the influence of wrong settings e0 and e1, Pk(RFS) shown by the purple line is not equal to Pk(ENUM), since the selection of P̃k+1,n in (37) is mistaken. After 13 scans, they are equal. Although we were unable to prove the convergence of the two bounds, there is an intuitive explanation. Because the target exists from the beginning to the end, and the detection probability is high (PD = 0.9), with the scans increasing, the probability Pr(Θk,n−2k, Zk+1 ≠ ∅) is much more bigger than the probability Pr(Θk,n−2k, Zk+1 = ∅) in (36). It means the FIM [Jk+1,n]−1*Pr(Θk,n−2k, Zk+1 ≠ ∅) provides more contribution than P̃k+1,n to the calculation of RFS bound Pk(RFS). The wrongly setting e0 and e1 becomes less important with time, and eventually, both Pk(RFS)s shown by the green and purple lines become similar.

In Figure 2, the three solid lines show Pk(RFS), with setting e1e1T = e0e0T = P0. Thus the Condition 2 is satisfied as the scan number increases. When we compare the three solid lines, Figure 2 shows the influence of Condition 3. The green solid line is for the case where the existence of the target is deterministic (r = 1), we can see that Pk(RFS) shown by the green line is equal to Pk(ENUM), as discussed in Section 4.1. When r < 1 and b = 1, it means the target disappear with the probability 1 − r, the purple line and the yellow line are unequal to the green line or PCRLB Pk(ENUM). As discussed in Section 4.2, when the target might disappear, Pk(RFS) and Pk(ENUM) cannot be compared directly by quantitatively. The reason why RFS bounds and PCRLBs intersect with each other will be further discussed in the next example.

5.2. Bearings-Only Tracking

This example is similar to the bearings-only tracking case in [12]. This system can be applied in various sensors, such as electro-magnetic (EM) equipment, electronic warfare devices (ESM) and passive sonar [12].

The observer, named ownship, is a moving platform carrying sensor. Its state vector is denoted as x k o = [ χ k o χ ˙ k o γ k o γ ˙ k o ] T and assumed known. The target vector is denoted as x k t = [ χ k t χ ˙ k t γ k t γ ˙ k t ] T. The relative state vector is defined as:

x k = x k t x k o = [ χ k χ ˙ k γ k γ ˙ k ] T
where (χk, γk) is the relative target position and (χ̇k, γ̇k) is its velocity. The dynamic equation is as follows:
x k + 1 = F k x k U k , k + 1
where Fk is denoted in:
F k = [ 1 T 0 0 0 1 0 0 0 0 1 T 0 0 0 1 ]
and the effect of a mismatch between the observer and the target motion model is accounted by :
U k , k + 1 = [ χ k + 1 o χ k o T χ ˙ k o χ ˙ k + 1 o χ ˙ k o γ k + 1 o γ k o T γ ˙ k o γ ˙ k + 1 o γ ˙ k o ]

The sensor measurement equation is:

z k = h k ( x k ) + v k
where:
h k ( x k ) = arctan χ k γ k

The measurement noise vk is a zero-mean white with covariance R k = σ z 2 = ( 1 ° ) 2. The Jacobian of hk(xk) is calculated as:

H k = [ γ k χ k 2 + γ k 2 0 χ k χ k 2 + γ k 2 0 ] .

The initial FIM is J 0 , 1 1 = diag ( c r 2 , c v 2 , c r 2 , c v 2 ), where the standard deviation of position is cr and standard deviation of velocity is cv.

The errors in cardinality mismatches are:

e 1 = [ c r c v c r c v ] T , e 0 = [ c r c v c r c v ] T

Ownship is moving as a uniform circular motion. The dynamic equation of the observer is given by:

x k + 1 o = Θ k x k o
Θ k = [ 1 sin ( ω T ) / ω 0 ( 1 + cos ( ( ω T ) ) / ω ) 0 cos ( ω T ) 0 sin ( ω T ) 0 ( 1 cos ( ω T ) ) / ω 1 sin ( ω T ) / ω 0 sin ( ω T ) 0 cos ( ω T ) ]

The initial target state vector x 1 t = [ 25 km 150 m / s 20 km 100 m / s ] T and the initial observer state vector x 1 o = [ 30 km 20 0 m / s 50 km 0 m / s ] T. The time interval is T = 20 s. The initial target state standard variance is cr = 10,000 m cv = 100 m/s. The angular velocity is ω = 1.0125°/s. The target and observer trajectories are shown in Figure 3.

Figures 4, 5 and 6 show the root-mean-square error (RMSE) bound between two sets Xk and X̂k(Z1Zk) in (a) y-position and (b) y-velocity for twelve scans. Similar results can be also obtained for the x-axis of position and velocity.

In Figure 4, the two solid lines show the bound Pk(RFS) with different detection probability PD, for the case where the maintenance probability is r = 0.9 and the initial probability is b = 1. The meanings of these two parameters are indicated in (25)–(27). The two long dashed lines represent the PCRLBs calculated by IRF method Pk(IRF). The two short dashed lines represent the PCRLBs calculated by Enumeration method Pk(ENUM).

There are many lines in Figure 4, and they are compared in two ways. On the one hand, we can compare the two lines of Pk(RFS) with various detection probability PD. It shows that the bounds are increased, when the detection probability PD is reduced. Similar results can be seen both for Pk(IRF) and Pk(ENUM). Therefore, for the same method, the bigger detection probability PD is, the lower estimation bound is. On the other hand, comparing to PCRLB, the RFS bound Pk(RFS) is larger than Pk(IRF) and Pk(ENUM) after eight scans. The reason is that maintenance probability is r = 0.9, which introduces the uncertainty of target existence.

In Figures 5 and 6, the two solid lines show the RFS bound Pk(RFS) with different maintenance probability is r = 0.9 and r = 0.8. The red long dashed line represents the IRF PCRLB Pk(IRF). The blue short dashed line represents the ENUM PCRLB Pk(ENUM). In Figure 5, the initial probability remains b = 1. In Figure 6, the initial probability is b = 0.1, and thus there are two different models for calculating the RFS bounds Pk(RFS) in Figures 5 and 6. In Figure 5, the initial probability is b = 1 and maintenance probability remains r < 1, it means the target appears at the first scan and disappears with probability 1 − r in the subsequent scans. In Figure 6, the initial probability is b = 0.1 and maintenance probability is r < 1, it means new target appears at the first scan with probability 0.1 and enters in with probability 1 − r in the subsequent scans.

To the RFS bound Pk(RFS), the influence of parameter maintenance probability r is hard to indicate. In Figure 5, the initial probability remains b = 1 (same parameter as in Figure 2), and then we get something similar to Figure 2, where RFS bounds Pk(RFS) with r = 0.9 and r = 0.8 intersect PCRLB Pk(ENUM). But, there are still some differences in these two cases. In Figure 2, the bound Pk(RFS) with r = 0.9 is a little more than which with r = 0.8, while in Figure 5, the situation is similar at first but is reversed with time. In Figure 6, the initial probability is b = 0.1, RFS bound Pk(RFS) with r = 0.9 is always a little less than which with r = 0.8. By comparing Figures 2, 5 and 6, it is seen that there is no clear relationship between the value of the maintenance probability r and the value of RFS bound, but we can see that the RFS bounds Pk(RFS) with both r = 0.9 and r = 0.8 are more than PCRLB Pk(ENUM) and Pk(IRF).

The influence of the initial probability b is obvious. Comparing Figures 5 and 6, it is clear that at different scans, the initial probability b gives different contributions to the bound. As discussed in Section 4.2, the uncertainty of target existence and the method of calculating estimation error have the opposite effect on the RFS bound Pk(RFS). In Figure 6, at first, both the state and the estimation of target are empty with high probability, since the initial probability remains b = 0.1. Thus the error is zero as defined in (24). We can see that the RFS bounds Pk(RFS) in Figure 6 are significantly low in the initial scans. But after seven scans, the uncertainty of target existence contributes more to RFS bounds Pk(RFS). At last, the RFS bounds Pk(RFS) in Figure 6 are more than PCRLB Pk(ENUM) and Pk(IRF).

Admittedly, it is impossible to prove all the intersections of the lines in Figures 5 and 6, but it is clear that Pk(RFS) is more than Pk(ENUM) after seven scans. These results are similar to the result of the first example in Section 5.1, which is shown in the Figure 2. It is easy to conclude that allowing the disappearance of existing targets and the appearance of new targets, RFS bound Pk(RFS) is more than PCRLBs Pk(IRF)and Pk(ENUM) with time, by introducing the uncertainty of target existence.

In Figure 7, we compare all the bounds with the performance obtained from a tracking algorithm in Figure 7. Following [22], we simulate a sequential Monte Carlo implementation of the PHD filter. For the prediction operator, at the first step, all particles are sampled with uniform intensity. Then, the state of the particles transform by (88). The particles are sampled for new target with a probability of 1 − r and uniform intensity. For the update operator, the likelihood function is a Gaussian intensity with the variance R = σ r 2. The density of clutter is zero (PFA = 0). The RMSE is obtained by repeated (100 time) simulations.

As in Figure 7, it is clear that for the case where r = 0.9, b = 1 and PD = 0.8, the RMSE of this PHD filter cannot reach the RFS bound. The reason is that PHD is a first moment of the target posterior probability, and PHD filter is a tractable alternative to the optimal filter, but the RFS bound is deduced by the target posterior probability directly. Therefore, RFS bound can be reached only by the optimal filter in the framework of RFS, which is so computationally challenging that it must usually be approximated as denoted in [15].

In conclusion, allowing the disappearance of existing targets and the appearance of new targets, RFS bound Pk(RFS) is tighter than PCRLBs Pk(IRF) and Pk(ENUM) with time, by introducing the uncertainty of target existence. The initial target existing probability b can only influence at the initial some steps, but the maintenance probability r plays a leading role with time. Besides, the computational complexity of ENUM PCRLB grows exponentially with time. Therefore, when we consider reducing the amount of computation, IRF PCRLB is also an alternative.

6. Conclusions

The paper is devoted to comparison of the recently reported bounds within the framework of finite set statistics and the traditional PCRLB bounds, which are applicable to the case where the detection probability PD < 1 and the false alarm probability PFA = 0. This problem is firstly discussed when the target exists from the beginning to the end. When the target exists from the first scan to the last one, by the proof of two propositions, the RFS bound is similar with the ENUM PCRLB with four conditions and is always tighter than the IRF PCRLB. Then this problem is discussed when the target may appear or disappear. When the target appears and disappears with certain probability, these three bounds are compared by ballistic object tracking and bearings-only tracking applications. The simulation studies confirm the theoretical results and moreover, show that the RFS bound is tighter than the ENUM PCRLB and IRF PCRLB with time. It means that, the estimation error cannot reach the PCRLBs, but just reaches the RFS bound, when the target appears or disappears with certain probability. Additionally, the computational complexity of RFS bound grows exponentially with time. As ENUM PCRLB, the RFS bound is computationally feasible for a short time prediction, while IRF PCRLB can be applied to a long time prediction.

Acknowledgments

This work was supported in part by the National Natural Science Foundation of China (No. 60901057) and in part by the National Natural Science Foundation of China (No. 61201356).

References

  1. Jazwinski, A.H. Stochastic Processes and Filtering Theory; Academic Press: New York, NY, USA, 1970. [Google Scholar]
  2. Boers, Y.; Driessen, J.N. A particle filter based detection scheme. IEEE Signal Process. Lett 2003, 10, 300–302. [Google Scholar]
  3. Zhong, Z.; Meng, H.; Zhang, H.; Wang, X. Performance bound for extended target tracking using high resolution Sensors. Sensors 2010, 10, 11618–11632. [Google Scholar]
  4. Ristic, B.; Arulampalam, S. Tracking a maneuvering target using angle-only measurements: Algorithms and performance. Signal Process 2003, 83, 1223–1238. [Google Scholar]
  5. Farina, A.; Ristic, B.; Benvenuti, D. Tracking a ballistic target: Comparison of several nonlinear filters. IEEE Trans. Aerosp. Electron. Syst 2002, 38, 854–867. [Google Scholar]
  6. Nehorai, N.; Hawkes, M. Performance bounds for estimating vector systems. IEEE Trans. Signal Process 2000, 46, 1737–1749. [Google Scholar]
  7. Kerr, T.H. Status of CR-like lower bounds for nonlinear filtering. IEEE Trans. Aerosp. Electron. Syst 1989, 25, 590–601. [Google Scholar]
  8. Tichavsky, P.; Muravchik, C.; Nehorai, A. Posterior Cramer-Rao lower bounds for discrete-time nonlinear filtering. IEEE Trans. Signal Process 1998, 46, 1386–1396. [Google Scholar]
  9. Bergman, N. Posterior Cramer-Rao Bounds for Sequential Estimation in Sequential Monte Carlo Methods in Practice; Springer-Verlag: New York, NY, USA, 2001. [Google Scholar]
  10. Niu, R.; Willett, P.; Bar-Shalom, Y. Matrix CRLB scaling due to measurements of uncertain origin. IEEE Trans. Signal Process 2001, 49, 1737–1749. [Google Scholar]
  11. Farina, A.; Ristic, B.; Timmoneri, L. Cramer-Rao bounds for nonlinear filtering with Pd < 1 and its application to target tracking. IEEE Trans. Signal Process 2002, 50, 1316–1324. [Google Scholar]
  12. Hernandez, M.; Ristic, B.; Farina, A.; Timmoneri, L. A comparison of two Cramer-Rao bounds for nonlinear filtering with Pd < 1. IEEE Trans. Signal Process 2004, 52, 2361–2370. [Google Scholar]
  13. Bar-Shalom, Y.; Formann, T. Tracking and Data Association; Academic Press: San Diego, CA, USA, 1988. [Google Scholar]
  14. Mahler, R. Statistical Multisource-Multitarget Information Fusion; Artech House: Boston, MA, USA, 2007. [Google Scholar]
  15. Mahler, R. Multitarget Bayes filtering via first-order multitarget moments. IEEE Trans. Aerosp. Electron. Syst 2003, 39, 1152–1178. [Google Scholar]
  16. Tong, H.; Zhang, H.; Meng, H.; Wang, X. A shrinkage probability hypothesis density filter for multitarget tracking. EURASIP J. Adv. Signal Process 2011, 1, 116. [Google Scholar]
  17. Vo, B.-N.; Ma, W.-K. The gaussian mixture probability hypothesis density filter. IEEE Trans. Signal Process 2006, 54, 4091–4104. [Google Scholar]
  18. Rezaeian, M.; Vo, B.-N. Error bounds for joint detection and estimation of a single object with random finite set observation. IEEE Trans. Signal Process 2010, 58, 1943–1506. [Google Scholar]
  19. Ristic, B.; Vo, B.-N.; Clark, D.; Vo, B.-T. A metric for performance evaluation of multi-target tracking algorithms. IEEE Trans. Signal Process 2011, 59, 3452–3457. [Google Scholar]
  20. Tong, H.; Zhang, H.; Meng, H.; Wang, X. The recursive form of error bounds for RFS state and observation with Pd < 1. Proceedings of 2011 IEEE Radar Conference, Atlanta, GA, USA, 7–11 May 2012; pp. 533–538.
  21. Van Trees, H. Detection, Estimation and Modulation Theory; Wiley: New York, NY, USA, 1968. [Google Scholar]
  22. Vo, B.-N.; Singh, S.; Doucet, A. Sequential Monte Carlo implementation of the PHD filter for multitarget tracking. Proceedings of the Sixth International Conference of Information Fusion, Cairns, Australia, 8–11 July 2003; pp. 792–799.
Figure 1. Comparisons of bounds when the target exists from the beginning to the end with different setting cardinality mismatches: (a) Height (b) Velocity.
Figure 1. Comparisons of bounds when the target exists from the beginning to the end with different setting cardinality mismatches: (a) Height (b) Velocity.
Sensors 12 17390f1 1024
Figure 2. Comparisons of bounds when the target disappears with different maintenance probability r: (a) Height (b) Velocity.
Figure 2. Comparisons of bounds when the target disappears with different maintenance probability r: (a) Height (b) Velocity.
Sensors 12 17390f2 1024
Figure 3. Bearing-only tracking scenario.
Figure 3. Bearing-only tracking scenario.
Sensors 12 17390f3 1024
Figure 4. Comparisons of bounds with different detection probability PD: (a) Position in Y axes (b) Velocity in Y axes.
Figure 4. Comparisons of bounds with different detection probability PD: (a) Position in Y axes (b) Velocity in Y axes.
Sensors 12 17390f4 1024
Figure 5. Comparisons of bounds with different maintenance probability r: (a) Position in Y axes (b) Velocity in Y axes.
Figure 5. Comparisons of bounds with different maintenance probability r: (a) Position in Y axes (b) Velocity in Y axes.
Sensors 12 17390f5 1024
Figure 6. Comparisons of bounds with different initial existence probability b: (a) Position in Y axes (b) Velocity in Y axes.
Figure 6. Comparisons of bounds with different initial existence probability b: (a) Position in Y axes (b) Velocity in Y axes.
Sensors 12 17390f6 1024
Figure 7. Comparisons of the performance of PHD filter and the bounds with different maintenance probability r: (a) Position in Y axes (b) Velocity in Y axes.
Figure 7. Comparisons of the performance of PHD filter and the bounds with different maintenance probability r: (a) Position in Y axes (b) Velocity in Y axes.
Sensors 12 17390f7 1024

Share and Cite

MDPI and ACS Style

Tong, H.; Zhang, H.; Meng, H.; Wang, X. A Comparison of Error Bounds for a Nonlinear Tracking System with Detection Probability Pd < 1. Sensors 2012, 12, 17390-17413. https://doi.org/10.3390/s121217390

AMA Style

Tong H, Zhang H, Meng H, Wang X. A Comparison of Error Bounds for a Nonlinear Tracking System with Detection Probability Pd < 1. Sensors. 2012; 12(12):17390-17413. https://doi.org/10.3390/s121217390

Chicago/Turabian Style

Tong, Huisi, Hao Zhang, Huadong Meng, and Xiqin Wang. 2012. "A Comparison of Error Bounds for a Nonlinear Tracking System with Detection Probability Pd < 1" Sensors 12, no. 12: 17390-17413. https://doi.org/10.3390/s121217390

Article Metrics

Back to TopTop