Application of probabilistic PCR5 Fusion Rulefor Multisensor Target Tracking

Application of probabilistic PCR5 Fusion Rule
for Multisensor Target Tracking

\authorblockNAloïs Kirchner, Frédéric Dambreville,
Francis Celeste \authorblockADélégation Générale pour l’Armement,
DGA/CEP/GIP/FAS,
16 bis, Avenue Prieur de la Côte d’Or
Arcueil, F 94114, France
Email: alois.kirchner@polytechnique.edu
Form mail: http://email.fredericdambreville.com
Email: francis.celeste@etca.fr
   \authorblockNJean Dezert \authorblockAONERA,
Inform. Proc. and Modeling Dept.
29 Av. de la Division Leclerc,
92320 Châtillon, France.
Email: jean.dezert@onera.fr
   \authorblockNFlorentin Smarandache \authorblockAUniversity of New Mexico,
Department of Mathematics,
Gallup, NM 87301, USA.
Email: smarand@unm.edu
Abstract

This paper defines and implements a non-Bayesian fusion rule for combining densities of probabilities estimated by local (non-linear) filters for tracking a moving target by passive sensors. This rule is the restriction to a strict probabilistic paradigm of the recent and efficient Proportional Conflict Redistribution rule no 5 (PCR5) developed in the DSmT framework for fusing basic belief assignments. A sampling method for probabilistic PCR5 (p-PCR5) is defined. It is shown that p-PCR5 is more robust to an erroneous modeling and allows to keep the modes of local densities and preserve as much as possible the whole information inherent to each densities to combine. In particular, p-PCR5 is able of maintaining multiple hypotheses/modes after fusion, when the hypotheses are too distant in regards to their deviations. This new p-PCR5 rule has been tested on a simple example of distributed non-linear filtering application to show the interest of such approach for future developments. The non-linear distributed filter is implemented through a basic particles filtering technique. The results obtained in our simulations show the ability of this p-PCR5-based filter to track the target even when the models are not well consistent in regards to the initialization and real cinematic.

Keywords: Filtering, Robust estimation, non-Bayesian fusion rule, PCR5, Particle filtering.

I Introduction

Bayesian inference is a powerful principle for modeling and manipulating probabilistic information. In many cases, Bayesian inference is considered as an optimal and legitimate rule for inferring such information. Bayesian filters are typically regarded as optimal filters [1, 5, 2].
However, Bayesian methods need strong hypotheses, in particular about the information prior. A degradation of the performance of Bayesian filter occurs if the filter is not correctly initialized or updated, in accordance to the models in use. Being given a model of the system kinematic and of the measurement process, the main issue is to develop filtering methods which are sufficiently robust against the bias at the initialization as well as error in modeling. In this paper, a non-Bayesian rule for fusing the probabilistic information is proposed. This rule, denoted p-PCR5, is the restriction to the probabilistic paradigm of the Proportional Conflict redistribution rule no.5 (PCR5) which has been proposed in [8] for combining basic belief assignments. p-PCR5 is also an extension of discrete PCR5 version to its continuous probabilistic counterpart.
PCR5 has been first established for combining evidences (i.e. discrete belief assignments) in the DSmT framework. In particular, it has been designed in order to cope with highly conflicting and uncertain information. This rule could be considered in a new probabilistic paradigm by restricting the basic belief assigment involved to only probabilistic belief assignment111The denomination probabilistic belief assignment is prefered to Bayesian belief assignment, generally used in the literature, since we consider that Probability and Bayesian inference are distinguishable notions. and directly extended to densities of probabilities. This rule in non-Bayesian by nature. Although Bayesian techniques are widely well known and used in target tracking community (including authors works in tracking), it is interesting to see how such new approach can perform to estimate its real interest and potentiality. Surprisingly, it turns out through our works, that such approach is robust to an erroneous modeling: in particular, it is able of maintaining multiple hypotheses, when they are too distant222A rigorous definition the notion of ‘distance’ here is not so easy to establish. This distance is essentially characterized by the distance between the means of the laws in regards to the deviations. But we also take into account the direction of the deviation. For example, let be given two uncertainty ellipses with high eccentricity and orthogonal orientations. If these ellipses intersect at their extremities (the union forms a corner or a instead of a cross), we will consider that the laws tend to be distant. This definition is not investigated further in the paper. for fusion. The resulting p-PCR5-based filter happens to be essentially non-linear, and has been implemented in our simulation using particle filtering techniques. In particular, the p-PCR5 multisensor filter developed here is based on a quite simple and direct implementation in terms of particles drawing and resampling. We will show the robustness of such elementary version of p-PCR5 filter, even in case of poor initialization of the filter.
Section II introduces the PCR5 rules, and establishes some results about probabilistic PCR5. A sampling method is deduced. Section III compares the results of the Bayesian rule and of probabilistic PCR5 on a simple example. On the basis of this comparison, some arguments about the robustness of PCR5 are given. Section IV implements PCR5 on small tracking applications (only the filtering aspects are considered). Distributed filtering on bearing-only sensors is considered. Section V concludes.

