Kalman Filters in Time and e Frequency Analysis

Embed Size (px)

DESCRIPTION

Kalman filters

Citation preview

  • Use of Kalman filters in time and frequency analysis John Davis1st May 2011

  • Overview of TalkSimple example of Kalman filter

    Discuss components and operation of filter

    Models of clock and time transfer noise and deterministic properties

    Examples of use of Kalman filter in time and frequency

  • Predictors, Filters and Smoothing AlgorithmsPredictor: predicts parameter values ahead of current measurements

    Filter: estimates parameter values using current and previous measurements

    Smoothing Algorithm: estimates parameter values using future, current and previous measurements

  • What is a Kalman Filter ?A Kalman filter is an optimal recursive data processing algorithm

    The Kalman filter incorporates all information that can be provided to it. It processes all available measurements, regardless of their precision, to estimate the current value of the variables of interest

    Computationally efficient due to its recursive structure

    Assumes that variables being estimated are time dependent

    Linear Algebra application

  • Simple Example

    Chart1

    0.0000000050.00000001010.0000000101

    Truth

    Measurement

    Filter Estimate

    Chart2

    0.0000000050.00000001010.0000000101

    0.00000000560.00000000460.0000000073

    0.0000000048-0.00000000050.0000000045

    0.00000000450.00000000230.0000000039

    0.00000000410.0000000090.0000000051

    0.00000000380.00000000950.0000000061

    0.00000000330.00000000810.0000000065

    0.00000000270.00000000360.0000000059

    0.00000000370.00000000160.0000000051

    0.00000000330.00000001330.0000000067

    0.00000000420.00000000210.0000000058

    0.00000000490.00000000310.0000000053

    0.00000000560.00000001270.0000000066

    0.0000000040.00000000910.0000000071

    0.00000000540.00000000570.0000000068

    0.00000000720.00000000790.000000007

    0.0000000059-0.0000000050.0000000048

    0.00000000560.00000000920.0000000056

    0.00000000590.0000000080.0000000061

    0.00000000530.00000000610.0000000061

    Truth

    Measurement

    Filter Estimate

    Chart3

    -0.0000000051-0.0000000050.000000005

    -0.0000000016-0.00000000360.0000000036

    0.0000000002-0.0000000030.000000003

    0.0000000006-0.00000000270.0000000027

    -0.0000000011-0.00000000250.0000000025

    -0.0000000023-0.00000000240.0000000024

    -0.0000000033-0.00000000230.0000000023

    -0.0000000032-0.00000000220.0000000022

    -0.0000000014-0.00000000220.0000000022

    -0.0000000034-0.00000000220.0000000022

    -0.0000000016-0.00000000220.0000000022

    -0.0000000004-0.00000000210.0000000021

    -0.0000000011-0.00000000210.0000000021

    -0.0000000031-0.00000000210.0000000021

    -0.0000000014-0.00000000210.0000000021

    0.0000000001-0.00000000210.0000000021

    0.0000000011-0.00000000210.0000000021

    -0-0.00000000210.0000000021

    -0.0000000001-0.00000000210.0000000021

    -0.0000000007-0.00000000210.0000000021

    Error

    Uncertainty (lower)

    Uncertainty (upper)

    Date

    Error

    Filter Errors

    Chart4

    0.0000000050.0000000101

    0.00000000560.0000000046

    0.0000000048-0.0000000005

    0.00000000450.0000000023

    0.00000000410.000000009

    0.00000000380.0000000095

    0.00000000330.0000000081

    0.00000000270.0000000036

    0.00000000370.0000000016

    0.00000000330.0000000133

    0.00000000420.0000000021

    0.00000000490.0000000031

    0.00000000560.0000000127

    0.0000000040.0000000091

    0.00000000540.0000000057

    0.00000000720.0000000079

    0.0000000059-0.000000005

    0.00000000560.0000000092

    0.00000000590.000000008

    0.00000000530.0000000061

    Truth

    Measurement

    Date

    Offset

    Chart6

    0.00000001010.00000001011

    0.00000000460.00000000732

    -0.00000000050.00000000453

    0.00000000230.00000000394

    0.0000000090.00000000515

    0.00000000950.00000000616

    0.00000000810.00000000657

    0.00000000360.00000000598

    0.00000000160.00000000519

    0.00000001330.000000006710

    11110.0000000067

    121212

    131313

    141414

    151515

    161616

    171717

    181818

    191919

    202020

    Measurement

    Filter Estimate

    State Vector Extrapolation

    Date

    Offset

    Step 1: State Vector Extrapolation

    Chart7

    -0.0000000051-0.0000000050.00000000511

    -0.0000000016-0.00000000360.000000003622

    0.0000000002-0.0000000030.00000000333

    0.0000000006-0.00000000270.000000002744

    -0.0000000011-0.00000000250.000000002555

    -0.0000000023-0.00000000240.000000002466

    -0.0000000033-0.00000000230.000000002377

    -0.0000000032-0.00000000220.000000002288

    -0.0000000014-0.00000000220.000000002299

    -0.0000000034-0.00000000220.00000000221010

    111111-0.00000000260.0000000026

    1212121212

    1313131313

    1414141414

    1515151515

    1616161616

    1717171717

    1818181818

    1919191919

    2020202020

    Error

    Uncertainty (lower)

    Uncertainty (upper)

    Uncertainty Extrapolation (lower)

    Uncertainty Extrapolation (upper)

    Date

    Error / Uncertainty

    Uncertainty Extrapolation

    Chart5

    0.00000001010.000000010111

    0.00000000460.000000007322

    -0.00000000050.000000004533

    0.00000000230.000000003944

    0.0000000090.000000005155

    0.00000000950.000000006166

    0.00000000810.000000006577

    0.00000000360.000000005988

    0.00000000160.000000005199

    0.00000001330.00000000671010

    0.0000000021110.00000000670.0000000058

    12121212

    13131313

    14141414

    15151515

    16161616

    17171717

    18181818

    19191919

    20202020

    Measurement

    Filter Estimate

    State Vector Extrapolation

    State Vector Update

    Date

    Offset

    Step 4: State Vector Update

    Chart8

    -0.0000000051-0.0000000050.0000000051111

    -0.0000000016-0.00000000360.00000000362222

    0.0000000002-0.0000000030.0000000033333

    0.0000000006-0.00000000270.00000000274444

    -0.0000000011-0.00000000250.00000000255555

    -0.0000000023-0.00000000240.00000000246666

    -0.0000000033-0.00000000230.00000000237777

    -0.0000000032-0.00000000220.00000000228888

    -0.0000000014-0.00000000220.00000000229999

    -0.0000000034-0.00000000220.000000002210101010

    111111-0.00000000260.0000000026-0.00000000220.0000000022

    12121212121212

    13131313131313

    14141414141414

    15151515151515

    16161616161616

    17171717171717

    18181818181818

    19191919191919

    20202020202020

    Error

    Uncertainty (lower)

    Uncertainty (upper)

    Uncertainty Extrapolation (lower)

    Uncertainty Extrapolation (upper)

    Uncertainty Update (lower)

    Uncertainty update (upper)

    Date

    Error / Uncertainty

    Step 5 Uncertainty update

    Sheet1

    DateTruthMeasurementFilter EstimateUncertaintyErrorUncertainty (lower)Uncertainty (upper)MeasurementFilter EstimateState Vector ExtrapolationState Vector UpdateErrorUncertainty (lower)Uncertainty (upper)Uncertainty Extrapolation (lower)Uncertainty Extrapolation (upper)Uncertainty Update (lower)Uncertainty update (upper)

    15.00E-091.01E-081.01E-08-5.06E-09-5.00E-095.00E-092.50E-171.01E-081.01E-08-5.06E-09-5.00E-095.00E-09

    25.63E-094.56E-097.26E-09-1.63E-09-3.57E-093.57E-091.27E-174.56E-097.26E-09-1.63E-09-3.57E-093.57E-09

    34.76E-09-4.52E-104.52E-092.39E-10-2.98E-092.98E-098.87E-18-4.52E-104.52E-092.39E-10-2.98E-092.98E-09

    44.49E-092.30E-093.90E-095.98E-10-2.66E-092.66E-097.08E-182.30E-093.90E-095.98E-10-2.66E-092.66E-09

    54.08E-099.00E-095.14E-09-1.06E-09-2.47E-092.47E-096.10E-189.00E-095.14E-09-1.06E-09-2.47E-092.47E-09

    63.79E-099.51E-096.11E-09-2.32E-09-2.35E-092.35E-095.53E-189.51E-096.11E-09-2.32E-09-2.35E-092.35E-09

    73.26E-098.12E-096.52E-09-3.27E-09-2.28E-092.28E-095.18E-188.12E-096.52E-09-3.27E-09-2.28E-092.28E-09

    82.73E-093.62E-095.95E-09-3.21E-09-2.23E-092.23E-094.95E-183.62E-095.95E-09-3.21E-09-2.23E-092.23E-09

    93.70E-091.63E-095.12E-09-1.41E-09-2.19E-092.19E-094.81E-181.63E-095.12E-09-1.41E-09-2.19E-092.19E-09

    103.27E-091.33E-086.66E-09-3.39E-09-2.17E-092.17E-094.71E-181.33E-086.66E-09-3.39E-09-2.17E-092.17E-09

    114.22E-092.06E-095.80E-09-1.58E-09-2.16E-092.16E-094.65E-182.06E-096.66E-095.80E-09-2.60E-092.60E-09-2.16E-092.16E-09

    124.87E-093.07E-095.30E-09-4.32E-10-2.15E-092.15E-094.61E-18

    135.57E-091.27E-086.64E-09-1.07E-09-2.14E-092.14E-094.58E-18

    143.97E-099.11E-097.09E-09-3.13E-09-2.14E-092.14E-094.56E-18

    155.43E-095.66E-096.83E-09-1.41E-09-2.13E-092.13E-094.55E-18

    167.17E-097.95E-097.04E-091.35E-10-2.13E-092.13E-094.54E-18

    175.93E-09-5.03E-094.85E-091.09E-09-2.13E-092.13E-094.54E-18

    185.60E-099.17E-095.63E-09-2.93E-11-2.13E-092.13E-094.53E-18

    195.92E-097.99E-096.06E-09-1.39E-10-2.13E-092.13E-094.53E-18

    205.34E-096.06E-096.06E-09-7.17E-10-2.13E-092.13E-094.53E-18

    Sheet2

    Sheet3

  • Simple Example (Including Estimates)

    Chart1

    0.0000000050.00000001010.0000000101

    Truth

    Measurement

    Filter Estimate

    Chart2

    0.0000000050.00000001010.0000000101

    0.00000000560.00000000460.0000000073

    0.0000000048-0.00000000050.0000000045

    0.00000000450.00000000230.0000000039

    0.00000000410.0000000090.0000000051

    0.00000000380.00000000950.0000000061

    0.00000000330.00000000810.0000000065

    0.00000000270.00000000360.0000000059

    0.00000000370.00000000160.0000000051

    0.00000000330.00000001330.0000000067

    0.00000000420.00000000210.0000000058

    0.00000000490.00000000310.0000000053

    0.00000000560.00000001270.0000000066

    0.0000000040.00000000910.0000000071

    0.00000000540.00000000570.0000000068

    0.00000000720.00000000790.000000007

    0.0000000059-0.0000000050.0000000048

    0.00000000560.00000000920.0000000056

    0.00000000590.0000000080.0000000061

    0.00000000530.00000000610.0000000061

    Truth

    Measurement

    Filter Estimate

    Chart3

    -0.0000000051-0.0000000050.000000005

    -0.0000000016-0.00000000360.0000000036

    0.0000000002-0.0000000030.000000003

    0.0000000006-0.00000000270.0000000027

    -0.0000000011-0.00000000250.0000000025

    -0.0000000023-0.00000000240.0000000024

    -0.0000000033-0.00000000230.0000000023

    -0.0000000032-0.00000000220.0000000022

    -0.0000000014-0.00000000220.0000000022

    -0.0000000034-0.00000000220.0000000022

    -0.0000000016-0.00000000220.0000000022

    -0.0000000004-0.00000000210.0000000021

    -0.0000000011-0.00000000210.0000000021

    -0.0000000031-0.00000000210.0000000021

    -0.0000000014-0.00000000210.0000000021

    0.0000000001-0.00000000210.0000000021

    0.0000000011-0.00000000210.0000000021

    -0-0.00000000210.0000000021

    -0.0000000001-0.00000000210.0000000021

    -0.0000000007-0.00000000210.0000000021

    Error

    Uncertainty (lower)

    Uncertainty (upper)

    Date

    Error

    Filter Errors

    Chart4

    0.0000000050.0000000101

    0.00000000560.0000000046

    0.0000000048-0.0000000005

    0.00000000450.0000000023

    0.00000000410.000000009

    0.00000000380.0000000095

    0.00000000330.0000000081

    0.00000000270.0000000036

    0.00000000370.0000000016

    0.00000000330.0000000133

    0.00000000420.0000000021

    0.00000000490.0000000031

    0.00000000560.0000000127

    0.0000000040.0000000091

    0.00000000540.0000000057

    0.00000000720.0000000079

    0.0000000059-0.000000005

    0.00000000560.0000000092

    0.00000000590.000000008

    0.00000000530.0000000061

    Truth

    Measurement

    Date

    Offset

    Chart6

    0.00000001010.00000001011

    0.00000000460.00000000732

    -0.00000000050.00000000453

    0.00000000230.00000000394

    0.0000000090.00000000515

    0.00000000950.00000000616

    0.00000000810.00000000657

    0.00000000360.00000000598

    0.00000000160.00000000519

    0.00000001330.000000006710

    0.0000000021110.0000000067

    121212

    131313

    141414

    151515

    161616

    171717

    181818

    191919

    202020

    Measurement

    Filter Estimate

    State Vector Extrapolation

    Date

    Offset

    Step 1: State Vector Extrapolation

    Chart7

    -0.0000000051-0.0000000050.00000000511

    -0.0000000016-0.00000000360.000000003622

    0.0000000002-0.0000000030.00000000333

    0.0000000006-0.00000000270.000000002744

    -0.0000000011-0.00000000250.000000002555

    -0.0000000023-0.00000000240.000000002466

    -0.0000000033-0.00000000230.000000002377

    -0.0000000032-0.00000000220.000000002288

    -0.0000000014-0.00000000220.000000002299

    -0.0000000034-0.00000000220.00000000221010

    111111-0.00000000260.0000000026

    1212121212

    1313131313

    1414141414

    1515151515

    1616161616

    1717171717

    1818181818

    1919191919

    2020202020

    Error

    Uncertainty (lower)

    Uncertainty (upper)

    Uncertainty Extrapolation (lower)

    Uncertainty Extrapolation (upper)

    Date

    Error / Uncertainty

    Uncertainty Extrapolation

    Chart5

    0.00000001010.000000010111

    0.00000000460.000000007322

    -0.00000000050.000000004533

    0.00000000230.000000003944

    0.0000000090.000000005155

    0.00000000950.000000006166

    0.00000000810.000000006577

    0.00000000360.000000005988

    0.00000000160.000000005199

    0.00000001330.00000000671010

    0.0000000021110.00000000670.0000000058

    12121212

    13131313

    14141414

    15151515

    16161616

    17171717

    18181818

    19191919

    20202020

    Measurement

    Filter Estimate

    State Vector Extrapolation

    State Vector Update

    Date

    Offset

    Step 4: State Vector Update

    Chart8

    -0.0000000051-0.0000000050.0000000051111

    -0.0000000016-0.00000000360.00000000362222

    0.0000000002-0.0000000030.0000000033333

    0.0000000006-0.00000000270.00000000274444

    -0.0000000011-0.00000000250.00000000255555

    -0.0000000023-0.00000000240.00000000246666

    -0.0000000033-0.00000000230.00000000237777

    -0.0000000032-0.00000000220.00000000228888

    -0.0000000014-0.00000000220.00000000229999

    -0.0000000034-0.00000000220.000000002210101010

    111111-0.00000000260.0000000026-0.00000000220.0000000022

    12121212121212

    13131313131313

    14141414141414

    15151515151515

    16161616161616

    17171717171717

    18181818181818

    19191919191919

    20202020202020

    Error

    Uncertainty (lower)

    Uncertainty (upper)

    Uncertainty Extrapolation (lower)

    Uncertainty Extrapolation (upper)

    Uncertainty Update (lower)

    Uncertainty update (upper)

    Date

    Error / Uncertainty

    Step 5 Uncertainty update

    Sheet1

    DateTruthMeasurementFilter EstimateUncertaintyErrorUncertainty (lower)Uncertainty (upper)MeasurementFilter EstimateState Vector ExtrapolationState Vector UpdateErrorUncertainty (lower)Uncertainty (upper)Uncertainty Extrapolation (lower)Uncertainty Extrapolation (upper)Uncertainty Update (lower)Uncertainty update (upper)

    15.00E-091.01E-081.01E-08-5.06E-09-5.00E-095.00E-092.50E-171.01E-081.01E-08-5.06E-09-5.00E-095.00E-09

    25.63E-094.56E-097.26E-09-1.63E-09-3.57E-093.57E-091.27E-174.56E-097.26E-09-1.63E-09-3.57E-093.57E-09

    34.76E-09-4.52E-104.52E-092.39E-10-2.98E-092.98E-098.87E-18-4.52E-104.52E-092.39E-10-2.98E-092.98E-09

    44.49E-092.30E-093.90E-095.98E-10-2.66E-092.66E-097.08E-182.30E-093.90E-095.98E-10-2.66E-092.66E-09

    54.08E-099.00E-095.14E-09-1.06E-09-2.47E-092.47E-096.10E-189.00E-095.14E-09-1.06E-09-2.47E-092.47E-09

    63.79E-099.51E-096.11E-09-2.32E-09-2.35E-092.35E-095.53E-189.51E-096.11E-09-2.32E-09-2.35E-092.35E-09

    73.26E-098.12E-096.52E-09-3.27E-09-2.28E-092.28E-095.18E-188.12E-096.52E-09-3.27E-09-2.28E-092.28E-09

    82.73E-093.62E-095.95E-09-3.21E-09-2.23E-092.23E-094.95E-183.62E-095.95E-09-3.21E-09-2.23E-092.23E-09

    93.70E-091.63E-095.12E-09-1.41E-09-2.19E-092.19E-094.81E-181.63E-095.12E-09-1.41E-09-2.19E-092.19E-09

    103.27E-091.33E-086.66E-09-3.39E-09-2.17E-092.17E-094.71E-181.33E-086.66E-09-3.39E-09-2.17E-092.17E-09

    114.22E-092.06E-095.80E-09-1.58E-09-2.16E-092.16E-094.65E-182.06E-096.66E-095.80E-09-2.60E-092.60E-09-2.16E-092.16E-09

    124.87E-093.07E-095.30E-09-4.32E-10-2.15E-092.15E-094.61E-18

    135.57E-091.27E-086.64E-09-1.07E-09-2.14E-092.14E-094.58E-18

    143.97E-099.11E-097.09E-09-3.13E-09-2.14E-092.14E-094.56E-18

    155.43E-095.66E-096.83E-09-1.41E-09-2.13E-092.13E-094.55E-18

    167.17E-097.95E-097.04E-091.35E-10-2.13E-092.13E-094.54E-18

    175.93E-09-5.03E-094.85E-091.09E-09-2.13E-092.13E-094.54E-18

    185.60E-099.17E-095.63E-09-2.93E-11-2.13E-092.13E-094.53E-18

    195.92E-097.99E-096.06E-09-1.39E-10-2.13E-092.13E-094.53E-18

    205.34E-096.06E-096.06E-09-7.17E-10-2.13E-092.13E-094.53E-18

    Sheet2

    Sheet3

  • Estimation Errors and Uncertainty

    Chart1

    0.0000000050.00000001010.0000000101

    Truth

    Measurement

    Filter Estimate

    Chart2

    0.0000000050.00000001010.0000000101

    0.00000000560.00000000460.0000000073

    0.0000000048-0.00000000050.0000000045

    0.00000000450.00000000230.0000000039

    0.00000000410.0000000090.0000000051

    0.00000000380.00000000950.0000000061

    0.00000000330.00000000810.0000000065

    0.00000000270.00000000360.0000000059

    0.00000000370.00000000160.0000000051

    0.00000000330.00000001330.0000000067

    0.00000000420.00000000210.0000000058

    0.00000000490.00000000310.0000000053

    0.00000000560.00000001270.0000000066

    0.0000000040.00000000910.0000000071

    0.00000000540.00000000570.0000000068

    0.00000000720.00000000790.000000007

    0.0000000059-0.0000000050.0000000048

    0.00000000560.00000000920.0000000056

    0.00000000590.0000000080.0000000061

    0.00000000530.00000000610.0000000061

    Truth

    Measurement

    Filter Estimate

    Chart3

    -0.0000000051-0.0000000050.000000005

    -0.0000000016-0.00000000360.0000000036

    0.0000000002-0.0000000030.000000003

    0.0000000006-0.00000000270.0000000027

    -0.0000000011-0.00000000250.0000000025

    -0.0000000023-0.00000000240.0000000024

    -0.0000000033-0.00000000230.0000000023

    -0.0000000032-0.00000000220.0000000022

    -0.0000000014-0.00000000220.0000000022

    -0.0000000034-0.00000000220.0000000022

    -0.0000000016-0.00000000220.0000000022

    -0.0000000004-0.00000000210.0000000021

    -0.0000000011-0.00000000210.0000000021

    -0.0000000031-0.00000000210.0000000021

    -0.0000000014-0.00000000210.0000000021

    0.0000000001-0.00000000210.0000000021

    0.0000000011-0.00000000210.0000000021

    -0-0.00000000210.0000000021

    -0.0000000001-0.00000000210.0000000021

    -0.0000000007-0.00000000210.0000000021

    Error

    Uncertainty (lower)

    Uncertainty (upper)

    Date

    Error

    Chart4

    0.0000000050.0000000101

    0.00000000560.0000000046

    0.0000000048-0.0000000005

    0.00000000450.0000000023

    0.00000000410.000000009

    0.00000000380.0000000095

    0.00000000330.0000000081

    0.00000000270.0000000036

    0.00000000370.0000000016

    0.00000000330.0000000133

    0.00000000420.0000000021

    0.00000000490.0000000031

    0.00000000560.0000000127

    0.0000000040.0000000091

    0.00000000540.0000000057

    0.00000000720.0000000079

    0.0000000059-0.000000005

    0.00000000560.0000000092

    0.00000000590.000000008

    0.00000000530.0000000061

    Truth

    Measurement

    Date

    Offset

    Chart6

    0.00000001010.00000001011

    0.00000000460.00000000732

    -0.00000000050.00000000453

    0.00000000230.00000000394

    0.0000000090.00000000515

    0.00000000950.00000000616

    0.00000000810.00000000657

    0.00000000360.00000000598

    0.00000000160.00000000519

    0.00000001330.000000006710

    0.0000000021110.0000000067

    121212

    131313

    141414

    151515

    161616

    171717

    181818

    191919

    202020

    Measurement

    Filter Estimate

    State Vector Extrapolation

    Date

    Offset

    Step 1: State Vector Extrapolation

    Chart7

    -0.0000000051-0.0000000050.00000000511

    -0.0000000016-0.00000000360.000000003622

    0.0000000002-0.0000000030.00000000333

    0.0000000006-0.00000000270.000000002744

    -0.0000000011-0.00000000250.000000002555

    -0.0000000023-0.00000000240.000000002466

    -0.0000000033-0.00000000230.000000002377

    -0.0000000032-0.00000000220.000000002288

    -0.0000000014-0.00000000220.000000002299

    -0.0000000034-0.00000000220.00000000221010

    111111-0.00000000260.0000000026

    1212121212

    1313131313

    1414141414

    1515151515

    1616161616

    1717171717

    1818181818

    1919191919

    2020202020

    Error

    Uncertainty (lower)

    Uncertainty (upper)

    Uncertainty Extrapolation (lower)

    Uncertainty Extrapolation (upper)

    Date

    Error / Uncertainty

    Uncertainty Extrapolation

    Chart5

    0.00000001010.000000010111

    0.00000000460.000000007322

    -0.00000000050.000000004533

    0.00000000230.000000003944

    0.0000000090.000000005155

    0.00000000950.000000006166

    0.00000000810.000000006577

    0.00000000360.000000005988

    0.00000000160.000000005199

    0.00000001330.00000000671010

    0.0000000021110.00000000670.0000000058

    12121212

    13131313

    14141414

    15151515

    16161616

    17171717

    18181818

    19191919

    20202020

    Measurement

    Filter Estimate

    State Vector Extrapolation

    State Vector Update

    Date

    Offset

    Step 4: State Vector Update

    Chart8

    -0.0000000051-0.0000000050.0000000051111

    -0.0000000016-0.00000000360.00000000362222

    0.0000000002-0.0000000030.0000000033333

    0.0000000006-0.00000000270.00000000274444

    -0.0000000011-0.00000000250.00000000255555

    -0.0000000023-0.00000000240.00000000246666

    -0.0000000033-0.00000000230.00000000237777

    -0.0000000032-0.00000000220.00000000228888

    -0.0000000014-0.00000000220.00000000229999

    -0.0000000034-0.00000000220.000000002210101010

    111111-0.00000000260.0000000026-0.00000000220.0000000022

    12121212121212

    13131313131313

    14141414141414

    15151515151515

    16161616161616

    17171717171717

    18181818181818

    19191919191919

    20202020202020

    Error

    Uncertainty (lower)

    Uncertainty (upper)

    Uncertainty Extrapolation (lower)

    Uncertainty Extrapolation (upper)

    Uncertainty Update (lower)

    Uncertainty update (upper)

    Date

    Error / Uncertainty

    Step 5 Uncertainty update

    Sheet1

    DateTruthMeasurementFilter EstimateUncertaintyErrorUncertainty (lower)Uncertainty (upper)MeasurementFilter EstimateState Vector ExtrapolationState Vector UpdateErrorUncertainty (lower)Uncertainty (upper)Uncertainty Extrapolation (lower)Uncertainty Extrapolation (upper)Uncertainty Update (lower)Uncertainty update (upper)

    15.00E-091.01E-081.01E-08-5.06E-09-5.00E-095.00E-092.50E-171.01E-081.01E-08-5.06E-09-5.00E-095.00E-09

    25.63E-094.56E-097.26E-09-1.63E-09-3.57E-093.57E-091.27E-174.56E-097.26E-09-1.63E-09-3.57E-093.57E-09

    34.76E-09-4.52E-104.52E-092.39E-10-2.98E-092.98E-098.87E-18-4.52E-104.52E-092.39E-10-2.98E-092.98E-09

    44.49E-092.30E-093.90E-095.98E-10-2.66E-092.66E-097.08E-182.30E-093.90E-095.98E-10-2.66E-092.66E-09

    54.08E-099.00E-095.14E-09-1.06E-09-2.47E-092.47E-096.10E-189.00E-095.14E-09-1.06E-09-2.47E-092.47E-09

    63.79E-099.51E-096.11E-09-2.32E-09-2.35E-092.35E-095.53E-189.51E-096.11E-09-2.32E-09-2.35E-092.35E-09

    73.26E-098.12E-096.52E-09-3.27E-09-2.28E-092.28E-095.18E-188.12E-096.52E-09-3.27E-09-2.28E-092.28E-09

    82.73E-093.62E-095.95E-09-3.21E-09-2.23E-092.23E-094.95E-183.62E-095.95E-09-3.21E-09-2.23E-092.23E-09

    93.70E-091.63E-095.12E-09-1.41E-09-2.19E-092.19E-094.81E-181.63E-095.12E-09-1.41E-09-2.19E-092.19E-09

    103.27E-091.33E-086.66E-09-3.39E-09-2.17E-092.17E-094.71E-181.33E-086.66E-09-3.39E-09-2.17E-092.17E-09

    114.22E-092.06E-095.80E-09-1.58E-09-2.16E-092.16E-094.65E-182.06E-096.66E-095.80E-09-2.60E-092.60E-09-2.16E-092.16E-09

    124.87E-093.07E-095.30E-09-4.32E-10-2.15E-092.15E-094.61E-18

    135.57E-091.27E-086.64E-09-1.07E-09-2.14E-092.14E-094.58E-18

    143.97E-099.11E-097.09E-09-3.13E-09-2.14E-092.14E-094.56E-18

    155.43E-095.66E-096.83E-09-1.41E-09-2.13E-092.13E-094.55E-18

    167.17E-097.95E-097.04E-091.35E-10-2.13E-092.13E-094.54E-18

    175.93E-09-5.03E-094.85E-091.09E-09-2.13E-092.13E-094.54E-18

    185.60E-099.17E-095.63E-09-2.93E-11-2.13E-092.13E-094.53E-18

    195.92E-097.99E-096.06E-09-1.39E-10-2.13E-092.13E-094.53E-18

    205.34E-096.06E-096.06E-09-7.17E-10-2.13E-092.13E-094.53E-18

    Sheet2

    Sheet3

  • Operation of Kalman Filter

    Provides an estimate of the current parameters using current measurements and previous parameter estimates

    Should provide a close to optimal estimate if the models used in the filter match the physical situation

    World is full of badly designed Kalman filters

  • What are the applications in time and frequency?

    Analysis of time transfer / clock measurements where measurement noise is significant

    Clock and time scale predictors

    Clock ensemble algorithms

    Estimating noise processes

    Clock and UTC steering algorithms

    GNSS applications

  • Starting point for iteration 11 of filter

    Chart1

    0.0000000050.00000001010.0000000101

    Truth

    Measurement

    Filter Estimate

    Chart2

    0.0000000050.00000001010.0000000101

    0.00000000560.00000000460.0000000073

    0.0000000048-0.00000000050.0000000045

    0.00000000450.00000000230.0000000039

    0.00000000410.0000000090.0000000051

    0.00000000380.00000000950.0000000061

    0.00000000330.00000000810.0000000065

    0.00000000270.00000000360.0000000059

    0.00000000370.00000000160.0000000051

    0.00000000330.00000001330.0000000067

    0.00000000420.00000000210.0000000058

    0.00000000490.00000000310.0000000053

    0.00000000560.00000001270.0000000066

    0.0000000040.00000000910.0000000071

    0.00000000540.00000000570.0000000068

    0.00000000720.00000000790.000000007

    0.0000000059-0.0000000050.0000000048

    0.00000000560.00000000920.0000000056

    0.00000000590.0000000080.0000000061

    0.00000000530.00000000610.0000000061

    Truth

    Measurement

    Filter Estimate

    Chart3

    -0.0000000051-0.0000000050.000000005

    -0.0000000016-0.00000000360.0000000036

    0.0000000002-0.0000000030.000000003

    0.0000000006-0.00000000270.0000000027

    -0.0000000011-0.00000000250.0000000025

    -0.0000000023-0.00000000240.0000000024

    -0.0000000033-0.00000000230.0000000023

    -0.0000000032-0.00000000220.0000000022

    -0.0000000014-0.00000000220.0000000022

    -0.0000000034-0.00000000220.0000000022

    -0.0000000016-0.00000000220.0000000022

    -0.0000000004-0.00000000210.0000000021

    -0.0000000011-0.00000000210.0000000021

    -0.0000000031-0.00000000210.0000000021

    -0.0000000014-0.00000000210.0000000021

    0.0000000001-0.00000000210.0000000021

    0.0000000011-0.00000000210.0000000021

    -0-0.00000000210.0000000021

    -0.0000000001-0.00000000210.0000000021

    -0.0000000007-0.00000000210.0000000021

    Error

    Uncertainty (lower)

    Uncertainty (upper)

    Date

    Error

    Chart4

    0.0000000050.0000000101

    0.00000000560.0000000046

    0.0000000048-0.0000000005

    0.00000000450.0000000023

    0.00000000410.000000009

    0.00000000380.0000000095

    0.00000000330.0000000081

    0.00000000270.0000000036

    0.00000000370.0000000016

    0.00000000330.0000000133

    0.00000000420.0000000021

    0.00000000490.0000000031

    0.00000000560.0000000127

    0.0000000040.0000000091

    0.00000000540.0000000057

    0.00000000720.0000000079

    0.0000000059-0.000000005

    0.00000000560.0000000092

    0.00000000590.000000008

    0.00000000530.0000000061

    Truth

    Measurement

    Date

    Offset

    Chart6

    0.00000001010.00000001011

    0.00000000460.00000000732

    -0.00000000050.00000000453

    0.00000000230.00000000394

    0.0000000090.00000000515

    0.00000000950.00000000616

    0.00000000810.00000000657

    0.00000000360.00000000598

    0.00000000160.00000000519

    0.00000001330.000000006710

    111111

    121212

    131313

    141414

    151515

    161616

    171717

    181818

    191919

    202020

    Measurement

    Filter Estimate

    State Vector Extrapolation

    Date

    Offset

    Chart7

    -0.0000000051-0.0000000050.00000000511

    -0.0000000016-0.00000000360.000000003622

    0.0000000002-0.0000000030.00000000333

    0.0000000006-0.00000000270.000000002744

    -0.0000000011-0.00000000250.000000002555

    -0.0000000023-0.00000000240.000000002466

    -0.0000000033-0.00000000230.000000002377

    -0.0000000032-0.00000000220.000000002288

    -0.0000000014-0.00000000220.000000002299

    -0.0000000034-0.00000000220.00000000221010

    111111-0.00000000260.0000000026

    1212121212

    1313131313

    1414141414

    1515151515

    1616161616

    1717171717

    1818181818

    1919191919

    2020202020

    Error

    Uncertainty (lower)

    Uncertainty (upper)

    Uncertainty Extrapolation (lower)

    Uncertainty Extrapolation (upper)

    Date

    Error / Uncertainty

    Uncertainty Extrapolation

    Chart5

    0.00000001010.000000010111

    0.00000000460.000000007322

    -0.00000000050.000000004533

    0.00000000230.000000003944

    0.0000000090.000000005155

    0.00000000950.000000006166

    0.00000000810.000000006577

    0.00000000360.000000005988

    0.00000000160.000000005199

    0.00000001330.00000000671010

    0.0000000021110.00000000670.0000000058

    12121212

    13131313

    14141414

    15151515

    16161616

    17171717

    18181818

    19191919

    20202020

    Measurement

    Filter Estimate

    State Vector Extrapolation

    State Vector Update

    Date

    Offset

    Step 4: State Vector Update

    Chart8

    -0.0000000051-0.0000000050.0000000051111

    -0.0000000016-0.00000000360.00000000362222

    0.0000000002-0.0000000030.0000000033333

    0.0000000006-0.00000000270.00000000274444

    -0.0000000011-0.00000000250.00000000255555

    -0.0000000023-0.00000000240.00000000246666

    -0.0000000033-0.00000000230.00000000237777

    -0.0000000032-0.00000000220.00000000228888

    -0.0000000014-0.00000000220.00000000229999

    -0.0000000034-0.00000000220.000000002210101010

    111111-0.00000000260.0000000026-0.00000000220.0000000022

    12121212121212

    13131313131313

    14141414141414

    15151515151515

    16161616161616

    17171717171717

    18181818181818

    19191919191919

    20202020202020

    Error

    Uncertainty (lower)

    Uncertainty (upper)

    Uncertainty Extrapolation (lower)

    Uncertainty Extrapolation (upper)

    Uncertainty Update (lower)

    Uncertainty update (upper)

    Date

    Error / Uncertainty

    Step 5 Uncertainty update

    Sheet1

    DateTruthMeasurementFilter EstimateUncertaintyErrorUncertainty (lower)Uncertainty (upper)MeasurementFilter EstimateState Vector ExtrapolationState Vector UpdateErrorUncertainty (lower)Uncertainty (upper)Uncertainty Extrapolation (lower)Uncertainty Extrapolation (upper)Uncertainty Update (lower)Uncertainty update (upper)

    15.00E-091.01E-081.01E-08-5.06E-09-5.00E-095.00E-092.50E-171.01E-081.01E-08-5.06E-09-5.00E-095.00E-09

    25.63E-094.56E-097.26E-09-1.63E-09-3.57E-093.57E-091.27E-174.56E-097.26E-09-1.63E-09-3.57E-093.57E-09

    34.76E-09-4.52E-104.52E-092.39E-10-2.98E-092.98E-098.87E-18-4.52E-104.52E-092.39E-10-2.98E-092.98E-09

    44.49E-092.30E-093.90E-095.98E-10-2.66E-092.66E-097.08E-182.30E-093.90E-095.98E-10-2.66E-092.66E-09

    54.08E-099.00E-095.14E-09-1.06E-09-2.47E-092.47E-096.10E-189.00E-095.14E-09-1.06E-09-2.47E-092.47E-09

    63.79E-099.51E-096.11E-09-2.32E-09-2.35E-092.35E-095.53E-189.51E-096.11E-09-2.32E-09-2.35E-092.35E-09

    73.26E-098.12E-096.52E-09-3.27E-09-2.28E-092.28E-095.18E-188.12E-096.52E-09-3.27E-09-2.28E-092.28E-09

    82.73E-093.62E-095.95E-09-3.21E-09-2.23E-092.23E-094.95E-183.62E-095.95E-09-3.21E-09-2.23E-092.23E-09

    93.70E-091.63E-095.12E-09-1.41E-09-2.19E-092.19E-094.81E-181.63E-095.12E-09-1.41E-09-2.19E-092.19E-09

    103.27E-091.33E-086.66E-09-3.39E-09-2.17E-092.17E-094.71E-181.33E-086.66E-09-3.39E-09-2.17E-092.17E-09

    114.22E-092.06E-095.80E-09-1.58E-09-2.16E-092.16E-094.65E-185.80E-09-2.60E-092.60E-09-2.16E-092.16E-09

    124.87E-093.07E-095.30E-09-4.32E-10-2.15E-092.15E-094.61E-18

    135.57E-091.27E-086.64E-09-1.07E-09-2.14E-092.14E-094.58E-18

    143.97E-099.11E-097.09E-09-3.13E-09-2.14E-092.14E-094.56E-18

    155.43E-095.66E-096.83E-09-1.41E-09-2.13E-092.13E-094.55E-18

    167.17E-097.95E-097.04E-091.35E-10-2.13E-092.13E-094.54E-18

    175.93E-09-5.03E-094.85E-091.09E-09-2.13E-092.13E-094.54E-18

    185.60E-099.17E-095.63E-09-2.93E-11-2.13E-092.13E-094.53E-18

    195.92E-097.99E-096.06E-09-1.39E-10-2.13E-092.13E-094.53E-18

    205.34E-096.06E-096.06E-09-7.17E-10-2.13E-092.13E-094.53E-18

    Sheet2

    Sheet3

  • Five steps in the operation of a Kalman filter

    (1) State Vector propagation

    (2) Parameter Covariance Matrix propagation

    (3) Compute Kalman Gain

    (4) State Vector update

    (5) Parameter Covariance Matrix update

  • Components of the Kalman Filter (1) State vector x Contains required parameters. These parameters usually contain deterministic and stochastic components.

    Normally include: time offset, normalised frequency offset, and linear frequency drift between two clocks or timescales.

    State vector components may also include: Markov processes where we have memory within noise processes and also components of periodic instabilities

  • Components of the Kalman Filter (2) State Propagation Matrix F(t) Matrix used to extrapolate the deterministic characteristics of the state vector from time t to t+t

  • Steps in the operation of the Kalman Filter Step 1: State vector propagation from iteration n-1 to n

    Estimate of the state vector at iteration n not including measurement n.

    State propagation matrix calculated for time spacing t

    Estimate of the state vector at iteration n-1 including measurement n-1.

  • Step 1: State Vector Extrapolation

    Chart1

    0.0000000050.00000001010.0000000101

    Truth

    Measurement

    Filter Estimate

    Chart2

    0.0000000050.00000001010.0000000101

    0.00000000560.00000000460.0000000073

    0.0000000048-0.00000000050.0000000045

    0.00000000450.00000000230.0000000039

    0.00000000410.0000000090.0000000051

    0.00000000380.00000000950.0000000061

    0.00000000330.00000000810.0000000065

    0.00000000270.00000000360.0000000059

    0.00000000370.00000000160.0000000051

    0.00000000330.00000001330.0000000067

    0.00000000420.00000000210.0000000058

    0.00000000490.00000000310.0000000053

    0.00000000560.00000001270.0000000066

    0.0000000040.00000000910.0000000071

    0.00000000540.00000000570.0000000068

    0.00000000720.00000000790.000000007

    0.0000000059-0.0000000050.0000000048

    0.00000000560.00000000920.0000000056

    0.00000000590.0000000080.0000000061

    0.00000000530.00000000610.0000000061

    Truth

    Measurement

    Filter Estimate

    Chart3

    -0.0000000051-0.0000000050.000000005

    -0.0000000016-0.00000000360.0000000036

    0.0000000002-0.0000000030.000000003

    0.0000000006-0.00000000270.0000000027

    -0.0000000011-0.00000000250.0000000025

    -0.0000000023-0.00000000240.0000000024

    -0.0000000033-0.00000000230.0000000023

    -0.0000000032-0.00000000220.0000000022

    -0.0000000014-0.00000000220.0000000022

    -0.0000000034-0.00000000220.0000000022

    -0.0000000016-0.00000000220.0000000022

    -0.0000000004-0.00000000210.0000000021

    -0.0000000011-0.00000000210.0000000021

    -0.0000000031-0.00000000210.0000000021

    -0.0000000014-0.00000000210.0000000021

    0.0000000001-0.00000000210.0000000021

    0.0000000011-0.00000000210.0000000021

    -0-0.00000000210.0000000021

    -0.0000000001-0.00000000210.0000000021

    -0.0000000007-0.00000000210.0000000021

    Error

    Uncertainty (lower)

    Uncertainty (upper)

    Date

    Error

    Chart4

    0.0000000050.0000000101

    0.00000000560.0000000046

    0.0000000048-0.0000000005

    0.00000000450.0000000023

    0.00000000410.000000009

    0.00000000380.0000000095

    0.00000000330.0000000081

    0.00000000270.0000000036

    0.00000000370.0000000016

    0.00000000330.0000000133

    0.00000000420.0000000021

    0.00000000490.0000000031

    0.00000000560.0000000127

    0.0000000040.0000000091

    0.00000000540.0000000057

    0.00000000720.0000000079

    0.0000000059-0.000000005

    0.00000000560.0000000092

    0.00000000590.000000008

    0.00000000530.0000000061

    Truth

    Measurement

    Date

    Offset

    Chart6

    0.00000001010.00000001011

    0.00000000460.00000000732

    -0.00000000050.00000000453

    0.00000000230.00000000394

    0.0000000090.00000000515

    0.00000000950.00000000616

    0.00000000810.00000000657

    0.00000000360.00000000598

    0.00000000160.00000000519

    0.00000001330.000000006710

    11110.0000000067

    121212

    131313

    141414

    151515

    161616

    171717

    181818

    191919

    202020

    Measurement

    Filter Estimate

    State Vector Extrapolation

    Date

    Offset

    Chart7

    -0.0000000051-0.0000000050.00000000511

    -0.0000000016-0.00000000360.000000003622

    0.0000000002-0.0000000030.00000000333

    0.0000000006-0.00000000270.000000002744

    -0.0000000011-0.00000000250.000000002555

    -0.0000000023-0.00000000240.000000002466

    -0.0000000033-0.00000000230.000000002377

    -0.0000000032-0.00000000220.000000002288

    -0.0000000014-0.00000000220.000000002299

    -0.0000000034-0.00000000220.00000000221010

    111111-0.00000000260.0000000026

    1212121212

    1313131313

    1414141414

    1515151515

    1616161616

    1717171717

    1818181818

    1919191919

    2020202020

    Error

    Uncertainty (lower)

    Uncertainty (upper)

    Uncertainty Extrapolation (lower)

    Uncertainty Extrapolation (upper)

    Date

    Error / Uncertainty

    Uncertainty Extrapolation

    Chart5

    0.00000001010.000000010111

    0.00000000460.000000007322

    -0.00000000050.000000004533

    0.00000000230.000000003944

    0.0000000090.000000005155

    0.00000000950.000000006166

    0.00000000810.000000006577

    0.00000000360.000000005988

    0.00000000160.000000005199

    0.00000001330.00000000671010

    0.0000000021110.00000000670.0000000058

    12121212

    13131313

    14141414

    15151515

    16161616

    17171717

    18181818

    19191919

    20202020

    Measurement

    Filter Estimate

    State Vector Extrapolation

    State Vector Update

    Date

    Offset

    Step 4: State Vector Update

    Chart8

    -0.0000000051-0.0000000050.0000000051111

    -0.0000000016-0.00000000360.00000000362222

    0.0000000002-0.0000000030.0000000033333

    0.0000000006-0.00000000270.00000000274444

    -0.0000000011-0.00000000250.00000000255555

    -0.0000000023-0.00000000240.00000000246666

    -0.0000000033-0.00000000230.00000000237777

    -0.0000000032-0.00000000220.00000000228888

    -0.0000000014-0.00000000220.00000000229999

    -0.0000000034-0.00000000220.000000002210101010

    111111-0.00000000260.0000000026-0.00000000220.0000000022

    12121212121212

    13131313131313

    14141414141414

    15151515151515

    16161616161616

    17171717171717

    18181818181818

    19191919191919

    20202020202020

    Error

    Uncertainty (lower)

    Uncertainty (upper)

    Uncertainty Extrapolation (lower)

    Uncertainty Extrapolation (upper)

    Uncertainty Update (lower)

    Uncertainty update (upper)

    Date

    Error / Uncertainty

    Step 5 Uncertainty update

    Sheet1

    DateTruthMeasurementFilter EstimateUncertaintyErrorUncertainty (lower)Uncertainty (upper)MeasurementFilter EstimateState Vector ExtrapolationState Vector UpdateErrorUncertainty (lower)Uncertainty (upper)Uncertainty Extrapolation (lower)Uncertainty Extrapolation (upper)Uncertainty Update (lower)Uncertainty update (upper)

    15.00E-091.01E-081.01E-08-5.06E-09-5.00E-095.00E-092.50E-171.01E-081.01E-08-5.06E-09-5.00E-095.00E-09

    25.63E-094.56E-097.26E-09-1.63E-09-3.57E-093.57E-091.27E-174.56E-097.26E-09-1.63E-09-3.57E-093.57E-09

    34.76E-09-4.52E-104.52E-092.39E-10-2.98E-092.98E-098.87E-18-4.52E-104.52E-092.39E-10-2.98E-092.98E-09

    44.49E-092.30E-093.90E-095.98E-10-2.66E-092.66E-097.08E-182.30E-093.90E-095.98E-10-2.66E-092.66E-09

    54.08E-099.00E-095.14E-09-1.06E-09-2.47E-092.47E-096.10E-189.00E-095.14E-09-1.06E-09-2.47E-092.47E-09

    63.79E-099.51E-096.11E-09-2.32E-09-2.35E-092.35E-095.53E-189.51E-096.11E-09-2.32E-09-2.35E-092.35E-09

    73.26E-098.12E-096.52E-09-3.27E-09-2.28E-092.28E-095.18E-188.12E-096.52E-09-3.27E-09-2.28E-092.28E-09

    82.73E-093.62E-095.95E-09-3.21E-09-2.23E-092.23E-094.95E-183.62E-095.95E-09-3.21E-09-2.23E-092.23E-09

    93.70E-091.63E-095.12E-09-1.41E-09-2.19E-092.19E-094.81E-181.63E-095.12E-09-1.41E-09-2.19E-092.19E-09

    103.27E-091.33E-086.66E-09-3.39E-09-2.17E-092.17E-094.71E-181.33E-086.66E-09-3.39E-09-2.17E-092.17E-09

    114.22E-092.06E-095.80E-09-1.58E-09-2.16E-092.16E-094.65E-186.66E-095.80E-09-2.60E-092.60E-09-2.16E-092.16E-09

    124.87E-093.07E-095.30E-09-4.32E-10-2.15E-092.15E-094.61E-18

    135.57E-091.27E-086.64E-09-1.07E-09-2.14E-092.14E-094.58E-18

    143.97E-099.11E-097.09E-09-3.13E-09-2.14E-092.14E-094.56E-18

    155.43E-095.66E-096.83E-09-1.41E-09-2.13E-092.13E-094.55E-18

    167.17E-097.95E-097.04E-091.35E-10-2.13E-092.13E-094.54E-18

    175.93E-09-5.03E-094.85E-091.09E-09-2.13E-092.13E-094.54E-18

    185.60E-099.17E-095.63E-09-2.93E-11-2.13E-092.13E-094.53E-18

    195.92E-097.99E-096.06E-09-1.39E-10-2.13E-092.13E-094.53E-18

    205.34E-096.06E-096.06E-09-7.17E-10-2.13E-092.13E-094.53E-18

    Sheet2

    Sheet3

  • Components of the Kalman Filter (3) Parameter Covariance Matrix PContains estimates of the uncertainty and correlation between uncertainties of state vector components. Based on information supplied to the Kalman filter. Not obtained from measurements.Process Covariance Matrix Q(t)Matrix describing instabilities of components of the state vector, e.g. clock noise, time transfer noise moving from time t to t+tNoise parameters sParameters used to determine the elements of the process covariance matrix, describe individual noise processes.

  • Steps in the operation of the Kalman Filter Step 2: Parameter covariance matrix propagation from iteration n-1 to n

    Parameter covariance matrix, at iteration n-1 including measurement n-1 State propagation matrix and transpose calculated for time spacing t Parameter covariance matrix, at iteration n not including measurement n Process covariance matrix

  • Uncertainty Extrapolation

    Chart1

    0.0000000050.00000001010.0000000101

    Truth

    Measurement

    Filter Estimate

    Chart2

    0.0000000050.00000001010.0000000101

    0.00000000560.00000000460.0000000073

    0.0000000048-0.00000000050.0000000045

    0.00000000450.00000000230.0000000039

    0.00000000410.0000000090.0000000051

    0.00000000380.00000000950.0000000061

    0.00000000330.00000000810.0000000065

    0.00000000270.00000000360.0000000059

    0.00000000370.00000000160.0000000051

    0.00000000330.00000001330.0000000067

    0.00000000420.00000000210.0000000058

    0.00000000490.00000000310.0000000053

    0.00000000560.00000001270.0000000066

    0.0000000040.00000000910.0000000071

    0.00000000540.00000000570.0000000068

    0.00000000720.00000000790.000000007

    0.0000000059-0.0000000050.0000000048

    0.00000000560.00000000920.0000000056

    0.00000000590.0000000080.0000000061

    0.00000000530.00000000610.0000000061

    Truth

    Measurement

    Filter Estimate

    Chart3

    -0.0000000051-0.0000000050.000000005

    -0.0000000016-0.00000000360.0000000036

    0.0000000002-0.0000000030.000000003

    0.0000000006-0.00000000270.0000000027

    -0.0000000011-0.00000000250.0000000025

    -0.0000000023-0.00000000240.0000000024

    -0.0000000033-0.00000000230.0000000023

    -0.0000000032-0.00000000220.0000000022

    -0.0000000014-0.00000000220.0000000022

    -0.0000000034-0.00000000220.0000000022

    -0.0000000016-0.00000000220.0000000022

    -0.0000000004-0.00000000210.0000000021

    -0.0000000011-0.00000000210.0000000021

    -0.0000000031-0.00000000210.0000000021

    -0.0000000014-0.00000000210.0000000021

    0.0000000001-0.00000000210.0000000021

    0.0000000011-0.00000000210.0000000021

    -0-0.00000000210.0000000021

    -0.0000000001-0.00000000210.0000000021

    -0.0000000007-0.00000000210.0000000021

    Error

    Uncertainty (lower)

    Uncertainty (upper)

    Date

    Error

    Chart4

    0.0000000050.0000000101

    0.00000000560.0000000046

    0.0000000048-0.0000000005

    0.00000000450.0000000023

    0.00000000410.000000009

    0.00000000380.0000000095

    0.00000000330.0000000081

    0.00000000270.0000000036

    0.00000000370.0000000016

    0.00000000330.0000000133

    0.00000000420.0000000021

    0.00000000490.0000000031

    0.00000000560.0000000127

    0.0000000040.0000000091

    0.00000000540.0000000057

    0.00000000720.0000000079

    0.0000000059-0.000000005

    0.00000000560.0000000092

    0.00000000590.000000008

    0.00000000530.0000000061

    Truth

    Measurement

    Date

    Offset

    Chart6

    0.00000001010.00000001011

    0.00000000460.00000000732

    -0.00000000050.00000000453

    0.00000000230.00000000394

    0.0000000090.00000000515

    0.00000000950.00000000616

    0.00000000810.00000000657

    0.00000000360.00000000598

    0.00000000160.00000000519

    0.00000001330.000000006710

    11110.0000000067

    121212

    131313

    141414

    151515

    161616

    171717

    181818

    191919

    202020

    Measurement

    Filter Estimate

    State Vector Extrapolation

    Date

    Offset

    Chart7

    -0.0000000051-0.0000000050.00000000511

    -0.0000000016-0.00000000360.000000003622

    0.0000000002-0.0000000030.00000000333

    0.0000000006-0.00000000270.000000002744

    -0.0000000011-0.00000000250.000000002555

    -0.0000000023-0.00000000240.000000002466

    -0.0000000033-0.00000000230.000000002377

    -0.0000000032-0.00000000220.000000002288

    -0.0000000014-0.00000000220.000000002299

    -0.0000000034-0.00000000220.00000000221010

    111111-0.00000000260.0000000026

    1212121212

    1313131313

    1414141414

    1515151515

    1616161616

    1717171717

    1818181818

    1919191919

    2020202020

    Error

    Uncertainty (lower)

    Uncertainty (upper)

    Uncertainty Extrapolation (lower)

    Uncertainty Extrapolation (upper)

    Date

    Error / Uncertainty

    Chart5

    0.00000001010.000000010111

    0.00000000460.000000007322

    -0.00000000050.000000004533

    0.00000000230.000000003944

    0.0000000090.000000005155

    0.00000000950.000000006166

    0.00000000810.000000006577

    0.00000000360.000000005988

    0.00000000160.000000005199

    0.00000001330.00000000671010

    0.0000000021110.00000000670.0000000058

    12121212

    13131313

    14141414

    15151515

    16161616

    17171717

    18181818

    19191919

    20202020

    Measurement

    Filter Estimate

    State Vector Extrapolation

    State Vector Update

    Date

    Offset

    Step 4: State Vector Update

    Chart8

    -0.0000000051-0.0000000050.0000000051111

    -0.0000000016-0.00000000360.00000000362222

    0.0000000002-0.0000000030.0000000033333

    0.0000000006-0.00000000270.00000000274444

    -0.0000000011-0.00000000250.00000000255555

    -0.0000000023-0.00000000240.00000000246666

    -0.0000000033-0.00000000230.00000000237777

    -0.0000000032-0.00000000220.00000000228888

    -0.0000000014-0.00000000220.00000000229999

    -0.0000000034-0.00000000220.000000002210101010

    111111-0.00000000260.0000000026-0.00000000220.0000000022

    12121212121212

    13131313131313

    14141414141414

    15151515151515

    16161616161616

    17171717171717

    18181818181818

    19191919191919

    20202020202020

    Error

    Uncertainty (lower)

    Uncertainty (upper)

    Uncertainty Extrapolation (lower)

    Uncertainty Extrapolation (upper)

    Uncertainty Update (lower)

    Uncertainty update (upper)

    Date

    Error / Uncertainty

    Step 5 Uncertainty update

    Sheet1

    DateTruthMeasurementFilter EstimateUncertaintyErrorUncertainty (lower)Uncertainty (upper)MeasurementFilter EstimateState Vector ExtrapolationState Vector UpdateErrorUncertainty (lower)Uncertainty (upper)Uncertainty Extrapolation (lower)Uncertainty Extrapolation (upper)Uncertainty Update (lower)Uncertainty update (upper)

    15.00E-091.01E-081.01E-08-5.06E-09-5.00E-095.00E-092.50E-171.01E-081.01E-08-5.06E-09-5.00E-095.00E-09

    25.63E-094.56E-097.26E-09-1.63E-09-3.57E-093.57E-091.27E-174.56E-097.26E-09-1.63E-09-3.57E-093.57E-09

    34.76E-09-4.52E-104.52E-092.39E-10-2.98E-092.98E-098.87E-18-4.52E-104.52E-092.39E-10-2.98E-092.98E-09

    44.49E-092.30E-093.90E-095.98E-10-2.66E-092.66E-097.08E-182.30E-093.90E-095.98E-10-2.66E-092.66E-09

    54.08E-099.00E-095.14E-09-1.06E-09-2.47E-092.47E-096.10E-189.00E-095.14E-09-1.06E-09-2.47E-092.47E-09

    63.79E-099.51E-096.11E-09-2.32E-09-2.35E-092.35E-095.53E-189.51E-096.11E-09-2.32E-09-2.35E-092.35E-09

    73.26E-098.12E-096.52E-09-3.27E-09-2.28E-092.28E-095.18E-188.12E-096.52E-09-3.27E-09-2.28E-092.28E-09

    82.73E-093.62E-095.95E-09-3.21E-09-2.23E-092.23E-094.95E-183.62E-095.95E-09-3.21E-09-2.23E-092.23E-09

    93.70E-091.63E-095.12E-09-1.41E-09-2.19E-092.19E-094.81E-181.63E-095.12E-09-1.41E-09-2.19E-092.19E-09

    103.27E-091.33E-086.66E-09-3.39E-09-2.17E-092.17E-094.71E-181.33E-086.66E-09-3.39E-09-2.17E-092.17E-09

    114.22E-092.06E-095.80E-09-1.58E-09-2.16E-092.16E-094.65E-186.66E-095.80E-09-2.60E-092.60E-09-2.16E-092.16E-09

    124.87E-093.07E-095.30E-09-4.32E-10-2.15E-092.15E-094.61E-18

    135.57E-091.27E-086.64E-09-1.07E-09-2.14E-092.14E-094.58E-18

    143.97E-099.11E-097.09E-09-3.13E-09-2.14E-092.14E-094.56E-18

    155.43E-095.66E-096.83E-09-1.41E-09-2.13E-092.13E-094.55E-18

    167.17E-097.95E-097.04E-091.35E-10-2.13E-092.13E-094.54E-18

    175.93E-09-5.03E-094.85E-091.09E-09-2.13E-092.13E-094.54E-18

    185.60E-099.17E-095.63E-09-2.93E-11-2.13E-092.13E-094.53E-18

    195.92E-097.99E-096.06E-09-1.39E-10-2.13E-092.13E-094.53E-18

    205.34E-096.06E-096.06E-09-7.17E-10-2.13E-092.13E-094.53E-18

    Sheet2

    Sheet3

  • Components of the Kalman Filter (4) Design Matrix HMatrix that relates the measurement vector and the state vector using y =H x

    Measurement Covariance Matrix RDescribes measurement noise, white but individual measurements may be correlated. May be removed.

    Kalman Gain KDetermines the weighting of current measurements and estimates from previous iteration. Computed by filter.

  • Steps in the operation of the Kalman Filter Step 3 :Kalman gain computation

    Parameter covariance matrix, at iteration n not including measurement n Design Matrix and Transpose Kalman Gain Measurement covariance matrix

  • Components of the Kalman Filter (5) Measurement Vector yVector containing measurements input during a single iteration of the filter

    Identity Matrix I

  • Steps in the operation of the Kalman FilterStep 4 :State vector update

    Estimate of the state vector at iteration n including and not including measurement n respectively. Kalman Gain Measurement Vector Design Matrix

  • Step 4 :State Vector Update

    Chart1

    0.0000000050.00000001010.0000000101

    Truth

    Measurement

    Filter Estimate

    Chart2

    0.0000000050.00000001010.0000000101

    0.00000000560.00000000460.0000000073

    0.0000000048-0.00000000050.0000000045

    0.00000000450.00000000230.0000000039

    0.00000000410.0000000090.0000000051

    0.00000000380.00000000950.0000000061

    0.00000000330.00000000810.0000000065

    0.00000000270.00000000360.0000000059

    0.00000000370.00000000160.0000000051

    0.00000000330.00000001330.0000000067

    0.00000000420.00000000210.0000000058

    0.00000000490.00000000310.0000000053

    0.00000000560.00000001270.0000000066

    0.0000000040.00000000910.0000000071

    0.00000000540.00000000570.0000000068

    0.00000000720.00000000790.000000007

    0.0000000059-0.0000000050.0000000048

    0.00000000560.00000000920.0000000056

    0.00000000590.0000000080.0000000061

    0.00000000530.00000000610.0000000061

    Truth

    Measurement

    Filter Estimate

    Chart3

    -0.0000000051-0.0000000050.000000005

    -0.0000000016-0.00000000360.0000000036

    0.0000000002-0.0000000030.000000003

    0.0000000006-0.00000000270.0000000027

    -0.0000000011-0.00000000250.0000000025

    -0.0000000023-0.00000000240.0000000024

    -0.0000000033-0.00000000230.0000000023

    -0.0000000032-0.00000000220.0000000022

    -0.0000000014-0.00000000220.0000000022

    -0.0000000034-0.00000000220.0000000022

    -0.0000000016-0.00000000220.0000000022

    -0.0000000004-0.00000000210.0000000021

    -0.0000000011-0.00000000210.0000000021

    -0.0000000031-0.00000000210.0000000021

    -0.0000000014-0.00000000210.0000000021

    0.0000000001-0.00000000210.0000000021

    0.0000000011-0.00000000210.0000000021

    -0-0.00000000210.0000000021

    -0.0000000001-0.00000000210.0000000021

    -0.0000000007-0.00000000210.0000000021

    Error

    Uncertainty (lower)

    Uncertainty (upper)

    Date

    Error

    Chart4

    0.0000000050.0000000101

    0.00000000560.0000000046

    0.0000000048-0.0000000005

    0.00000000450.0000000023

    0.00000000410.000000009

    0.00000000380.0000000095

    0.00000000330.0000000081

    0.00000000270.0000000036

    0.00000000370.0000000016

    0.00000000330.0000000133

    0.00000000420.0000000021

    0.00000000490.0000000031

    0.00000000560.0000000127

    0.0000000040.0000000091

    0.00000000540.0000000057

    0.00000000720.0000000079

    0.0000000059-0.000000005

    0.00000000560.0000000092

    0.00000000590.000000008

    0.00000000530.0000000061

    Truth

    Measurement

    Date

    Offset

    Chart6

    0.00000001010.00000001011

    0.00000000460.00000000732

    -0.00000000050.00000000453

    0.00000000230.00000000394

    0.0000000090.00000000515

    0.00000000950.00000000616

    0.00000000810.00000000657

    0.00000000360.00000000598

    0.00000000160.00000000519

    0.00000001330.000000006710

    0.0000000021110.0000000067

    121212

    131313

    141414

    151515

    161616

    171717

    181818

    191919

    202020

    Measurement

    Filter Estimate

    State Vector Extrapolation

    Date

    Offset

    Chart7

    -0.0000000051-0.0000000050.00000000511

    -0.0000000016-0.00000000360.000000003622

    0.0000000002-0.0000000030.00000000333

    0.0000000006-0.00000000270.000000002744

    -0.0000000011-0.00000000250.000000002555

    -0.0000000023-0.00000000240.000000002466

    -0.0000000033-0.00000000230.000000002377

    -0.0000000032-0.00000000220.000000002288

    -0.0000000014-0.00000000220.000000002299

    -0.0000000034-0.00000000220.00000000221010

    111111-0.00000000260.0000000026

    1212121212

    1313131313

    1414141414

    1515151515

    1616161616

    1717171717

    1818181818

    1919191919

    2020202020

    Error

    Uncertainty (lower)

    Uncertainty (upper)

    Uncertainty Extrapolation (lower)

    Uncertainty Extrapolation (upper)

    Date

    Error / Uncertainty

    Chart5

    0.00000001010.000000010111

    0.00000000460.000000007322

    -0.00000000050.000000004533

    0.00000000230.000000003944

    0.0000000090.000000005155

    0.00000000950.000000006166

    0.00000000810.000000006577

    0.00000000360.000000005988

    0.00000000160.000000005199

    0.00000001330.00000000671010

    0.0000000021110.00000000670.0000000058

    12121212

    13131313

    14141414

    15151515

    16161616

    17171717

    18181818

    19191919

    20202020

    Measurement

    Filter Estimate

    State Vector Extrapolation

    State Vector Update

    Date

    Offset

    Chart8

    -0.0000000051-0.0000000050.0000000051111

    -0.0000000016-0.00000000360.00000000362222

    0.0000000002-0.0000000030.0000000033333

    0.0000000006-0.00000000270.00000000274444

    -0.0000000011-0.00000000250.00000000255555

    -0.0000000023-0.00000000240.00000000246666

    -0.0000000033-0.00000000230.00000000237777

    -0.0000000032-0.00000000220.00000000228888

    -0.0000000014-0.00000000220.00000000229999

    -0.0000000034-0.00000000220.000000002210101010

    111111-0.00000000260.0000000026-0.00000000220.0000000022

    12121212121212

    13131313131313

    14141414141414

    15151515151515

    16161616161616

    17171717171717

    18181818181818

    19191919191919

    20202020202020

    Error

    Uncertainty (lower)

    Uncertainty (upper)

    Uncertainty Extrapolation (lower)

    Uncertainty Extrapolation (upper)

    Uncertainty Update (lower)

    Uncertainty update (upper)

    Date

    Error / Uncertainty

    Step 5 Uncertainty update

    Sheet1

    DateTruthMeasurementFilter EstimateUncertaintyErrorUncertainty (lower)Uncertainty (upper)MeasurementFilter EstimateState Vector ExtrapolationState Vector UpdateErrorUncertainty (lower)Uncertainty (upper)Uncertainty Extrapolation (lower)Uncertainty Extrapolation (upper)Uncertainty Update (lower)Uncertainty update (upper)

    15.00E-091.01E-081.01E-08-5.06E-09-5.00E-095.00E-092.50E-171.01E-081.01E-08-5.06E-09-5.00E-095.00E-09

    25.63E-094.56E-097.26E-09-1.63E-09-3.57E-093.57E-091.27E-174.56E-097.26E-09-1.63E-09-3.57E-093.57E-09

    34.76E-09-4.52E-104.52E-092.39E-10-2.98E-092.98E-098.87E-18-4.52E-104.52E-092.39E-10-2.98E-092.98E-09

    44.49E-092.30E-093.90E-095.98E-10-2.66E-092.66E-097.08E-182.30E-093.90E-095.98E-10-2.66E-092.66E-09

    54.08E-099.00E-095.14E-09-1.06E-09-2.47E-092.47E-096.10E-189.00E-095.14E-09-1.06E-09-2.47E-092.47E-09

    63.79E-099.51E-096.11E-09-2.32E-09-2.35E-092.35E-095.53E-189.51E-096.11E-09-2.32E-09-2.35E-092.35E-09

    73.26E-098.12E-096.52E-09-3.27E-09-2.28E-092.28E-095.18E-188.12E-096.52E-09-3.27E-09-2.28E-092.28E-09

    82.73E-093.62E-095.95E-09-3.21E-09-2.23E-092.23E-094.95E-183.62E-095.95E-09-3.21E-09-2.23E-092.23E-09

    93.70E-091.63E-095.12E-09-1.41E-09-2.19E-092.19E-094.81E-181.63E-095.12E-09-1.41E-09-2.19E-092.19E-09

    103.27E-091.33E-086.66E-09-3.39E-09-2.17E-092.17E-094.71E-181.33E-086.66E-09-3.39E-09-2.17E-092.17E-09

    114.22E-092.06E-095.80E-09-1.58E-09-2.16E-092.16E-094.65E-182.06E-096.66E-095.80E-09-2.60E-092.60E-09-2.16E-092.16E-09

    124.87E-093.07E-095.30E-09-4.32E-10-2.15E-092.15E-094.61E-18

    135.57E-091.27E-086.64E-09-1.07E-09-2.14E-092.14E-094.58E-18

    143.97E-099.11E-097.09E-09-3.13E-09-2.14E-092.14E-094.56E-18

    155.43E-095.66E-096.83E-09-1.41E-09-2.13E-092.13E-094.55E-18

    167.17E-097.95E-097.04E-091.35E-10-2.13E-092.13E-094.54E-18

    175.93E-09-5.03E-094.85E-091.09E-09-2.13E-092.13E-094.54E-18

    185.60E-099.17E-095.63E-09-2.93E-11-2.13E-092.13E-094.53E-18

    195.92E-097.99E-096.06E-09-1.39E-10-2.13E-092.13E-094.53E-18

    205.34E-096.06E-096.06E-09-7.17E-10-2.13E-092.13E-094.53E-18

    Sheet2

    Sheet3

  • Steps in the operation of the Kalman Filter Step 5 :Parameter Covariance Matrix update

    Kalman Gain Design Matrix Parameter Covariance Matrix, at iteration n, including and not including measurement n respectively Identity Matrix

  • Steps in the operation of the Kalman FilterIf Kalman gain is deliberately set sub-optimal, then use

    Kalman Gain Design Matrix Parameter Covariance Matrix, at iteration n, including and not including measurement n respectively Identity Matrix

  • Step 5: Uncertainty Update

    Chart1

    0.0000000050.00000001010.0000000101

    Truth

    Measurement

    Filter Estimate

    Chart2

    0.0000000050.00000001010.0000000101

    0.00000000560.00000000460.0000000073

    0.0000000048-0.00000000050.0000000045

    0.00000000450.00000000230.0000000039

    0.00000000410.0000000090.0000000051

    0.00000000380.00000000950.0000000061

    0.00000000330.00000000810.0000000065

    0.00000000270.00000000360.0000000059

    0.00000000370.00000000160.0000000051

    0.00000000330.00000001330.0000000067

    0.00000000420.00000000210.0000000058

    0.00000000490.00000000310.0000000053

    0.00000000560.00000001270.0000000066

    0.0000000040.00000000910.0000000071

    0.00000000540.00000000570.0000000068

    0.00000000720.00000000790.000000007

    0.0000000059-0.0000000050.0000000048

    0.00000000560.00000000920.0000000056

    0.00000000590.0000000080.0000000061

    0.00000000530.00000000610.0000000061

    Truth

    Measurement

    Filter Estimate

    Chart3

    -0.0000000051-0.0000000050.000000005

    -0.0000000016-0.00000000360.0000000036

    0.0000000002-0.0000000030.000000003

    0.0000000006-0.00000000270.0000000027

    -0.0000000011-0.00000000250.0000000025

    -0.0000000023-0.00000000240.0000000024

    -0.0000000033-0.00000000230.0000000023

    -0.0000000032-0.00000000220.0000000022

    -0.0000000014-0.00000000220.0000000022

    -0.0000000034-0.00000000220.0000000022

    -0.0000000016-0.00000000220.0000000022

    -0.0000000004-0.00000000210.0000000021

    -0.0000000011-0.00000000210.0000000021

    -0.0000000031-0.00000000210.0000000021

    -0.0000000014-0.00000000210.0000000021

    0.0000000001-0.00000000210.0000000021

    0.0000000011-0.00000000210.0000000021

    -0-0.00000000210.0000000021

    -0.0000000001-0.00000000210.0000000021

    -0.0000000007-0.00000000210.0000000021

    Error

    Uncertainty (lower)

    Uncertainty (upper)

    Date

    Error

    Chart4

    0.0000000050.0000000101

    0.00000000560.0000000046

    0.0000000048-0.0000000005

    0.00000000450.0000000023

    0.00000000410.000000009

    0.00000000380.0000000095

    0.00000000330.0000000081

    0.00000000270.0000000036

    0.00000000370.0000000016

    0.00000000330.0000000133

    0.00000000420.0000000021

    0.00000000490.0000000031

    0.00000000560.0000000127

    0.0000000040.0000000091

    0.00000000540.0000000057

    0.00000000720.0000000079

    0.0000000059-0.000000005

    0.00000000560.0000000092

    0.00000000590.000000008

    0.00000000530.0000000061

    Truth

    Measurement

    Date

    Offset

    Chart6

    0.00000001010.00000001011

    0.00000000460.00000000732

    -0.00000000050.00000000453

    0.00000000230.00000000394

    0.0000000090.00000000515

    0.00000000950.00000000616

    0.00000000810.00000000657

    0.00000000360.00000000598

    0.00000000160.00000000519

    0.00000001330.000000006710

    0.0000000021110.0000000067

    121212

    131313

    141414

    151515

    161616

    171717

    181818

    191919

    202020

    Measurement

    Filter Estimate

    State Vector Extrapolation

    Date

    Offset

    Chart7

    -0.0000000051-0.0000000050.00000000511

    -0.0000000016-0.00000000360.000000003622

    0.0000000002-0.0000000030.00000000333

    0.0000000006-0.00000000270.000000002744

    -0.0000000011-0.00000000250.000000002555

    -0.0000000023-0.00000000240.000000002466

    -0.0000000033-0.00000000230.000000002377

    -0.0000000032-0.00000000220.000000002288

    -0.0000000014-0.00000000220.000000002299

    -0.0000000034-0.00000000220.00000000221010

    111111-0.00000000260.0000000026

    1212121212

    1313131313

    1414141414

    1515151515

    1616161616

    1717171717

    1818181818

    1919191919

    2020202020

    Error

    Uncertainty (lower)

    Uncertainty (upper)

    Uncertainty Extrapolation (lower)

    Uncertainty Extrapolation (upper)

    Date

    Error / Uncertainty

    Chart5

    0.00000001010.000000010111

    0.00000000460.000000007322

    -0.00000000050.000000004533

    0.00000000230.000000003944

    0.0000000090.000000005155

    0.00000000950.000000006166

    0.00000000810.000000006577

    0.00000000360.000000005988

    0.00000000160.000000005199

    0.00000001330.00000000671010

    0.0000000021110.00000000670.0000000058

    12121212

    13131313

    14141414

    15151515

    16161616

    17171717

    18181818

    19191919

    20202020

    Measurement

    Filter Estimate

    State Vector Extrapolation

    State Vector Update

    Date

    Offset

    Chart8

    -0.0000000051-0.0000000050.0000000051111

    -0.0000000016-0.00000000360.00000000362222

    0.0000000002-0.0000000030.0000000033333

    0.0000000006-0.00000000270.00000000274444

    -0.0000000011-0.00000000250.00000000255555

    -0.0000000023-0.00000000240.00000000246666

    -0.0000000033-0.00000000230.00000000237777

    -0.0000000032-0.00000000220.00000000228888

    -0.0000000014-0.00000000220.00000000229999

    -0.0000000034-0.00000000220.000000002210101010

    -0.00000000161111-0.00000000260.0000000026-0.00000000220.0000000022

    12121212121212

    13131313131313

    14141414141414

    15151515151515

    16161616161616

    17171717171717

    18181818181818

    19191919191919

    20202020202020

    Error

    Uncertainty (lower)

    Uncertainty (upper)

    Uncertainty Extrapolation (lower)

    Uncertainty Extrapolation (upper)

    Uncertainty Update (lower)

    Uncertainty update (upper)

    Date

    Error / Uncertainty

    Sheet1

    DateTruthMeasurementFilter EstimateUncertaintyErrorUncertainty (lower)Uncertainty (upper)MeasurementFilter EstimateState Vector ExtrapolationState Vector UpdateErrorUncertainty (lower)Uncertainty (upper)Uncertainty Extrapolation (lower)Uncertainty Extrapolation (upper)Uncertainty Update (lower)Uncertainty update (upper)

    15.00E-091.01E-081.01E-08-5.06E-09-5.00E-095.00E-092.50E-171.01E-081.01E-08-5.06E-09-5.00E-095.00E-09

    25.63E-094.56E-097.26E-09-1.63E-09-3.57E-093.57E-091.27E-174.56E-097.26E-09-1.63E-09-3.57E-093.57E-09

    34.76E-09-4.52E-104.52E-092.39E-10-2.98E-092.98E-098.87E-18-4.52E-104.52E-092.39E-10-2.98E-092.98E-09

    44.49E-092.30E-093.90E-095.98E-10-2.66E-092.66E-097.08E-182.30E-093.90E-095.98E-10-2.66E-092.66E-09

    54.08E-099.00E-095.14E-09-1.06E-09-2.47E-092.47E-096.10E-189.00E-095.14E-09-1.06E-09-2.47E-092.47E-09

    63.79E-099.51E-096.11E-09-2.32E-09-2.35E-092.35E-095.53E-189.51E-096.11E-09-2.32E-09-2.35E-092.35E-09

    73.26E-098.12E-096.52E-09-3.27E-09-2.28E-092.28E-095.18E-188.12E-096.52E-09-3.27E-09-2.28E-092.28E-09

    82.73E-093.62E-095.95E-09-3.21E-09-2.23E-092.23E-094.95E-183.62E-095.95E-09-3.21E-09-2.23E-092.23E-09

    93.70E-091.63E-095.12E-09-1.41E-09-2.19E-092.19E-094.81E-181.63E-095.12E-09-1.41E-09-2.19E-092.19E-09

    103.27E-091.33E-086.66E-09-3.39E-09-2.17E-092.17E-094.71E-181.33E-086.66E-09-3.39E-09-2.17E-092.17E-09

    114.22E-092.06E-095.80E-09-1.58E-09-2.16E-092.16E-094.65E-182.06E-096.66E-095.80E-09-1.58E-09-2.60E-092.60E-09-2.16E-092.16E-09

    124.87E-093.07E-095.30E-09-4.32E-10-2.15E-092.15E-094.61E-18

    135.57E-091.27E-086.64E-09-1.07E-09-2.14E-092.14E-094.58E-18

    143.97E-099.11E-097.09E-09-3.13E-09-2.14E-092.14E-094.56E-18

    155.43E-095.66E-096.83E-09-1.41E-09-2.13E-092.13E-094.55E-18

    167.17E-097.95E-097.04E-091.35E-10-2.13E-092.13E-094.54E-18

    175.93E-09-5.03E-094.85E-091.09E-09-2.13E-092.13E-094.54E-18

    185.60E-099.17E-095.63E-09-2.93E-11-2.13E-092.13E-094.53E-18

    195.92E-097.99E-096.06E-09-1.39E-10-2.13E-092.13E-094.53E-18

    205.34E-096.06E-096.06E-09-7.17E-10-2.13E-092.13E-094.53E-18

    Sheet2

    Sheet3

  • Constructing a Kalman Filter: Lots to think about! Choice of State Vector componentsChoice of Noise ParametersChoice of measurementsDescription of measurement noiseChoice of Design MatrixChoice of State Propagation Matrix Initial set up conditionsDealing with missing dataTesting out the filter Computational methods

  • Initialising the Kalman FilterSet the initial parameters to physically realistic values

    If you have no information set diagonal values of Parameter Covariance Matrix high, filter will then give a high weight to the first measurement.

    Set Parameters with known variances e.g. Markov components of Parameter Covariance Matrices to their steady state values.

    Set Markov State Vector components and periodic elements to zero.

    Elements of H, F(t), Q(t), R are pre-determined

  • Simulating Noise and Deterministic ProcessesUse the same construction of state vector components x, state propagation matrix F(t), parameter covariance matrix P, process covariance matrix Q(t), design matrix H and measurement covariance matrix R.

    Simulate all required data sets

    Simulate true values of state vector for error analysis

    May determine ADEV, HDEV, MDEV and TDEV statistics from parameter covariance matrix

  • Simulating Noise and Deterministic Processes

    Where

    = Process Covariance Matrix

    = State Vector at iteration n and n-1 respectively = State Propagation Matrix calculated for time spacing t = Vector of normal distribution noise of unity magnitude

  • Simulating Noise and Deterministic Processes Process Covariance Matrix at iterations n and n-1 respectively State Propagation Matrix and transpose computed at time spacing t. Process Covariance Matrix calculated at time spacing t

  • Simulating Noise and Deterministic Processes

    where

    Measurement Vector Design Matrix Measurement Covariance Matrix Vector of normal distribution noise of unity magnitude

  • ADEV, HDEV, and MDEV determined from Parameter Covariance Matrix and simulationz

  • Simulating Noise and Deterministic ProcessesTest Kalman filter with a data set with same stochastic and deterministic properties as is expected by the Kalman filter.

    Very near optimal performance of Kalman filter under these conditions.

  • Deterministic PropertiesLinear frequency drift

    Use three state vector components, time offset, normalised frequency offset and linear frequency drift

  • Markov Noise ProcessWhite NoiseRandom Walk NoiseMarkov Noise Flicker noise, combination of Markov processes with continuous range of relaxation parameters k Markov noise processes and flicker noise have memoryKalman filters tend to work very well with Markov noise processesMay only construct an approximation to flicker noise in a Kalman filter

  • Markov Noise Process

  • Describing Measurement Noise Kalman filter assumes measurement noise introduced via matrix R is white

    Time transfer noise e.g TWSTFT and GNSS noise is often far from white

    Add extra components to state vector to describe non white noise, particularly useful if noise has memory e.g. flicker phase noise

    NPL has not had any problems in not using a measurement noise matrix R

  • White Phase Modulation

  • White Phase Modulation

  • White Phase Modulation

  • Flicker Phase Modulation 05101520-2.5-2-1.5-1-0.500.511.52x 10-10Simulated FPM NoiseMJDTime Offset

  • Flicker Phase Modulation

  • Measurement noise used in Kalman filter

  • Measurement noise ADEV, MDEV and HDEV

  • Clock NoiseWhite Frequency Modulation and Random Walk Frequency Modulation easy to include as single noise parameters.

    Flicker Frequency Modulation may be modelled as linear combination of Integrated Markov Noise Parameters

  • White Frequency Modulation

  • White Frequency Modulation

  • Random Walk Frequency Modulation

  • Random Walk Frequency Modulation

  • FFM Noise

  • Flicker Frequency Modulation

  • Periodic InstabilitiesOften occur in GNSS ApplicationsOrbit mis-modellingDiurnal effects on Time Transfer hardwarePeriodicity decays over timeModel as combination of Markov noise process and periodic parameterTwo extra state vector component to represent periodic variations

  • GPS Time Individual Clock (Real Data)

    Input data space clock prn 9

    Input Data

    Time Offset

    DayD

    -5

    x 10

    1.622

    1.6215

    1.621

    1.6205

    1.62

    1.6195

    1.619

    7

    6

    5

    4

    3

    2

    1

    0

  • GPS Time Individual Clock (Simulated Data)

  • ADEV, HDEV, MDEV Real Data

  • ADEV, HDEV, MDEV Simulated Data

    MDEV Theory

    HDEV Theory

    ADEV Theory

    MDEV Measurements

    10

    2

    10

    3

    10

    4

    10

    5

    10

    6

    10

    -14

    10

    -13

    10

    -12

    10

    -11

    ADEV, HDEV MDEV Theory and Measurement

    tau

    ADEV

    ADEV Measurements

    HDEV Measurements

  • Kalman Filter ResidualsResiduals Residual Variance (Theory)

    In an optimally constructed Kalman Filter the Residuals should be white!

    Residual Variance obtained from Parameter Covariance matrix should match that obtained from statistics applied to residuals

  • Kalman Filter Residuals (Simulated Data)

  • Kalman Filter Residuals (Real Data)

  • Computational Issues Too many state vector components result in a significant computational overhead

    Observability of state vector components

    Direct computation vs factorisation

    Direct use of Kalman filter equations usually numerically stable and easy to follow.

    Issue of RRFM scaling if a linear frequency drift state vector component is used

  • Clock Predictor ApplicationMay provide a close to optimal prediction in an environment that contains complex noise and deterministic characteristics

    If noise processes are simple e.g. WFM and no linear frequency drift then very simple predictors will work very well.

  • Clock Predictor Equations (Prediction) Repeated application of above equation.

    Apply above equations with calculated at the required prediction length t

  • Clock Predictor Equations (PED)

    Repeated application of above equation.

    Apply above equations with calculated at the required prediction length t

  • Example: Predicting clock offset in presence of periodic instabilities ADEV = PED/Tau

    Above equation exact in case of WFM and RWFM noise processes, and a reasonable approximation in other situations

  • ADEV, HDEV, MDEV Simulated Data

    MDEV Theory

    HDEV Theory

    ADEV Theory

    MDEV Measurements

    10

    2

    10

    3

    10

    4

    10

    5

    10

    6

    10

    -14

    10

    -13

    10

    -12

    10

    -11

    ADEV, HDEV MDEV Theory and Measurement

    tau

    ADEV

    ADEV Measurements

    HDEV Measurements

  • (PED /Tau) Prediction of Space Clocks (simulated data)

  • ADEV, HDEV, MDEV Real Data

  • (PED /Tau) Prediction of Space Clocks (real data) Add plot

  • Kalman Filter Ensemble Algorithm Most famous time and frequency application of the Kalman filterInitially assume measurements are noiseless. Measurements (Cj C1), difference between pairs of individual clocksEstimates (T Ci), where T is a perfect clock.Parameters being estimated cannot be constructed from the measurements: Badly designed Kalman filter. Problem solved using covariance x reduction

  • Stability of Composite Timescales

    2

    2.5

    3

    3.5

    4

    4.5

    5

    -15.8

    -15.6

    -15.4

    -15.2

    -15

    -14.8

    -14.6

    -14.4

    -14.2

    Log10()

    Log10(y)

    Clock 1 (FFM)

    Clock 2 (WFM)

    Clock 3 (WFM)

    Composite

    Simple Composite

    Optimal Composite

  • Advantage of Kalman Filter based Ensemble AlgorithmPotential of close to optimal performance over a range of averaging times

    Clasical Ensemble Algorithms provide a very close to optimal performance at a single averaging time

  • Combining TWSTFT and GPS Common-View measurementsTime transfer noise modelled using Markov Noise processes

    Calibration biases modelled using long relaxation time Markov

  • Real Time Transfer Data Example

  • Kalman Filter Estimates

  • Kalman Filter Residuals

  • SummaryOperation of the Kalman filter

    Stochastic and deterministic models for time and frequency applications

    Real examples of use Kalman Filter

  • Title of PresentationName of SpeakerDate

    ******************************************************************************