Improved K-Means Algorithm for Nearby Target Localization

In a multi-source localization system, direction of arrival (DOA) estimation of angles always suffers from errors due to noise interference, sensor position inaccuracies, and other factors. When the distance between target sources is much smaller than the distance between sensors and target sources,...

Full description

Saved in:
Bibliographic Details
Main Authors: Zongwen Yuan, Xingdi Wang, Fuyang Chen, Xicheng Ma
Format: Article
Language:English
Published: IEEE 2025-01-01
Series:IEEE Access
Subjects:
Online Access:https://ieeexplore.ieee.org/document/10714343/
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In a multi-source localization system, direction of arrival (DOA) estimation of angles always suffers from errors due to noise interference, sensor position inaccuracies, and other factors. When the distance between target sources is much smaller than the distance between sensors and target sources, the accuracy of traditional localization algorithms based on direction finding and cross-fixing deteriorates. In this paper, we propose a localization algorithm based on K-means clustering. To tackle the problem of unknown initial positions of target sources, we employ a grid density peak clustering(DPC) method for initial localization. In the K-means algorithm, we integrate a quartile range anomaly detection algorithm to address interference signal issues. Finally, we propose an invalid compensation algorithm to filter out invalid signals, thereby compensating for the estimation errors in angles. Through the collection of real-world data, we compare the performance of the traditional direction finding and cross-fixing algorithms with the proposed algorithm in the localization of nearby target points. Experimental results demonstrate that the proposed algorithm significantly improves localization accuracy.
ISSN:2169-3536