Puneet Varma (Editor)

Covariance intersection

Updated on
Edit
Like
Comment
Share on FacebookTweet on TwitterShare on LinkedInShare on Reddit

Covariance intersection is an algorithm for combining two or more estimates of state variables in a Kalman filter when the correlation between them is unknown.

Contents

Specification

Items of information a and b are known and are to be fused into information item c. We know a and b have mean/covariance a ^ , A and b ^ , B , but the cross correlation is not known. The covariance intersection update gives mean and covariance for c as

C 1 = ω A 1 + ( 1 ω ) B 1 , c ^ = C ( ω A 1 a ^ + ( 1 ω ) B 1 b ^ ) .

where ω is computed to minimize a selected norm, e.g., logdet or trace. While it is necessary to solve an optimization problem for higher dimensions, closed-form solutions exist for lower dimensions. CI can be used in place of the conventional Kalman update equations to ensure that the resulting estimate is conservative, regardless of the correlation between the two estimates, with covariance strictly non-increasing according to the chosen measure. The use of a fixed measure is necessary for rigor to ensure that a sequence of updates does not cause the filtered covariance to increase.

Advantages

According to a recent survey paper and, the covariance intersection has the advantages lying in the following:

  1. The identification and computation of the cross covariances are completely avoided.
  2. It yields a consistent fused estimate, and thus a non-divergent filter is obtained.
  3. The accuracy of the fused estimate outperforms each local one.
  4. It gives a common upper bound of actual estimation error variances, which has robustness with respect to unknown correlations.

Pre Covariance Intersection

It is widely believed that the unknown correlations ubiquitously exist in a diverse range of multi-sensor fusion problems. Neglecting the effect of unknown correlations can result in grave consequence of performance deterioration even divergence. As such, it has attracted and sustained attention from researchers for decades. However, owing to the intricate unknown nature, it is not easy to come up with a satisfied scheme to address the fusion problems with unknown correlations. If we ignore the correlations directly, which is the Naive fusion, it may lead to divergence of the filter. To compensate this kind of divergence, a normal sub-optimal approach is to increase the system noise artificially. However, this heuristic requires substantial certain expertise and compromises the integrity of the Kalman filter framework.

References

Covariance intersection Wikipedia