Generalised distance partitioning for multiple‐detection tracking filter based on random finite set. Issue 2 (1st February 2018)

• Record Type: Journal Article
• Authors: Shen, Xinglin; Song, Zhiyong; Fan, Hongqi; Fu, Qiang
• Is Part Of: IET radar, sonar & navigation. Volume 12:Issue 2(2018)
• Page Start: 260
• Page End: 267
• Publication Date: 2018-02-01
• Subjects: tracking filters -- target tracking -- computational complexity -- signal detection; generalised distance partitioning -- multiple‐detection tracking filter -- standard tracking algorithms -- extended target tracking -- generalised multiple‐detection tracking -- MDT algorithm -- computational complexity -- GD partitioning algorithm -- multidetection distance -- distance threshold -- measurement set -- multiple‐detection Bernoulli filter -- multiple‐detection probability hypothesis density filter -- random finite set‐based MDT filters; Signal processing -- Periodicals; Radar -- Periodicals; Sonar -- Periodicals; Electronics in navigation -- Periodicals; Navigation -- Periodicals; 621.3848
• DOI: 10.1049/iet-rsn.2017.0201
• Languages: English
• ISSNs: 1751-8784

Abstract

Abstract : When a target generates multiple detections, standard tracking algorithms are not applicable. Unlike extended target tracking, which has received considerable attention, studies on generalised multiple‐detection tracking (MDT) are still scarce. MDT algorithms proposed in recent years suffer from high computational complexity. In this work, based on distance partitioning, the authors propose a generalised distance partitioning (GD partitioning) algorithm to reduce the number of partitions, and thus decrease the computational complexity of MDT filters. In the algorithm, after defining a multi‐detection distance and calculating the corresponding distance threshold, the authors calculate the original partition of measurement set by using distance partitioning. Subsequently, on the basis of original partition, they can obtain informative subsets to replace all subsets in a multiple‐detection Bernoulli filter, as well as a collection of partitions to replace all partitions in multiple‐detection probability hypothesis density filter. Simulations show that the algorithm can notably reduce the number of subsets and partitions. Thus, by means of a partitioning algorithm, computational complexity of random finite set‐based MDT filters is decreased successfully, which implies that a GD partitioning algorithm may play an important part in real‐time MDT systems.