Title
Multitarget Tracking Algorithm Based on Adaptive Network Graph Segmentation in the Presence of Measurement Origin Uncertainty.
Abstract
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 Nystrom 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.
Year
DOI
Venue
2018
10.3390/s18113791
SENSORS
Keywords
Field
DocType
network flow theory,multitarget tracking,spectral clustering,A* search algorithm,RTS smoother,integer programming
Graph,Segmentation,Algorithm,Engineering
Journal
Volume
Issue
ISSN
18
11.0
1424-8220
Citations 
PageRank 
References 
0
0.34
14
Authors
4
Name
Order
Citations
PageRank
Tianli Ma100.34
Song Gao2245.20
Chaobo Chen301.35
Xiaoru Song400.34