Particle flow for nonlinear filters with log-homotopy

Fred Daum; Jim Huang

doi:10.1117/12.764909

16 April 2008 Particle flow for nonlinear filters with log-homotopy

Fred Daum, Jim Huang

Proceedings Volume 6969, Signal and Data Processing of Small Targets 2008; 696918 (2008) https://doi.org/10.1117/12.764909
Event: SPIE Defense and Security Symposium, 2008, Orlando, Florida, United States

Abstract

We describe a new nonlinear filter that is vastly superior to the classic particle filter. In particular, the computational complexity of the new filter is many orders of magnitude less than the classic particle filter with optimal estimation accuracy for problems with dimension greater than 2 or 3. We consider nonlinear estimation problems with dimensions varying from 1 to 20 that are smooth and fully coupled (i.e. dense not sparse). The new filter implements Bayes' rule using particle flow rather than with a pointwise multiplication of two functions; this avoids one of the fundamental and well known problems in particle filters, namely "particle collapse" as a result of Bayes' rule. We use a log-homotopy to derive the ODE that describes particle flow. This paper was written for normal engineers, who do not have homotopy for breakfast.

Citation Download Citation

Fred Daum and Jim Huang "Particle flow for nonlinear filters with log-homotopy", Proc. SPIE 6969, Signal and Data Processing of Small Targets 2008, 696918 (16 April 2008); https://doi.org/10.1117/12.764909

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available