# Covariance Intersection

### From ANCS Wiki

(Difference between revisions)

Line 14: | Line 14: | ||

==Decentralized Estimation== | ==Decentralized Estimation== | ||

− | + | [[File:Shit2.jpg|thumbnail|right|250px|Alt=SSA|Covariance Intersection]] Decentralized estimation representes an important aspect of decentralized systems. Because various nodes within the system may not have access to all measurements within the system, the individual estimates will be suboptimal. In a perfect world there would exist a means to combine the estimates from all of the nodes into a single estimate which makes use of all system measurements and is optimal. Difficulty arises because some measurements may be used by more than one node leading the estimates from those nodes to be correlated. An example of such a system is the spacecraft attitude estimator shown. Because each extended Kalman filter (EKF) makes use of a common gyro measurement the two estimates will be correlated. The problem to be solved is ''how can we efficiently and consistently fuse the individual estimates from each EKF to obtain the best possible estimate?'' | |

==Covariance Intersection== | ==Covariance Intersection== | ||

An elegant solution for the fusion of estimates with unknown correlations is the Covariance Intersection (CI) algorithm [Julier and Uhlmann, 1997]. [[File:Ciexample.jpg|thumbnail|right|250px|Alt=SSA|Decentralized Attitude Estimation]] As the name suggests, the CI algorithm is routed in the fiundamentals of Gaussian intersection. Appreciation for the CI algorithm is gained by considering the fusion of two estimates in 2D. In 2D the covariance of a Gaussian random variable can be interpreted as an ellipse. If multiple estimates of the same 2D state vector are available, their covariance ellipses will intersect as shown. The CI algorithm expresses the covariance of the fused estimate as the smallest covariance ellipse which contains all of the intersection of the two individual covariances. Depending on the confidence in each estimate or a desired final statistic, each individual covariance can be weighted by a scalar value which leads the CI algorithm to include a family of solutions as shown. | An elegant solution for the fusion of estimates with unknown correlations is the Covariance Intersection (CI) algorithm [Julier and Uhlmann, 1997]. [[File:Ciexample.jpg|thumbnail|right|250px|Alt=SSA|Decentralized Attitude Estimation]] As the name suggests, the CI algorithm is routed in the fiundamentals of Gaussian intersection. Appreciation for the CI algorithm is gained by considering the fusion of two estimates in 2D. In 2D the covariance of a Gaussian random variable can be interpreted as an ellipse. If multiple estimates of the same 2D state vector are available, their covariance ellipses will intersect as shown. The CI algorithm expresses the covariance of the fused estimate as the smallest covariance ellipse which contains all of the intersection of the two individual covariances. Depending on the confidence in each estimate or a desired final statistic, each individual covariance can be weighted by a scalar value which leads the CI algorithm to include a family of solutions as shown. |

## Revision as of 15:56, 26 November 2012

## Decentralized Systems

Systems comprised of a number of computing nodes all supporting a common mission. All nodes can be given the same task or asked to support the mission through a subset of tasks. Decentalized systems offer several advantages over their centralized counterparts including:

- Each node does not require intrinsic knowledge of the system topology
- Topology is variable. Nodes can be added or subtracted without significantly impacting the overall system
- Less vulnerable to single-point failures
- Computational load can be spread amongst nodes for efficiency

Decentralized systems also suffer from some disadvantages:

- All nodes may not have access to all information contained within the system
- Multiple nodes have access to the same information

Examples of decentralized systems include robotic swarms, cooperative UAVs, formation flying spacecraft and formation of synthetic apertures using multiple smaller sensors.

## Decentralized Estimation

Decentralized estimation representes an important aspect of decentralized systems. Because various nodes within the system may not have access to all measurements within the system, the individual estimates will be suboptimal. In a perfect world there would exist a means to combine the estimates from all of the nodes into a single estimate which makes use of all system measurements and is optimal. Difficulty arises because some measurements may be used by more than one node leading the estimates from those nodes to be correlated. An example of such a system is the spacecraft attitude estimator shown. Because each extended Kalman filter (EKF) makes use of a common gyro measurement the two estimates will be correlated. The problem to be solved is*how can we efficiently and consistently fuse the individual estimates from each EKF to obtain the best possible estimate?*