Multitarget tracking and multidimensional assignment problems

Aubrey B. Poore; Nenad Rijavec

doi:10.1117/12.45668

1 August 1991 Multitarget tracking and multidimensional assignment problems

Aubrey B. Poore, Nenad Rijavec

Proceedings Volume 1481, Signal and Data Processing of Small Targets 1991; (1991) https://doi.org/10.1117/12.45668
Event: Orlando '91, 1991, Orlando, FL, United States

Abstract

A fundamental problem in multi-target tracking is the data association problem of partitioning the observations into tracks and false alarms so that an accurate estimate of the true tracks can be recovered. Here, this problem is formulated as a multi-dimensional assignment problem using gating techniques to introduce sparsity into the problem, filtering techniques to generate tracks which are then used to score each assignment of a collection of observations to its corresponding filtered track. Problem complexity is further reduced by decomposing the problem into disjoint components using graph theoretic methods. A recursive Lagrangean relaxation algorithm is then developed to obtain high quality suboptimal solutions in real-time. The algorithms are, however, applicable to a large class of sparse multi-dimensional assignment problems arising in general multi-target and multi-sensor tracking. Results of extensive numerical testing are presented for a case study to demonstrate the speed, robustness, and exceptional quality of the solutions.

Citation Download Citation

Aubrey B. Poore and Nenad Rijavec "Multitarget tracking and multidimensional assignment problems", Proc. SPIE 1481, Signal and Data Processing of Small Targets 1991, (1 August 1991); https://doi.org/10.1117/12.45668

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