Abstract:The success of Multi-hypothesis tracking(MHT) lies in the use of multiple scans, which can often yield improved tracking performance over single scan based data association methods in radar-centric multi-target tracking(MTT) systems. However, with the increase of the number of targets associated with measurements, there is an exponentially increasing need for formulating potential hypotheses, of which the computational cost may be prohibitively expensive. In this paper, a multi-hypothesis fractional belief propagation (MHFBP) based data association algorithm is proposed by the use of a probabilistic graph model for both the previous trajectories and the current measurements. To achieve this idea, there are two main steps. First, the trajectory-related indicators associated state variables are created by making use of a convex fractional free energy (FFE)function. Second, the convex optimization algorithm is used for the objective function and the fractional belief propagation (FBP) is exploited to obtain the best marginal belief of measurement for target association. In this way, incorrect hypotheses with extremely low probability can be eliminated. Finally, the proposed method is applied to multiple scenarios for MTT by indoor radar system. From the results, we can observe that it provides higher tracking performance compared with the classical MHT, feature-aided MHT(FA-MHT) and MHT-belief propagation (MHT-BP). In addition, we see that the computational burden of the proposed method is reduced significantly to avoid the phenomenon of exponential growth with increasing the number of targets.

Enhanced multi-model multi-scan data association and tracking algorithm via convex variational inference

Multiple Target Tracking Under Occlusions Using Modified Joint Probabilistic Data Association

Passive tracking and data association algorithm for multiple targets with single sensor

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

Research of Improved Probability Data Association Algorithm for Multi-Target Tracking

Multiple Maneuvering Target Tracking Based on Two-Scan Data Association

Half Adaptive Interactive Multiple Model Tracking Algorithm of Curvilinear Model

Message Passing Based Data Association Algorithm for Multiple Extended Object Tracking

Joint Target Detection and Tracking in Multipath Environment: A Variational Bayesian Approach.

Application of a Two-Scan Data Association Algorithm to Multiple Target Tracking

Multiple Target Tracking Using Particle Filter Based Multi-Scan Joint Probabilistic Data Association Filter

Multi-object Model-Free Tracking with Joint Appearance and Motion Inference

Randomized Multimodel Multiple Hypothesis Tracking

Randomized Multiple Model Multiple Hypothesis Tracking

Bias-tolerant Track Association Based on Multiple Model Features

A Passive Multisensor Multitarget Track Association Algorithm Based on Global Optimization

Variation Bayesian Interference for Multiple Extended Targets or Unresolved Group Targets Tracking

Boosted Markov Chain Monte Carlo Data Association for Multiple Target Detection and Tracking

Algorithm for Data Association Based on Multiple Features and Support Vector Machines

Multipassive Sensor Multitarget Efficient Trajectory-Measurement Association Algorithm Based on the Submodular Optimization Theory

A Multiple Fcms Data Association Based Algorithm for Multi-Target Tracking