Data association problems posed as multidimensional assignment problems: numerical simulations

A. B. Poore; N. Rijavec; T. N. Barker; M. Munger

doi:10.1117/12.157792

22 October 1993 Data association problems posed as multidimensional assignment problems: numerical simulations

A. B. Poore, N. Rijavec, T. N. Barker, M. Munger

Proceedings Volume 1954, Signal and Data Processing of Small Targets 1993; (1993) https://doi.org/10.1117/12.157792
Event: Optical Engineering and Photonics in Aerospace Sensing, 1993, Orlando, FL, United States

Abstract

The central problem in multitarget-multisensor 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. Many previous and current methodologies are based on single scan processing, which is real-time, but often leads to a large number of partial and incorrect assignments, and thus incorrect track identification. The fundamental difficulty is that data association decisions once made are irrevocable. Deferred logic methods such as multiple hypothesis tracking allow correction of these misassociations and are thus considered to be the method for tracking a large number of targets. The corresponding data association problems are however NP-hard and must be solved in real-time. Such algorithms have been developed in earlier work of the authors and the intent of this work is to demonstrate the efficiency and robustness on a class of tracking problems.

Citation Download Citation

A. B. Poore, N. Rijavec, T. N. Barker, and M. Munger "Data association problems posed as multidimensional assignment problems: numerical simulations", Proc. SPIE 1954, Signal and Data Processing of Small Targets 1993, (22 October 1993); https://doi.org/10.1117/12.157792

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