三站无源定位系统数据关联算法

被引：4

作者：

周莉 ^{[1
]}

张维华 ^{[2
]}

何友 ^{[3
]}

机构：

[1] 鲁东大学数学与信息学院

[2] 烟台职业学院

[3] 海军航空工程学院信息融合研究所

来源：

系统工程 | 2006年 / 04期

关键词：

分配问题; 启发式消元算法; 拉格朗日松弛算法; 数据关联;

D O I：

暂无

中图分类号：

TN961 [无线电导航原理];

学科分类号：

080906 [电磁信息功能材料与结构];

摘要：

全局最优量测数据关联算法是无源定位技术中的关键问题。针对三站无源定位系统全局最优数据关联的三维(3-D)分配问题,提出一种新的直接求解算法——启发式消元算法。该算法通过直接对代价矩阵的元素进行启发式消元,得到分配问题的最优解。给出算法相关原理的分析和证明以及算法的具体步骤。并将其应用于三部光电被动传感器多目标无源定位系统两级数据关联算法的第二级关联过程中,对启发式消元算法和求解3-D分配问题的近似最优求解算法——拉格朗日松弛算法的算法复杂性进行了分析对比。理论分析和仿真实验均表明,该算法较适合与两级关联算法联合使用。与拉格朗日松弛算法相比,该算法计算量小,便于实现,是一种新的、有效的全局最优数据关联算法。

引用

页码：118 / 122

页数：5