Accession Number:

ADA564803

Title:

Data Association by Loopy Belief Propagation

Descriptive Note:

Conference paper

Corporate Author:

DEFENCE SCIENCE AND TECHNOLOGY ORGANISATION EDINBURGH (AUSTRALIA) INTELLIGENCE SURVEILLANCE AND RECONNAISSANCE DIV

Personal Author(s):

• Williams, Jason L.
• Lau, Roslyn A.

Report Date:

2010-07-01

Pagination or Media Count:

10.0

Abstract:

Data association, or determining correspondence between targets and measurements, is a very difficult problem that is of great practical importance. In this paper we formulate the classical multi-target data association problem as a graphical model and demonstrate the remarkable performance that approximate inference methods, specifically loopy belief propagation can provide. We apply it to calculating marginal association weights e.g., for JPDA for single scan and multiple scan problems, and to calculating a MAP hypothesis i.e., multi-dimensional assignment. Through computational experiments involving challenging problems we demonstrate the remarkable performance of this very simple, polynomial time algorithm e.g., errors of less than 0.026 in marginal association weights and finding the optimal 5D assignment 99.4 of the time for a problem with realistic parameters. Impressively the formulation commits smaller errors in association weights in challenging environments, i.e., in problems with low Pd andor high false alarm rates. Our formulation paves the way for the expanding literature on approximate inference methods in graphical models to be applied to classical data association problems.

Descriptors:

• *GRAPHICS
• ALGORITHMS
• ALLOCATIONS
• AUSTRALIA
• PROPAGATION
• SYMPOSIA

Subject Categories:

• Numerical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE