随着数字化信息技术在军事中的广泛应用, 电子战成为一种新型作战方式. 其中通过采用各种探测设备实现对通信目标的识别与定位是电子战中的重要一环. 常见的通信辐射源无源定位方式有采用到达时间差(time difference of arrival, TDOA)[1]、到达时间(time of arrival, TOA)、到达角度(angle of arrival, AOA)[2]、到达频率差(frequence difference of arrival, FDOA)[3]等模型. 其中到达时间差定位误差较小, 且不需要和目标通信辐射源建立协作关系, 同时联合不同体制的测量方式在一定程度上增加了定位信息的可靠性, 因而受到了学者们的格外关注. 本文就时频差模型联合定位进行讨论.
时频差模型的测量参数关于通信辐射源具有高度非线性[4, 5]. 对于时频差模型的解算方法主要分解析法、搜索法以及迭代法3种. 解析法中, 文献[6]针对运动目标的定位, 提出基于时频差模型的两步加权最小二乘方法(two-stage weighted least squares, TSWLS), 当测量噪声较小时, 该闭式解方法的定位误差较小且靠近克拉美罗下限(Cramer-Rao lower bound, CRLB). 文献[7]利用时频差方程的伪线性特性, 将定位方程转变成约束加权最小二乘问题, 再采用拉格朗日乘子法求解完成定位. 定位结果优于两步加权最小二乘法定位方法. 解析法的计算复杂度低且具有显式解, 但当测量噪声较高时定位误差较大, 同时该类方法需要推导伪线性方程, 普适性不高. 搜索法中, 文献[8]针对迭代法定位需要初始解且复杂度高的不足, 提出一种混合优化算法, 将加权最小二乘与萤火虫算法结合起来, 其算法提高了定位精度同时减少了计算量. 但该文仅讨论二维的情况. 搜索法在解空间中寻优性能较强, 可以精确地完成对目标模型参数的优化和估计, 但有陷入局部最优的风险. 迭代法中, 文献[9]针对两阶段加权最小二乘法适应噪声能力较弱的问题, 提出一种利用泰勒级数展开的误差修正方法, 以此减少两步法中第2步将误差进行平方运算带来的影响. 文献[10]针对常规算法适应测量噪声能力弱的问题, 先将无源定位问题处理成二次规划问题, 然后应用拉格朗日乘子法进行解算完成初步定位, 基于位置估计应用泰勒级数展开再进一步完成参数优化. 迭代法的抗噪声性能较好, 但对初始值的选择较为敏感, 初始值误差较大时迭代结果不容易收敛.
综合上述文献可知, 针对复杂环境下运动通信辐射源的无源定位, 闭式解算法计算复杂度较低, 同时考虑遗传算法内部逻辑清晰, 搜索效率高、优化非线性参数能力强. 本文提出解析法与智能优化算法相结合的时频差混合定位方法. 同时联合多组时频差数据进行递推, 保证定位结果的可靠性. 仿真实验表明, 当观测数据中包含的噪声较大时, 本文所提的混合时频差定位方法的定位均方根误差更小.
1 多站TDOA/FDOA定位模型本文考虑在三维空间中利用M个静态接收站对运动的通信辐射源完成定位. 本文假设目标通信辐射源真实的位置坐标和速度分别为
$ r_i^o = \left\| {{u^o} - {s_i}} \right\| = \sqrt {{{\left( {{u^o} - {s_i}} \right)}^{\rm{T}}}\left( {{u^o} - {s_i}} \right)} $ | (1) |
目标辐射源到主辅站的真实时差为
$ r_{i1}^o = ct_{i1}^o = r_i^o - r_1^o $ | (2) |
其中,
$ r{_{i1}^{o2}} - {s_i}^{\rm{T}}{s_i} + {s_1}^{\rm{T}}{s_1} = 2r_{i1}^or_1^o - 2{\left( {{s_i} - {s_1}} \right)^{\rm{T}}}{u^o} $ | (3) |
其中, 多条曲线相交且交点处就是目标位置.
时差方程只能用于估计辐射源的位置, 对于速度的估计需要依赖于频差方程[13]. 因此本文对式(1)求时间的导数得到接收站与目标通信辐射源之间真实距离变化率和目标辐射源位置参数的关系:
$ \mathop {\dot r_i^o} = \frac{{{{(\mathop {{\dot u^o}} - \mathop {{\dot s_i}} )}^{\rm{T}}}({u^o} - {s_i})}}{{r_i^o}} $ | (4) |
则接收站间关于目标辐射源的频差方程为:
$ \mathop {\dot r_{i1}^o} = c\mathop {\dot t_{i1}^o} = \mathop {\dot r_i^o} - \mathop {\dot r_1^o} $ | (5) |
为了完成对目标辐射源速度估计, 对式(3)求时间的导数得到对应的FDOA方程组[14]:
$ \begin{split} & 2(\mathop {\dot r_{i1}^o} r_{i1}^o + \mathop {\dot r_{i1}^o} r_1^o + r_{i1}^o\mathop {\dot r_1^o} ) = \\ &\qquad 2(\mathop {\dot s_i^{\rm{T}}} - \mathop {\dot s_1^{\rm{T}}} {s_1} - {(\mathop {{\dot s_i}} - \mathop {{\dot s_1}} )^{\rm{T}}}{u^o} - {({s_i} - {s_1})^{\rm{T}}}\mathop {{\dot u^o}} ) \end{split}$ | (6) |
其中,
实际中仅能获取到时频差数据的观测值, 考虑TDOA和FDOA的观测值采用加性噪声方式进行表述. 距离差向量
非合作的通信辐射源进入到目标区域进行无源定位时, 多径时延以及设备时延等产生的观测误差会对通信辐射源的定位精度产生严重干扰. 本节先对噪声进行分析建模, 同时考虑如何有效利用已知的时频差数据去分析后续观测数据, 从而对未知辐射源定位过程中的测量噪声进行预处理校正.
2.1 测量噪声的分析建模本文假定测量噪声为均值为0、方差在某一个有界集合的高斯噪声. 时频差噪声分别记为
$ L\left( {\mu , {\sigma ^2}} \right) = \prod\nolimits_{i = 1}^N {\frac{N}{{\sqrt {2{\text{π}} } \sigma }}} {{\rm{e}}^{ - \frac{{{{\left( {{n_i} - \mu } \right)}^2}}}{{2{\sigma ^2}}}}} $ | (7) |
方程求解估计出高斯噪声模型的均值和方差分别为:
$ \left\{ \begin{gathered} \mu = \overline x = \frac{1}{N}\sum\nolimits_{i = 1}^N {{n_i}} \\ {\sigma ^2} = \frac{1}{N}\sum\nolimits_{i = 1}^N {{{\left( {{n_i} - \overline x } \right)}^2}} \\ \end{gathered} \right. $ | (8) |
分析噪声分布的本身特性建立先验数据与实测数据的关系, 当对未知的通信辐射源进行定位时对采集的时频差序列进行校正, 保证实测数据的可靠性. 简单的表示为:
$ {r_{{\rm{Fin}}}} = {r^o} + {r_n} - \Delta {r_n} $ | (9) |
其中,
基于噪声的概率密度函数对时频差进行处理. 鉴于时频差噪声
$ {r_i} = {[{r_{i, 21}}, {r_{i, 31}}, \cdots, {r_{i, M1}}]^{\rm{T}}}, \; i = 1, 2, \cdots, J $ | (10) |
$ \dot {{r_i}} = {[{\dot r _{i, 21}}, {\dot r _{i, 31}}, \cdots, {\dot r _{i, M1}}]^{\rm{T}}}, \; i = 1, 2, \cdots, J $ | (11) |
从噪声的统计特性出发进行数据分析是把相互独立的先验数据与实测数据结合起来的一种思路.
3 加权最小二乘联合遗传算法的滑动递推定位方法 3.1 加权最小二乘参数估计首先定义待测变量
$ {\lambda _t} = h - G\theta $ | (12) |
其中,
$ h = \left[ {\begin{array}{*{20}{c}} {r_{21}^2 - s_2^{\rm {T}}{s_2} + s_1^{\rm {T}}{s_1}}\\ {r_{31}^2 - s_3^{\rm {T}}{s_3} + s_1^{\rm {T}}{s_1}}\\ \vdots \\ {r_{M1}^2 - s_M^{\rm {T}}{s_M} + s_1^{\rm {T}}{s_1}}\\ {2( {{\dot r_{21}}} {r_{21}} - {\dot s_2^{\rm {T}}} {s_2} + {\dot s_1^{\rm {T}}} {s_1})}\\ {2( {{\dot r_{31}}} {r_{31}} - {\dot s_3^{\rm {T}}} {s_3} + {\dot s_1^{\rm {T}}} {s_1})}\\ { \vdots }\\ {2( {{\dot r_{M1}}} {r_{M1}} - {\dot s_M^{\rm {T}}} {s_M} + {\dot s_1^{\rm {T}}} {s_1})} \end{array}} \right] $ | (13) |
$ G = \left[ {\begin{array}{*{20}{c}} {{{({s_2} - {s_1})}^{\rm {T}}}}&{{r_{21}}}&{{0^{\rm {T}}}}&{{0^{}}} \\ {{{({s_3} - {s_1})}^{\rm {T}}}}&{{r_{31}}}&{{0^{\rm {T}}}}&{{0^{}}} \\ \vdots & \vdots & \vdots & \vdots \\ {{{({s_M} - {s_1})}^{\rm {T}}}}&{{r_{M1}}}&{{0^{\rm {T}}}}&{{0^{}}} \\ {{{( {{\dot s_2}} - {{\dot s_1}} )}^{\rm {T}}}}&{ {{\dot r_{21}}} }&{{{({s_2} - {s_1})}^{\rm {T}}}}&{ {{r_{21}}} } \\ {{{( {{\dot s_3}} - {{\dot s_1}} )}^{\rm {T}}}}&{ {{\dot r_{31}}} }&{{{({s_3} {} - {s_1})}^{\rm {T}}}}&{ {{r_{31}}} } \\ { \vdots }&{ \vdots }&{ \vdots }&{ \vdots } \\ {{{( {{\dot s_M}} - {{\dot s_1}} )}^{\rm {T}}}}&{ {{\dot r_{M1}}} }&{{{({s_M} - {s_1})}^{\rm {T}}}}&{ {{r_{M1}}} } \end{array}} \right] $ | (14) |
其中,
$ \theta = {[{u^{\rm {T}}}, {r_1}, \mathop {{\dot u^{\rm {T}}}} , \mathop {{\dot r_1}} ]^{\rm {T}}} = {({G^{\rm {T}}}WG)^{ - 1}}G^{\rm{T}}Wh $ | (15) |
其中, 加权矩阵定义为:
$ W = {B^{ - {\rm{T}}}}{Q^{ - 1}}{B^{ - 1}} $ | (16) |
其中,
$ W = {Q^{ - 1}} $ | (17) |
$ \theta = {({G^{\rm {T}}}{Q^{ - 1}}G)^{ - 1}}G^{\rm{T}}{Q^{ - 1}}h $ | (18) |
求解得到目标通信辐射源的位置和速度, 利用此次估计的解更新式(16)中加权矩阵
遗传算法是一种全局寻优的智能算法, 本质是模拟自然进化来实现对最优解的寻找. 如图1所示为算法流程框图, 其核心思想就是通过对种群进行初始化、编码、选择、交叉、变异等操作, 让适应度函数有向优化. 在种群进化的过程中, 所有个体逐步向最优的个体靠近并逐渐达到统一, 即找到最优解. 遗传算法内部能够自我迭代, 从而优胜劣汰保留最优解.
本文在第1步中基于时频差参数利用加权最小二乘法完成了通信辐射源的粗定位, 其结果可提供遗传算法有限的搜索区域完成参数优化, 实现更高的定位精度. 针对种群的初始化, 选择以通信辐射源位置的初步估计
$ P = {u^{\rm{T}}} + rand(1, 3)(R) $ | (19) |
其中,
$ X = a + \left( {\sum\nolimits_{i = 1}^k {{b_i} \times {2^{i - 1}}} } \right) \cdot \frac{{b - a}}{{{2^k} - 1}} $ | (20) |
针对适应度函数的设定, 本文考虑将最小均方误差准则和时频差方程相结合, 选择将目标通信辐射源位置到主、副站间的距离差的和作为适应度函数进行优化, 如式(21):
$ - f(x) = \sum\nolimits_{i = 2}^M {{{(r_i^o - r_1^o - {r_{i1}})}^2}} $ | (21) |
其中, 适应度函数
$ \delta = {f_{{\rm{Max}}}} - \overline {{f_m}} $ | (22) |
其中,
交叉和变异是种群进化的核心, 在传统遗传算法中, 这两个概率在整个算法过程中始终是定值. 对此本文进行优化, 根据种群迭代次数的增加, 个体的适应度不断提高, 此时通过阈值
考虑通信辐射源移动速度相对于信号传播速度c很慢, 相邻两次获取时间差序列时, 通信辐射源移动速度相对信号传输速度视为静止, 因此采用一种滑动递推的处理方式完成目标通信辐射源的定位. 本文对筛选后的J组时频差观测数据进行递推. 如式(23):
$ {P_{i + 1}} = u_i^{\rm{T}} + rand(1, 3)(R), \; i = 1, 2, \cdots, J $ | (23) |
前一次的优化结果
本节对所提出的递推式混合TDOA/FDOA定位方法进行计算机仿真实验, 并采用多次蒙特卡洛实验对不同定位方法进行仿真得到位置估计、速度估计. 不失一般性地, 分别为时差和频差添加均值、方差为常数的高斯噪声作为误差项. 其中协方差矩阵记为:
$ {Q_f} = {Q_t} = \left[ {\begin{array}{*{20}{c}} {\sigma _S^2}&{0.5\sigma _S^2}& \ldots &{0.5\sigma _S^2} \\ {0.5\sigma _S^2}&{\sigma _S^2}& \ldots &{0.5\sigma _S^2} \\ \vdots & \vdots & \ddots & \vdots \\ {0.5\sigma _S^2}&{0.5\sigma _S^2}& \ldots &{\sigma _S^2} \end{array}} \right] $ | (24) |
定位性能利用均方根误差(RMSE)进行评估分析. 仿真实验的次数设置为l=2000, 均方根误差定义为:
$ {{\textit{RMSE}}}(\theta ) = \sqrt {{{\sum\nolimits_{i = 1}^l {\left\| {{\theta _i} - {\theta ^o}} \right\|} }^2}/l} $ | (25) |
本文仿真采用M=5个接收站对远场、近场情形下的目标通信辐射源完成定位, 以及部分算法间的对比. 情形1近场的定位场景中, 通信辐射源的位置和速度分别为
图3、图4是在情形1下对近场通信辐射源的定位误差变化曲线. 其中横坐标表示的是噪声的大小, 用对数的形式进行表述, 单位是dB; 纵坐标表示的是位置或速度估计的均方根误差, 单位是m. 如图3所示, 对于位置估计, 当测量噪声低于0 dB时, 3种方法均可达到CRLB, 算法间的定位精度没有明显差别, 都在可控的范围内. 当噪声方差高于5 dB且随着噪声水平的增大, 不同方法的位置误差均明显增大, 同时开始偏离CRLB, TWLS算法的定位精度明显下降. 本文算法的定位精度在噪声为7.5 dB时开始偏离CRLB, 且位置估计的均方根误差均低于另外两种算法. 当噪声方差为20 dB时, 相比于经典两步加权最小二乘法的定位均方根误差, 本文算法的位置精度大约提高30 m、速度精度大约提高100 m.
图5、图6是在情形2下对远场通信辐射源的定位误差变化曲线. 相较于情形1, 远场定位的误差普遍较大. 分析算法间的异同, 在利用加权最小二乘处理的过程中, 目标通信辐射源到各接收站的距离基数大, 在误差项的影响下系数矩阵出现严重病态问题, 对后续算法产生较大影响. 如图5所示对于远场目标通信辐射源定位, 在测量噪声较小时3种方法都可以达到CRLB. 当测量噪声方差为−20 dB时3种定位方法均开始偏离CRLB. TWLS、CTLS算法基于加权最小二乘采用矩阵处理非线性参数的过程中忽略
对于情形1、情形2下, 位置估计的精度高于速度估计精度. 从本文算法本身进行分析, 本文考虑式(3)是式(6)的基础, 频差是基于时差推导出的, 加权最小二乘联合遗传算法对位置估计后再进行速度估计. 频差模型中的误差项包括位置估计误差、测量噪声, 因此对于速度估计的影响较大.
图7是不同智能寻优算法对于时频差参数优化的对比曲线, 横坐标表示算法自身的迭代次数, 纵坐标表示位置估计的均方根误差, 单位是m. 设置噪声方差为15 dB, 对情形1下的近场目标通信辐射源多次位置估计, 同参数下比较传统遗传算法、局部搜索算法以及本文改进的遗传算法的参数优化性能. 如图7所示本文改进的遗传算法相较于传统遗传算法、局部搜索算法具有更快的收敛速度. 多次仿真结果表明, 传统遗传算法内部平均需要进行124次迭代、局部搜索算法内部平均需要进行117次迭代、本文的遗传算法内部平均需要进行96次迭代. 改进的遗传算法相比其他智能寻优算法迭代次数更少, 提高了算法的寻优效率. 仿真实验表明, 根据阈值调整交叉算子、变异算子的概率可以有效地跳出局部最优解, 加快算法前期的搜索效率和算法后期的稳定性.
图8是目标通信辐射源滑动递推求解过程中定位误差的变化曲线. 横坐标是递推的次数, 单位是代、纵坐标是位置估计的均方根误差, 单位是m. 如图8所示, 在滑动递推的过程中位置估计的误差逐次降低直至稳定. 设置噪声方差为15 dB、递推次数40, 对情形1下的近场目标通信辐射源进行多次估计. 对比是否对时频差数据进行预处理的两种情况下的迭代次数与误差的关系. 仿真结果表明, 对时频差数据进行预先筛选校正, 可以保证遗传算法的种群围绕可靠的初值进行初始化, 递推过程中的误差很快就能收敛到一个下限. 如图8所示利用处理后的时频差数据进行递推, 平均9次就可以达到最优, 而直接使用原始观测数据进行递推, 平均需要14次才能趋于稳定. 充分利用了多组时频差序列的有效信息, 提高定位结果的可靠性及精度. 但多次迭代是以时间为代价, 迭代次数的增加导致时间开销变大、影响实时性.
5 结论与展望基于TDOA/FDOA联合定位中, 针对闭式解算法对于测量噪声敏感且在大的测量噪声下定位精度不高的问题. 本文讨论了一种基于滑动递推的时频差联合定位思路. 首先利用已知时频差数据分析误差模型对观测值进行预处理, 其次采用加权最小二乘法与遗传算法相结合的递推方法完成对通信辐射源的位置及速度估计. 仿真结果显示, 在大噪声环境下本文算法相比TSWLS、CTLS算法定位精度更高, 且噪声功率较大时, 定位优势明显且更加贴近CRLB. 本文算法是一种解析法与智能寻优算法相结合的方法. 下一步研究工作主要是完成对于运动目标的轨迹监测, 以及对不同测量噪声的分析和预处理.
[1] |
Liu Y, Guo FC, Yang L, et al. An improved algebraic solution for TDOA localization with sensor position errors. IEEE Communications Letters, 2015, 19(12): 2218-2221. DOI:10.1109/LCOMM.2015.2486769 |
[2] |
Wang Y, Ho KC. An asymptotically efficient estimator in closed-form for 3-D AOA localization using a sensor network. IEEE Transactions on Wireless Communications, 2015, 14(12): 6524-6535. DOI:10.1109/TWC.2015.2456057 |
[3] |
Wang YL, Wu Y. An efficient semidefinite relaxation algorithm for moving source localization using TDOA and FDOA measurements. IEEE Communications Letters, 2017, 21(1): 80-83. DOI:10.1109/LCOMM.2016.2614936 |
[4] |
王鼎, 胡涛. 无源定位技术——二次等式约束最小二乘估计理论与方法. 北京: 电子工业出版社, 2018. 3–9.
|
[5] |
Amar A, Leus G, Friedlander B. Emitter localization given time delay and frequency shift measurements. IEEE Transactions on Aerospace and Electronic Systems, 2012, 48(2): 1826-1837. DOI:10.1109/TAES.2012.6178105 |
[6] |
Ho KC, Xu WW. An accurate algebraic solution for moving source location using TDOA and FDOA measurements. IEEE Transactions on Signal Processing, 2004, 52(9): 2453-2463. DOI:10.1109/TSP.2004.831921 |
[7] |
曲付勇, 孟祥伟. 基于约束总体最小二乘方法的到达时差到达频差无源定位算法. 电子与信息学报, 2014, 36(5): 1075-1081. |
[8] |
Wu P, Su SJ, Zuo Z, et al. Time difference of arrival (TDoA) localization combining weighted least squares and firefly algorithm. Sensors, 2019, 19(11): 2554. DOI:10.3390/s19112554 |
[9] |
刘洋, 杨乐, 郭福成, 等. 基于定位误差修正的运动目标TDOA/FDOA无源定位方法. 航空学报, 2015, 36(5): 1617-1626. |
[10] |
周恭谦, 杨露菁, 刘忠. 改进的非完全约束加权最小二乘TDOA/FDOA无源定位方法. 系统工程与电子技术, 2018, 40(8): 1686-1692. DOI:10.3969/j.issn.1001-506X.2018.08.03 |
[11] |
Wang ZW, Hu DX, Zhao YJ, et al. Real-time passive localization of TDOA via neural networks. IEEE Communications Letters, 2021, 25(10): 3320-3324. DOI:10.1109/LCOMM.2021.3097065 |
[12] |
孙霆, 董春曦, 毛昱. 一种基于半定松弛技术的TDOA-FDOA无源定位算法. 电子与信息学报, 2020, 42(7): 1599-1605. DOI:10.11999/JEIT190435 |
[13] |
Sun M, Ho KC. An asymptotically efficient estimator for TDOA and FDOA positioning of multiple disjoint sources in the presence of sensor location uncertainties. IEEE Transactions on Signal Processing, 2011, 59(7): 3434-3440. DOI:10.1109/TSP.2011.2131135 |
[14] |
江峰, 张贞凯. 基于泰勒加权最小二乘算法的水下TDOA/FDOA联合定位方法. 信号处理, 2021, 37(11): 2125-2133. DOI:10.16798/j.issn.1003-0530.2021.11.013 |
[15] |
Chen H, Ballal T, Saeed N, et al. A joint TDOA-PDOA localization approach using particle swarm optimization. IEEE Wireless Communications Letters, 2020, 9(8): 1240-1244. DOI:10.1109/LWC.2020.2986756 |
[16] |
Xu B, Qi WD, Wei L, et al. Turbo-TSWLS: Enhanced two-step weighted least squares estimator for TDOA-based localisation. Electronics Letters, 2012, 48(25): 1597-1598. |
[17] |
Yu HG, Huang GM, Gao J, et al. Practical constrained least-square algorithm for moving source location using TDOA and FDOA measurements. Journal of Systems Engineering and Electronics, 2012, 23(4): 488-494. DOI:10.1109/JSEE.2012.00062 |
[18] |
Wang G, Li YM, Ansari N. A semidefinite relaxation method for source localization using TDOA and FDOA measurements. IEEE Transactions on Vehicular Technology, 2013, 62(2): 853-862. DOI:10.1109/TVT.2012.2225074 |
[19] |
国强, 李文韬. 基于正则化约束总体最小二乘的TDOA/FDOA无源定位方法. 哈尔滨工业大学学报, 2022, 54(5): 81-87. DOI:10.11918/12030 |