, ,
(1.駐馬店職業技術學院, 河南駐馬店 463000;2.黃淮學院國際教育學院, 河南駐馬店 463000)
近期,多輸入多輸出(Multiple-Input Multiple-Output, MIMO)雷達系統得到迅速發展。由于MIMO雷達系統在檢測和定位方面的優勢,MIMO雷達系統也得到廣泛關注。通常將MIMO雷達分為隔離(分布式)天線[1]和陣列天線[2]兩類。前者充分利用空間分集,而后者是充分利用波形分集。
目前,研究人員對分布式雷達[3-4]的目標位置估計進行了大量的研究。雷達定位算法通常可劃分為直接或間接兩類。后者首先利用互模糊函數測量延時時間,然后再將時間與信號傳播速度相乘,進而獲取雙基測距(Bistatic Range, BR)值,其是發射器-目標和目標-接收器的距離之和。這些BR值可形成一系列的橢圓等式,再通過這些等式估計目標位置。文獻[5]提出線性無偏差估計算法,并利用泰勒序列展開算法求解非線性等式。但是,此算法的不足之處在于定位精度依賴于初始值。文獻[6]提出封閉式最小二乘(Least Square, LS)算法。此外,文獻[7]將目標定位問題轉化為約束二次等式規劃(QCQP)問題,進而對橢圓等式進行線性化,然后再利用權重LS算法(WLS)求解,最終獲取目標的位置。而文獻[8]提出一個分布式目標定位算法。此算法先依據不同的發射參數或接收參數將測量值劃分不同的聚類,然后再在每個聚類內利用雙重WLS估計算法,進而獲取獨立的目標位置的估計值。然后,再將不同聚類的位置估計值進行融合,形成最終的估計值。文獻[9]和文獻[10]分別提出基于封閉的一種WLS(OSWLS)的目標定位算法。
為此,本文先將目標定位問題轉化為QCQP問題。由于QCQP的約束條件是非凸的,因此,QCQP問題為非凸、NP-hard。為了解決此問題,將每個非凸約束轉化為線性約束。通過將QCQP問題轉化為線性約束二次規劃(LCQP)問題,再利用迭代CWLS算法求解,最終獲取目標位置的解。
假定分布式的MIMO雷達系統由M個發射和N個接收天線組成。假定第i個發射器和第j個接收器的位置分別為xt,i=[xt,iyt,izt,i]T和xr,j=[xr,jyr,jzr,j]T,且i=1,…,M,j=1,…,N。發射器發射一系列正交波,由未知目標反射。目標位置表示為x0=[x0y0z0]T。然后,接收器分別收集來自發射器和目標的直接和反射信號,進而估計目標位置。
假定目標與第i個發射器的歐式距離rt,i:

(1)
相應地,目標與第j個接收器的歐式距離rr,j:

(2)
BR定義為目標與發射器的歐式距離rt,i和目標與接收器的歐式距離rr,j之和,如式(3)所示:
ri,j=rt,i+rr,j
(3)
對式(3)兩邊平方,并令αi=rt,i,再經代數處理,可得
(4)
(5)
通過忽略式(5)的二次噪聲項,測距誤差可表示為
(6)

將式(6)轉換成矩陣形式,并考慮所有發射器和接收器,便可形成
(7)



(8)
為此,可將誤差矢量ε表述關于噪聲變量n的函數:
ε=Bn
(9)

(10)
注意到式(7)是關于θ的線性關系。因此,可通過WLS估計算法求解未知矢量θ。可通過最小成本函數εTwε獲取式(7)的WLS的解,如式(11)所示:
(11)
式中,W為對稱正矩陣,其定義如式(12)所示:
W=E[εεT]-1=(BQBT)-1
(12)
式中,Q=E[nnT]-1表示噪聲協方差矩陣。值得注意的是,未知位置矢量θ由未知目標位置x0和參數α組成。由于未知目標位置和參數αi,且i=1,…,M并非相互獨立。因此,通過式(11)求解式(7)的解并非是式(7)的最優解。
為了提高定位精度,可將未知位置x0與參數中每個參數的關系應用于定位問題。因此,通過考慮這些關系,定位問題可表述為[7]
(13)
式(13)所示的目標定位的問題是一個非凸二次等式優化問題。
接下來用迭代的CWLS算法求解式(13)問題搜索目標的過程中,有許多隨機因素的影響,所以雷達發現目標的距離也是一個隨機變量。
雷達的ICWLS算法先將式(13)所示的目標定位問題轉化為約束二次等式規劃問題(QCQP),然后再通過對非凸約束進行轉換,將QCQP問題轉化為LCQP問題,最后再利用ICWLS算法求解,獲取目標位置,如圖1所示。

