The document discusses particle filters, which are a technique for approximating probability distributions. It begins with an introduction and overview, then describes importance sampling and sequential importance sampling. Particle filters implement sequential importance sampling by representing probability distributions with particles, and updating the particles over time based on new observations and importance weights. This allows particle filters to approximate complex, multi-modal distributions and track non-linear and non-Gaussian systems.

1. Particle Filter
Importance Sampling
@doryokujin
1

2. Outline
 Introduction
 Importance Sampling
 Sequential Importance Sampling
 Particle Filter
2

3. Outline
 Introduction
 Importance Sampling
 Sequential Importance Sampling
 Particle Filter
3

4. Particle filter



4

5. 


5

6. 

6

7. Filter


7

8. Goal
Problem

Solution
Importance
Sampling
8

9. Outline
 Introduction
 Importance Sampling
 Sequential Importance Sampling
 Particle Filter
9

10. Importance Sampling



10

11. Importance Sampling





11

12. Importance Sampling



12

13. Importance Sampling



13

14. Importance Sampling




14

15. Outline
 Introduction
 Importance Sampling
 Sequential Importance Sampling
 Particle Filter
15

16. Sequential Importance sampling



16

17. Sequential Importance sampling




17

18. Sequential Importance sampling



18

19. Sequential Importance sampling


19

20. Sequential Importance sampling
 Sequential Importance Sampling
 Sequential Sampling

20

21. Sequential Importance sampling
 Sequential Importance Sampling
 m
21

22. Sequential Importance sampling



22

23. Outline
 Introduction
 Importance Sampling
 Sequential Importance Sampling
 Particle Filter
23

24. Particle Filter


24

25. Particle Filter


25

26. Particle Filter



26

27. Particle Filter

27

28. Particle Filter
28

29. Particle Filter (1Step)
x
x
x
x
29

30. 30