New assignment algorithms for data association

David A. Castanon

doi:10.1117/12.139398

25 August 1992 New assignment algorithms for data association

David A. Castanon

Proceedings Volume 1698, Signal and Data Processing of Small Targets 1992; (1992) https://doi.org/10.1117/12.139398
Event: Aerospace Sensing, 1992, Orlando, FL, United States

Abstract

This paper presents an overview of new classes of algorithms for the algorithm concepts for the solution of combinatorial optimization problems arising in data association. These algorithms are based on extensions of Bertsekas' auction algorithm. The paper includes experimental results using these algorithms and a modification of the algorithm of Jonker and Volgenant on 2-dimensional measurement-track data association problems in the presence of false alarms, missed detections, sensor bias noise, and sensor measurement noise. The results indicate that some of the new algorithms are very efficient for the solution of these data association problems.

Citation Download Citation

David A. Castanon "New assignment algorithms for data association", Proc. SPIE 1698, Signal and Data Processing of Small Targets 1992, (25 August 1992); https://doi.org/10.1117/12.139398

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