# Particle filter motion model

As I understand the basic idea of particle filter is to predict the state of the particle by generating N different possible state. After that, each possible state is evaluated by a predict model (give the weight to each particle).

So...let say, if my particle is (x, y, z). Then, because there are M different possible values for x, N possible values for y and L different possible values for z. The number of particles that I need to generate is M*N*L?

Thanks

-

The question lacks context. You may or may not have to generate all possible states depending on the context. You added the Monte Carlo tag; a Monte Carlo simulation typically doesn't generate all possible states. If your question is just whether the number of different possible values for $(x,y,z)$ is $MNL$ when there are $M$ different possible values for $x$, $N$ possible values for $y$ and $L$ different possible values for $z$, the answer is yes. – joriki Jul 7 '11 at 8:14
Thank Joriki. I can not tag "particle filter" or "condensation" so I had to tag "monte carlo" instead. If we dont generate all possible states, we may miss some important states, dont we? – user10128 Jul 7 '11 at 14:24
As I said, there's not enough context to say anything about that. – joriki Jul 7 '11 at 14:33
{"extraction_info": {"found_math": true, "script_math_tex": 0, "script_math_asciimath": 0, "math_annotations": 0, "math_alttext": 0, "mathml": 0, "mathjax_tag": 0, "mathjax_inline_tex": 8, "mathjax_display_tex": 0, "mathjax_asciimath": 0, "img_math": 0, "codecogs_latex": 0, "wp_latex": 0, "mimetex.cgi": 0, "/images/math/codecogs": 0, "mathtex.cgi": 0}, "config": {"markdown_headings": true, "markdown_code": true, "boilerplate_config": {"ratio_threshold": 0.18, "absolute_threshold": 10, "end_threshold": 15, "enable": true}, "remove_buttons": true, "remove_image_figures": true, "remove_link_clusters": true, "table_config": {"min_rows": 2, "min_cols": 3, "format": "github"}, "remove_chinese": true, "remove_edit_buttons": true, "extract_latex": true}, "english_confidence": 0.8402344584465027, "perplexity_flag": "head"}