Solved – Very simple particle filters algorithm (sequential monte carlo method) implementation

monte carloparticle filtersequential-analysis

I'm interested in the simple algorithm for particles filter given here. It seems very simple but I have no idea on how to do it practically. Any idea on how to implement it (just to better understand how it works) ?

Edit:
This is a great simple example that explain how it works. I've tried to implement it in C++: see my code here, but I'm note sure if I do it the right way. Can you please check if I understood it well, or there are some misunderstanding according to my code ?

Best Answer

What that sentence means is you should generate $x_t^{(i)}$ from the distribution of $p(x_t|x^{(i)}_{t−1})$.

For an alternative introduction to particle filters I recommend An Overview of Existing Methods and Recent Advances in Sequential Monte Carlo

MATLAB has numerous toolboxes on particle filters. If you are working in C++, here is an implementation you can use to compare your code with.

Related Question