Ii PCR5 formula for densities

Ii-a Definition and justification of PCR5

The Proportional Conflict Redistribution rule no. 5 (PCR5) of combination comes from the necessity to manage precisely and efficiently the partial conflicts when combining conflicting and uncertain information expressed in terms of (quantitative) discrete belief assignments. It has been proved useful and powerful in several applications where it has been used [8].
Let be given an universe of events  . A distribution of evidence over is characterized by means of a basic belief assignment (bba) such that:

where is the set of subset of .333In the general case, bba could also be defined over hyper-power sets (Dedekind’s lattice) [8].
A bba typically represents the knowledge, which can be both uncertain and imprecise, that a sensor provides about its belief in the true state of the universe. The question then arising is How to fuse the bba’s related to multiple sensor responses? The main idea is to corroborate the information of each sensor in a conjunctive way.
Example. Let and let’s assume two sources with basic belief assignments and such that and  . The fused bba is then characterized in a conjunctive way by:

The conjunctive consensus works well when there is no possibility of conflict. Now, make the hypothesis  . Then, it is obtained , which is not an acceptable result for a conventional interpretation of as a contradiction. Most existing rules solve this issue by redistributing the conflict over the other propositions. In PCR5, the partial conflicting mass is redistributed to and only with the respective proportions and  , according to the proportionalization principle:

Basically, the idea of PCR5 is to transfer the conflicting mass only to the elements involved in the conflict and proportionally to their individual masses.
Some theoretical considerations and justifications already briefly aforementioned led to the following PCR5 combination rule. Being given two bbas and , the fused bba according to PCR5 is defined by:

(1)

where corresponds to the conjunctive consensus:

N.B. If a denominator in (1) is zero, the fraction is discarded.

Ii-B Definition of probabilistic PCR5 (p-PCR5)

In  [8], Dezert and Smarandache proposed also a probabilistic version of the PCR5 rule (1) by restricting the bbas and to discrete probabilities and which are called then probabilistic belief assignments/masses. Probabilistic belief masses are bbas, which focal elements444Focal elements are elements of having a strictly positive mass. consist only in elements of the frame , i.e. the singletons only. When dealing with probabilistic belief assignments and , the PCR5 formula (1) reduces to:

(2)

Ii-B1 Extension of p-PCR5 on continuous propositions

The previous discrete p-PCR5 formula is now extended to densities of probabilities of random variables. Formula (2) is thus adapted for the fusion of continuous densities and :

(3)

Ii-B2 Properties

In this paragraph, some properties of the (continuous) p-PCR5 are derived, which are useful for practical manipulations. In particular, it is proved that the fused density is a true density of probability.

Expectation

The expectation of a function according to the fused probability is expressed from the initial probabilities and :

(4)

Proof.


Corollary. The density is actually probabilitic, since it is derived by taking  .

Alternative rule definition

Let be the dirac of variable over . Then:

(5)

Proof.
Apply lemma 1 to the dirac distribution  .

Corollary [Monte-Carlo method]. Being able to sample and , then it is possible to sample by means of the following process (let be the sample to be generated):

  1. Generate according to and according to , together with their evaluations and ,

  2. Generate according to the uniform law,

  3. If  , then set else set  .

It is seen subsequently that p-PCR5 is not a linear process. As a consequence, its manipulation is essentially addressed by means of Monte-Carlo method, and the previous sampling method is widely implemented in the applications.
The next section is devoted to a comparison of p-PCR5 and Bayesian rules on very simple examples.

Iii Bayes versus p-PCR5; whitened p-PCR5 rule

Iii-a Bayesian fusion rule

In this section, we are interested in the fusion of two independent estimators by means of the Bayesian inference. Such fusion has to take into account the prior about the state of the system. Subsequently, this prior will be chosen to be uniform. Although this is just a particular case of application, it will be sufficient for our purpose, i.e. the illustration of essential differences between the Bayesian and PCR5 approaches.

Iii-A1 General case

In Bayesian filter, the estimator is explained by means of the posterior probability conditionally to the observation and . Notice that this posterior estimation should not be confounded with the true state of the system. Now, our purpose here is to derive a rule for deriving the global estimator from the partial estimators and . Applying Bayes’ rule, one gets 555 means “ is proportional to for fixed”. To go further in the derivation, it is assumed here the conditional independence between the two probabilistic sources/densities, i.e.  . As a consequence, and then:

