5
$\begingroup$

Suppose my model is reversible in time (e.g. GPS + accelerometers for a vehicle), so that I can run Kalman filter forwards or backwards. Kalman filter, of course, cannot be symmetric, because it is not casual. But will Kalman smoother give the same results when run forwards and backwards (up to numeric errors)? If no, is there a filter that does guarantee this?

$\endgroup$
6
  • $\begingroup$ I think that any filter that is symmetric in time needs to be non-causal. $\endgroup$
    – thang
    Jan 25, 2013 at 10:10
  • $\begingroup$ @thang: OK, so? Kalman smoother is not casual. $\endgroup$ Jan 25, 2013 at 11:01
  • $\begingroup$ I think that you can build a Kalman filter to be symmetric, but in that case it is almost useless. For example, just use a degenerate case that does nothing. $\endgroup$
    – thang
    Jan 25, 2013 at 11:02
  • $\begingroup$ @thang: I'm not talking about Kalman filter, but about Kalman smoother. $\endgroup$ Jan 25, 2013 at 11:04
  • $\begingroup$ I think the answer would still be that in general it is not symmetric, but because it is a designable filter class there are degenerate cases where it is. So that's the first part of your question. The second part is what filter guarantees symmetry. I think that any LTI filter with an impulse response that is symmetric around $t=0$ is symmetric in time. This can be shown by working out the convolution expression with x(-t) and assumption that h(t)=h(-t). $\endgroup$
    – thang
    Jan 25, 2013 at 15:59

1 Answer 1

2
$\begingroup$

Running Kalman smoother is not same thing with running Kalman filter backwards in time. They are different. In particular, RTS smoother does not take care of observations, it uses filtered estimates. Kalman filter is an online estimation algorithm and estimates the filtering distribution $p(x_t | y_{1:t})$, i.e., the posterior distribution over the hidden states given the observations up to time $t$. However, smoothing recursions give the posterior of the states given the whole observations: $p(x_t | y_{1:T})$.

Even if your observations are reversible in time (if that is what you imply by saying 'symmetric'), in that case whenever you process the filtering algorithm, the smoother will work backwards and since filtered estimates are incomplete and does not know future observations, they will typically be different.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.