基于二分图最优完备匹配的目标关联算法

发布时间：2018-11-29 07:41

【摘要】：针对群目标编队飞行过程中的关联问题,提出基于二分图最优完备匹配的目标关联算法.该算法利用网格邻聚构造了目标关联二分图,并给出了二分图中边的权值定义;以二分图最优完备匹配作为约束条件建立了关联模型,通过求解最优解实现了目标的正确关联.用蒙特卡罗仿真结果对所提算法在各种不同的系统偏差、目标飞行间距环境中的关联性进行了比较验证,结果表明:所提算法能够取得良好的关联效果,可以有效地抵抗传感器系统偏差的影响,同时也大大降低了密集群目标关联的不确定性,其计算复杂度能够满足实际应用需求,从而证明了该算法的有效性和鲁棒性.
[Abstract]:A target association algorithm based on optimal complete matching of bipartite graph is proposed to solve the problem of association in formation flying of group targets. In this algorithm, the bipartite graph of target association is constructed by means of grid neighbor clustering, and the weight definition of edge in bipartite graph is given, and the optimal complete matching of bipartite graph is used as the constraint condition to establish the association model, and the correct correlation of the target is realized by solving the optimal solution. Monte Carlo simulation results are used to verify the correlation of the proposed algorithm in different system deviations and target spacing environments. The results show that the proposed algorithm can achieve a good correlation effect. It can effectively resist the influence of sensor system bias and reduce the uncertainty of dense group target association greatly. The computational complexity of the algorithm can meet the practical application requirements, thus proving the effectiveness and robustness of the algorithm.
【作者单位】： 武汉数字工程研究所;
【基金】：国防预研基金资助项目
【分类号】：TP301.6

【相似文献】

相关期刊论文 前10条

1 乐全根;;用有向二分图分析网络函数及网络灵敏度[J];武汉工学院学报;1990年01期

2 王邦元;;二分图最优匹配算法在任务驱动式教学效果分析中应用[J];合肥学院学报(自然科学版);2012年01期

3 李楠楠;张宁;;图书馆借阅网的二分图研究[J];复杂系统与复杂性科学;2009年02期

4 曾凡刊,宋玉阶;求线图树集的GBT<p,q>原理和方法[J];华中理工大学学报;1989年01期

5 乐全根;;RLC-Nullor网络的有向二分图及其回归差的拓扑公式[J];武汉工学院学报;1991年02期

6 黄谭;苏一丹;;基于混合用户模型的二分图推荐算法[J];计算机技术与发展;2014年06期

7 周炳海;周琪;郑雯;;半导体制造AMHS中悬挂式小车多因素调度方法[J];北京理工大学学报;2014年06期

8 吴宏伟;张健沛;杨静;;基于k-频繁子图聚类的二分图匿名方法[J];计算机工程与应用;2013年17期

9 陆生勋;关于无重复分解产生树的定理[J];电子科学学刊;1983年04期

10 王义锦;赵耀;;用二分图实现复杂参数类型匹配[J];软件;2012年11期

相关会议论文 前2条

1 杨楠;丁晖;刘悦;;Web社区紧密核的抽取方法[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年

2 付春花;刘爱芬;陈卓辉;何大韧;;合作-竞争网络的二分图描述建议[A];中国数学力学物理学高新技术交叉研究学会第十二届学术年会论文集[C];2008年

相关博士学位论文 前1条

1 高云澍;图中存在独立圈及指定条件因子的度条件[D];山东大学;2009年

相关硕士学位论文 前10条

1 朱文;基于时序二分图的优化派工方法研究及Web实现[D];南京理工大学;2015年

2 张绍华;图中具有特定条件的点不交的圈[D];山东大学;2016年

3 王振涛;基于二分图的RDF关键词扩展查询算法研究与实现[D];郑州大学;2016年

4 鲁富荣;二分图的因子[D];山西大学;2007年

5 刘琼;包含大圈的2-因子在二分图中的存在性[D];江西师范大学;2007年

6 朱琅;基于二分图的查询推荐算法[D];安徽大学;2014年

7 郑思远;基于二分图的混合推荐系统的研究与实现[D];北京邮电大学;2015年

8 李改枝;基本极大（m+1）K_2-free二分图[D];河南大学;2009年

9 蔡莹莹;基于二分图的应急预案体系有效性研究[D];大连理工大学;2012年

10 李金娜;关于图的[k，，k+1]-因子的若干结果[D];东北大学;2006年

本文编号：2364359