基于半定松弛的到達時差定位算法

吳　蓋

(西安電子科技大學電子信息攻防對抗與仿真技術教育部重點實驗室，陜西 西安 710071)

?

·工程應用·

基于半定松弛的到達時差定位算法

吳蓋

(西安電子科技大學電子信息攻防對抗與仿真技術教育部重點實驗室，陜西 西安 710071)

針對到達時差定位系統，提出了一種新的基于半定松弛的時差定位算法。該方法首先將距離測量誤差作為一項重要參數，在到達時差測量模型下，建立了一個關于定位估計的非凸優化問題，然后通過松弛約束條件將該非凸優化問題轉換成等價的凸優化問題，運用凸優化理論中的半定松弛規劃方法求解目標的位置。仿真實驗結果表明，該方法可以有效降低定位誤差。

到達時差；凸優化；半定松弛；定位誤差

0　引言

多站時差定位系統具有較高的定位精度，近年來得到了快速發展，并已廣泛應用于雷達、聲納[1]、無線傳感器網絡[2]等領域。根據定位利用的信息不同，無源定位可以分為三角定位、交叉定位和時差定位等。其中多站時差定位又稱為雙曲線定位，該方法具有定位速度快、精度高的優點，因而被廣泛應用于各領域。

非線性方法和線性方法[3]是解決時差定位問題的兩種常見方法。非線性理論的思路是嘗試直接求解出目標輻射源的位置，它包含非線性最小二乘估計(NLS)和極大似然估計(ML)[4]。線性定位原理的基本思路是把非線性方程轉化為線性方程組再進行求解。通常，相比而言，非線性方法具有更高的定位精度。……