Paper
21 May 2015 Computationally efficient angles-only tracking with particle flow filters
Russell Costa, Thomas A. Wettergren
Author Affiliations +
Abstract
Particle filters represent the current state of the art in nonlinear, non-Gaussian filtering. They are easy to implement and have been applied in numerous domains. That being said, particle filters can be impractical for problems with state dimensions greater than four, if some other problem specific efficiencies can’t be identified. This “curse of dimensionality” makes particle filters a computationally burdensome approach, and the associated re-sampling makes parallel processing difficult. In the past several years an alternative to particle filters dubbed particle flows has emerged as a (potentially) much more efficient method to solving non-linear, non-Gaussian problems. Particle flow filtering (unlike particle filtering) is a deterministic approach, however, its implementation entails solving an under-determined system of partial differential equations which has infinitely many potential solutions. In this work we apply the filters to angles-only target motion analysis problems in order to quantify the (if any) computational gains over standard particle filtering approaches. In particular we focus on the simplest form of particle flow filter, known as the exact particle flow filter. This form assumes a Gaussian prior and likelihood function of the unknown target states and is then linearized as is standard practice for extended Kalman filters. We implement both particle filters and particle flows and perform numerous numerical experiments for comparison.
© (2015) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Russell Costa and Thomas A. Wettergren "Computationally efficient angles-only tracking with particle flow filters", Proc. SPIE 9474, Signal Processing, Sensor/Information Fusion, and Target Recognition XXIV, 947404 (21 May 2015); https://doi.org/10.1117/12.2177143
Lens.org Logo
CITATIONS
Cited by 1 scholarly publication.
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Particles

Particle filters

Nonlinear filtering

Filtering (signal processing)

Electronic filtering

Digital filtering

Monte Carlo methods

RELATED CONTENT

Dynamic quasi-Monte Carlo for nonlinear filters
Proceedings of SPIE (August 25 2003)
Spline filter for nonlinear/non-Gaussian Bayesian tracking
Proceedings of SPIE (September 25 2007)
Nonlinear filters with particle flow
Proceedings of SPIE (September 04 2009)
Quasi-Monte Carlo hybrid particle filters
Proceedings of SPIE (August 25 2004)

Back to Top