Multitarget tracking algorithm performance evaluation

1999 ◽  
Author(s):  
H. Zheng ◽  
Mohamad Farooq ◽  
Rick R. Main
Keyword(s):  
Performance Evaluation ◽  
Tracking Algorithm ◽  
Multitarget Tracking ◽  
Algorithm Performance

Fast JPDA multitarget tracking algorithm

1989 ◽  
Vol 28 (2) ◽  
pp. 371 ◽  
Author(s):  
James L. Fisher ◽  
David P. Casasent
Keyword(s):  
Tracking Algorithm ◽  
Multitarget Tracking

scholarly journals Multitarget Tracking Algorithm Based on Adaptive Network Graph Segmentation in the Presence of Measurement Origin Uncertainty

Sensors ◽  
2018 ◽  
Vol 18 (11) ◽  
pp. 3791
Author(s):  
Tianli Ma ◽  
Song Gao ◽  
Chaobo Chen ◽  
Xiaoru Song
Keyword(s):  
Shortest Path ◽  
Clustering Algorithm ◽  
Search Algorithm ◽  
Optimal Solution ◽  
Tracking Algorithm ◽  
Multitarget Tracking ◽  
Integer Programming Problem ◽  
Tracking Accuracy ◽  
Network Graph ◽  
Adaptive Network

To deal with the problem of multitarget tracking with measurement origin uncertainty, the paper presents a multitarget tracking algorithm based on Adaptive Network Graph Segmentation (ANGS). The multitarget tracking is firstly formulated as an Integer Programming problem for finding the maximum a posterior probability in a cost flow network. Then, a network structure is partitioned using an Adaptive Spectral Clustering algorithm based on the Nyström Method. In order to obtain the global optimal solution, the parallel A* search algorithm is used to process each sub-network. Moreover, the trajectory set is extracted by the Track Mosaic technique and Rauch–Tung–Striebel (RTS) smoother. Finally, the simulation results achieved for different clutter intensity indicate that the proposed algorithm has better tracking accuracy and robustness compared with the A* search algorithm, the successive shortest-path (SSP) algorithm and the shortest path faster (SPFA) algorithm.

scholarly journals Multitarget Tracking Algorithm Using Multiple GMPHD Filter Data Fusion for Sonar Networks

Sensors ◽  
2018 ◽  
Vol 18 (10) ◽  
pp. 3193 ◽  
Author(s):  
Xueli Sheng ◽  
Yang Chen ◽  
Longxiang Guo ◽  
Jingwei Yin ◽  
Xiao Han
Keyword(s):  
Data Fusion ◽  
Detection Probability ◽  
Gaussian Mixture ◽  
Tracking Algorithm ◽  
Statistical Characteristics ◽  
Multitarget Tracking ◽  
Fusion Algorithm ◽  
Acoustic Shadow ◽  
Multisensor Data Fusion ◽  
Lower Detection

Multitarget tracking algorithms based on sonar usually run into detection uncertainty, complex channel and more clutters, which cause lower detection probability, single sonar sensors failing to measure when the target is in an acoustic shadow zone, and computational bottlenecks. This paper proposes a novel tracking algorithm based on multisensor data fusion to solve the above problems. Firstly, under more clutters and lower detection probability condition, a Gaussian Mixture Probability Hypothesis Density (GMPHD) filter with computational advantages was used to get local estimations. Secondly, this paper provided a maximum-detection capability multitarget track fusion algorithm to deal with the problems caused by low detection probability and the target being in acoustic shadow zones. Lastly, a novel feedback algorithm was proposed to improve the GMPHD filter tracking performance, which fed the global estimations as a random finite set (RFS). In the end, the statistical characteristics of OSPA were used as evaluation criteria in Monte Carlo simulations, which showed this algorithm’s performance against those sonar tracking problems. When the detection probability is 0.7, compared with the GMPHD filter, the OSPA mean of two sensor and three sensor fusion was decrease almost by 40% and 55%, respectively. Moreover, this algorithm successfully tracks targets in acoustic shadow zones.

Sign in / Sign up

Export Citation Format

Share Document