Research Papers

Particle Filters in a Multiscale Environment: Homogenized Hybrid Particle Filter

[+] Author and Article Information
Jun H. Park

N. Sri Namachchivaya1

Hoong Chieh Yeong

Department of Aerospace Engineering,  University of Illinois at Urbana-Champaign, 104 South Wright Street, Urbana, IL 61801

We let B(S) denote the collection of Borel subsets of a topological space S.

When ɛ = 0, we refer to system (4).

Where, as usual, P(S) is the collection of probability measures on S for any topological space S.

This corresponds to π¯t(A,Y[0,t]ε)==def{X¯tA·Yt}·Y¯[0,t]=Y[0,t]ε; i.e., the observation Y¯ is substituted with the actual one, Yεin the same map.

To make the discussions concise, we consider here an advective time scale model even though HMM can be used for both advective and diffusive time scales. For our problem, an advective time scale would suffice. It also needs to be mentioned that a similar framework can be applied when the slow system is stochastic.


Corresponding author.

J. Appl. Mech 78(6), 061001 (Aug 22, 2011) (10 pages) doi:10.1115/1.4003167 History: Received February 22, 2010; Revised November 19, 2010; Published August 22, 2011; Online August 22, 2011

State estimation of random dynamical systems with noisy observations has been an important problem in many areas of science and engineering. Efficient new algorithms to estimate the present and future state of a dynamic signal based upon corrupted, distorted, and possibly partial observations of the signal are required. Since the true state is usually hidden and evolves according to its own dynamics, the objective of this work is to get an optimal estimation of the true state via noisy observations. The theory of filtering provides a recursive procedure for estimating an evolving signal or state from a noisy observation process. We consider a particle filter approach for nonlinear filtering in multiscale dynamical systems. Particle filters represent the posterior conditional distribution of the state variables by a system of particles, which evolves and adapts recursively as new information becomes available. Particle filters suffer from computational inefficiency when applied to high dimensional problems. In practice, large numbers of particles may be required to provide adequate approximations in higher dimensional poblems. In several high dimensional applications, after a sequence of updates, the particle system will often collapse to a single point. With the help of rigorous dimensional reduction methods, particle filters could regain their versatility. Based on our theoretical developments (Park, J. H., Sri Namachchivaya, N., and Sowers, R. B., 2008, “A Problem in Stochastic Averaging of Nonlinear Filters,” Stochastics Dyn., 8 (3), pp. 543–560; Park, J. H., Sowers, R. B., and Sri Namachchivaya, N., 2010, “Dimensional Reduction in Nonlinear Filtering,” Nonlinearity, 23 (2), pp. 305–324), we devise an efficient particle filter algorithm, which is applicable to high dimensional multiscale nonlinear filtering problems. In this paper, we present the homogenized hybrid particle filtering method that combines homogenization of random dynamical systems, reduced order nonlinear filtering, and particle methods.

Copyright © 2011 by American Society of Mechanical Engineers
Your Session has timed out. Please sign back in to continue.



Grahic Jump Location
Figure 1

HHPF illustrative scheme

Grahic Jump Location
Figure 2

Signal and observation

Grahic Jump Location
Figure 3

HMM and analytical solutions

Grahic Jump Location
Figure 4

BPF and HHPF sample conditional means

Grahic Jump Location
Figure 5

BPF and HHPF sample means and standard deviations




Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related Journal Articles
Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In