liu.seSearch for publications in DiVA
1 of 1
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Some unexpected behaviors of the particle filter
Linköping University, Department of Electrical Engineering, Automatic Control. Linköping University, Faculty of Science & Engineering.
2024 (English)Licentiate thesis, monograph (Other academic)
Abstract [en]

The particle filter (PF) is an important tool used for estimating states in a variety of nonlinear systems, such as positioning, mapping, and diagnostics. As it is so widely used, it is important that all the properties of the PF are well understood so that practitioners can spend their efforts on the issues facing their specific application instead of on the PF.

The PF has been in use for a long time now, and therefore much of its behavior has been figured out. At the same time, many of the core beliefs regarding the filter, such as the estimate improving when more particles are added, or marginalization always improving the estimate, are primarily based on experience rather than direct theory. While the topics have been studied, the theoretical results generally only apply as the number of particles tends to infinity and often require further assumptions of the systems being studied. This leaves room open for unexpected behaviors. In this work, analysis and explanation are given for two previously unexpected behaviors surrounding the PF.

The first behavior studied is a counter-intuitive phenomenon where, the mean squared error (MSE) of a PF can actually increase as more particles are added. An explanation for this is provided in the form of a new property, here called ‘projected instability’. It is based on a process in which each process noise is selected to minimize the next measurement error. Extensive simulations are used to show that the phenomenon can only occur when a projected instability is present. Further analysis is provided, both to explain why this behavior can occur, and to show what other conditions have an impact on the above phenomenon occurring.

The second result concerns the marginalized particle filter (MPF), also known as the Rao-Blackwellized particle filter (RBPF). The MPF utilizes conditionally linear substructures in the problem formulation, which allows for solving part of the estimation problem using particles, while the other part is estimated using a Kalman filter (KF) conditioned on each particle. The common understanding is that, the performance of an MPF is generally better than that of a PF with the same number of particles. What is shown here, is instead a broad subsection of problems for which the MPF gives identical quality results as the PF when applied. In fact, it is shown that after some time, the behavior of the filters is identical. Simple conditions are provided to determine when this is the case.

Place, publisher, year, edition, pages
Linköping: Linköping University Electronic Press, 2024. , p. 78
Series
Linköping Studies in Science and Technology. Licentiate Thesis, ISSN 0280-7971 ; 2009
National Category
Control Engineering
Identifiers
URN: urn:nbn:se:liu:diva-209969DOI: 10.3384/9789180759168ISBN: 9789180759151 (print)ISBN: 9789180759168 (electronic)OAI: oai:DiVA.org:liu-209969DiVA, id: diva2:1915006
Presentation
2024-12-11, Ada Lovelace, B-building, Campus Valla, Linköping, 10:00 (English)
Opponent
Supervisors
Available from: 2024-11-25 Created: 2024-11-21 Last updated: 2024-11-29Bibliographically approved

Open Access in DiVA

fulltext(4672 kB)41 downloads
File information
File name FULLTEXT01.pdfFile size 4672 kBChecksum SHA-512
e18021384a07ad15dfd675d04016341197a44328fc39a2a29937de715f9d892222d6f95d11baaa84f1b2f6893b84d4fbeb0915ad9c8ccaaab3df31335464c74b
Type fulltextMimetype application/pdf
Order online >>

Other links

Publisher's full text

Authority records

Åslund, Jakob

Search in DiVA

By author/editor
Åslund, Jakob
By organisation
Automatic ControlFaculty of Science & Engineering
Control Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 41 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 170 hits
1 of 1
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf