A joint project of the Graduate School, Peabody College, and the Jean & Alexander Heard Library

Title page for ETD etd-03272014-195741

Type of Document Master's Thesis
Author Misra, Tanmay
URN etd-03272014-195741
Title Implementation and performance analysis of a parallelized particle filter algorithm
Degree Master of Science
Department Electrical Engineering
Advisory Committee
Advisor Name Title
Gabor Karsai Committee Chair
William H. Robinson Committee Member
  • multi-core processors
  • multithreading
  • particle filter
  • monte carlo localization
Date of Defense 2014-03-20
Availability unrestricted
The ability of a particle filter to accurately estimate both linear and non-linear, Gaussian and non-Gaussian dynamic systems makes it suitable for many localization and tracking applications in robotics. Particle filter solutions have also been proposed in other areas for state estimation, for example – feature tracking in computer vision, fault diagnosis, etc. The accuracy of a particle filter estimate is a function of the number of particles used in the algorithm. However, as the particle set grows in number the computational cost to implement the algorithm also increases, thereby limiting its practical applicability for real-time estimation problems. Thus, there is always a tradeoff between the required accuracy and computational efficiency in using these algorithms.

This thesis tries to reduce the above mentioned limitation by a parallelized implementation of the particle filter algorithm for multi-core CPUs, which the sequential version of the algorithm cannot take advantage of. The specific algorithm studied is the Monte Carlo Localization (MCL) technique- a particle filtering method widely used for mobile robot localization. The research focusses on implementing an efficient parallelized version of the MCL, and analyzes the computational performance improvement of the same compared to its traditional sequential version. The limitations on the speedup gained from multi-core processors is also studied. The methodology used in this work can serve as a general framework for similar particle filter algorithms in other hardware platforms and applications.

  Filename       Size       Approximate Download Time (Hours:Minutes:Seconds) 
 28.8 Modem   56K Modem   ISDN (64 Kb)   ISDN (128 Kb)   Higher-speed Access 
  misra.pdf 1.75 Mb 00:08:05 00:04:09 00:03:38 00:01:49 00:00:09

Browse All Available ETDs by ( Author | Department )

If you have more questions or technical problems, please Contact LITS.