Sequential Monte Carlo with Adaptive Lookahead Support for Improved Importance Sampling

Abstract

The sequential Monte Carlo, also called the Bayesian particle filter, approximates a posterior probability density function of a latent target state from noisy sensor measurements using a set of Monte Carlo samples. These samples are predicted using an importance density function and then updated using the Bayes’s rule. The updated samples and their corresponding weights provide an estimate of the latent state. The said filtering process is iterated over time for tracking dynamic target states. It is critical to have enough particles in regions of the target state space that contribute to the posterior. The auxiliary and the improved auxiliary particle filters accomplish this by a process that mimics drawing from an importance density that leverages the incoming observation into the sampling step. However these filters are known to fail when the sensor measurements are highly informative and the diffusion over the state transition is large. This paper presents an improvement to the auxiliary particle filter by taking two support points that act as limits in a univariate state space within which particles are samples. The choice of the limits is adaptive. The proposed method is successfully tested using a nonlinear model using simulations.