A High-Dimensional Particle Filter Algorithm

01/29/2019
by   Jameson Quinn, et al.
0

Online data assimilation in time series models over a large spatial extent is an important problem in both geosciences and robotics. Such models are intrinsically high-dimensional, rendering traditional particle filter algorithms ineffective. Though methods that begin to address this problem exist, they either rely on additional assumptions or lead to error that is spatially inhomogeneous. I present a novel particle-based algorithm for online approximation of the filtering problem on such models, using the fact that each locus affects only nearby loci at the next time step. The algorithm is based on a Metropolis-Hastings-like MCMC for creating hybrid particles at each step. I show simulation results that suggest the error of this algorithm is uniform in both space and time, with a lower bias, though higher variance, as compared to a previously-proposed algorithm.

READ FULL TEXT
research
06/19/2021

Stein particle filtering

We present a new particle filtering algorithm for nonlinear systems in t...
research
01/22/2018

Improving the particle filter for high-dimensional problems using artificial process noise

The particle filter is one of the most successful methods for state infe...
research
02/19/2019

Gain function approximation in the Feedback Particle Filter

This paper is concerned with numerical algorithms for the problem of gai...
research
03/02/2010

Particle Filtering on the Audio Localization Manifold

We present a novel particle filtering algorithm for tracking a moving so...
research
04/17/2023

A time-step-robust algorithm to compute particle trajectories in 3-D unstructured meshes for Lagrangian stochastic methods

The purpose of this paper is to propose a time-step-robust cell-to-cell ...
research
09/15/2023

On the Forgetting of Particle Filters

We study the forgetting properties of the particle filter when its state...
research
01/08/2013

PaFiMoCS: Particle Filtered Modified-CS and Applications in Visual Tracking across Illumination Change

We study the problem of tracking (causally estimating) a time sequence o...

Please sign up or login with your details

Forgot password? Click here to reset