liu.seSearch for publications in DiVA
Change search
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
Illustrative examples and possible explanation for an unexpected behaviour of the particle filter
Linköping University, Department of Electrical Engineering, Automatic Control. Linköping University, Faculty of Science & Engineering.
Linköping University, Department of Electrical Engineering, Automatic Control. Linköping University, Faculty of Science & Engineering.ORCID iD: 0000-0003-3270-171X
Linköping University, Department of Electrical Engineering, Automatic Control. Linköping University, Faculty of Science & Engineering.ORCID iD: 0000-0002-1971-4295
2024 (English)In: 2024 IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems, Institute of Electrical and Electronics Engineers (IEEE), 2024Conference paper, Published paper (Refereed)
Abstract [en]

The particle filter (PF) approximates the posterior distribution of the states in filtering problems, and it is well-known that it converges to the true posterior when the number of particles tends to infinity. It would be natural to assume that measures such as mean square error (MSE) decreases monotonically as the number of particles increases. This is, however, not always true. We present a simple two-dimensional linear Gaussian system where the MSE grows initially before it starts to decrease to eventually reach the optimal filter performance, which in this case is provided by the Kalman filter (KF). Other indicators such as the efficient number of particles and trace of the particle covariance show a similar strange behavior.

Inspired by this, we derive a condition for what we term projected instability, which means that the particle in the standard SIR PF that gives the best prediction actually increases the state estimation error. For linear systems, this gives an explicit condition in terms of the state space matrices when this situation occurs. Monte Carlo simulations of a large number of random linear systems indicate that everything works as expected as long as the system does not have a projected instability, otherwise the particle filter can perform badly or even diverge.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE), 2024.
Keywords [en]
Particle Filter
National Category
Control Engineering
Identifiers
URN: urn:nbn:se:liu:diva-208594DOI: 10.1109/MFI62651.2024.10705780ISI: 001537973500023Scopus ID: 2-s2.0-85207823162ISBN: 9798350368031 (electronic)ISBN: 9798350368048 (print)OAI: oai:DiVA.org:liu-208594DiVA, id: diva2:1906160
Conference
2024 IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems, Pilsen, Czechia, September 4-6, 2024
Funder
Swedish Research Council
Note

Funding Agencies|Swedish research council (Scalable Kalman Filters)

Available from: 2024-10-16 Created: 2024-10-16 Last updated: 2025-10-02
In thesis
1. Some Unexpected behaviors of the Particle Filter
Open this publication in new window or tab >>Some Unexpected behaviors of the Particle Filter
2024 (English)Licentiate thesis, monograph (Other academic)
Alternative title[en]
Some Unexpected Properties of the Particle Filter
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:nbn:se:liu:diva-209969 (URN)10.3384/9789180759168 (DOI)9789180759151 (ISBN)9789180759168 (ISBN)
Presentation
2024-12-11, Ada Lovelace, B-building, Campus Valla, Linköping, 10:00 (English)
Opponent
Supervisors
Note

Title page and title on cover differ. Title on cover is "Some Unexpected Properties of the Particle Filter"

Available from: 2024-11-25 Created: 2024-11-21 Last updated: 2024-12-11Bibliographically approved

Open Access in DiVA

fulltext(872 kB)141 downloads
File information
File name FULLTEXT01.pdfFile size 872 kBChecksum SHA-512
d2921c1a3610a1661146aaa867e3307a460e6cb90a5e36bd75028d08995f0af35b8799567829f1d8e478b1fec517ef5ee57149361b660818d28425f8649e4b10
Type fulltextMimetype application/pdf

Other links

Publisher's full textScopus

Authority records

Åslund, JakobGustafsson, FredrikHendeby, Gustaf

Search in DiVA

By author/editor
Åslund, JakobGustafsson, FredrikHendeby, Gustaf
By organisation
Automatic ControlFaculty of Science & Engineering
Control Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 141 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: 480 hits
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