Share Email Print
cover

Proceedings Paper

M-best SD assignment algorithm with application to multitarget tracking
Author(s): Robert L. Popp; Krishna R. Pattipati; Yaakov Bar-Shalom
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

In this paper we describe a novel data association, termed m-best SD, that determines in O(mSkn3) time the m-best solutions to an SD assignment problem. THis algorithm is applied to the following problem. Given line of sight measurements from S sensors, sets of complete position measurements are extracted, namely, the 1st, 2nd,..., m-th best sets of composite measurements are determined solving a static SD assignment problem. Utilizing the joint likelihood functions used to determine the m-best SD assignment solutions, the composite measurements are then quantified with a probability of being correct using a JPDA-like technique. Lists of composite measurements from successive scans, along with their corresponding probabilities, are then used in turn with a state estimator in a dynamic 2D assignment algorithm to estimate the states of the moving targets over time. The dynamic assignment cost coefficients are based on a likelihood function that incorporates the 'true' composite measurement probabilities obtained from the (static) m-best SD assignment solutions. We demonstrate this algorithm on a multitarget passive sensor track formation and maintenance problem, consisting of multiple time samples of line of sight measurements originating from multiple synchronized high frequency direction finding sensors. Another significance of this work is that the m-best SD assignment algorithm provides for an efficient implementation of a multiple hypothesis tracking algorithm by obviating the need for a brute force enumeration of an exponential number of joint hypotheses.

Paper Details

Date Published: 3 September 1998
PDF: 21 pages
Proc. SPIE 3373, Signal and Data Processing of Small Targets 1998, (3 September 1998); doi: 10.1117/12.324640
Show Author Affiliations
Robert L. Popp, Alphatech, Inc. (United States)
Krishna R. Pattipati, Univ. of Connecticut (United States)
Yaakov Bar-Shalom, Univ. of Connecticut (United States)


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

© SPIE. Terms of Use
Back to Top