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
Particle Filtering: The Need for Speed
German Research Centre Artificial Intelligence, Germany.ORCID iD: 0000-0002-1971-4295
NIRA Dynamics AB, Sweden.
Linköping University, Department of Electrical Engineering, Automatic Control. Linköping University, The Institute of Technology.
2010 (English)In: EURASIP Journal on Advances in Signal Processing, ISSN 1687-6172, E-ISSN 1687-6180, Vol. 2010, no 181403Article in journal (Refereed) Published
Abstract [en]

The particle filter (PF) has during the last decade been proposed for a wide range of localization and tracking applications. There is a general need in such embedded system to have a platform for efficient and scalable implementation of the PF. One such platform is the graphics processing unit (GPU), originally aimed to be used for fast rendering of graphics. To achieve this, GPUs are equipped with a parallel architecture which can be exploited for general-purpose computing on GPU (GPGPU) as a complement to the central processing unit (CPU). In this paper, GPGPU techniques are used to make a parallel recursive Bayesian estimation implementation using particle filters. The modifications made to obtain a parallel particle filter, especially for the resampling step, are discussed and the performance of the resulting GPU implementation is compared to the one achieved with a traditional CPU implementation. The comparison is made using a minimal sensor network with bearings-only sensors. The resulting GPU filter, which is the first complete GPU implementation of a PF published to this date, is faster than the CPU filter when many particles are used, maintaining the same accuracy. The parallelization utilizes ideas that can be applicable for other applications.

Place, publisher, year, edition, pages
Hindawi Publishing Corporation, 2010. Vol. 2010, no 181403
Keywords [en]
Particle filter, Graphics processing unit, Central processing unit, Sensor network
National Category
Control Engineering
Identifiers
URN: urn:nbn:se:liu:diva-58784DOI: 10.1155/2010/181403ISI: 000280785800001OAI: oai:DiVA.org:liu-58784DiVA, id: diva2:345774
Available from: 2010-08-27 Created: 2010-08-27 Last updated: 2017-12-12

Open Access in DiVA

fulltext(1545 kB)2740 downloads
File information
File name FULLTEXT01.pdfFile size 1545 kBChecksum SHA-512
599e992d081b93d62732a1d12882ca4c0500acc1c09623f251147809a9bc51fbdd584ef37b749ba63352ff0c09510330c290a07f60f0917afb215136a6829ade
Type fulltextMimetype application/pdf

Other links

Publisher's full text

Authority records

Hendeby, GustafKarlsson, RickardGustafsson, Fredrik

Search in DiVA

By author/editor
Hendeby, GustafKarlsson, RickardGustafsson, Fredrik
By organisation
Automatic ControlThe Institute of Technology
In the same journal
EURASIP Journal on Advances in Signal Processing
Control Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 2740 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
urn-nbn

Altmetric score

doi
urn-nbn
Total: 570 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