Share Email Print
cover

Proceedings Paper

Two-dimensional assignment with merged measurements using Langrangrian relaxation
Author(s): Mark Briers; Simon Maskell; Mark Philpott
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

Closely spaced targets can result in merged measurements, which complicate data association. Such merged measurements violate any assumption that each measurement relates to a single target. As a result, it is not possible to use the auction algorithm in its simplest form (or other two-dimensional assignment algorithms) to solve the two-dimensional target-to-measurement assignment problem. We propose an approach that uses the auction algorithm together with Lagrangian relaxation to incorporate the additional constraints resulting from the presence of merged measurements. We conclude with some simulated results displaying the concepts introduced, and discuss the application of this research within a particle filter context.

Paper Details

Date Published: 5 January 2004
PDF: 10 pages
Proc. SPIE 5204, Signal and Data Processing of Small Targets 2003, (5 January 2004); doi: 10.1117/12.503834
Show Author Affiliations
Mark Briers, QinetiQ Ltd. (United Kingdom)
Simon Maskell, QinetiQ Ltd. (United Kingdom)
Univ. of Cambridge (United Kingdom)
Mark Philpott, Univ. of East Anglia (United Kingdom)


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

© SPIE. Terms of Use
Back to Top