Method and apparatus for fusing signals with partially known independent error components

• US 20030204382A1
• Filed: 04/26/2002
• Published: 10/30/2003
• Est. Priority Date: 04/26/2002
• Status: Active Grant

• Current Assignee: Jeffrey Kent Uhlmann, Simon Justin Julier
• Original Assignee: Jeffrey Kent Uhlmann, Simon Justin Julier
• Inventors: Uhlmann, Jeffrey Kent, Julier, Simon Justin
• Granted Patent: US 6,829,568 B2
• Time in Patent Office: Days
• US Class Current: 702/196
• CPC Class Codes: G06F 17/18 for evaluating statistical data , e.g. average values, frequency distributions, probability functions, regression analysis forecasting specially adapted for a specific administrative, business or logistic context G06Q10/04

Abstract

A method and apparatus is described for fusing a plurality of signals corresponding to estimates of the state of an object, system, or process. The method and apparatus is specialized or programmed for (1) receiving estimates, each of which can be expressed in the form of a state vector and an error covariance matrix, at least one estimate of which can be decomposed into a sum of an independent error covariance matrix and a potentially correlated error covariance matrix, and (2) transmitting a resulting signal corresponding to an estimate, which can be expressed in the form of a state vector and an error matrix, in order to evoke a physical response from a system receiving the signal. The method and apparatus provides advantages over the prior art by improving the accuracy of fused estimates while guaranteeing consistency.

Claims

1. A method for producing a fused signal from a set of n>

1 signals, each element i, 1≦

i≦

n, of which contains information defining a vector a_i representing the estimated mean state of a physical system and a covariance matrix A_i=

4. The method of claim 1 wherein said n is equal to 2 and the fused signal is augmented to include split covariance information in which the independent error covariance component C₂ is defined mathematically as:

7. The method of claim 1 in which said numbers, ω

₁ . . . , ω

_n, are selected so that said covariance matrix C or a sub-block of C is of minimum size according elements of the set of measures that includes the determinant, trace, weighted Lp norms, and maximum eigenvalue.

10. The method of claim 4 in which ω

₁ and ω

₂ are selected so that said covariance matrix C or a sub-block of C is of minimum size according elements of the set of measures that includes the determinant, trace, weighted Lp norms, and maximum eigenvalue.

13. The method of claim 1 wherein the fused signal relates to the state of a moving platform, and one or more of said signals relate to measurements of previously mapped beacons.

16. The method of claim 4 wherein the fused signal relates to the state of a moving platform, and one or more of said signals relate to measurements of previously mapped beacons.

2. A computer-readable memory storing instructions for configuring a signal processing system, coupled with means for transmitting a signal and with means for obtaining a set of n>

1 signals containing information obtained in part from a physical measuring device, each element i, 1≦

i≦

n, of which contains information defining a vector {overscore (a)}_i representing the estimated mean state of a physical system and a covariance matrix

5. The computer-readable memory of claim 2 including instructions for the case in which said n is equal to 2 for computing a fused signal that is augmented to include split covariance information in which the independent error covariance component C₂ is defined mathematically as:

8. The computer readable memory of claim 2 including instructions for determining said numbers, ω

₁, . . . ω

_n, so that said covariance matrix C or a sub-block of C is of minimum size according elements of the set of measures that includes the determinant, trace, weighted Lp norms, and maximum eigenvalue.

11. The computer readable memory of claim 5 including instructions for determining ω

₁ and ω

₂ so that said covariance matrix C or a sub-block of C is of minimum size according elements of the set of measures that includes the determinant, trace, weighted Lp norms, and maximum eigenvalue.

14. The computer readable memory of claim 2 including instructions for computing a fused signal relating to the state of a moving platform when one or more of said signals relate to measurements of previously mapped beacons.

17. The computer readable memory of claim 5 including instructions for computing a fused signal relating to the state of a moving platform when one or more of said signals relate to measurements of previously mapped beacons.

3. A specialized or programmed signal processing system for producing a fused signal from a set of n>

1 signals encoding information obtained in part from a physical measuring device, each element i, 1≦

i≦

n, of which contains information defining a vector a_i representing the estimated mean state of a physical system and a covariance matrix

6. The signal processing system of claim 3 including means for the case in which said n is equal to 2 for producing a fused signal that is augmented to include split covariance information in which the independent error covariance component C₂ is defined mathematically as:

9. The signal processing system of claim 3 including means for determining said numbers, ω

₁ . . . ω

_n, so that said covariance matrix C or a sub-block of C is of minimum size according elements of the set of measures that includes the determinant, trace, weighted Lp norms, and maximum eigenvalue.

12. The signal processing system of claim 6 including means for determining ω

₁ and ω

₂ so that said covariance matrix C or a sub-block of C is of minimum size according elements of the set of measures that includes the determinant, trace, weighted Lp norms, and maximum eigenvalue.

15. The signal processing system of claim 3 including means for computing a fused signal relating to the state of a moving platform when one or more of said signals relate to measurements of previously mapped beacons.

18. The signal processing system of claim 6 including means for computing a fused signal relating to the state of a moving platform when one or more of said signals relate to measurements of previously mapped beacons.