Dr. Muhammad Zeshan Afzal
Prof. Dr. Didier Stricker
Dr. Alain Pagani
Dr. Gerd Reis
Eric Thil
Keonna Cunningham
Dr. Oliver Wasenmüller
Dr. Gabriele Bleser
Dr. Bruno Mirbach
Dr. Jason Raphael Rambach
Dr. Bertram Taetz
Sk Aziz Ali
Mhd Rashed Al Koutayni
Murad Almadani
Alaa Alshubbak
Yuriy Anisimov
Jilliam Maria Diaz Barros
Ramy Battrawy
Iuliia Brishtel
Hammad Butt
Mahdi Chamseddine
Steve Dias da Cruz
Fangwen Shu
Torben Fetzer
Ahmet Firintepe
Sophie Folawiyo
David Michael Fürst
Kamalveerkaur Garewal
Christiano Couto Gava
Leif Eric Goebel
Tewodros Amberbir Habtegebrial
Simon Häring
Khurram Hashmi
Jigyasa Singh Katrolia
Andreas Kölsch
Onorina Kovalenko
Stephan Krauß
Paul Lesur
Muhammad Jameel Nawaz Malik
Michael Lorenz
Markus Miezal
Mina Ameli
Nareg Minaskan Karabid
Mohammad Minouei
Pramod Murthy
Mathias Musahl
Peter Neigel
Manthan Pancholi
Qinzhuan Qian
Engr. Kumail Raza
Dr. Nadia Robertini
María Alejandra Sánchez Marín
Dr. Kripasindhu Sarkar
Alexander Schäfer
Pascal Schneider
René Schuster
Mohamed Selim
Lukas Stefan Staecker
Dennis Stumpf
Yongzhi Su
Xiaoying Tan
Yaxu Xie
Dr. Vladislav Golyanik
Dr. Aditya Tewari
André Luiz Brandão
Particle Filtering: The Need for Speed
Particle Filtering: The Need for Speed
Article
- Abstract:
- 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.