国防科技技术预先研究基金(2009XXX)
- 作品数:2 被引量:3H指数:1
- 相关作者:童长宁林岳松左燕郭云飞更多>>
- 相关机构:杭州电子科技大学中国电子信息产业集团有限公司更多>>
- 发文基金:国家自然科学基金国防科技技术预先研究基金更多>>
- 相关领域:电子电信更多>>
- 改进的拉格朗日松弛数据关联算法被引量:3
- 2011年
- 在多传感器多目标跟踪领域中,当传感器为被动式的,传统的多维分配算法利用拉格朗日松弛算法求解。拉格朗日乘子更新一般用次梯度方法,但每次迭代都要进行多次极小化运算来求对偶解,导致实时性差。针对这个问题,提出了一种改进的基于拉格朗日松弛的数据关联算法,通过代理修正次梯度方法更新拉格朗日乘子,并在允许时间内获得近似解。仿真实验表明,与现有的次梯度算法相比,此算法具有更少的运算时间和更高的关联正确率。
- 童长宁林岳松郭云飞左燕
- 关键词:拉格朗日松弛数据关联
- 基于匈牙利求解的被动传感器数据关联算法被引量:1
- 2010年
- 在多传感器多目标跟踪领域中,数据关联是按一定规则连接具有共同目标的决策过程。通过整数规划将数据关联问题转化为多维分配问题。该文利用改进的拉格朗日松弛算法把多维分配问题降为一系列二维分配问题;引入匈牙利算法求解二维分配问题的最优解以获得最佳关联结果。仿真结果证明该文算法计算量小,关联正确率高。
- 童长宁林岳松戚浓飞郭云飞左燕
- 关键词:被动传感器数据关联拉格朗日松弛