Data association in target tracking using priority queues

A. Sinha; T. Kirubarajan; M. Farooq

doi:10.1117/12.619175

16 September 2005 Data association in target tracking using priority queues

A. Sinha, T. Kirubarajan, M. Farooq

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

Abstract

Data association is one of the main components of target tracking. While, in its simplest form, data association links a list of tracks to a list of measurements or links two lists of measurements (2-D association), the more complex problem involves assignment of multiple number of such lists (S-D association where S ≥ 3). In target tracking, the presence of false detections (false alarms) and the absence of detections from some targets (missed detections) complicate the problem of data association further. In this work, we explore the possibility of applying track ordering in priority queues to solve the association problem more efficiently. The basic component of our algorithm is to form priority queues by permutations of the tracks. Each queue is served on a first-come-first-served basis, i.e., each track is assigned to the best measurement available based on its turn in the queue. It can be shown that the best solution to the 2-D problem can be obtained from one of these queues. However, the solution is computationally expensive even for a moderate number of targets. In this paper we show that due to redundancy only a small fraction of the total number of permutations is required to be evaluated to obtain the best solution.

Citation Download Citation

A. Sinha, T. Kirubarajan, and M. Farooq "Data association in target tracking using priority queues", Proc. SPIE 5913, Signal and Data Processing of Small Targets 2005, 59130P (16 September 2005); https://doi.org/10.1117/12.619175

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