Two-dimensional assignment with merged measurements using Langrangrian relaxation
Mark Briers, Simon R. Maskell, Mark Philpott · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 2003
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.