Share Email Print

Proceedings Paper

A convex minimization approach to data association with prior constraints
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

In this paper we propose a new formulation for reliably solving the measurement-to-track association problem with a priori constraints. Those constraints are incorporated into the scalar objective function in a general formula. This is a key step in most target tracking problems when one has to handle the measurement origin uncertainty. Our methodology is able to formulate the measurement-to-track correspondence problem with most of the commonly used assumptions and considers target feature measurements and possibly unresolved measurements as well. The resulting constrained optimization problem deals with the whole combinatorial space of possible feature selections and measurement-to-track correspondences. To find the global optimal solution, we build a convex objective function and relax the integer constraint. The special structure of this extended problem assures its equivalence to the original one, but it can be solved optimally by efficient algorithms to avoid the cominatorial search. This approach works for any cost function with continuous second derivatives. We use a track formation example and a multisensor tracking scenario to illustrate the effectiveness of the convex programming approach.

Paper Details

Date Published: 25 August 2004
PDF: 12 pages
Proc. SPIE 5428, Signal and Data Processing of Small Targets 2004, (25 August 2004); doi: 10.1117/12.540764
Show Author Affiliations
Huimin Chen, Univ. of New Orleans (United States)
Thiagalingam Kirubarajan, McMaster Univ. (Canada)

Published in SPIE Proceedings Vol. 5428:
Signal and Data Processing of Small Targets 2004
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?