| 改进的拉格朗日松弛数据关联算法 |
| |
| 引用本文： | 童长宁,林岳松,郭云飞,左燕. 改进的拉格朗日松弛数据关联算法[J]. 火力与指挥控制, 2011, 36(10): 20-23,27 |
| |
| 作者姓名： | 童长宁 林岳松 郭云飞 左燕 |
| |
| 作者单位： | 杭州电子科技大学信息与控制研究所,杭州,310018 |
| |
| 基金项目： | 国家自然科学基金(60805013); 国防预研基金资助项目(2009XXX) |
| |
| 摘 要： | 在多传感器多目标跟踪领域中,当传感器为被动式的,传统的多维分配算法利用拉格朗日松弛算法求解.拉格朗日乘子更新一般用次梯度方法,但每次迭代都要进行多次极小化运算来求对偶解,导致实时性差.针对这个问题,提出了一种改进的基于拉格朗日松弛的数据关联算法,通过代理修正次梯度方法更新拉格朗日乘子,并在允许时间内获得近似解.仿真实验...
|
| 关 键 词： | 拉格朗日松弛 3-D分配 数据关联 代理修正次梯度 |
An Improved Data Association Algorithm Based on Lagrangian Relaxation |
| |
| TONG Chang-ning,LIN Yue-song,GUO Yun-fei,ZUO Yan. An Improved Data Association Algorithm Based on Lagrangian Relaxation[J]. Fire Control & Command Control, 2011, 36(10): 20-23,27 |
| |
| Authors: | TONG Chang-ning LIN Yue-song GUO Yun-fei ZUO Yan |
| |
| Affiliation: | TONG Chang-ning,LIN Yue-song,GUO Yun-fei,ZUO Yan(Institute of Information and Control,Hangzhou Dianzi University,Hangzhou 310018,China) |
| |
| Abstract: | In the field of multisensor-multitarget tracking,lagrangian relaxation algorithm is used to solve the classic multidimensional assignment problem when all the sensors are passive sensors which obtained the angle only.The sub gradient or the accelerated sub gradient is applied to update the lagrangian multipliers,but it needs to minimize all the sub problems at every iterative time to solve the dual solution in the classic algorithm.This leads to long compute time and bad real-time performance.Aimed at the p... |
| |
| Keywords: | lagrange relaxation 3-D assignment data association surrogate modified sub-gradient |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
