A New Nearest Neighbours Data Association Approach based on Fuzzy Density Clustering

Document Type : Research Article

Authors

1 University of Science and Technology of Mazandaran

2 Faculty of Electrical Engineering, Shahrood University of Technology, Shahrood, Iran

Abstract

The problem of valid measurement’s associations with true targets called “data association” is an essential challenge in multi-targets tracking. Previous works often use the nearest neighbor or all neighbor’s approaches for updating the position of the targets, which are unsuccessful in complex environments and real-time applications, respectively. This paper provides a novel and effective solution to the data association problem in multi-target tracking, offering promising advancements in heavily cluttered environments. The proposed method uses important measurements that are determined based on fuzzy membership degrees. We selected and used valid measurements with a high fuzzy membership degree for updating the position of the targets. In this paper, we used two approaches for the selection of important measurements. The first strategy selects the k measurements with the highest degree of membership among the valid measurements. A second strategy is to give up measurements with very low membership degrees. The ability to solve the data association problem for both approaches under different levels of selecting measurements is evaluated. The proposed method is examined under two scenarios: the linear crossing and maneuvering targets. The results show that the proposed technique performs better than FNN, JPDAF, MEF-JPDAF, and Fuzzy-GA methods based on the RMSE criterion.

Keywords

Main Subjects