《電子技術應用》
您所在的位置:首頁 > 嵌入式技術 > 設計應用 > 基于雙向鏈表排序的系統誤差穩(wěn)健配準方法
基于雙向鏈表排序的系統誤差穩(wěn)健配準方法
2015年電子技術應用第9期
張 旭,王春明,劉 洪,稅 利,盧三華,徐娜娜
(中國洛陽電子裝備試驗中心,河南 洛陽471000)
摘要: 為實現某多源測量數據融合處理系統,研究了時空配準中的系統誤差配準問題。針對復雜電磁環(huán)境干擾,以穩(wěn)健統計理論為指導,設計實現了基于雙向鏈表排序的緩變序列實時中值估計算法,并在此基礎上提出基于融合檢擇及設備間一次差實時中值估計的系統誤差穩(wěn)健配準方法。通過典型實測數據測試,驗證了最小二乘法等傳統配準方法的不穩(wěn)健性。測試表明:在選擇適當的樣本容量時,本文方法在時變和非時變系統誤差配準應用中都是有效的,能夠避免配準值出現較大偏差,具有較好的穩(wěn)健性。
中圖分類號: TN95;V557
文獻標識碼: A
DOI:10.16157/j.issn.0258-7998.2015.09.020

中文引用格式: 張旭,王春明,劉洪,等. 基于雙向鏈表排序的系統誤差穩(wěn)健配準方法[J].電子技術應用,2015,41(9):74-77,81.
英文引用格式: Zhang Xu,Wang Chunming,Liu Hong,et al. A robust method of system error registration based on the sorting of bidirectional linked list[J].Application of Electronic Technique,2015,41(9):74-77,81.
A robust method of system error registration based on the sorting of bidirectional linked list
Zhang Xu,Wang Chunming,Liu Hong,Shui Li,Lu Sanhua,Xu Nana
Luoyang Electronic Equipment Test Center of China,Luoyang 471000,China
Abstract: In order to realize fusion processing of multi-source measurement data, system error registration was studied. Aiming at the complex electromagnetic environment interference, a real-time median estimating algorithm of slowly varying sequence was designed under the guidance of robust statistics theory based on the sorting of bidirectional linked list. On the basis of which a robust system error registration method based on fusion detection and real-time median estimation of the difference between multi-source measurement data was put forward. The unrobustness of traditional registration method such as the least square method was verified by test with measurement data. The test also indicated that the registration method proposed in this paper was effective and well robust both in time invariant and time-varying system error processing, avoiding large deviation.
Key words : system error registration;bidirectional linked list;median;robust;fusion detection;time-varying

  

0 引言

  電子信息裝備測量數據通常會含有一些粗差,尤其在復雜電磁環(huán)境下,還會因干擾、目標丟失等原因含有較多、連續(xù)、甚至是帶較大系統偏差的粗差。此時,基于白噪聲假設和最小二乘原理的傳統方法在數據處理中可能表現很差,需要采用一些穩(wěn)健方法對多源測量數據進行融合處理。

  數據融合收集、處理多個測量設備數據,通過設備之間的性能互補和相互協調,克服單個設備的不確定性和局限性,具有降低虛警率、增大數據覆蓋面、提高目標探測識別與跟蹤能力、增強系統故障容錯與魯棒性等優(yōu)點。但由于不同來源測量數據的獲取時刻和參考坐標系往往不同,要進行有效融合,就必須要將各測量信息轉換到相同的時空坐標系下,即進行時空配準。時空配準是數據融合的基礎,也是關鍵環(huán)節(jié)之一。其中系統誤差配準的任務就是克服多測量設備不同的固有系統誤差,對目標的空間探測信息進行校準,實現多設備探測同一目標的空間迭合。

  對于系統誤差配準問題,很多文獻進行了討論,提出了許多各有特點的不同方法。其中,擴維配準算法[1]和Kalman濾波法(KF)[2,3]中,系統誤差估計與目標狀態(tài)估計相互耦合,當目標機動時,估計結果可信度降低。同時,它們與最小二乘法(LS)[4]、期望最大法(EM)(或極大似然法)[2,5]以及實時質量控制法(RTQC)[6]受誤差特性影響較大,假設合理與否直接影響算法的性能。同時,以上文獻均利用仿真數據對算法進行測試,未給出實測數據下的測試結果。

  本文以穩(wěn)健統計理論為基礎,重點討論高樣本崩潰點的系統誤差穩(wěn)健配準方法,并與多源測量數據融合檢擇結合研究,用融合結果驗證配準算法,同時將提出的方法與最小二乘法相比較,用典型實測數據對算法進行測試分析。

