Systems Engineering and Electronics

Previous Articles     Next Articles

Improved space partition based target clustering algorithm

FAN Zhenhua, SHI Benhui, CHEN Jinyong, DUAN Tongle   

  1. The 54th Research Institute of China Electronics Technology Group Corporation, Shijiazhuang 050081, China
  • Online:2017-04-28 Published:2010-01-03

Abstract:

Battlefield target clustering is confronted with the problems of the unknown category number and the lack of effective threshold selection methods. To deal with these problems, an improved space partition based target clustering algorithm is proposed. Firstly, by using the friend-or-foe partition and the combat-unitattribute partition, the clustering target number is reduced to lessen the computational burden. Secondly, through improving the space partition, the optimal selection of the dynamic threshold is implemented to solve the clustering problem with the unknown category number. In particular, it can eliminate the computational redundancy and extract the candidate threshold by introducing the partition independence and the probability interval constraint of inverse cumulative χ2 distribution. On this basis, selecting the maximum candidate threshold can effectively filter out the process noise and the observation noise, improving the accuracy of clustering. Simulation results show that the proposed algorithm is effective, stable and real-time under the battlefield environment.

[an error occurred while processing this directive]