liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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
Particle Filters for Positioning, Navigation and Tracking
Linköping University, Department of Electrical Engineering, Automatic Control. Linköping University, The Institute of Technology.
Linköping University, Department of Electrical Engineering, Automatic Control. Linköping University, The Institute of Technology.
Linköping University, Department of Electrical Engineering, Automatic Control. Linköping University, The Institute of Technology.
Linköping University, Department of Electrical Engineering, Automatic Control. Linköping University, The Institute of Technology.
Show others and affiliations
2001 (English)Report (Other academic)
Abstract [en]

A framework for positioning, navigation and tracking problems using particle filters (sequential Monte Carlo methods) is developed. It consists of a class of motion models and a general non-linear measurement equation in position. A general algorithm is presented, which is parsimonious with the particle dimension. It is based on marginalization, enabling a Kalman filter to estimate all position derivatives, and the particle filter becomes low-dimensional. This is of utmost importance for high-performance real-time applications. Automotive and airborne applications illustrate numerically the advantage over classical Kalman filter based algorithms. Here the use of non-linear models and non-Gaussian noise is the main explanation for the improvement in accuracy. More specifically, we describe how the technique of map matching is used to match an aircraft's elevation profile to a digital elevation map, and a car's horizontal driven path to a street map. In both cases, real-time implementations are available, and tests have shown that the accuracy in both cases is comparable to satellite navigation (as GPS), but with higher integrity. Based on simulations, we also argue how the particle filter can be used for positioning based on cellular phone measurements, for integrated navigation in aircraft, and for target tracking in aircraft and cars. Finally, the particle filter enables a promising solution to the combined task of navigation and tracking, with possible application to airborne hunting and collision avoidance systems in cars.

Place, publisher, year, edition, pages
Linköping: Linköping University Electronic Press, 2001. , 13 p.
Series
LiTH-ISY-R, ISSN 1400-3902 ; 2333
Keyword [en]
Monte Carlo methods, Statistical signal processing, Bayesian estimation, Particle filters, Applications, Positioning, Navigation
National Category
Control Engineering
Identifiers
URN: urn:nbn:se:liu:diva-55776ISRN: LiTH-ISY-R-2333OAI: oai:DiVA.org:liu-55776DiVA: diva2:316556
Available from: 2010-04-30 Created: 2010-04-30 Last updated: 2014-08-15Bibliographically approved

Open Access in DiVA

fulltext(928 kB)2982 downloads
File information
File name FULLTEXT01.pdfFile size 928 kBChecksum SHA-512
d6cf6acaed459f678a234c1e0990ab08e8bc53065d7a1c0002a1fb33956c2ef0d76cfad4e164801cbadd1df2d0e0c222d9d6b56dbd0157b9ad72ed47fd252922
Type fulltextMimetype application/pdf

Authority records BETA

Gustafsson, FredrikGunnarsson, FredrikJansson, JonasKarlsson, RickardNordlund, Per-Johan

Search in DiVA

By author/editor
Gustafsson, FredrikGunnarsson, FredrikJansson, JonasKarlsson, RickardNordlund, Per-Johan
By organisation
Automatic ControlThe Institute of Technology
Control Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 2982 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

urn-nbn

Altmetric score

urn-nbn
Total: 197 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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