(6)

So, in order to compute , it is needed both , and the prior  . If one assumes uniform prior for , and using notations , and , the Bayes’ fusion formula (6) becomes:

(7)

Iii-A2 Gaussian subcase

We investigate here the solution of the problem when and are Gaussian distributions. So let’s suppose for simplicity and mono-dimensional Gaussian distributions given by:

In absence of prior information, one assumes as usual uniform. The Bayesian rule requires to compute (7). Then, it is easily shown that is Gaussian:

with and When , it is implied then:

The theoretical plots and those obtained with Monte Carlo simulation are given in figures 1, 2 and 3. These figures make the comparison with the p-PCR5 fused densities. This comparison will be discussed subsequently. While the Bayesian estimator is optimal (it minimizes the variance of the error estimation), it appears also that it replaces the original modes in and by a unique mode in  . When the original modes are distant like in figure 2 (for example, owing to a bad initialization of the filters), it may be interesting to keep the original modes in the fused density until it is possible to decide. This is what p-PCR5 does.

Iii-B Fusion based on PCR5 for Gaussian distributions

The same Gaussian distribution, and , are considered, but are now fused by p-PCR5 rule (3), thus resulting in density  . The fused densities are both computed, figures 1 and 2, and sampled, figure 3. Direct computations are expensive, and are obtained in two steps:

  • Compute , where and  ,

  • Then compute  .

It appears clearly that computed and sampled densities match well, thus confirming the rigthness of our sampling method. Now, contrariwise to the Bayesian rule, it is noticed two different behaviors (which are foreseeable mathematically):

  • When the densities and are close, act as an amplifier of the information by reducing the variance. However, this phenomena is weaker than for . p-PCR5 is thus able to amplify the fused information, but is less powerful than the Bayesian rule in this task.

  • When the densities and are distant, keeps both modes present in each density and preserves the richness of information by not merging both densities into only one (unimodal) Gaussian density. This is a very interesting and new property from a theoretical point of view, which presents advantages for practical applications as shown in the following simple tracking example.

In regards to these differences, it is thus foreseeable that the p-PCR5 should be more robust to potential errors.

Iii-C Whitened p-PCR5 rule

It has been seen that the p-PCR5 fusion of the same densities will result in an amplified density . Of course, this is not practicable when the densities and are related to correlated variables. Consider for example that the state are measured by and . The (distributed) posterior probabilities are for  . It happens that the variables estimated by and are correlated, so that p-PCR5 should not be applied directly. In particular, the fusion of and by means of p-PCR5 results in a density stronger than the prior over , even when there is no informative measure, i.e.  ! In order to handle this difficulty, we propose a whitened p-PCR5 rule, producing a fused density from the updated information only:

(8)

In (8), the proportion should be considered as the information intrinsically obtained from sensor . It happens that the whitened p-PCR5 does not change the prior when there is no informative measure, i.e. when for  .

Figure 1: p-PCR5 fusion versus Bayesian fusion (theoretical)
Figure 2: p-PCR5 fusion versus Bayesian fusion (theoretical)
Figure 3: p-PCR5 fusion versus Bayesian fusion (based on 10000 samples)

Iv A distributed sequential filtering application

Iv-a Theoretical setting

A target is moving according to a known Markov prior law. Let be the state of the target at time . It is assumed:

In order to estimate the state of the target, sensors are providing some measurements. Denote be the measurement of the state by sensor . The measure is characterized by the law , which is known. It is assumed that the measure are made independently, conditionally to a given state:

Our purpose is to derive or approximate the optimal estimator,  , from the distributed retroacted estimators, , related to sensors . There is a Bayesian approach to this problem, and we propose some comparison with a p-PCR5 approach and a whitened p-PCR5 approach.

Iv-A1 Distributed Bayesian filter

It is derived from:

(9)
(10)
(11)

This approach is unstable, when some components of the target state are non-observable; for example, adaptations of the method are necessary [2] for bearing only sensors. However, the method will be applied as it is here to bearing only sensors, in order to compare to the robustness of the PCR5 approach.

Iv-A2 p-PCR5 filter

It is derived from (9), (10) and:

(12)

and is an instance of , obtained by just replacing by  .
It is noticed that this filter is necessary suboptimal, since it makes use of the p-PCR5 rule on correlated variables. More precisely, the outputs of the local filters are in fact related to the same prior estimation at time . The fusion without correction by p-PCR5 implies a redundancy of the prior estimation. The whitened p-PCR5 filter will resolve this difficulty. By the way, it is seen that the p-PCR5 filter still works experimentally on the considered examples.

Iv-A3 Whitened p-PCR5 filter

It is derived from (9), (10) and:

(13)

Again, is just an instance of for sensor  .
These filters have been implemented by means of particles. The sampling of p-PCR5 has been explained yet, but it is not the purpose of this paper to explain all the theory of particle filtering; a consultation of the literature, e.g. [7], is expected.

Iv-B Scenario and tests

Iv-B1 Scenario and simulation results for passive multi-sensor target tracking

In order to test the p-PCR5 fusion rule, we simulate the following scenario: in a 2-dimensional space, two independent passive sensors are located in (0,100) and (100,0) in Cartesian coordinates. These sensors provide a noisy azimuth measurement (0.01 rad. normal noise) on the position of a moving target. We associate a tracking particle filter to each sensor. The motion model is the following :

(14)

where dt = 1 time unit and N(0,1) is the normal distribution.
In our simulations, each local particle filter is implemented by means of 200 particles. At every time step, we proceed to the fusion of the local posterior densities and then re-inject the fused state density into each local filter (feedback loop). Three different paradigms are considered for the fusion: Bayesian, p-PCR5 and whitened p-PCR5 rules. These filters try to estimate both the mobile position and speed of the target which is assumed to follow a quasi-constant velocity model. It is noticed that we are dealing directly with both the observable and non-observable components of the target state (each sensor is concerned). In particular, notice that this infers an additional perturbation to the basic particle Bayesian filter, even if there is a feedback.

Iv-B2 A simple example

Figure 4: Averaged trajectories using different tracking methods.
(a) Timestep 160
(b) Timestep 170
Figure 5: Particle clouds for whitened p-PCR5 in the last curve.
Figure 6: Averaged trajectories using different tracking methods. Poor initialization : null speed and 10 units away starting position.

In this first example, the filters are well initialized (we give them good starting speed and position). The mobile follows a non-linear trajectory (figure 4), in order to show the capability of this distributed filter to converge. On this example, the Bayesian filter manages to track the target with some difficulties during the last curve in figure 4. On the same example, p-PCR5 and whitened p-PCR5 rules have been tested with success. While both filters have to reestimate the speed direction at each turn, it appears that this reestimation is more difficult for p-PCR5. This difference is also particularly apparent during the last curve. Figure 5 displays the particle cloud of the whitened PCR-5 filter during and after the last curve. The variance rises during the curve, resulting in the cross-like cloud of sub-figure 5(a), which is characteristic to the p-PCR5 fusion: the branches correspond to the direction the sensors are looking at. Then, the p-PCR5, by amplifying the zone where the filters are according to see the object, allows the process to converge again toward the object real position in an expansion-contraction pattern (figure 5(b)). In more difficult cases, with poor initialization for instance (see figure 6), both p-PCR5 and whitened p-PCR5 manage to follow the target, while the Bayesian filter diverges in about percent of the cases.

Next sections investigate more thoroughly the properties of the whitened p-PCR5 filtering.

Iv-B3 Whitened p-PCR5 robustness against poor initialization

In order to test the capability of (whitened) p-PCR5 to recover from erroneous measurements of the local estimations, we considered two scenarios in which the filters are differently and badly initialized. In these scenarios, the real trajectory of the object is the same: it starts at and moves toward at a constant speed .

x y x speed y speed
First Filter 1 190 10 0 0
example Filter 2 210 10 0 0
Second Filter 1 190 10 0.1 -1
example Filter 2 210 10 0.5 1.5
Table I: Initialization data
(a) Timestep 1
(b) Timestep 10
(c) Timestep 20
(d) Timestep 60
Figure 7: The real mobile starts at and moves upward at constant speed ; poor filters initialization.

In the first scenario (figure 7), the first filter, which sensor is placed at , is initialized at position and at speed . The second filter, which sensor is at , is initialized at position and at the same speed (figure 7(a)). As the estimated positions are far from the real one (in regards to the noise models) and both sensors are looking at the object from a remote position, the particle cloud quickly spread horizontally (figure 7(b)). Then the (whitened) PCR5 begins to find zones where both filters estimate a non-negligible probability of presence and amplifies them until convergence (figure 7(c)). Though the particle cloud still seems to be fairly spread (because of sensors remote position), the global estimate is very close from the real position and speed, and will remain so until the last time step (figure 7(d)).

(a) Timestep 1
(b) Timestep 10
(c) Timestep 20
(d) Timestep 60
Figure 8: The real mobile starts at and moves upward at constant speed ; bad filters initialization.

