The power of particle filters in tracking the state of non-linear and non-Gaussian systems stems not only from their simple numerical implementation but also from their optimality and convergence properties. In particle filtering, the posterior distribution of the state is approximated by a discrete mass of samples, called particles, that stochastically evolve in time according to the dynamics of the model and the observations. Particle filters have been shown to converge almost surely toward the optimal filter as the number of particles increases. However, when additional constraints are imposed, such that every particle
must satisfy these constraints, the optimality properties and error bounds of the constrained particle filter remain unexplored. This paper derives performance limits and error bounds of the constrained particle filter. We show that the estimation error is bounded by the area of the state posterior density that does
not include the constraining interval. In particular, the error is small if the target density is “well-localized” in the constraining interval.