liu.seSök publikationer i DiVA
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Complexity Analysis of the Marginalized Particle Filter
Linköpings universitet, Institutionen för systemteknik, Reglerteknik. Linköpings universitet, Tekniska högskolan.
Linköpings universitet, Institutionen för systemteknik, Reglerteknik. Linköpings universitet, Tekniska högskolan.
Linköpings universitet, Institutionen för systemteknik, Reglerteknik. Linköpings universitet, Tekniska högskolan.
2004 (Engelska)Ingår i: Proceedings of the 5th Conference on Computer Science and Systems Engineering, 2004, s. 169-Konferensbidrag, Publicerat paper (Övrigt vetenskapligt)
Abstract [en]

In this paper the computational complexity of the marginalized particle lter is analyzed. We introduce an equivalent flop measure to capture floating-point operations as well as other features, which cannot be measured using flops, such as the complexity in generating random numbers and performing the resampling. From the analysis we conclude how to partition the estimation problem in an optimal way for some common target tracking models. Some guidelines on how to increase performance based on the analysis is also given. In an extensive Monte Carlo simulation we study different computational aspects and compare with theoretical results.

Ort, förlag, år, upplaga, sidor
2004. s. 169-
Nyckelord [en]
Nonlinear estimation, Marginalized particle filter, Rao-Blackwellization, Kalman filter, Complexity analysis, Equivalent flop
Nationell ämneskategori
Teknik och teknologier Reglerteknik
Identifikatorer
URN: urn:nbn:se:liu:diva-24128Lokalt ID: 3710OAI: oai:DiVA.org:liu-24128DiVA, id: diva2:244445
Konferens
5th Conference on Computer Science and Systems Engineering, Norrköping, Sweden, October, 2004
Tillgänglig från: 2009-10-07 Skapad: 2009-10-07 Senast uppdaterad: 2013-03-25

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Related report

Personposter BETA

Karlsson, RickardSchön, ThomasGustafsson, Fredrik

Sök vidare i DiVA

Av författaren/redaktören
Karlsson, RickardSchön, ThomasGustafsson, Fredrik
Av organisationen
ReglerteknikTekniska högskolan
Teknik och teknologierReglerteknik

Sök vidare utanför DiVA

GoogleGoogle Scholar

urn-nbn

Altmetricpoäng

urn-nbn
Totalt: 118 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf