Abstract:In [11], we showed that an efficient DP-TBD implementation for MTT can be achieved by using the following strategies: 1. Exploiting the structure of the MTT problem: the high-dimensional maximization in DP-TBD can be solved suboptimally in a cheaper but accurate way by using the inherent structure of the tracking model [6]. When targets are clustered into well-separated groups, there is no measurement ambiguity between distant targets; therefore, the target groups can be treated independently. This idea has already been used in particle filter-based MTT methods [6-8] to enhance the sampling efficiency, but it is an unexplored area for DP-TBD. In [11], we showed that, by incorporating this idea into DP-TBD, the high-dimensional maximization can be broken down to several maximizations of lower dimension; thus, the computational cost is significantly reduced. Targets in the same cluster are still considered jointly, so the tracking performance is resilient to target interference when targets are in close proximity. 2. Generalized detection procedure: existing DP-TBD algorithms all use the same detection procedure: after DP integration, the single-target or multitarget state with the global maximum merit is selected and tested against a detection threshold. If the global maximum merit exceeds the threshold, the estimated trajectory is declared and recovered; otherwise the null hypothesis of no target is accepted. In [11], motivated by our analysis of the single-target DP merit function, a generalized detection procedure is developed. A key advantage of this detection procedure is that it requires only a single-target state DP integration without regard for how many targets exist. After the single-target DP integration, not only the global maximum but also every merit is tested against the detection threshold. All the exceeded elements are retained to form an estimation candidate group from which the partitions of the estimated multitarget state, i.e., individual target states, will be extracted recursively in the subsequent processing. The estimated number of targets is then the number of the extracted individual target states. As a result, the dimension of the multitarget state no longer needs to be predetermined during the DP implementation as in existing algorithms. Single-target and multitarget scenarios are handled within one framework instead of using a multiple hypothesis algorithm.

An Efficient MHT Implementation Using GRASP

Multiple Object Video Tracking Using GRASP-MHT

An efficient algorithm unifying MHT and Multiple Model approaches

A Multiple Hypothesis Tracking Method for Extended Target Tracking

Multiple Hypothesis Tracking Algorithm for Multi-Target Multi-Camera Tracking with Disjoint Views

Multi-cue Based Multi-target Tracking with Boosted MHT.

Multitarget Tracking Using Over-the-Horizon Radar.

Multiple Target Tracking Based on MHT

A novel Multiple Hypothesis Testing (MHT) scheme for tracking of dim objects

Randomized Multiple Model Multiple Hypothesis Tracking

Improved PMHT for Multisensor-Multitarget Tracking under Non-Gaussian Noise

Randomized Multimodel Multiple Hypothesis Tracking

MAT: Motion-Aware Multi-Object Tracking

Multi-sensor Bearings-only Target Tracking Using Two-stage Multiple Hypothesis Tracking.

Multi-object tracking via discriminative appearance modeling.

Hypothesis Testing Based Tracking With Spatio-Temporal Joint Interaction Modeling

Scaling Data Association for Hypothesis-Oriented MHT

Message Passing Based Multitarget Tracking with Merged Measurements

Convex Variational Inference for Multi-Hypothesis Fractional Belief Propagation Based Data Association in Multiple Target Tracking Systems

Student Highlight: Dynamic Programming-Based Track-Before-detect Approach to Multitarget Tracking

Optimizing Camera Motion with MCTS and Target Motion Modeling in Multi-Target Active Object Tracking