Tracking and Estimation of Multiple Cross-Over Targets in Clutter

Tracking problems, including unknown number of targets, target trajectories behaviour and uncertain motion of targets in the surveillance region, are challenging issues. It is also difficult to estimate cross-over targets in heavy clutter density environment. In addition, tracking algorithms including smoothers which use measurements from upcoming scans to estimate the targets are often unsuccessful in tracking due to low detection probabilities. For efficient and better tracking performance, the smoother must rely on backward tracking to fetch measurement from future scans to estimate forward track in the current time. This novel idea is utilized in the joint integrated track splitting (JITS) filter to develop a new fixed-interval smoothing JITS (FIsJITS) algorithm for tracking multiple cross-over targets. The FIsJITS initializes tracks employing JITS in two-way directions: Forward-time moving JITS (fJITS) and backward-time moving JITS (bJITS). The fJITS acquires the bJITS predictions when they arrive from future scans to the current scan for smoothing. As a result, the smoothing multi-target data association probabilities are obtained for computing the fJITS and smoothing output estimates. This significantly improves estimation accuracy for multiple cross-over targets in heavy clutter. To verify this, numerical assessments of the FIsJITS are tested and compared with existing algorithms using simulations

A Multi-Scan Labeled Random Finite Set Model for Multi-object State Estimation

State space models in which the system state is a finite set--called the multi-object state--have generated considerable interest in recent years. Smoothing for state space models provides better estimation performance than filtering by using the full posterior rather than the filtering density. In multi-object state estimation, the Bayes multi-object filtering recursion admits an analytic solution known as the Generalized Labeled Multi-Bernoulli (GLMB) filter. In this work, we extend the analytic GLMB recursion to propagate the multi-object posterior. We also propose an implementation of this so-called multi-scan GLMB posterior recursion using a similar approach to the GLMB filter implementation

A Moving Window Based Approach to Multi-scan Multi-Target Tracking

Multi-target state estimation refers to estimating the number of targets and their trajectories in a surveillance area using measurements contaminated with noise and clutter. In the Bayesian paradigm, the most common approach to multi-target estimation is by recursively propagating the multi-target filtering density, updating it with current measurements set at each timestep. In comparison, multi-target smoothing uses all measurements up to current timestep and recursively propagates the entire history of multi-target state using the multi-target posterior density. The recent Generalized Labeled Multi-Bernoulli (GLMB) smoother is an analytic recursion that propagate the labeled multi-object posterior by recursively updating labels to measurement association maps from the beginning to current timestep. In this paper, we propose a moving window based solution for multi-target tracking using the GLMB smoother, so that only those association maps in a window (consisting of latest maps) get updated, resulting in an efficient approximate solution suitable for practical implementations

Evaluation and extensions of the probabilistic multi-hypothesis tracking algorithm to cluttered environments

This research examines the probabilistic multi-hypothesis tracker (PHMT), a batch mode, empirical, Bayesian data association and tracking algorithm. Like a traditional multi-hypothesis tracker (MHT), track estimation is deferred until more conclusive data is gathered. However, unlike a traditional algorithm, PMHT does not attempt to enumerate all possible combinations of feasible data association links, but uses a probabilistic structure derived using expectation maximization. This study focuses on two issues: the behavior of the PMHT algorithm in clutter and algorithm initialization in clutter. We also compare performance between this algorithm and other algorithms, including a nearest neighbor tracker, a probabilistic data association filter (PDAF), and a traditional measurement oriented MHT algorithm.Naval Undersea Warfare CenterApproved for public release; distribution is unlimited

A batch algorithm for estimating trajectories of point targets using expectation maximization

In this paper, we propose a strategy that is based on expectation maximization for tracking multiple point targets. The algorithm is similar to probabilistic multi-hypothesis tracking (PMHT) but does not relax the point target model assumptions. According to the point target models, a target can generate at most one measurement, and a measurement is generated by at most one target. With this model assumption, we show that the proposed algorithm can be implemented as iterations of Rauch-Tung-Striebel (RTS) smoothing for state estimation, and the loopy belief propagation method for marginal data association probabilities calculation. Using example illustrations with tracks, we compare the proposed algorithm with PMHT and joint probabilistic data association (JPDA) and show that PMHT and JPDA exhibit coalescence when there are closely moving targets whereas the proposed algorithm does not. Furthermore, extensive simulations c comparing the mean optimal subpattern assignment (MOSPA) performance of the algorithm for different scenarios averaged over several Monte Carlo iterations show that the proposed algorithm performs better than JPDA and PMHT. We also compare it to benchmarking algorithm: N-scan pruning based track-oriented multiple hypothesis tracking (TOMHT). The proposed algorithm shows a good tradeoff between computational complexity and the MOSPA performance

The Smooth Trajectory Estimator for LMB Filters

This paper proposes a smooth-trajectory estimator for the labelled multi-Bernoulli (LMB) filter by exploiting the special structure of the generalised labelled multi-Bernoulli (GLMB) filter. We devise a simple and intuitive approach to store the best association map when approximating the GLMB random finite set (RFS) to the LMB RFS. In particular, we construct a smooth-trajectory estimator (i.e., an estimator over the entire trajectories of labelled estimates) for the LMB filter based on the history of the best association map and all of the measurements up to the current time. Experimental results under two challenging scenarios demonstrate significant tracking accuracy improvements with negligible additional computational time compared to the conventional LMB filter. The source code is publicly available at https://tinyurl.com/ste-lmb, aimed at promoting advancements in MOT algorithms.Comment: 6 pages, 5 figures. Presented at The 12th IEEE International Conference on Control, Automation and Information Sciences (ICCAIS 2023), Nov 2023, Hanoi, Vietna

Multi-Scan Implementation of the Trajectory Poisson Multi-Bernoulli Mixture Filter

The Poisson multi-Bernoulli mixture (PMBM) and the multi-Bernoulli mixture (MBM) are two multitarget distributions for which closed-form filtering recursions exist. The PMBM has a Poisson birth process, whereas the MBM has a multi-Bernoulli birth process. This paper considers a recently developed formulation of the multitarget tracking problem using a random finite set of trajectories, through which the track continuity is explicitly established. A multiscan trajectory PMBM filter and a multiscan trajectory MBM filter, with the ability to correct past data association decisions to improve current decisions, are presented. In addition, a multiscan trajectory MBM01 filter, in which the existence probabilities of all Bernoulli components are either 0 or 1, is presented. This paper proposes an efficient implementation that performs track-oriented N-scan pruning to limit computational complexity, and uses dual decomposition to solve the involved multiframe assignment problem. The performance of the presented multitarget trackers, applied with an efficient fixed-lag smoothing method, is evaluated in a simulation study