【摘要】：針對群目標(biāo)編隊飛行過程中的關(guān)聯(lián)問題,提出基于二分圖最優(yōu)完備匹配的目標(biāo)關(guān)聯(lián)算法.該算法利用網(wǎng)格鄰聚構(gòu)造了目標(biāo)關(guān)聯(lián)二分圖,并給出了二分圖中邊的權(quán)值定義;以二分圖最優(yōu)完備匹配作為約束條件建立了關(guān)聯(lián)模型,通過求解最優(yōu)解實現(xiàn)了目標(biāo)的正確關(guān)聯(lián).用蒙特卡羅仿真結(jié)果對所提算法在各種不同的系統(tǒng)偏差、目標(biāo)飛行間距環(huán)境中的關(guān)聯(lián)性進行了比較驗證,結(jié)果表明:所提算法能夠取得良好的關(guān)聯(lián)效果,可以有效地抵抗傳感器系統(tǒng)偏差的影響,同時也大大降低了密集群目標(biāo)關(guān)聯(lián)的不確定性,其計算復(fù)雜度能夠滿足實際應(yīng)用需求,從而證明了該算法的有效性和魯棒性.
[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.
【作者單位】： 武漢數(shù)字工程研究所;
【基金】：國防預(yù)研基金資助項目
【分類號】：TP301.6

【相似文獻】

相關(guān)期刊論文 前10條

1 樂全根;;用有向二分圖分析網(wǎng)絡(luò)函數(shù)及網(wǎng)絡(luò)靈敏度[J];武漢工學(xué)院學(xué)報;1990年01期

2 王邦元;;二分圖最優(yōu)匹配算法在任務(wù)驅(qū)動式教學(xué)效果分析中應(yīng)用[J];合肥學(xué)院學(xué)報(自然科學(xué)版);2012年01期

3 李楠楠;張寧;;圖書館借閱網(wǎng)的二分圖研究[J];復(fù)雜系統(tǒng)與復(fù)雜性科學(xué);2009年02期

4 曾凡刊,宋玉階;求線圖樹集的GBT<p,q>原理和方法[J];華中理工大學(xué)學(xué)報;1989年01期

5 樂全根;;RLC-Nullor網(wǎng)絡(luò)的有向二分圖及其回歸差的拓?fù)涔絒J];武漢工學(xué)院學(xué)報;1991年02期

6 黃譚;蘇一丹;;基于混合用戶模型的二分圖推薦算法[J];計算機技術(shù)與發(fā)展;2014年06期

7 周炳海;周琪;鄭雯;;半導(dǎo)體制造AMHS中懸掛式小車多因素調(diào)度方法[J];北京理工大學(xué)學(xué)報;2014年06期

8 吳宏偉;張健沛;楊靜;;基于k-頻繁子圖聚類的二分圖匿名方法[J];計算機工程與應(yīng)用;2013年17期

9 陸生勛;關(guān)于無重復(fù)分解產(chǎn)生樹的定理[J];電子科學(xué)學(xué)刊;1983年04期

10 王義錦;趙耀;;用二分圖實現(xiàn)復(fù)雜參數(shù)類型匹配[J];軟件;2012年11期

相關(guān)會議論文 前2條

1 楊楠;丁暉;劉悅;;Web社區(qū)緊密核的抽取方法[A];NDBC2010第27屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集(B輯)[C];2010年

2 付春花;劉愛芬;陳卓輝;何大韌;;合作-競爭網(wǎng)絡(luò)的二分圖描述建議[A];中國數(shù)學(xué)力學(xué)物理學(xué)高新技術(shù)交叉研究學(xué)會第十二屆學(xué)術(shù)年會論文集[C];2008年

相關(guān)博士學(xué)位論文 前1條

1 高云澍;圖中存在獨立圈及指定條件因子的度條件[D];山東大學(xué);2009年

相關(guān)碩士學(xué)位論文 前10條

1 朱文;基于時序二分圖的優(yōu)化派工方法研究及Web實現(xiàn)[D];南京理工大學(xué);2015年

2 張紹華;圖中具有特定條件的點不交的圈[D];山東大學(xué);2016年

3 王振濤;基于二分圖的RDF關(guān)鍵詞擴展查詢算法研究與實現(xiàn)[D];鄭州大學(xué);2016年

4 魯富榮;二分圖的因子[D];山西大學(xué);2007年

5 劉瓊;包含大圈的2-因子在二分圖中的存在性[D];江西師范大學(xué);2007年

6 朱瑯;基于二分圖的查詢推薦算法[D];安徽大學(xué);2014年

7 鄭思遠;基于二分圖的混合推薦系統(tǒng)的研究與實現(xiàn)[D];北京郵電大學(xué);2015年

8 李改枝;基本極大（m+1）K_2-free二分圖[D];河南大學(xué);2009年

9 蔡瑩瑩;基于二分圖的應(yīng)急預(yù)案體系有效性研究[D];大連理工大學(xué);2012年

10 李金娜;關(guān)于圖的[k，，k+1]-因子的若干結(jié)果[D];東北大學(xué);2006年

本文編號：2364359