Share Email Print

Proceedings Paper

An optimization-based parallel particle filter for multitarget tracking
Author(s): S. Sutharsan; A. Sinha; T. Kirubarajan; M. Farooq
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

Particle filter based estimation is becoming more popular because it has the capability to effectively solve nonlinear and non-Gaussian estimation problems. However, the particle filter has high computational requirements and the problem becomes even more challenging in the case of multitarget tracking. In order to perform data association and estimation jointly, typically an augmented state vector of target dynamics is used. As the number of targets increases, the computation required for each particle increases exponentially. Thus, parallelization is a possibility in order to achieve the real time feasibility in large-scale multitarget tracking applications. In this paper, we present a real-time feasible scheduling algorithm that minimizes the total computation time for the bus connected heterogeneous primary-secondary architecture. 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 processors. Furthermore, we propose a less communication intensive parallel implementation of the particle filter without sacrificing tracking accuracy using an efficient load balancing technique, in which optimal particle migration is ensured. In this paper, we present the mathematical formulations for scheduling the particles as well as for particle migration via load balancing. Simulation results show the tracking performance of our parallel particle filter and the speedup achieved using parallelization.

Paper Details

Date Published: 16 September 2005
PDF: 12 pages
Proc. SPIE 5913, Signal and Data Processing of Small Targets 2005, 591309 (16 September 2005); doi: 10.1117/12.618456
Show Author Affiliations
S. Sutharsan, McMaster Univ. (Canada)
A. Sinha, McMaster Univ. (Canada)
T. Kirubarajan, McMaster Univ. (Canada)
M. Farooq, Royal Military College of Canada (Canada)

Published in SPIE Proceedings Vol. 5913:
Signal and Data Processing of Small Targets 2005
Oliver E. Drummond, Editor(s)

© SPIE. Terms of Use
Back to Top