A New Nearest Neighbors Data Association Approach Based on Fuzzy Density Clustering

The problem of valid measurement’s associations with true targets called “data association” is an essential challenge in multi-target tracking. Previous works often use the nearest neighbor or all neighbor approaches for updating the position of the targets, which are unsuccessful in complex environ...

Full description

Saved in:
Bibliographic Details
Main Authors: mousa Nazari, Mohammad. M AlyanNezhadi, Seyed Mohammad Reza Hashemi, Seyed Masoud Mirrezaei
Format: Article
Language:English
Published: Amirkabir University of Technology 2023-12-01
Series:AUT Journal of Electrical Engineering
Subjects:
Online Access:https://eej.aut.ac.ir/article_5222_e28a3cb3f756cecb5935c764a590e678.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1839649076669317120
author mousa Nazari
Mohammad. M AlyanNezhadi
Seyed Mohammad Reza Hashemi
Seyed Masoud Mirrezaei
author_facet mousa Nazari
Mohammad. M AlyanNezhadi
Seyed Mohammad Reza Hashemi
Seyed Masoud Mirrezaei
author_sort mousa Nazari
collection DOAJ
description The problem of valid measurement’s associations with true targets called “data association” is an essential challenge in multi-target tracking. Previous works often use the nearest neighbor or all neighbor 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: 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 .
format Article
id doaj-art-93f3f8a37f3d435a84ede4247df9abf5
institution Matheson Library
issn 2588-2910
2588-2929
language English
publishDate 2023-12-01
publisher Amirkabir University of Technology
record_format Article
series AUT Journal of Electrical Engineering
spelling doaj-art-93f3f8a37f3d435a84ede4247df9abf52025-06-27T12:54:40ZengAmirkabir University of TechnologyAUT Journal of Electrical Engineering2588-29102588-29292023-12-0155Issue 3 (Special Issue)39340410.22060/eej.2023.22328.55395222A New Nearest Neighbors Data Association Approach Based on Fuzzy Density Clusteringmousa Nazari0Mohammad. M AlyanNezhadi1Seyed Mohammad Reza Hashemi2Seyed Masoud Mirrezaei3Department of Computer Science, University of Science and Technology of Mazandaran, Behshahr, IranDepartment of Computer Science, University of Science and Technology of Mazandaran, Behshahr, IranFaculty of Computer Engineering, Shahrood University of Technology, Shahrood, IranFaculty of Electrical Engineering, Shahrood University of Technology, Shahrood, IranThe problem of valid measurement’s associations with true targets called “data association” is an essential challenge in multi-target tracking. Previous works often use the nearest neighbor or all neighbor 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: 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 .https://eej.aut.ac.ir/article_5222_e28a3cb3f756cecb5935c764a590e678.pdfdata associationfuzzy clusteringvalid measurement
spellingShingle mousa Nazari
Mohammad. M AlyanNezhadi
Seyed Mohammad Reza Hashemi
Seyed Masoud Mirrezaei
A New Nearest Neighbors Data Association Approach Based on Fuzzy Density Clustering
AUT Journal of Electrical Engineering
data association
fuzzy clustering
valid measurement
title A New Nearest Neighbors Data Association Approach Based on Fuzzy Density Clustering
title_full A New Nearest Neighbors Data Association Approach Based on Fuzzy Density Clustering
title_fullStr A New Nearest Neighbors Data Association Approach Based on Fuzzy Density Clustering
title_full_unstemmed A New Nearest Neighbors Data Association Approach Based on Fuzzy Density Clustering
title_short A New Nearest Neighbors Data Association Approach Based on Fuzzy Density Clustering
title_sort new nearest neighbors data association approach based on fuzzy density clustering
topic data association
fuzzy clustering
valid measurement
url https://eej.aut.ac.ir/article_5222_e28a3cb3f756cecb5935c764a590e678.pdf
work_keys_str_mv AT mousanazari anewnearestneighborsdataassociationapproachbasedonfuzzydensityclustering
AT mohammadmalyannezhadi anewnearestneighborsdataassociationapproachbasedonfuzzydensityclustering
AT seyedmohammadrezahashemi anewnearestneighborsdataassociationapproachbasedonfuzzydensityclustering
AT seyedmasoudmirrezaei anewnearestneighborsdataassociationapproachbasedonfuzzydensityclustering
AT mousanazari newnearestneighborsdataassociationapproachbasedonfuzzydensityclustering
AT mohammadmalyannezhadi newnearestneighborsdataassociationapproachbasedonfuzzydensityclustering
AT seyedmohammadrezahashemi newnearestneighborsdataassociationapproachbasedonfuzzydensityclustering
AT seyedmasoudmirrezaei newnearestneighborsdataassociationapproachbasedonfuzzydensityclustering