An optimization-based parallel particle filter for multitarget tracking

S. Sutharsan; A. Sinha; T. Kirubarajan; M. Farooq

doi:10.1117/12.618456

16 September 2005 An optimization-based parallel particle filter for multitarget tracking

S. Sutharsan, A. Sinha, T. Kirubarajan, M. Farooq

Proceedings Volume 5913, Signal and Data Processing of Small Targets 2005; 591309 (2005) https://doi.org/10.1117/12.618456
Event: Optics and Photonics 2005, 2005, San Diego, California, United States

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.

Citation Download Citation

S. Sutharsan, A. Sinha, T. Kirubarajan, and M. Farooq "An optimization-based parallel particle filter for multitarget tracking", Proc. SPIE 5913, Signal and Data Processing of Small Targets 2005, 591309 (16 September 2005); https://doi.org/10.1117/12.618456

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available