Parallelisation of the particle filtering technique and application to Doppler-bearing tracking of maneuvering sources

Particle filtering may cope with non-linear and/or non-Gaussian models. As a counterpart, this technique suffers from an heavy computation cost and cannot always satisfy the real time constraints of applications. A data parallel algorithm is proposed to achieve real-time particle filtering. Extensive results are presented in the passive SONAR tracking context for maneuvering targets.

[1]  J. Cadre,et al.  Bearings-only tracking for maneuvering sources , 1998 .

[2]  N. Gordon,et al.  Novel approach to nonlinear/non-Gaussian Bayesian state estimation , 1993 .

[3]  S. K. Rao.  Algorithm for detection of manoeuvring targets in bearings-only passive target tracking , 1999 .

[4]  C. Jauffret,et al.  Target motion analysis with bearings and frequencies measurements via instrumental variable estimator (passive sonar) , 1989, International Conference on Acoustics, Speech, and Signal Processing,.

[5]  J. E. Handschin.  Monte Carlo techniques for prediction and filtering of non-linear stochastic processes , 1970 .

[6]  D. Mayne,et al.  Monte Carlo techniques to estimate the conditional expectation in multi-stage non-linear filtering† , 1969 .

[7]  V. Aidala,et al.  Utilization of modified polar coordinates for bearings-only tracking , 1983 .

[8]  Nando de Freitas,et al.  The Unscented Particle Filter , 2000, NIPS.

[9]  Jean-Charles Noyer.  Traitement non-linéaire du signal radar par filtrage particulaire , 1996 .

[10]  Hiromitsu Kumamoto,et al.  Random sampling approach to state estimation in switching environments , 1977, Autom..

[11]  K. Gong,et al.  Fundamental properties and performance of conventional bearings-only target motion analysis , 1984 .

[12]  H. Carvalho,et al.  Optimal nonlinear filtering in GPS/INS integration , 1997, IEEE Transactions on Aerospace and Electronic Systems.

[13]  M. Pitt,et al.  Filtering via Simulation: Auxiliary Particle Filters , 1999 .

[14]  Yiu-Tong Chan,et al.  Bearings-only and Doppler-bearing tracking using instrumental variables , 1992 .

[15]  Jun S. Liu,et al.  Blind Deconvolution via Sequential Imputations , 1995 .

[16]  Simon J. Godsill,et al.  On sequential Monte Carlo sampling methods for Bayesian filtering , 2000, Stat. Comput..