被动传感器系统分层快速关联算法  

Hierarchical Fast Data Association in the Passive Sensor System

作　　者：刘宗香 [1] 谢维信 [2] 杨烜 [2] 

机构地区：[1]西安电子科技大学电子工程学院,陕西西安,710071 [2]深圳大学信息工程学院,广东深圳,518060

出　　处：《电子学报》2004年第12期2038-2040,共3页Acta Electronica Sinica

基　　金：深圳市科技局基金 (No .2 0 0 335)

摘　　要：被动传感器系统的核心问题是测量数据关联问题 .在被动传感器系统中 ,多维分配算法是一种有效的关联算法 ,但多维分配本身是一个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.

关 键 词：数据关联 视线测量 被动传感器 

分 类 号：TN953[电子电信—信号与信息处理]