Multi-Target Viterbi Data Association

Author(s):  
G. Pulford
Keyword(s):  
2009 ◽  
Vol 29 (1) ◽  
pp. 136-138 ◽  
Author(s):  
Wen-jing ZENG ◽  
Tie-dong ZHANG ◽  
Yu-ru XU ◽  
Da-peng JIANG

2008 ◽  
Author(s):  
Lucy Y. Pao ◽  
Matthew Travers ◽  
Todd Murphey
Keyword(s):  

Author(s):  
Laura Pirovano ◽  
Gennaro Principe ◽  
Roberto Armellin

AbstractWhen building a space catalogue, it is necessary to acquire multiple observations of the same object for the estimated state to be considered meaningful. A first concern is then to establish whether different sets of observations belong to the same object, which is the association problem. Due to illumination constraints and adopted observation strategies, small objects may be detected on short arcs, which contain little information about the curvature of the orbit. Thus, a single detection is usually of little value in determining the orbital state due to the very large associated uncertainty. In this work, we propose a method that both recognizes associated observations and sequentially reduces the solution uncertainty when two or more sets of observations are associated. The six-dimensional (6D) association problem is addressed as a cascade of 2D and 4D optimization problems. The performance of the algorithm is assessed using objects in geostationary Earth orbit, with observations spread over short arcs.


Sensors ◽  
2021 ◽  
Vol 21 (9) ◽  
pp. 2894
Author(s):  
Minh-Quan Dao ◽  
Vincent Frémont

Multi-Object Tracking (MOT) is an integral part of any autonomous driving pipelines because it produces trajectories of other moving objects in the scene and predicts their future motion. Thanks to the recent advances in 3D object detection enabled by deep learning, track-by-detection has become the dominant paradigm in 3D MOT. In this paradigm, a MOT system is essentially made of an object detector and a data association algorithm which establishes track-to-detection correspondence. While 3D object detection has been actively researched, association algorithms for 3D MOT has settled at bipartite matching formulated as a Linear Assignment Problem (LAP) and solved by the Hungarian algorithm. In this paper, we adapt a two-stage data association method which was successfully applied to image-based tracking to the 3D setting, thus providing an alternative for data association for 3D MOT. Our method outperforms the baseline using one-stage bipartite matching for data association by achieving 0.587 Average Multi-Object Tracking Accuracy (AMOTA) in NuScenes validation set and 0.365 AMOTA (at level 2) in Waymo test set.


Sign in / Sign up

Export Citation Format

Share Document