Our second example (figure 8) is a limit case: the initialization is quite worse (see table I), since our motion model assumes nearly constant speed and therefore makes it hard to recover from such erroneous and contradictory speed initialization. An interesting point is that, for a tight prediction noise, p-PCR5 sometimes does not converge on this example, while whitened p-PCR5 usually does. Artificially raising the prediction noise solves this problem for ‘standard’ p-PCR5, showing its trend to over-concentrate the particle cloud.

Iv-B4 Whitened p-PCR5 versus mean

(a) Timestep 1
(b) Timestep 30
(c) Timestep 45
Figure 9: Using mean instead of p-PCR5. Red dots are the positions of the particles after fusion. The real mobile starts in (200,0) at time step 0 and moves at a constant speed of (0,1).

As seen before, the PCR5-fusion of two probabilistic densities amplifies the areas where both densities have a non-negligible value. Otherwise, it usually works like just averaging the two densities. In order to measure the impact of the amplification, we reprocessed the first example of previous subsection while using the mean, , instead of p-PCR5. The result (figure 9) is self explanatory: the same expansion as with PCR5 occurs (figure 7), but contraction never appears.

Iv-B5 Conclusions

The results presented here have clearly shown that p-PCR5, and especially whitened p-PCR5, filters are more robust than the basic Bayesian filter. However, it is clear that Bayesian filters are the best, when the priors are correctly defined and the variables are locally observable (notice that there are adaptations of the basic Bayesian filter to non-observable variables [2]). The real interest of p-PCR5 is that it does not need prior knowledges about the antedating local particle filters: just apply the method and obtain consistent results!

V Conclusions

This paper has investigated a new fusion rule, p-PCR5, for fusing probabilistic densities. This rule is derived from the PCR5 rule for fusing evidences. It has a simple interpretation from a sampling point of view. p-PRC5 has been compared to the Bayesian rule on a simple fusion example. Then, it has been shown that p-PCR5 was able to take into account multiple hypotheses in the fusion process, by generating multiple modes. Thus, more robustness of p-PCR5 were foreseeable in comparison to Bayes’ rule. This robustness has been tested successfully on examples of distributed target tracking. It is expected that this new rule will have many applications, in particular in case of filtering with incomplete models.

References

  • [1] Arulampalam S., Maskell S., Gordon N., Clapp T., A Tutorial on Particle Filters for On-line Non-linear/Non-Gaussian Bayesian Tracking, IEEE Transactions on Signal Processing, 50 (2), pp. 174–188, 2002.
  • [2] Bréhard Th., Le Cadre J.-P., Hierarchical particle filter for bearings only tracking, IEEE Trans. on Aerospace and Electronic Systems, 2006.
  • [3] Bar-Shalom Y., Estimation and Tracking: Principles and Techniques, YBS Publishing, 1991.
  • [4] Miller K.S., Multidimensional Gaussian Distributions, John Wiley & Sons, Inc., New York, 1964.
  • [5] Oudjane N., Musso C., Legland. F., Improving regularised particle filters, in Doucet, De Freitas, and Gordon, editors, Sequential Monte Carlo Methods in Practice, NewYork, 2001. Springer-Verlag.
  • [6] Papoulis A., Probability, random variables and stochastic processes, Mc Graw-Hill Book Company, New York, 1965 (1984 reedition).
  • [7] Ristic B., Arulampalam S., Gordon N., Beyond the Kalman Filter: Particle Filters for Tracking Applications, Artech House, 2004.
  • [8] Smarandache F., Dezert J. (Editors), Applications and Advances on DSmT for Information Fusion (Collected Works), American Research Press, June 2006. http://www.gallup.unm.edu/~smarandache/DSmT-book2.pdf.
Comments 0
Request Comment
You are adding the first comment!
How to quickly get a good reply:
  • Give credit where it’s due by listing out the positive aspects of a paper before getting into which changes should be made.
  • Be specific in your critique, and provide supporting evidence with appropriate references to substantiate general statements.
  • Your comment should inspire ideas to flow and help the author improves the paper.

The better we are at sharing our knowledge with each other, the faster we move forward.
""
The feedback must be of minimum 40 characters and the title a minimum of 5 characters
   
Add comment
Cancel
Loading ...
249631
This is a comment super asjknd jkasnjk adsnkj
Upvote
Downvote
""
The feedback must be of minumum 40 characters
The feedback must be of minumum 40 characters
Submit
Cancel

You are asking your first question!
How to quickly get a good answer:
  • Keep your question short and to the point
  • Check for grammar or spelling errors.
  • Phrase it like a question
Test
Test description