A generalized S-D assignment algorithm for multisensor-multitarget state estimation
- 1 April 1997
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Aerospace and Electronic Systems
- Vol. 33 (2) , 523-538
- https://doi.org/10.1109/7.575891
Abstract
We develop a new algorithm to associate measurements from multiple sensors to identify the real targets in a surveillance region, and to estimate their states at any given time. The central problem in a multisensor-multitarget state estimation problem is that of data association-the problem of determining from which target, if any, a particular measurement originated. The data association problem is formulated as a generalized S-dimensional (S-D) assignment problem, which is NP-hard for S/spl ges/3 sensor scans (i.e., measurement lists). We present an efficient and recursive generalized S-D assignment algorithm (S/spl ges/3) employing a successive Lagrangian relaxation technique, with application to the localization of an unknown number of emitters using multiple high frequency direction finder sensors (S=3, 5, and 7).Keywords
This publication has 17 references indexed in Scilit:
- A multisensor multitarget data association algorithmPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Parallelization of a multiple model multitarget tracking algorithm with superlinear speedupsIEEE Transactions on Aerospace and Electronic Systems, 1997
- Ballistic missile track initiation from satellite observationsIEEE Transactions on Aerospace and Electronic Systems, 1995
- Multidimensional assignments and multitarget trackingPublished by American Mathematical Society (AMS) ,1995
- Data association problems posed as multidimensional assignment problems: algorithm developmentPublished by SPIE-Intl Soc Optical Eng ,1993
- A Lagrangian Relaxation Algorithm for Multidimensional Assignment Problems Arising from Multitarget TrackingSIAM Journal on Optimization, 1993
- A multisensor-multitarget data association algorithm for heterogeneous sensorsIEEE Transactions on Aerospace and Electronic Systems, 1993
- A new relaxation algorithm and passive sensor data associationIEEE Transactions on Automatic Control, 1992
- Passive-sensor data association for tracking: a PC softwarePublished by SPIE-Intl Soc Optical Eng ,1990
- Letter to the Editor—The Multidimensional Assignment ProblemOperations Research, 1968