圖1 目標定位問題的求解過程
將式(13)的目標定位問題從非凸轉化為凸式問題,如式(14)所示:
(14)

盡管式(14)的目標函數是凸的,但是二次等式約束仍是非凸的。因此,式(14)所示的目標問題屬于非凸QCQP問題,其通常也是NP-hard問題。

(15)

為了推導式(15)所示的LCQP問題的最優解,將線性約束轉化矩陣形式,進而形成等式約束:
Gθ=g
(16)
式中,G=[c1…cM]T,g=[g1…gM]T。
依據矩陣的廣義逆理論(Generalized Inverse Theory),式(16)的解可表示為
(17)
式中,ξ為arbitrary矢量,P-=I-G+G為投影矩陣,而G+的定義如式(18)所示:
G+=GT(GGT)-1
(18)
將式(17)代入式(15)所示的目標函數,便可產生:

(19)
最小化關于變量θ的式(15)所示的目標函數,等于通過變量ξ最小化式(19)。因此,式(19)右邊進行關于ξ的偏導數,并令其等于零,便可獲取ξ的最優值:
(20)

(21)

(22)
將每次迭代的最終解看成上次迭代的解與式(15)問題的解的結合,因此,對于第k次迭代,可得[11]
(23)
式中,λ為遺忘因子,且0<λ<1。λ值越大,收斂速度越快。因此,ICWLS算法通過迭代地解決定位問題,并更新解。
迭代CWLS的目標定位算法總結如下:
1) 參數初始化:
2) 設置迭代次數k=k+1,再運用近似LCQP算法:

3) 再求解第2)步的解:


4) 獲取第k次迭代的目標位置估計值:

5) 檢測是否滿足收斂。即檢測是否滿足式(24),其中δ為收斂閾值。如果滿足,則終止迭代,否則進入第6)步。
(24)

為了更好地分析ICWLS定位算法的性能,建立Monte Carlo仿真實驗。考慮文獻[12]所述的MIMO雷達系統,且M=9,N=8。這9個發射器和8個接收器的參數如表1所示。

表1 9個發射器和8個接收器的參數
此外,BR中的測量噪聲服從零均值的高斯分布,且已知方差[10],其僅依賴于每對發-收的信噪比。因此,BR的測量值只受加性高斯噪聲影響,其標準方差σi,j=σ0rt,irr,j/R0,i=1,…,M,j=1,…,N,其中σ0為常數,R0為監測區域半徑。
同時,將選擇文獻[10]的OSWLS、文獻[7]的WLS算法、文獻[8]的TSWLS和文獻[8]所推導的CRLB算法作為參考,并已對本文所提出的ICWLS算法進行比較。并選擇均方根誤差(Root Mean Square Error, RMSE)作為性能指標,其定義如式(25)所示:

(25)

本次實驗分析目標x0位于[100 400 200]T時的ICWLS定位性能,且R0=600 m,實驗數據如圖2所示。

圖2 實驗一RMSE
圖2分析了各算法的RMSE隨σ0的變化曲線,且σ0從1~1 000變化。從圖2可知,相比于其他算法,提出的ICWLS算法具有更高的定位精度。此外,通過圖2發現,在σ0從1~1 000變化期間,ICWLS的RMSE與CRLB精度一致。
本次實驗中,目標位于平行y軸,且x0=400 m,z0=200 m,R0=600 m,σ0=40。實驗數據如圖3所示。
從圖3可知,ICWLS算法的定位誤差RMSE在y軸的變化期間仍低于其他算法,并且逼近于CRLB。與TSWLS算法相比,ICWLS算法的RMSE平均下降了約25%。

圖3 實驗二RMSE
本文分析了基于雙基測距的單一目標的定位問題,并提出迭代的CWLS算法。首先將目標定位問題轉化為QCQP,然后再將QCQP問題轉化為LCQP問題,進而獲取封閉解。最終通過ICWLS算法求解LCQP問題,進而估計目標位置。實驗數據表明,提出的ICWLS算法能夠有效地控制定位誤差。
優化算法,降低算法復雜度,同時考慮多個目標而非單一目標的定位問題,這將是后期研究工作的重點。