Share Email Print

Proceedings Paper

New assignment algorithms for data association
Author(s): David A. Castanon
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper 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.

Paper Details

Date Published: 25 August 1992
PDF: 11 pages
Proc. SPIE 1698, Signal and Data Processing of Small Targets 1992, (25 August 1992); doi: 10.1117/12.139398
Show Author Affiliations
David A. Castanon, Boston Univ. (United States)

Published in SPIE Proceedings Vol. 1698:
Signal and Data Processing of Small Targets 1992
Oliver E. Drummond, Editor(s)

© SPIE. Terms of Use
Back to Top