| 基于匈牙利求解的被动传感器数据关联算法 |
| |
| 引用本文： | 童长宁,林岳松,戚浓飞,郭云飞,左燕.基于匈牙利求解的被动传感器数据关联算法[J].杭州电子科技大学学报,2010,30(4):186-190. |
| |
| 作者姓名： | 童长宁 林岳松 戚浓飞 郭云飞 左燕 |
| |
| 作者单位： | 1. 杭州电子科技大学信息与控制研究所,浙江,杭州,310018
2. 中国电子信息产业集团有限公司,北京,100846 |
| |
| 基金项目： | 国家自然科学基金资助项目，国防预研基金资助项目 |
| |
| 摘 要： | 在多传感器多目标跟踪领域中,数据关联是按一定规则连接具有共同目标的决策过程。通过整数规划将数据关联问题转化为多维分配问题。该文利用改进的拉格朗日松弛算法把多维分配问题降为一系列二维分配问题;引入匈牙利算法求解二维分配问题的最优解以获得最佳关联结果。仿真结果证明该文算法计算量小,关联正确率高。
|
| 关 键 词： | 被动传感器 数据关联 拉格朗日松弛 匈牙利算法 |
Association Algorithm Based on Hungary Algorithm of Passive Sensor |
| |
| TONG Chang-ning,LIN Yue-song,QI Nong-fei,GUO Yun-fei,Zuo Yan.Association Algorithm Based on Hungary Algorithm of Passive Sensor[J].Journal of Hangzhou Dianzi University,2010,30(4):186-190. |
| |
| Authors: | TONG Chang-ning LIN Yue-song QI Nong-fei GUO Yun-fei Zuo Yan |
| |
| Affiliation: | 1(1.Institute of Information and Control,Hangzhou Dianzi University,Hangzhou Zhejiang 310018,China;2.China Electronic Information Company,Beijing 100846, China) |
| |
| Abstract: | 在多传感器多目标跟踪领域中,数据关联是按一定规则连接具有共同目标的决策过程。通过整数规划将数据关联问题转化为多维分配问题。该文利用改进的拉格朗日松弛算法把多维分配问题降为一系列二维分配问题;引入匈牙利算法求解二维分配问题的最优解以获得最佳关联结果。仿真结果证明该文算法计算量小,关联正确率高。 |
| |
| Keywords: | passive sensors data association Lagrange relaxation Hungary algorithm |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
