Affinity Propagation Clustering of Measurements for Multiple Extended Target Tracking

Sensors (Basel). 2015 Sep 8;15(9):22646-59. doi: 10.3390/s150922646.

Abstract

More measurements are generated by the target per observation interval, when the target is detected by a high resolution sensor, or there are more measurement sources on the target surface. Such a target is referred to as an extended target. The probability hypothesis density filter is considered an efficient method for tracking multiple extended targets. However, the crucial problem of how to accurately and effectively partition the measurements of multiple extended targets remains unsolved. In this paper, affinity propagation clustering is introduced into measurement partitioning for extended target tracking, and the elliptical gating technique is used to remove the clutter measurements, which makes the affinity propagation clustering capable of partitioning the measurement in a densely cluttered environment with high accuracy. The Gaussian mixture probability hypothesis density filter is implemented for multiple extended target tracking. Numerical results are presented to demonstrate the performance of the proposed algorithm, which provides improved performance, while obviously reducing the computational complexity.

Keywords: affinity propagation clustering; elliptical gating; measurement partitioning; multiple extended target tracking; probability hypothesis density filter.