# Covariance Intersection

### From ANCS Wiki

(Difference between revisions)

Line 15: | Line 15: | ||

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

Decentralized estimation representes an important aspect of decentralized systems. [[File:Shit2.jpg|thumbnail|right|250px|Alt=SSA|Decentralized Attitude Estimation]] 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?'' | Decentralized estimation representes an important aspect of decentralized systems. [[File:Shit2.jpg|thumbnail|right|250px|Alt=SSA|Decentralized Attitude Estimation]] 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== | ||

+ | An elegant solution for the fusion of estimates with unknown correlations is the Covariance Intersection (CI) algorithm [Julier and Uhlmann, 1997]. As the name suggests, the CI algorithm is routed in the fiundamentals of Gaussian intersection. [[File:Ciexample.jpg|thumbnail|right|250px|Alt=SSA|Decentralized Attitude Estimation]] |

## Revision as of 14:46, 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?*