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.

Dynamic Factorization Based Multi-Target Bayesian Filter for Multi-Target Detection and Tracking

Detection-guided multi-target Bayesian filter

Improved SMC-PHD Filter for Multi-Target Track-Before-Detect.

Probabilistic Detection-based Particle Filter for Multi-target Tracking.

Adaptive Multi-Hypothesis Marginal Bayes Filter for Tracking Multiple Targets

A Bayesian Approach to Track Multiple Extended Targets Using Particle Filter for Nonlinear System

An Efficient Particle Filter for Multi-Target Tracking Using an Independence Assumption

An Efficient Multi-Frame Track-Before-Detect Algorithm for Multi-Target Tracking

A Boosted JPDA-Particle Filter for Multi-target Tracking

Multi-target tracking via dynamic-programming based track-before-detect

Random Finite Sets-Based Joint Manoeuvring Target Detection and Tracking Filter and Its Implementation

Multi-target Tracking Based on Improved Particle PHD Filter

Cluster target tracking based on multi-sensor continuous-discrete PMBM filter

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

A Computationally Efficient Particle Filter for Multitarget Tracking Using an Independence Approximation

Multi-Bernoulli filter based track-before-detect for Jump Markov models

Hybrid Particle Filter Based Dynamic Compressed Sensing for Signal-Level Multitarget Tracking.

Multisensor Multitarget Tracking Methods Based on Particle Filter.

Multitarget Tracking Using Hough Forest Random Field

Probability-Hypothesis-Density Filter for Multitarget Visual Tracking with Trajectory Recognition

Multi-Target Joint Detection; Tracking and Classification Based on Marginal GLMB Filter and Belief Function Theory.