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 Ma | 1 | 0 | 0.34 |
Song Gao | 2 | 24 | 5.20 |
Chaobo Chen | 3 | 0 | 1.35 |
Xiaoru Song | 4 | 0 | 0.34 |