Machine Learning Engineer

Kalman Filter

Kalman Filter:

Prediction

Motion prediction
\(\bar{x}_{k|k-1}=F_{k-1}\bar{x}_{k-1|k-1}\)

Increase uncertainity by motion
\(P_{k|k-1}=F_{k-1}P_{k-1|k-1}F^{T}_{k-1}+Q_{k-1}\)

Update

Measurement prediction
\(\bar{z}=H_{k}\bar{x}_{k|k-1}\)

Innovation
\(\varepsilon_{k}=z_{k}-\bar{z}_{k}\)

Innovation covariance
\(S_k=H_kP_{k|k-1}H^T_k+R_k\)

Kalman gain
\(K_k=P_{k|k-1}H^T_kS^{-1}_k\)

Weighted average
\(\bar{x}_{k|k}=\bar{x}_{k|k-1}+K_k\varepsilon_k\)

Uncertainty reduction
\(P_{k|k}=P_{k|k-1}-K_kH_kP_{k|k-1}\)

Likelihood

\[p(z_k|z_{1:k-1})=\mathcal{N}(z_k;\bar{z}_k, S_k)\]