摘要
被动传感器系统的核心问题是测量数据关联问题 .在被动传感器系统中 ,多维分配算法是一种有效的关联算法 ,但多维分配本身是一个NP hard问题并且建立候选分配树需耗费大量时间 .为解决被动传感器系统中测量数据快速关联问题 ,本文提出了分层快速关联算法 .该算法通过统计量检验减少候选关联 ,分层搜索寻找正确关联 .仿真实验结果表明 ,分层快速关联算法是一种有效的关联算法 。
The key problem in the passive sensor system is the problem of data association. Multidimensional assignment algorithms have been shown to be very effective for data association, but multidimensional assignment is NP-hard problem and candidate assignment tree building consumes a lot of time. To solve the problem of fast data association in the passive sensor system, the paper presents a hierarchical fast association algorithm that reduces candidate association using statistic test and finds the correct association using hierarchical searching. Simulation results show that the algorithm is effective, and its correct association rate is higher than that of the Lagrangian relaxation algorithm.
出处
《电子学报》
EI
CAS
CSCD
北大核心
2004年第12期2038-2040,共3页
Acta Electronica Sinica
基金
深圳市科技局基金 (No .2 0 0 335)
关键词
数据关联
视线测量
被动传感器
Algorithms
Computational complexity
Computer simulation
Data processing
Statistical tests
Threshold logic
