A Numerical Study of Some Data Association Problems Arising in Multitarget Tracking

Aubrey B. Poore and Nenad Rijavec
Additional contact information
Aubrey B. Poore: Colorado State University, Department of Mathematics
Nenad Rijavec: Colorado State University, Department of Mathematics

A chapter in Large Scale Optimization, 1994, pp 339-361 from Springer

Abstract: Abstract The central problem in multitarget/multisensor tracking is the data association problem of partitioning the observations into tracks and false alarms so that an accurate estimate of the true tracks can be recovered. This data association problem is formulated in this work as a multidimensional assignment problem. These NP-hard data association problems are large scale, have noisy objective functions, and must be solved in real-time. A class of Lagrangian relaxation algorithms has been developed to construct near-optimal solutions in real-time, and thus the purpose of this work is to demonstrate many of the salient features of tracking problems by using these algorithms to numerically investigate constant acceleration models observed by a radar in two dimensional space. This formulation includes gating, clustering, and optimization problems associated with filtering. Extensive numerical simulations are used to demonstrate the effectiveness and robustness of a class of Lagrangian relaxation algorithms for the solution of these problems to the noise level in the problems.

Keywords: Multidimensional assignments; tracking applications; data association (search for similar items in EconPapers)
Date: 1994
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-1-4613-3632-7_17

Ordering information: This item can be ordered from
http://www.springer.com/9781461336327

DOI: 10.1007/978-1-4613-3632-7_17

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().