Smoothing Linear Multi-Target Tracking Using Integrated Track Splitting Filter

Abstract

Multi-target tracking (MTT) is a challenging issue due to an unknown number of real targets, motion uncertainties, and coalescence behavior of sensor (such as radar) measurements. The conventional MTT systems deal with intractable computational complexities because they enumerate all feasible joint measurement-to-track association hypotheses and recursively calculate the a posteriori probabilities of each of these joint hypotheses. Therefore, the state-of-art MTT system demands bypassing the entire joint data association procedure. This research work utilizes linear multi-target (LM) tracking to treat feasible target detections followed by neighbored tracks as clutters. The LM integrated track splitting (LMITS) algorithm was developed without a smoothing application that produces substantial estimation errors. Smoothing refines the state estimation in order to reduce estimation errors for an efficient MTT. Therefore, we propose a novel Fixed Interval Smoothing LMITS (FIsLMITS) algorithm in the existing LMITS algorithm framework to improve MTT performance. This algorithm initializes forward and backward tracks employing LMITS separately using measurements collected from the sensor in each scan. The forward track recursion starts after the smoothing. Therefore, each forward track acquires backward multi-tracks that arrived from upcoming scans (future scans) while simultaneously associating them in a forward track for fusion and smoothing. Thus, forward tracks become more reliable for multi-target state estimation in difficult cluttered environments. Monte Carlo simulations are carried out to demonstrate FIsLMITS with improved state estimation accuracy and false track discrimination (FTD) in comparison to the existing MTT algorithms.

Keywords

• detection
• estimation
• false-track discrimination (FTD)
• linear multi-target (LM) tracking
• smoothing
• radar