MOB LEC8 Recursive and Kalman Filter

Prerequisite knowledge

states of mobile robot, motion model, position orientation and velocity,

s13471010242022

More challenge see: GPS

s13480810242022

Kalman Filter

Predict, measure, combining

s14002110242022

Prediction and correction

s14005710242022

Linear Kalman Filter

s14024710242022

Recursive Least Squares + Process Model

s14094510242022

Extended Kalman Filter

Linear approximation, first-order term, still linear.

s14164210242022

Linearized motion model, Linearized measurement model.

s14175210242022

Jacobian matrix

s14241310242022

s14233210242022

Limitation of Kalman Filter

s14590910242022

s15001410242022

s15004710242022

Summary

• The Kalman Filter is very similar to RLS but includes a motion model that tells us how the state evolves over time.
• The Kalman Filter updates a state estimate through two stages: i. prediction and ii. correction.
• The EKF uses linearization to adapt the Kalman filter to nonlinear systems.
• Linearization relies on computing Jacobian matrices, which contain all the first-order partial derivatives of a function.
• The EKF uses analytical local linearization and, as a result, is sensitive to linearization errors.

Supplementary Readings

1. How a Kalman filter works, in pictures
2. Extended Kalman Filter: Why do we need an Extended Version?
3. PR, Section 3.1, 3.2, 3.3. (Optional)
4. A Tutorial on Particle Filters for Online Nonlinear/Non-Gaussian Bayesian Tracking (Optional)
5. What is the difference between a particle filter and a Kalman filter?

Use approximate nonlinear Bayesian filters include EKF, approximate grid-based methods and particle filters for non linear cases.

s15164110242022

Use approximate grid-based filters and particle filters for non-Gaussian cases.

s15121810242022

---

Origin: Dr. Chris Lu (Homepage)
Translate + Edit: YangSier (Homepage)

:four_leaf_clover: 碎碎念:four_leaf_clover:
Hello 米娜桑，这里是英国留学中的杨丝儿。我的博客的关键词集中在编程、算法、机器人、人工智能、数学等等，点个关注吧，持续高质量输出中。
:cherry_blossom: 唠嗑 QQ 群：兔叽的魔术工房 (942848525)
:star:B 站账号：白拾 Official（活跃于知识区和动画区）

It has been 468 days since the last update, the content of the article may be outdated.