We have solved the well known and important problem of particle degeneracy for particle filters. Our filter is roughly seven orders of magnitude faster than standard particle filters for the same estimation accuracy. The new filter is four orders of magnitude faster per particle, and it requires roughly three orders of magnitude fewer particles to achieve the same accuracy as a standard particle filter. Typically we beat the EKF or UKF accuracy by approximately two orders of magnitude for difficult nonlinear problems.

Date Published: 5 May 2011
PDF: 11 pages
Proc. SPIE 8050, Signal Processing, Sensor Fusion, and Target Recognition XX, 80500W (5 May 2011); doi: 10.1117/12.877167

Published in SPIE Proceedings Vol. 8050:
Signal Processing, Sensor Fusion, and Target Recognition XX
Ivan Kadar, Editor(s)