"Direct Version" Algorithm
The "direct version" algorithm is rather simple (compared to other particle filtering algorithms) and it uses composition and rejection. To generate a single sample at from :
- 1) Set n=0 (This will count the number of particles generated so far)
- 2) Uniformly choose an index L from the range
- 3) Generate a test from the distribution
- 4) Generate the probability of using from where is the measured value
- 5) Generate another uniform u from where
- 6) Compare u and
-
- 6a) If u is larger then repeat from step 2
-
- 6b) If u is smaller then save as and increment n
- 7) If n == P then quit
The goal is to generate P "particles" at using only the particles from . This requires that a Markov equation can be written (and computed) to generate a based only upon . This algorithm uses composition of the P particles from to generate a particle at and repeats (steps 2–6) until P particles are generated at .
This can be more easily visualized if is viewed as a two-dimensional array. One dimension is and the other dimensions is the particle number. For example, would be the Lth particle at and can also be written (as done above in the algorithm). Step 3 generates a potential based on a randomly chosen particle at time and rejects or accepts it in step 6. In other words, the values are generated using the previously generated .
Read more about this topic: Particle Filter
Famous quotes containing the words direct and/or version:
“The fate of our times is characterized by rationalization and intellectualization and, above all, by the disenchantment of the world. Precisely the ultimate and most sublime values have retreated from public life either into the transcendental realm of mystic life or into the brotherliness of direct and personal human relations. It is not accidental that our greatest art is intimate and not monumental.”
—Max Weber (18641920)
“Remember that you were a slave in the land of Egypt, and the LORD your God brought you out from there with a mighty hand and an outstretched arm; therefore the LORD your God commanded you to keep the sabbath day.”
—Bible: Hebrew, Deuteronomy 5:15.
See Exodus 22:8 for a different version of this fourth commandment.