By Topic

An Optimization-Based Parallel Particle Filter for Multitarget Tracking

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Sutharsan, S. ; McMaster Univ., Hamilton, ON, Canada ; Kirubarajan, T. ; Lang, T. ; McDonald, M.

Particle filters are used in state estimation applications because of their capability to solve nonlinear and non-Gaussian problems effectively. However, they have high computational requirements, especially in the case of multitarget tracking, where data association is the bottleneck. In order to perform data association and estimation together, an augmented state vector, whose dimensions depend on the number of targets, is typically used in particle filters. With data association, the computational load increases exponentially as the number of targets increases. In this case, parallelization is a possibility for achieving real-time feasibility in large-scale multitarget tracking applications. In the work presented here, an optimization-based scheduling algorithm, that is suitable for parallel implementation of particle filter, is presented. This proposed scheduling algorithm minimizes the total computation time for the bus-connected heterogeneous primary-secondary architecture. Further, this scheduler is capable of selecting the optimal number of processors from a large pool of secondary processors and mapping the particles among the selected ones. A new distributed resampling algorithm suitable for parallel computing is also proposed. Furthermore, a less communication-intensive parallel implementation of the particle filter without compromising tracking accuracy using an efficient load balancing technique, in which optimal particle migration among secondary processors is ensured, is presented. Simulation results demonstrate the tracking effectiveness of the new parallel particle filter and the speedup achieved using parallelization.

Published in:

Aerospace and Electronic Systems, IEEE Transactions on  (Volume:48 ,  Issue: 2 )