 For each particle, the robot computes the probability that, had it been at the state of the particle, it would perceive what its sensors have actually sensed.It assigns a weight formula_31 for each particle proportional to the said probability.Then, it randomly draws formula_6 new particles from the previous belief, with probability proportional to formula_31.