1 問題描述

  假設經過數據關聯、時間配準和坐標轉換(通常轉至同一直角坐標)之后,在X軸方向上得到設備A、B對同一目標相同采樣頻率的測量序列Xi、X,那么系統誤差配準就是要盡可能分離出(Xi-X)中固定不變或按確定規(guī)律變化的分量,即設備A測量數據在X方向上相對于設備B測量數據的系統誤差。由于系統誤差的不變性或緩變性,可以認為局部(Xi-X)為平穩(wěn)序列,系統誤差配準只需估計出其數學期望即可。

  數學期望最基本的估計方法是均值法,此外,系統誤差配準中還可以采用引言中列舉的幾種估計方法。以下主要介紹最小二乘法、本文提出的基于雙向鏈表排序的中值估計算法以及與融合檢擇相結合的配準方法。

  2 系統誤差估計的最小二乘方法

  2.1 最小二乘法

  最小二乘法線性擬合考慮一個用n個數據點擬合成直線的問題,直線模型為:

  y(x)=ax+b(1)

  這個問題稱為最小二乘線性回歸,給定n組觀測數據(xi,yi),為確定回歸系數a、b,只需使下式達到最小:

  1M{_9O%FKQ5QQ37GK7Q{8TC.png

  最終得到擬合直線方程和相應估計值。

  2.2 改進的最小二乘法

  最小二乘法是在測量誤差無偏、正態(tài)分布和相互獨立的假定條件下[7]給出的,不具備穩(wěn)健性。為減小非假定條件下誤差的影響,本文給出一種改進的最小二乘法,即將最小二乘法與均值估計結合起來,先對(xi,yi)進行均值估計,得到其局部均值估計序列進行最小二乘線性擬合,進而得到相應的擬合方程和預測值。

3 基于雙向鏈表排序的實時中值估計算法

  3.1 中值估計的穩(wěn)健性

  穩(wěn)健統計研究具有穩(wěn)健性的統計方法,中值估計是一種基本的穩(wěn)健估計方法。對采樣序列yi,其中值為:

  7RXPB1X(K62%68AZ1[T1TZG.png

  其中,y(j)表示對數據{y1,y2,…,ym}按從大到小排序后的第j個數值。

  中值估計是按極小化極大準則的一種最優(yōu)估計,其影響函數有界,樣本崩潰點接近50%[8,9],因此中值估計有良好的穩(wěn)健性。尤其當過失值不對稱,而可能產生較大的系統偏差時,使用樣本中位數,能夠避免造成大的偏差。中值估計通常可用于某些輔助估計之中,以提供工程應用中十分重要的高樣本崩潰點這一性質,也可直接用于緩變序列的實時估計,因此,針對配準中設備間系統誤差的估計問題,設計了實時中值估計算法。

  3.2 算法設計

  由于中值估計需要對采樣序列進行排序,從節(jié)省內存、減少運算的角度出發(fā),選定帶插入順序和數值大小順序索引的雙向鏈表作為算法實現的基本數據結構。插入順序索引確保節(jié)點先入先出,數值大小順序索引用來定位中值,鏈表向前和向后的雙向指針賦予算法更大的靈活性。排序算法選用插入排序,因為它更適合向有序表中添加元素。

  以下為Delphi下本文雙向鏈表的定義示例:

  type

  PBHNode=^TBHNode; //指針

  TBHNode=record

  next: PBHNode;      //向后的指針

  prior:PBHNode;      //向前的指針

  nu:integer;          //節(jié)點插入順序

  x:double;           //x值

  shx:integer;        // x值在鏈表中的大小順序

  end;

001.jpg

  圖1為雙向鏈表排序的主要算法流程。

4 基于融合檢擇與系統誤差實時中值估計的配準方法

  4.1 融合檢擇

  多源測量數據融合檢擇可通過交叉檢驗來識別自檢擇難以發(fā)現的粗差,比如偏差型斑點(連續(xù)的含較大系統偏差的異常值),利用冗余信息,提高粗差檢擇的可靠性。融合檢擇中,除聚類算法中的最近鄰法之外,還可應用作者提出的中值互檢擇方法。

  首先,通過測元自檢擇,完成算法初始化;采用同一預測值對多源測量數據進行檢擇。當只有一個設備測量值通過檢擇時,該測量值進入濾波器。當多個設備數據通過檢擇時,最近鄰法選擇與預測值最近的測量值進入濾波器,中值法求取多設備測量值的中位數(當通過檢擇的設備較少時,預測值也參與中位數計算)進入濾波器。當全部設備均未通過檢擇時,可選擇預測值作為融合檢擇結果進入濾波器;當長度超出算法容錯能力的數據幀出現所有設備測量數據均無法通過檢擇時,即可認為多設備測量系統所有設備均發(fā)生了目標丟失、干擾、設備故障或操作失誤,此時應重新進行初始化判斷。

  4.2 基于融合檢擇與系統誤差實時中值估計的配準方法

  4.2.1 配準原則

  系統誤差配準應首先選擇基準設備,綜合考慮以下原則確定配準方案:(1)選擇跟蹤性能較好、修正后系統誤差較小的設備作為基準設備;(2)選擇先抓住目標的設備作為基準設備;(3)電子裝備試驗數據處理中,在測量機制不同的標準設備數據融合時,可選擇與被試設備測量機制相同的標準設備作為基準設備。

  4.2.2 配準方法

  將當前時刻之前一定樣本容量的設備間一次差的中值作為當前時刻設備間系統誤差的估計值,算法實現應用上文提出的基于雙向鏈表排序的實時中值估計算法。同時,考慮到數據融合中配準、剔點等過程之間的相互影響,把系統誤差配準與融合檢擇結合起來研究,將融合檢擇中的異常測量視作系統誤差配準中的離群點,只有當某設備與基準設備的測量數據同時通過檢擇時,該設備才進行系統誤差配準更新。

  4.2.3 樣本大小和時變因素的考慮

  當系統誤差在總誤差中所占的比例不超過5%時,可以認為消除了系統誤差,而系統誤差的估計精度與樣本大小的平方根成反比(原文指均值估計,中值估計中同樣應有樣本越大,估計精度越高)。因此,配準時用于相對系統誤差估計的樣本大小應不小于400。初始化時,可以選擇較少的樣本計算出一個初始的配準值,融合過程中,逐步增加樣本,提高配準精度。另一方面,本文方法在用于時變系統誤差實時配準時,樣本容量過大又會導致配準值出現較大偏差。因此,應根據實際情況選擇大小適中的樣本容量。

002.jpg

  圖2為基于融合檢擇與系統誤差實時中值估計的配準算法主要流程。

5 測試與分析

  5.1 與最小二乘法的比

  在A、B兩雷達參加的某次動態(tài)測量中,將兩雷達測量數據轉至同一坐標系,分別用最小二乘法、改進的最小二乘法和中值法對其某一測量序列進行系統誤差配準和融合檢擇,以更高精度的GNSS數據作為相對真值,檢驗融合效果。

  圖3和圖4給出了相同條件下,三種方法得到的系統誤差配準值曲線和融合檢擇結果一次差。可以發(fā)現,采用最小二乘法進行系統誤差配準時,由于其較易受到非假定誤差的影響,在數據點3000附近,系統誤差配準值出現了很大偏差,此后的融合檢擇結果受到嚴重影響,系統誤差配準值也未再更新;改進的最小二乘法能夠在一定程度上減小非假定誤差的影響;中值法穩(wěn)健性最好,無論是系統誤差配準精度還是融合檢擇結果都較為理想。

  5.2 在時變系統誤差處理中的應用測試

  在圖4(c)中,可以看到明顯的趨勢項,這就是雷達測量數據相對于不同測量機制的GNSS測量數據的系統誤差(主要為折射誤差)隨測量過程時變的表現。

  前面提到,本文配準方法在用于時變系統誤差實時配準時,應根據實際情況設定樣本大小。為對選擇不同大小樣本容量時的系統誤差配準結果進行比較,提出配準殘差平均值的概念,即系統誤差配準后用設備間一次差的平均值來表征設備間殘留的相對系統誤差大小。通過計算配準殘差平均值,來比較算法在不同條件下的配準性能。

005.jpg

  圖5、圖6為基于某實測數據的測試結果,選擇適當的樣本容量(400~900)時,本文方法在時變和時不變系統誤差配準中都是適用的,其既能迅速收斂達到足夠的配準精度,又能避免時變系統誤差配準時發(fā)生大的偏差。

6 結束語

  本文針對傳統方法的不穩(wěn)健性和復雜電磁環(huán)境對電子信息裝備測量數據的影響,以穩(wěn)健統計理論為指導,重點研究了中值估計在多源測量數據系統誤差配準中的應用,提出的基于雙向鏈表排序的系統誤差實時中值估計算法以及與融合檢擇相結合的配準方法簡明高效、穩(wěn)健實用,在典型實測數據測試中達到了較好的穩(wěn)健效果。

  與文獻[8]將聯合航跡關聯與系統誤差估計結合起來研究、使用最小平方中值估計器完成系統誤差的穩(wěn)健估計相比,本文給出了選擇基準設備、確定配準方案的參考原則,將融合檢擇與系統誤差配準結合研究精度更高,采用設備間一次差的中值作為當前時刻設備間系統誤差的估計值更為簡明高效。同時本文提出配準殘差的概念,豐富了配準算法測試手段,并對算法在時變系統誤差配準中的應用進行了測試分析。

  時變測試證明,選擇適當的樣本容量時,本文配準方法能夠用于時變系統誤差配準,這一定程度上也給出了一種有協同參考數據時折射誤差、跟蹤部位誤差等時變系統誤差分離、修正的參考方法。另一方面,本文提出的基于雙向鏈表排序的實時中值估計算法也可用于穩(wěn)健濾波之中,這將在以后的工作中進行相應的研究。

參考文獻

  [1] 廖海軍,王衛(wèi)星.一種多傳感器配準與目標跟蹤算法研究[J].電光與控制,2008,15(7):12-16.

  [2] 劉德浩,王國宏,陳中華.基于EM-EKF的異類傳感器系統誤差配準算法[J].雷達科學與技術,2011,9(5):453-456,463.

  [3] Zhou Y F.A kalman filter based registration approach for asynchronous sensors in multiple sensor fusion applications[C].Proceedings of the IEEE International Conference on Acoustics,Speech,and Signal Processing.Montreal.Quebec:IEEE press,2004,2:293-296.

  [4] LEUNG H,BLANCHETTE M,HARRISON C.A least squaresfusion of multiple radar data[C].Proceedings of Radar.Paris.France:IEEE press,1994:364-369.

  [5] ZHOU Y F,LEUNG H,YIP P C.An exact maximum likelihood registration algorithm for data fusion[J].IEEE T-SP,1997,45(6):1560-1573.

  [6] 王波,王燦林,董云龍.RTQC誤差配準算法性能分析[J].系統仿真學報,2006,18(11):3067-3069.

  [7] 費業(yè)泰.誤差理論與數據處理(第6版)[M].北京:機械工業(yè)出版社,2014.

  [8] 田威,王鉞,山秀明,等.穩(wěn)健的聯合航跡關聯與系統誤差估計[J].清華大學學報(自然科學版),2013,53(7):946-950.

  [9] Roland Frieda,Thorsten Bernholtb,Ursula Gatherc.Compu-tational repeated median and hybrid filters[J].Statistics & Data Analysis,2006,50:2313-2338.


此內容為AET網站原創(chuàng),未經授權禁止轉載。
亚洲一区二区欧美_亚洲丝袜一区_99re亚洲国产精品_日韩亚洲一区二区
欧美国产日韩一区| 加勒比av一区二区| 另类酷文…触手系列精品集v1小说| 午夜宅男欧美| 亚洲制服av| 亚洲自拍另类| 午夜视频在线观看一区二区三区| 亚洲一区二区三区四区中文 | 欧美在线播放一区| 性欧美超级视频| 欧美一区二区网站| 久久精品国产久精国产一老狼 | 亚洲黄色一区| 91久久极品少妇xxxxⅹ软件| 亚洲伦理精品| 一本一本久久| 亚洲一区二区免费看| 亚洲一区在线视频| 欧美一级视频精品观看| 久久国产精品久久久久久电车| 久久精品官网| 麻豆精品视频| 欧美日韩视频| 国产精品视屏| 激情成人亚洲| 亚洲精品一区在线观看| 亚洲视频免费| 欧美亚洲综合网| 亚洲国产日韩在线| 一本色道久久综合| 欧美亚洲系列| 老司机精品视频网站| 欧美伦理91i| 国产精品久久网站| 韩国三级电影久久久久久| 亚洲国产另类精品专区| 一区二区高清视频| 欧美一级精品大片| 亚洲三级视频| 亚洲欧美在线另类| 久久香蕉国产线看观看av| 欧美高清视频一二三区| 国产精品久久久久久模特| 国产专区欧美专区| 日韩视频一区二区在线观看| 篠田优中文在线播放第一区| 亚洲精品免费网站| 亚洲专区欧美专区| 久久男女视频| 欧美性感一类影片在线播放 | 亚洲国产一区二区a毛片| 一区二区三区三区在线| 欧美中文在线字幕| 亚洲视频二区| 久久亚洲二区| 欧美午夜www高清视频| 国内成人精品视频| aaa亚洲精品一二三区| 久久激情中文| 亚洲国产成人91精品| 欧美专区中文字幕| 一区二区三区色| 久久精品国产综合精品| 欧美日本国产精品| 国产亚洲欧美日韩日本| 亚洲精品一区中文| 亚洲第一福利在线观看| 亚洲视频在线一区观看| 麻豆成人精品| 国产精品永久入口久久久| 91久久精品美女| 欧美在线播放一区二区| 亚洲一区二区三区精品视频| 免费在线日韩av| 国产欧美日本| 日韩视频一区二区三区| 亚洲电影观看| 欧美在线91| 国产精品高潮呻吟| 亚洲国产一区在线观看| 久久精品91久久久久久再现| 亚洲欧美电影院| 欧美激情一区二区三区全黄| 国产亚洲精品aa| 亚洲午夜久久久久久久久电影院| 亚洲美女在线看| 久久久久久一区| 国产精品美女久久久| 亚洲精品少妇网址| 亚洲欧洲精品一区二区三区 | 日韩视频免费在线| 玖玖在线精品| 国产亚洲欧美日韩日本| 亚洲女性裸体视频| 在线视频欧美日韩| 欧美精彩视频一区二区三区| 激情久久久久久久| 欧美一区二区三区四区高清| 欧美一区高清| 国产精品夜夜嗨| 亚洲视频在线观看免费| 中文无字幕一区二区三区| 欧美黄色免费| 亚洲国产日韩欧美| 亚洲激情av| 免费观看久久久4p| 在线成人h网| 亚洲高清视频一区二区| 久久久久久欧美| 国内成人精品视频| 欧美一区在线视频| 久久精品国产综合精品| 国产日韩欧美三区| 午夜精品久久久久| 欧美亚洲综合网| 国产美女精品在线| 性色av一区二区三区| 久久不见久久见免费视频1| 国产精品永久免费| 午夜精品福利在线| 久久久久久久久久久久久久一区 | 国产日韩欧美综合一区| 亚洲欧美成人一区二区在线电影| 欧美亚洲在线播放| 国产欧美在线观看| 久久国产精品毛片| 久久亚洲国产成人| 亚洲高清久久网| 夜夜嗨av一区二区三区免费区 | 国产精品久久久91| 亚洲综合视频在线| 久久大综合网| 极品少妇一区二区| 亚洲精品免费网站| 欧美日韩调教| 亚洲一区二区三区乱码aⅴ| 欧美在线播放一区| 韩日欧美一区二区三区| 亚洲精品国久久99热| 欧美日韩国产bt| 亚洲自拍偷拍视频| 久久免费99精品久久久久久| 尤物视频一区二区| 一本久道综合久久精品| 国产精品久久久久久久久借妻| 亚洲欧美日韩成人| 久久综合九九| 日韩视频在线观看国产| 亚洲欧美精品一区| 黑丝一区二区三区| 日韩一级二级三级| 国产精品视频自拍| 亚洲黄一区二区三区| 欧美色中文字幕| 午夜精品久久久久久久蜜桃app| 久久亚洲国产精品日日av夜夜| 亚洲激情综合| 午夜视频在线观看一区二区三区| 精品成人在线| 一区二区三区四区五区视频| 国产伦精品一区二区三区四区免费 | 久久精品99无色码中文字幕| 欧美久色视频| 新片速递亚洲合集欧美合集| 欧美国产激情二区三区| 亚洲无线观看| 免费永久网站黄欧美| 亚洲夜晚福利在线观看| 老司机aⅴ在线精品导航| 一区二区三区日韩| 久久综合九色综合网站| aa亚洲婷婷| 老色批av在线精品| 亚洲手机成人高清视频| 裸体一区二区| 亚洲在线观看| 欧美久久久久久| 欧美在线短视频| 欧美午夜视频| 亚洲清纯自拍| 国产喷白浆一区二区三区| 日韩一级黄色av| 黄色日韩网站| 香蕉成人伊视频在线观看| 亚洲国产一区二区三区a毛片| 欧美一区二区视频在线观看2020 | 久久国内精品视频| 亚洲欧洲一二三| 久久大逼视频| 亚洲视频999| 欧美激情按摩| 久久精品视频在线看| 国产精品国产三级国产专区53| 亚洲人成在线影院| 国产丝袜美腿一区二区三区| 亚洲一区免费在线观看| 亚洲人www| 欧美aⅴ99久久黑人专区| 久久av在线看| 国产麻豆精品视频|