Particle Filter Theory and Practice with Positioning Applications
2010 (English)In: IEEE Aerospace and Electronic Systems Magazine, ISSN 0885-8985, E-ISSN 1557-959X, Vol. 25, no 7, 53-81 p.Article in journal (Refereed) Published
The particle filter (PF) was introduced in 1993 as a numerical approximation to the nonlinear Bayesian filtering problem, and there is today a rather mature theory as well as a number of successful applications described in literature. This tutorial serves two purposes: to survey the part of the theory that is most important for applications and to survey a number of illustrative positioning applications from which conclusions relevant for the theory can be drawn. The theory part first surveys the nonlinear filtering problem and then describes the general PF algorithm in relation to classical solutions based on the extended Kalman filter (EKF) and the point mass filter (PMF). Tuning options, design alternatives, and user guidelines are described, and potential computational bottlenecks are identified and remedies suggested. Finally, the marginalized (or Rao-Blackwellized) PF is overviewed as a general framework for applying the PF to complex systems. The application part is more or less a stand-alone tutorial without equations that does not require any background knowledge in statistics or nonlinear filtering. It describes a number of related positioning applications where geographical information systems provide a nonlinear measurement and where it should be obvious that classical approaches based on Kalman filters (KFs) would have poor performance. All applications are based on real data and several of them come from real-time implementations. This part also provides complete code examples.
Place, publisher, year, edition, pages
IEEE Institute of Electrical and Electronics , 2010. Vol. 25, no 7, 53-81 p.
Bayes methods, Kalman filters, Mass spectrometer accessories, Particle filtering
IdentifiersURN: urn:nbn:se:liu:diva-61199DOI: 10.1109/MAES.2010.5546308ISI: 000283377200003OAI: oai:DiVA.org:liu-61199DiVA: diva2:360880
©2010 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.2010-11-052010-11-052013-07-22