m-best SD assignment algorithm with application to multitarget tracking

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 3373, Issue , 1998, Pages 475-495

  Popp, Robert L ^a   Pattipati, Krishna R ^a   Bar Shalom, Yaakov ^a  

^a BAE SYSTEMS   (United Kingdom)

Author keywords

Data association; m best assignment; Multisensor multitarget tracking; SD assignment

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; PROBABILITY; SENSOR DATA FUSION; STATE ESTIMATION;

MULTITARGET TRACKING;

TRACKING (POSITION);

EID: 0032325736     PISSN: 0277786X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1117/12.324640     Document Type: Conference Paper

References (36)

1. A parallel shortest augmenting path algorithm for the assignment problem
2. Signature methods for the assignment problem
3. The auction algorithm: A distributed relaxation method for the assignment problem
4. A direction finding ionosonde for ionospheric propagation research
5. Algorithm for ranked assignments with applications to multiobject tracking
6. On finding ranked assignments with application to multitarget tracking and motion correspondence
7. A comparison of two algorithms for determining ranked assignments with application to multitarget tracking and motion correspondence
8. A fast method for finding the exact N-best hypotheses for multitarget tracking
9. A multisensor-multitarget data association algorithm for heterogeneous sensors
10. A generalized S-D assignment algorithm for multisensor-multitarget state estimation
11. Comparison of 2-D assignment algorithms for sparse, rectangular, floating point, cost matrices
12. A shortest augmenting path algorithm for dense and sparse linear assignment problems
13. An algorithm for ranking all the assignments in order of increasing cost
14. Combinatorial problems in multitarget tracking - A comprehensive survey
15. Comparison of assignment algorithms with applications to the passive sensor data association problem
16. A new relaxation algorithm and passive sensor data association
17. The multidimensional assignment problem
18. Subgradient method: A survey of soviet research
19. Multitarget tracking, multidimensional assignment problems, and lagrangian relaxation
20. A lagrangian relaxation algorithm for multidimensional assignment problems arising from multitarget tracking
21. Partitioning multiple data sets via multidimensional assignments and lagrangian relaxation
22. Multitarget tracking algorithm parallelizations for air traffic surveillance
23. Parallelization of a multiple model multitarget tracking algorithm with superlinear speedups
24. Shared-memory parallelization of the data association problem in multitarget tracking
25. Dynamically adaptable m-best 2 D assignment and multi-level parallelization
26. An adaptive m-best S D assignment algorithm and parallelization for multitarget tracking
27. An algorithm for tracking multiple targets
28. A class of near optimal JPDA algorithms
29. IMM estimation for multitarget-multisensor air traffic surveillance