Systems, methods, and media for analyzing multiple filters in a solution domain to identify filter instability

Patent metadata

Field	Value
Publication number	US-12455384-B2
Application number	US-202318115458-A
Country	US
Kind code	B2
Filing date	Feb 28, 2023
Priority date	Feb 28, 2023
Publication date	Oct 28, 2025
Grant date	Oct 28, 2025

Abstract

Techniques are provided for analyzing multiple filters in a solution domain to identify filter instability. A processor may compute, for each filter, a residual value for each of one or more update types utilizing misclosure values that correspond to the update type and are from a rolling history. The processor may compute a ratio value from the residual values computed for the same update type and across two different filters. The ratio value may indicate which filter is experiencing a larger magnitude of difference between two solutions utilized to generate a combined solution. The processor may compare the ratio value, over a time period, with one or more threshold values to identify at least one unstable filter. In response, the processor may take one or more actions, e.g., using the solution from a stable filter instead of the unstable filter, re-initializing the unstable filter using the stable filter, etc.

First claim

What is claimed is:

1 . A system, comprising:
a first filter having a first configuration, the first filter configured to generate a first misclosure value for an update type and for a current epoch; a second filter having a second configuration, the second filter configured to generate a second misclosure value for the update type and for the current epoch,
wherein the first configuration and the second configuration are different;
a processor coupled to a memory; a module executed by the processor, the module, when executed by the processor, is configured to:
create a rolling history for the first filter and the second filter, wherein
the rolling history includes, for the first filter, the first misclosure value and one or more first previous misclosure values for the update type over one or more previous epochs, and
the rolling history includes, for the second filter, the second misclosure value and one or more second previous misclosure values for the update type over the one or more previous epochs;

compute, for the first filter, a first residual value for the update type using the first misclosure value and the one or more first previous misclosure values;
compute, for the second filter, a second residual value for the update type using the second misclosure value and the one or more second previous misclosure values; and
compare the first residual value and the second residual value to (1) identify an unstable filter from the first filter and the second filter or (2) determine that the first filter and the second filter are stable.

2 . The system of claim 1 , wherein the first residual value and the second residual value are computed and compared in a solution domain.

3 . The system of claim 1 , wherein the first residual value indicates a magnitude of a difference between a first type of solution and a second type of solution, wherein the second type of solution updates the first type of solution to generate a combined solution.

4 . The system of claim 1 , wherein the first residual value is computed utilizing a root mean square (RMS) algorithm with the first misclosure value and the one or more first previous misclosure values.

5 . The system of claim 1 , wherein the module, when executed by the processor, is further configured to:
compute a ratio value by dividing the first residual value by the second residual value; determine that a first output solution of the first filter is more reliable than a second output solution of the second filter when the ratio value is less than 1; and determine that the second output solution of the second filter is more reliable than the first output solution of the first filter when the ratio value is greater than 1.

6 . The system of claim 1 , wherein the first filter is a primary filter and the second filter is a backup filter, wherein the module, when executed by the processor, is further configured to:
compute a ratio value by dividing the first residual value by the second residual value; re-initialize the first filter when the ratio value is equal to or greater than a re- initializing threshold value or when the one or more previous ratio values for the first filter and for a second time period are equal to or greater than the re-initializing threshold value, wherein the first filter is re-initialized using filter information from the second filter that is determined to be stable.

7 . The system of claim 6 , wherein the module, when executed by the processor, is further configured to:
re-initialize the first filter when the ratio value is equal to or greater than a re-initializing threshold value or when the one or more previous ratio values for the first filter and for a second time period are equal to or greater than the re-initializing threshold value, wherein the first filter is re-initialized using filter information from the second filter that is determined to be stable.

8 . A method for identifying filter instability, the method comprising:
generating, by a first filter having a first configuration, a first misclosure value for an update type and for a current epoch; generating, by a second filter having a second configuration, a second misclosure value for the update type and for the current epoch,
wherein the first configuration and the second configuration are different;
creating a rolling history for the first filter and the second filter, wherein
the rolling history includes, for the first filter, the first misclosure value and one or more first previous misclosure values for the update type over one or more previous epochs, and
the rolling history includes, for the second filter, the second misclosure value and one or more second previous misclosure values for the update type over the one or more previous epochs;
computing, for the first filter and by a processor, a first residual value for the update type using the first misclosure value and the one or more first previous misclosure values; computing, for the second filter and by the processor, a second residual value for the update type using the second misclosure value and the one or more second previous misclosure values; and comparing the first residual value and the second residual value to (1) identify an unstable filter from the first filter and the second filter or (2) determine that the first filter and the second filter are stable.

9 . The method of claim 8 , wherein the first residual value and the second residual value are computed and compared in a solution domain.

10 . The method of claim 8 , wherein the first residual value indicates a magnitude of a difference between a first type of solution and a second type of solution, wherein the second type of solution updates the first type of solution to generate a combined solution.

11 . The method of claim 8 , wherein the first residual value is computed utilizing a root mean square (RMS) algorithm with the first misclosure value and the one or more first previous misclosure values.

12 . The method of claim 8 , further comprising:
computing a ratio value by dividing the first residual value by the second residual value; determining that a first output solution of the first filter is more reliable than a second output solution of the second filter when the ratio value is less than 1; and determining that the second output solution of the second filter is more reliable than the first output solution of the first filter when the ratio value is greater than 1.

13 . The method of claim 8 , wherein the first filter is a primary filter and the second filter is a backup filter, the method further comprising:
computing a ratio value by dividing the first residual value by the second residual value; determining that the first filter is unstable when the ratio value is equal to or greater than an upper threshold value or when one or more previous ratio values for the first filter and for a first time period are equal to or greater than the upper threshold value; and utilizing an output solution of the second filter when the first filter is determined to be unstable.

14 . The method of claim 8 , further comprising:
re-initializing the first filter when the ratio value is equal to or greater than a re-initializing threshold value or when the one or more previous ratio values for the first filter and for a second time period are equal to or greater than the re-initializing threshold value, wherein the first filter is re-initialized using filter information from the second filter that is determined to be stable.

15 . A non-transitory computer readable medium having software encoded th

Assignees

• Novatel Inc

Inventors

• Bobye Michael

Classifications

• G01S19/49

  whereby the further system is an inertial position system, e.g. loosely-coupled · CPC title

• G01S19/20

  Integrity monitoring, fault detection or fault isolation of space segment · CPC title

• G01S19/40

  Correcting position, velocity or attitude · CPC title

• G01S19/47

  the supplementary measurement being an inertial measurement, e.g. tightly coupled inertial · CPC title

• G01S19/426

  by combining or switching between position solutions or signals derived from different modes of operation in a single system · CPC title