ITS Efficiency Analysis for Multi-Target Tracking in a Clutter Environment

Abstract

The Integrated Track Splitting (ITS) is a multi-scan algorithm for target tracking in a cluttered environment. The ITS filter models each track as a set of mutually exclusive components, usually in the form of a Gaussian Mixture. The purpose of this research is to determine the limits of the ‘endurance’ of target tracking of the known ITS algorithm by analyzing the impact of target detection probability. The state estimate and the a-posteriori probability of component existence are computed recursively from the target existence probability, which may be used as a track quality measure for false track discrimination (FTD). The target existence probability is also calculated and used for track maintenance and track output. This article investigates the limits of the effectiveness of ITS multi-target tracking using the method of theoretical determination of the dependence of the measurements likelihood ratio on reliable detection and then practical experimental testing. Numerical simulations of the practical application of the proposed model were performed in various probabilities of target detection and dense clutter environments. Additionally, the effectiveness of the proposed algorithm in combination with filters for various types of maneuvers using Interacting Multiple Model ITS (IMMITS) algorithms was comparatively analyzed. The extensive numerical simulation (which assumes both straight and maneuvering targets) has shown which target tracking limits can be performed within different target detection probabilities and clutter densities. The simulations confirmed the derived theoretical limits of the tracking efficiency of the ITS algorithm up to a detection probability of 0.6, and compared to the IMMITS algorithm up to 0.4 in the case of target maneuvers and dense clutter environments.

Keywords

• Data Association
• Integrated Track Splitting
• Interacting Multiple Models
• Multi Targets Tracking