《電子技術應用》
您所在的位置:首頁 > 嵌入式技術 > 設計應用 > 基于雙向鏈表排序的系統誤差穩(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亚洲国产精品_日韩亚洲一区二区
亚洲综合精品一区二区| 久久国产精品亚洲va麻豆| 欧美日韩一区在线播放| 久久九九国产精品| 一区二区三区毛片| 亚洲另类视频| 亚洲精品网站在线播放gif| 亚洲国产成人91精品| 欧美在线视频全部完| 亚洲欧美日韩视频一区| 亚洲一区二区欧美| 亚洲视频精选| 亚洲图片自拍偷拍| 亚洲一区二区三区影院| 亚洲一区二区免费视频| 亚洲免费一区二区| 亚洲天堂男人| 亚洲欧美日韩国产一区| 亚洲欧美国产不卡| 午夜视频在线观看一区二区| 午夜国产精品影院在线观看 | 欧美一级大片在线免费观看| 亚洲欧美精品在线观看| 亚洲一区二区三区四区在线观看| 亚洲私人影院在线观看| 亚洲一区久久| 亚洲欧美韩国| 久久精品国产99| 亚洲成色精品| 最近中文字幕日韩精品| 亚洲久久一区| 亚洲综合国产| 欧美在线网站| 狼人社综合社区| 欧美精品成人一区二区在线观看| 欧美日韩一区二区精品| 国产精品一区二区欧美| 狠狠色丁香久久综合频道| 亚洲人成欧美中文字幕| 99视频在线精品国自产拍免费观看| 亚洲一级二级在线| 国产精品色网| 激情久久久久久久| 亚洲精品乱码久久久久久| 亚洲一区二区三区777| 欧美一区二区三区在线免费观看| 亚洲黄一区二区| 亚洲神马久久| 欧美一二区视频| 美女日韩在线中文字幕| 欧美激情亚洲自拍| 国产精品推荐精品| 影音先锋亚洲一区| 国产精品99久久久久久久女警| 亚洲欧美日韩精品在线| 最新国产の精品合集bt伙计| 亚洲一区二区免费| 久久久99精品免费观看不卡| 欧美激情精品久久久久久黑人| 欧美午夜电影在线| 激情欧美丁香| 亚洲私人影院| 亚洲三级视频在线观看| 亚洲欧美影音先锋| 欧美aa在线视频| 国产精品嫩草久久久久| 精品96久久久久久中文字幕无| 一区二区不卡在线视频 午夜欧美不卡' | 亚洲国产精品一区二区www| 宅男噜噜噜66一区二区| 久久精品视频在线免费观看| 在线视频亚洲欧美| 久久久久久夜| 国产精品成人播放| 亚洲高清123| 欧美在线看片a免费观看| 一区二区三区日韩精品| 久久综合色88| 国产欧美日韩精品丝袜高跟鞋| 最新国产成人在线观看| 欧美一区三区二区在线观看| 亚洲一区二区免费看| 欧美国产综合一区二区| 国产一区成人| 亚洲作爱视频| 亚洲美女精品成人在线视频| 欧美中文字幕在线| 欧美午夜不卡在线观看免费| 亚洲黄色天堂| 久久精品欧美| 欧美一区二区精品| 欧美午夜精品伦理| 亚洲日本欧美天堂| 亚洲国产免费看| 香蕉久久夜色| 国产精品高潮呻吟久久av黑人| 亚洲国产日韩欧美在线图片| 欧美一区日韩一区| 午夜国产精品视频| 欧美日韩一区不卡| 亚洲黄色一区| 91久久国产综合久久| 久久久久久夜| 国产亚洲欧美色| 欧美一区二区三区四区在线观看地址 | 亚洲国产精品视频| 久久激情中文| 国产欧美激情| 亚洲午夜高清视频| 亚洲图片欧美一区| 欧美日韩精品综合| 日韩手机在线导航| 99精品免费视频| 欧美精品一区二区三区很污很色的| 伊人久久亚洲美女图片| 欧美一区午夜视频在线观看| 久久黄色网页| 国内精品久久久| 欧美资源在线| 久久久久久免费| 国内成人精品2018免费看| 久久成人这里只有精品| 久久久久中文| 加勒比av一区二区| 亚洲电影中文字幕| 麻豆乱码国产一区二区三区| 激情综合色综合久久| 亚洲国产精品成人va在线观看| 蜜臀av一级做a爰片久久| 精品成人一区| 亚洲国产裸拍裸体视频在线观看乱了中文| 久久久人成影片一区二区三区观看 | 欧美日韩国产经典色站一区二区三区| 亚洲精品一区二区在线| 在线午夜精品自拍| 欧美午夜性色大片在线观看| 亚洲视频大全| 久久爱www久久做| 国产伊人精品| 亚洲精品黄色| 欧美日韩视频专区在线播放 | 国产精品稀缺呦系列在线| 亚洲欧美三级在线| 久久亚洲电影| 亚洲二区视频| 在线亚洲欧美专区二区| 国产精品美女久久久久久久| 亚洲欧美日韩天堂一区二区| 久久免费精品日本久久中文字幕| 在线看一区二区| 夜夜嗨网站十八久久| 国产精品久久久久久av福利软件| 亚洲欧美日韩系列| 欧美大片免费观看| 一区二区三区精密机械公司 | 亚洲日本aⅴ片在线观看香蕉| 正在播放亚洲| 国产乱码精品1区2区3区| 欧美一区二区| 欧美夫妇交换俱乐部在线观看| 日韩一区二区精品视频| 性亚洲最疯狂xxxx高清| 精品999在线观看| 99视频精品全国免费| 国产精品日韩在线| 亚洲大片在线观看| 欧美日韩a区| 亚洲欧美激情诱惑| 免费看亚洲片| 一本一本久久a久久精品综合麻豆| 欧美一区二区啪啪| 亚洲国产精品成人综合色在线婷婷| 在线综合亚洲| 红杏aⅴ成人免费视频| 夜夜爽www精品| 国产亚洲午夜| 一本久道久久综合狠狠爱| 国产免费成人在线视频| 亚洲日本中文字幕免费在线不卡| 欧美午夜免费电影| 亚洲电影欧美电影有声小说| 欧美日韩在线电影| 久久精品国产精品 | 亚洲伦伦在线| 久久精品国产一区二区三区| 亚洲精品一区二区三区婷婷月 | 久久久久久电影| 99re66热这里只有精品4| 久久av一区二区三区| 亚洲欧洲日韩女同| 欧美一区二区精品| 日韩一级片网址| 久久久久久色| 亚洲欧美日韩国产综合精品二区| 欧美风情在线| 久久国产精品第一页| 国产精品www.| 最新成人av网站| 国产美女诱惑一区二区| 一区二区日韩欧美|