Parallel centralized multisensor general association algorithm

Haipeng Wang,Wei Xiong,You He,Yan Wang

DOI: https://doi.org/10.19650/j.cnki.cjsi.2010.11.016

2010-01-01

Abstract:This paper studies the issue of centralized multisensor multitarget tracking in the occasions of high real-time requirement, and analyzes the advantages and disadvantages of existent classical algorithms theoretically under this environment. Based on the research and analysis, centralized multisensor multitarget tracking algorithms based on probabilistic nearest neighbor standard function algorithm are studied. A parallel centralized multisensor probabilistic nearest neighbor standard function algorithm is proposed. In this algorithm multitarget data association is achieved from the probabilities of the measurements with the shortest distance initiated from the targets, and the measurements with the shortest distance between the measurements from each sensor and each target track are obtained. This algorithm could form an equivalent measurement with these measurements and the probabilities of these measurements initiated from the targets, and get the state estimation of the fusion center finally. A sequential centralized multisensor probabilistic nearest neighbor standard function algorithm is also proposed. This algorithm makes use of the probability of the measurement with the shortest distance between the measurements and the target track to judge the participation of each sensor in the state estimation of the fusion center, which could reduce calculation burden. Monte Carlo simulation result shows that compared with classical sequential centralized multisensor joint probabilistic data association algorithm, the above mentioned two algorithms could track targets effectively under moderate clutter condition, and reduce the time consumption by more than 50%. The actual measured data was used to further testify the validity and practicability of the proposed algorithms, and test result shows that the performances of the above mentioned two algorithms are better than the performance of classical sequential centralized multisensor joint probabilistic data association algorithm in the occasions of high real-time requirement.