Neural solution to the multitarget tracking data association problem
- 1 January 1989
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Aerospace and Electronic Systems
- Vol. 25 (1), 96-108
- https://doi.org/10.1109/7.18666
Abstract
The problem of tracking multiple targets in the presence of clutter is addressed. The joint probabilistic data association (JPDA) algorithm has been previously reported to be suitable for this problem in that it makes few assumptions and can handle many targets as long as the clutter density is not very high. However, the complexity of this algorithm increases rapidly with the number of targets and returns. An approximation of the JPDA that uses an analog computational network to solve the data association problem is suggested. The problem is viewed as that of optimizing a suitably chosen energy function. Simple neural-network structures for the approximate minimization of such functions have been proposed by other researchers. The analog network used offers a significant degree of parallelism and thus can compute the association probabilities more rapidly. Computer simulations indicate the ability of the algorithm to track many targets simultaneously in the presence of moderately dense clutter.Keywords
This publication has 13 references indexed in Scilit:
- On the stability of the Travelling Salesman Problem algorithm of Hopfield and TankBiological Cybernetics, 1988
- Adaptive bidirectional associative memoriesApplied Optics, 1987
- Evaluation of the use of the Hopfield neural network model as a nearest-neighbor algorithmApplied Optics, 1986
- Joint probabilistic data association in distributed sensor networksIEEE Transactions on Automatic Control, 1986
- Neurons with graded response have collective computational properties like those of two-state neurons.Proceedings of the National Academy of Sciences, 1984
- Sonar tracking of multiple targets using joint probabilistic data associationIEEE Journal of Oceanic Engineering, 1983
- Consistency and robustness of PDAF for target tracking in cluttered environmentsAutomatica, 1983
- An algorithm for tracking multiple targetsIEEE Transactions on Automatic Control, 1979
- Tracking in a cluttered environment with probabilistic data associationAutomatica, 1975
- A branching algorithm for discriminating and tracking multiple objectsIEEE Transactions on Automatic Control, 1975