Optimality of Split Covariance Intersection Fusion

TL;DR

This paper proves that Split Covariance Intersection (SCI) is the optimal fusion method for two estimators with uncorrelated components, providing the tightest conservative covariance bounds under these conditions.

Contribution

It demonstrates that SCI is the optimal fusion rule for two estimators with uncorrelated errors, minimizing the covariance bound among all conservative bounds.

Findings

SCI provides the minimal covariance bound for uncorrelated estimator errors.

SCI bounds tightly circumscribe the minimal volume containing all conservative bounds.

SCI is optimal with respect to any increasing cost function.

Abstract

Linear fusion is a cornerstone of estimation theory. Optimal linear fusion was derived by Bar-Shalom and Campo in the 1980s. It requires knowledge of the cross-covariances between the errors of the estimators. In distributed or cooperative systems, these cross-covariances are difficult to compute. To avoid an underestimation of the errors when these cross-covariances are unknown, conservative fusions must be performed. A conservative fusion provides a fused estimator with a covariance bound which is guaranteed to be larger than the true (but not computable) covariance of the error. Previous research by Reinhardt et al. proved that, if no additional assumption is made about the errors of the estimators, the minimal bound for fusing two estimators is given by a fusion called Covariance Intersection (CI). In practice, the errors of the estimators often have an uncorrelated component, because the dynamic or measurement noise is assumed to be independent. In this context, CI is no longer the optimal method and an adaptation called Split Covariance Intersection (SCI) has been designed to take advantage from these uncorrelated components. The contribution of this paper is to prove that SCI is the optimal fusion rule for two estimators under the assumption that they have an uncorrelated component. It is proved that SCI provides the optimal covariance bound with respect to any increasing cost function. To prove the result, a minimal volume that should contain all conservative bounds is derived, and the SCI bounds are proved to be the only bounds that tightly circumscribe this minimal volume.