Share Email Print

Proceedings Paper

Two-dimensional assignment with merged measurements using Lagrangian relaxation
Author(s): Mark Briers; Simon Maskell; Mark Philpott
Format Member Price Non-Member Price
PDF $17.00 $21.00

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
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?