摘要
为解决异地配置的雷达和红外传感器数据关联问题,建立了数学模型将数据关联问题转化成运筹学中的分配问题。分析了经典的匈牙利算法存在的缺点,结合代价矩阵的特点,提出了求解分配问题的一种新的算法——差额法。该算法在代价矩阵差额最大的行或列中优先寻找最小元素,符合全局优化思想。算法简单易懂,克服了经典的匈牙利解法实现难、处理速度慢等缺点。实际应用表明,本文数据关联模型以及差额法适合于处理背景杂波不太强和目标不太密集情况下的异地多传感器数据关联问题。
To solve the data association problem of radar and infrared sensor when two sensors are located at different sites, the mathematical model is established and then the data association problem is converted into assignment problem in operations research. After analyzing disadvantage of the classic Hungary method, a new method, maximum difference method,is presented to solve the assignment problem considering the characteristics of cost matrix. According to the idea of global optimization,this method precedently locates the least element that is in the row or the column of maximum difference in the cost matrix. This is easy to understand. It avoids tbe hardly achieving and slowly processing disadvantage existing in the classic Hungary method. The practical results show that the method in this paper is suitable to deal with data association of week clutters and sparse targets environment.
出处
《现代电子技术》
2007年第7期4-6,共3页
Modern Electronics Technique
基金
国防预研项目(No.4130304-01)
关键词
数据关联
分配问题
差额法
传感器
data association
assignment problem
maximum difference method
sensor
