Distributed Direct Position Determination Technology Based on VEPPSO-EXTRA Hybrid Algorithm

1.   引言

无源定位技术因其自身较好的电磁屏蔽性能够更安全地获得辐射源目标的位置信息，被广泛应用于军事和民用领域。随着电磁环境日趋复杂，辐射源信号种类繁多，单位时间内的信号密度激增，传统无源定位系统因无法实时处理大规模信号数据而面临着严峻的挑战^[1]。因此，如何科学合理地利用这种高密度的辐射源信息完成定位是当前的研究热点。Tzoreff等人^[2]提出的直接定位(Direct Position Determination, DPD)算法，相比于传统的两步定位方法，能够利用更底层的信息提高定位精度，又可避免多辐射源场景中源和参数之间的匹配问题，更适合应用于高密度的信号环境。传统直接定位算法将原始采样信息传输到融合中心集中式处理，然后构建包含辐射源位置信息的代价函数，并使用搜索或迭代算法求解辐射源位置^[3,4]。然而随着传感器网络的发展及大数据时代的到来，这种基于集中式处理框架的直接定位算法，即集中式直接定位(Centralized Direct Position Determination, CDPD)算法存在着诸多问题。首先，CDPD算法需要将信息传输到中心节点集中处理，随着传感器数量增多，中心节点的通信代价与计算量过大。其次，若中心节点发生故障，则定位系统将可能直接崩溃。最后，无源定位系统受中心节点固定硬件结构的限制，不利于网络中传感器数量的增加。

近年来，为了克服集中式直接定位算法的缺陷，部分学者提出了分布式直接定位(Distributed Direct Position Determination, DDPD)算法^[5]。该技术不需要设置融合中心，计算任务被所有节点共同承担而避免以上问题^[6]。目前，分布式直接定位技术实现方法主要有分布式计算与分布式优化。基于分布式计算技术，Pourhomayoun等人^[7]首先提出基于时延与多普勒信息的分布式直接定位的方法，该算法分布式计算互模糊函数，利用互模糊函数之间的关系近似构造交叉互模糊函数矩阵实现分布式直接定位。国内研究学者朱颖童等人^[8]通过补全文献[7]提出的交叉互模糊函数矩阵，提高了分布式直接定位算法的精度。Ma等人^[9]讨论了基于时差信息的分布式直接定位算法，扩展了分布式直接定位的场景。然而，现有的基于分布式计算的分布式直接定位算法普遍存在精度损失的问题。基于分布式优化技术，文献[10]通过引入扩散最小均方差算法，提出了基于时差信息的分布式自适应直接定位算法，有效地解决了该问题。该算法有较好的自适应定位、跟踪能力，定位性能优于集中式自适应直接定位算法。但该算法主要有以下两个问题，首先，集中式自适应直接定位算法定位精度较低，因此对应的分布式直接定位算法在较差的观测条件下，其定位性能受到限制；其次，分布式优化技术一般基于梯度下降算法求解，当代价函数为非凸时，需要合理的辐射源位置作为迭代初始值。

综上所述，目前分布式直接定位技术基于到达角方向(Direction Of Arrival, DOA)辐射源参数信息实现定位的研究较少，且存在难以同时保证高精度定位与分布式计算精度不损失的问题。本文基于分布式优化框架，提出了一种基于VEPPSO-EXTRA混合算法的分布式直接定位技术。首先推导了基于子空间数据融合算法的直接定位分布式优化模型^[11]；其次，针对辐射源初始值求解的问题，提出基于向量评估的并行粒子群算法(Vector Evaluated Parallel Particle Swarm Optimization, VEPPSO)。该方法结合分布式多辐射源目标定位场景，在传统粒子群算法的速度更新策略上，引入小生境策略与多粒子群间信息交流策略处理辐射源位置初始值求解的问题^[12]；最后，引入分布式优化领域中的精确1阶算法(Exact First-Order Algorithnm, EXTRA)^[13]，通过两步梯度信息迭代求解达到集中式直接定位的精度，解决分布式处理导致定位精度损失的问题。

2.   定位模型

2.1   辐射源信号模型

假设2维平面内存在$Q$个互不相关的远场窄带调频信号传播到$R$个传感器的均匀线阵上，其阵元间距$d = \lambda /2$，$\lambda$表示信号波长。第$q$个辐射源位置为${{\boldsymbol{p}}_q} = {{\text{[}}{x_q},{y_q}{\text{]}}^{\text{T}}}$，第$r$个传感器位置为${{\boldsymbol{p}}_r} = {{\text{[}}{x_r}{\text{,}}{y_r}{\text{]}}^{\text{T}}}$。则第$r$个传感器接收到的信号${{\boldsymbol{z}}_r}(t)$为

则其采样后的离散数学模型为

其中，${{\boldsymbol{a}}_r}{\text{(}}{{\boldsymbol{p}}_q}{\text{)}}$表示第$q$个辐射源的阵列流型矢量，${s_{r,q}}{\text{(}}n{\text{)}}$表示第$r$个传感器在$n$采样时刻接收到的第$q$个辐射源信号，${{\boldsymbol{w}}_r}{\text{(}}n{\text{)}}$表示第$r$个传感器的接收阵列的复高斯白噪声，$N$表示采样快拍数。

在式(2)中，阵列流型矢量包含辐射源位置信息，其具体表达式为

其中，${{\boldsymbol{d}}_m}$表示第$m$个振元相对于参考阵元的距离，默认将${{\boldsymbol{d}}_1}$设置为参考阵元，${\boldsymbol{k}}{\text{(}}{{\boldsymbol{p}}_q}{\text{)}}$表示波数向量，$M$表示接收阵列阵元数，${\text{T}}$表示矩阵转置。其中波数向量${\boldsymbol{k}}{\text{(}}{{\boldsymbol{p}}_q}{\text{)}}$为

为便于计算，这里将信号模型转化为矩阵形式，可得到第$r$个传感器的矩阵数学表达式为

其中，${{\boldsymbol{Z}}_r}$表示维度为$M \times N$的第$r$个传感器阵列信号矩阵；${{\boldsymbol{A}}_r}({\boldsymbol{p}})$表示维度为$M \times Q$的第$r$个传感器对于$Q$个辐射源信号的阵列流型矢量矩阵；${{\boldsymbol{S}}_r}$表示维度为$Q \times N$的$Q$个辐射源的发射信号矩阵；${{\boldsymbol{W}}_r}$表示维度为$M \times N$的第$r$个传感器高斯白噪声矩阵。

2.2   分布式优化模型

基于文献[11]给出集中式直接定位代价函数定义为

其中，${{\boldsymbol{a}}_r}{\text{(}}{{\boldsymbol{p}}_q}{\text{)}}\; \triangleq\; {\text{[}}{{\rm{e}}^{{\text{j}}{\boldsymbol{d}}_1^{\rm{T}}{\boldsymbol{k}}{\text{(}}{{\boldsymbol{p}}_r},{{\boldsymbol{p}}_q}{\text{)}}}},{{\rm{e}}^{{\text{j}}{\boldsymbol{d}}_2^{\rm{T}}{\boldsymbol{k}}{\text{(}}{{\boldsymbol{p}}_r},{{\boldsymbol{p}}_q}{\text{)}}}},\cdots, {{\rm{e}}^{{\text{j}}{\boldsymbol{d}}_M^{\rm{T}}{\boldsymbol{k}}{\text{(}}{{\boldsymbol{p}}_r},{{\boldsymbol{p}}_q}{\text{)}}}}{\text{]}}^{\text{T}}$，${\boldsymbol{R}}_r^{\text{n}}$表示接受阵列$r$噪声子空间协方差矩阵，${{\boldsymbol{R}}^{\text{n}}}$是由信号协方差矩阵${{\boldsymbol{R}}^{\text{z}}}$求得，具体计算公式为

其中，${{\boldsymbol{U}}_{\text{n}}}$是信号协方差矩阵${{\boldsymbol{R}}^{\text{z}}}$的噪声子空间，${\text{H}}$表示共轭转置。

实际上，由文献[10]可知利用直接定位的代价函数求解辐射源位置是一个优化问题：

其中，局部代价函数${J_r}{\text{(}}{\boldsymbol{p}}{\text{)}} = {\boldsymbol{a}}_r^{\text{H}}{\text{(}}{\boldsymbol{p}}{\text{)}}{\boldsymbol{R}}_r^{\text{n}}{{\boldsymbol{a}}_r}{\text{(}}{\boldsymbol{p}}{\text{)}}$。

为满足分布式处理信号并估计辐射源位置，本节将上述集中式优化问题转化为分布式优化问题，从而实现分布式辐射源定位。这里，首先介绍传感器网络与分布式优化技术的基本概念，为直接定位分布式优化模型的构建以及分布式优化算法的推导提供理论基础。传感器网络结构如图1所示。本文定义传感器网络中第$r$个传感器为$r$，传感器$r$与其相邻传感器形成传感器簇记为${{\boldsymbol{N}}_r}$，各个传感器簇${{\boldsymbol{N}}_r}$内传感器数量记为${D_r}$。

图  1  传感器网络示意图

下载: 全尺寸图片 幻灯片

分布式优化技术一直以来都是科学研究领域的热点之一，其主要的思想就是将每个节点视为一个智能体，每个智能体仅知道自己的代价函数${f_i}{\text{(}}x{\text{)}}$，每个节点每次迭代更新并保留其局部优化变量$x$，同时与邻居节点交换必要的信息，最终实现分布式优化。不失一般性，分布式优化的问题模型可定义为

其中，${f_i}{\text{(}}x{\text{)}}$为每个智能体$i$的代价函数。由式(9)可观察到，这与式(8)的定义是十分契合。因此，本节通过将单个智能体的代价函数替换为直接定位局部代价函数，进而使用分布式优化技术的方法求解辐射源位置。

若简单将分布式优化技术中单个智能体的代价函数${f_i}{\text{(}}x{\text{)}}$用式(8)中的局部代价函数${J_r}{\text{(}}{\boldsymbol{p}}{\text{)}}$进行替代。那么，由于该代价函数仅利用了单个节点的信息，无法确定一个有效的辐射源位置，进而导致分布式优化技术收敛速度变慢甚至失效。因此，本节通过交换相邻节点的原始信息构建了一个新的局部代价函数${J'_r}{\text{(}}{\boldsymbol{p}}{\text{)}}$为

根据以上定义，本文可重新推导出分布式直接定位算法的全局代价函数为

其中，${c_{rl}} = \left\{ \begin{aligned} & 1/{D_r},l \in {{\boldsymbol{N}}_r} \\ & 0,\quad\;\; l \notin {{\boldsymbol{N}}_r} \end{aligned} \right.$，其中每个传感器簇${{\boldsymbol{N}}_r}$中传感器数量可设定${D_r} \in \left[ {3 \sim 6} \right]$，则可保证分布式直接定位算法较好的收敛性能与鲁棒性。

该全局代价函数与集中式全局代价函数式(8)是完全等价的，如式(12)所示：

基于上述推导，本节将改写后的局部代价函数，代入分布式优化模型，从而将直接定位集中式优化模型等价转化为直接定位分布式优化模型，如式(13)所示，从而通过分布式优化技术求解。

3.   基于VEPPSO-EXTRA混合算法的分布式直接定位技术

针对式(13)的求解问题，本文将采用分布式优算法EXTRA求解，EXTRA算法基于分布式优化技术中的分布式梯度算法(Distributed Gradient Descent, DGD)的基础上进行改进，具有一致性收敛与降低精度损失的优点，有效地解决了分布式直接定位算法精度损失的问题。然而，EXTRA算法在非凸函数的条件下，受初始值影响较大，较差的初始值将会导致定位算法发散。考虑到粒子群优化算法所需先验参数少，实现较为简单，有较强的全局搜索能力，且具有较强的处理分布式优化能力。本文使用粒子群优化算法完成辐射源定位的初始化步骤^[14]。综合以上分析，本文提出一种基于VEPPSO-EXTRA混合算法的分布式直接定位技术，该技术通过聚类优化修正的VEPPSO算法快速得到辐射源初始值，并通过EXTRA算法提高分布式定位精度。该混合算法整体实现流程如图2所示。

图  2  混合算法流程图

下载: 全尺寸图片 幻灯片

3.1   基于VEPPSO算法的辐射源位置初始值选择

针对直接定位分布式优化的辐射源位置初始值选择的问题，传统多模优化的小生境粒子算法由于各节点所能利用的信息有限，会出现较多的假峰区域。本节借鉴并行向量评估多目标粒子群优化算法(Vector Evaluated Particle Swarm Optimization, VEPSO)中联合进化的思想^[15]，提出一种改进措施，即通过传达各个节点的最佳经验给其他节点的粒子群的方式解决分布式处理所带来的假峰问题，并将其命名为VEPPSO算法。该算法将每一个节点作为一个种群，每个节点的粒子群只通过其局部代价函数${J_r}({\boldsymbol{p}})$进行评估。每次迭代每个粒子群首先更新每一个粒子的历史最优状态${{\boldsymbol{p}}_i}$及每个种群$r$其最优粒子状态${{\boldsymbol{p}}_{g[r]}}$。由此，该粒子群算法通过在传统的粒子群算法的速度更新方程中引入小生境粒子状态${{\boldsymbol{p}}_{{\text{local\_i}}}}$，从而实现对多辐射源的定位；同时引入相邻粒子群中最优粒子状态${{\boldsymbol{p}}_{g[{{\boldsymbol{N}}_r}]}}$，实现全局信息共享，消除定位假峰区域。VEPPSO算法粒子的速度与位置更新公式为

其中，${{\boldsymbol{v}}_i}$为第$i$个粒子的速度，${\bf{xo}}{{\bf{y}}_i}$为第$i$个粒子的位置；${{\boldsymbol{p}}_{{\text{local\_i}}}}$选取为同一粒子群中相邻粒子中的最优状态；${{\boldsymbol{p}}_{g[{{\boldsymbol{N}}_r}]}}$在节点$r$邻域中各个粒子群的${{\boldsymbol{p}}_{g[r]}}$中随机选取。$\chi$表示缩放系数，${{\boldsymbol{R}}_1}[0,{\varphi _1}]$与${{\boldsymbol{R}}_2}[0,{\varphi _2}]$分别表示在$[0,{\varphi _1}]$与$[0,{\varphi _2}]$范围内生成的随机向量，$\otimes$表示向量点乘运算符。参考文献[14]，设置$\chi = 0.7298$，${\varphi _1} = {\varphi _2} = 2.05$。

3.2   基于EXTRA算法的高精度定位

在直接定位的分布式优化模型下，本文将EXTRA算法与传统的DGD算法进行分析比较。首先，简要地介绍DGD算法的实现方式及其缺陷，为后续的EXTRA算法的理论推导做铺垫。

DGD算法通过交换相邻节点的辐射源位置实现全局信息共享。基于辐射源位置初估计，并选取合适的步长$\alpha$，通过梯度下降法实现辐射源位置求解，DGD算法实现公式为

当该算法局部节点收敛时，各节点分别近似满足${{\boldsymbol{p}}_{r,i}} = {{\boldsymbol{p}}_{r,i - 1}} = {\boldsymbol{p}}_r^*$条件，其中${\boldsymbol{p}}_r^*$表示第$r$处节点收敛时的辐射源位置估计值，此时$\nabla J'({\boldsymbol{p}}_r^{\text{*}}) = 0$。由于局部节点的差异性，不同的节点收敛到同一位置的可能性较小，即各个节点满足${\boldsymbol{p}}_1^*{\text{ = }}{\boldsymbol{p}}_2^* = \cdots {\text{ = }}{\boldsymbol{p}}_R^*$条件的概率较小。此外，DGD算法收敛条件可视为$\nabla {J'_1}({\boldsymbol{p}}_1^*) = \nabla {J'_2}({\boldsymbol{p}}_2^*)=\cdots = \nabla {J'_R}({\boldsymbol{p}}_R^*) = 0$，注意各节点收敛位置不同，而集中式梯度定位算法的收敛条件为$\displaystyle\sum\nolimits_{r = 1}^R {\nabla {{J'}_r}} ({{\boldsymbol{p}}^*}) = 0$。因此，DGD算法相较于集中式梯度定位算法存在一定的定位误差。

而EXTRA算法可解决该问题，首先将式(16)改写为矩阵块的形式：

其中${\boldsymbol{A}} = [{a_{r,l}}] \in {\mathbb{R}^{R \times R}}$，${\boldsymbol{x}} = \left( \begin{gathered} {\boldsymbol{p}}_1^{\text{T}} \\ {\boldsymbol{p}}_2^{\text{T}} \\ \vdots \\ {\boldsymbol{p}}_R^{\text{T}} \\ \end{gathered} \right)$。

EXTRA算法在DGD算法的基础上引入位置约束条件${{\boldsymbol{x}}^*} = {\boldsymbol{A}}{{\boldsymbol{x}}^*}$，其中${\boldsymbol{A}}$为双随机矩阵，${{\boldsymbol{x}}^*}$表示算法收敛时${\boldsymbol{x}}$对应的值。该算法通过两步梯度信息满足位置约束条件，从而实现多节点的一致性定位，达到集中式定位算法的收敛条件，具体算法实现与理论推导过程如下所示：

该算法将分布式梯度算法梯度迭代过程进行改进，可分为两步梯度过程，如式(18)和式(19)所示，其中一步的混合加权矩阵为${{\tilde {\boldsymbol{A}}}}$。

其中，${{\tilde {\boldsymbol{A}}}} = \dfrac{{{\boldsymbol{I}} + {\boldsymbol{A}}}}{2}$。

两式相减获得

当算法收敛时可得

此时收敛结果满足

根据混合加权矩阵定义可得${\boldsymbol{I}} = 2{{\tilde {\boldsymbol{A}}}} - {\boldsymbol{A}}$，于是约束条件可改写为

由式(22)与式(23)综合考虑可得，当EXTRA算法收敛时，该算法满足一致性约束条件${{\boldsymbol{x}}^*} = {\boldsymbol{A}}{{\boldsymbol{x}}^*}$，即满足收敛时各个节点定位位置一致的预期结果。

接下来将验证该算法收敛条件满足集中式收敛条件。首先，设定本算法选取的混合加权矩阵${\boldsymbol{A}}$中加权系数${a_{rl}}$满足

由此可推得该加权矩阵满足${{{ {\textit{1}}}}^{\text{T}}}({\boldsymbol{A}} - {{\tilde {\boldsymbol{A}}}}) = 0$。其次，将所有迭代依次展开：

设算法迭代${N_{{\text{iter}}2}}$次后收敛，然后将展开式依次相加得

当算法收敛时，得

式(27)代入约束条件${{\boldsymbol{x}}^*} = {\boldsymbol{A}}{{\boldsymbol{x}}^*}$，化简得

式(28)等式左右左乘全1行向量${{{ {\textit{1}}}}^{\text{T}}}$得

由理论分析可得，EXTRA算法可实现与集中式梯度定位算法等价的收敛条件即${{{ {\textit{1}}}}^{\text{T}}}\nabla J'({{\boldsymbol{x}}^*}) \triangleq \displaystyle\sum\nolimits_{i = 1}^R {\nabla {{J'}_i}} ({{\boldsymbol{p}}^*}){\text{ = }}0$。

3.3   基于VEPPSO-EXTRA混合算法的分布式直接定位技术

VEPPSO-EXTRA混合算法可以分为两个过程。第1个过程是辐射源位置迭代初始值估计过程，该过程首先发挥VEPPSO算法的全局搜索能力进行粗粒度的搜索，在VEPPSO算法迭代一定次数后，各节点与相邻节点共享优化结果并采用聚类算法获得$Q$个聚类中心作为辐射源初始值。第2个过程是辐射源位置局部优化，本文采用分布式优化技术中的EXTRA算法求解辐射源位置，从而提高定位精度。

基于上述分析，基于VEPPSO-EXTRA算法的分布式直接定位技术总结如算法1所示。

算法1　VEPPSO-EXTRA算法
输入：初始化VEPPSO算法的各节点粒子数${N_{\text{p}}}$，粒子群迭代次数${N_{{\text{iter1}}}}$，EXTRA算法合适的步长$\alpha$，混合加权矩阵${\boldsymbol{A}} = [{a_{r,l} }] \in {\mathbb{R}^{R \times R} }$。
(1)VEPPSO算法及聚类优化
(a)通过局部代价函数式(10)，评估粒子状态。如果${J'_r}({\text{xo}}{{\text{y}}_i}) < {J'_r}({{\boldsymbol{p}}_i})$，${{\boldsymbol{p}}_i} = {\text{xo}}{{\text{y}}_i}$，如果${J'_r}({{\boldsymbol{p}}_i}) < {J'_r}({{\boldsymbol{p}}_{g[r]}})$，${{\boldsymbol{p}}_{g[r]}} = {{\boldsymbol{p}}_i}$；
(b)交换粒子之间和种群之间的信息。${{\boldsymbol{p}}_{{\text{local\_i}}}} =$相邻粒子最优状态$({{\boldsymbol{p}}_{i - 1}},{{\boldsymbol{p}}_i},{{\boldsymbol{p}}_{i{\text{ + 1}}}})$，${{\boldsymbol{p}}_{g[{{\boldsymbol{N}}_r}]}} =$相邻粒子群随机状态$({{\boldsymbol{p}}_{g[l]}}),l \in {{\boldsymbol{N}}_r}$；
(c)对于每个种群$r$并行执行式(14)和式(15)，实现位置更新，如果迭代未结束，跳转到(a)；
(d)当$n = {N_{{\text{iter1}}}}$时结束迭代，并将各个种群的粒子的历史最优位置${{\boldsymbol{p}}_i}$作为辐射源位置初始值的估计结果；
(e)将各种群估计结果经聚类后分享到各邻居节点，然后再次通过传统聚类优化算法得到辐射源迭代初始值${{\boldsymbol{p}}_{r,1}}$。
(2)EXTRA算法
(a)每个节点进行初始化，${{\boldsymbol{p}}_{r,2}} = \displaystyle\sum\limits_{l \in {{\boldsymbol{N}}_r}} {{a_{r,l}}{{\boldsymbol{p}}_{l,1}}} - \alpha \nabla J'({{\boldsymbol{p}}_{r,1}})$；
(b)每个节点并行迭代，${{\boldsymbol{p}}_{r,i + 2}} = \displaystyle\sum\limits_{l \in {{\boldsymbol{N}}_r}} {{a_{r,l}}{{\boldsymbol{p}}_{l,i + 1}}} - \left(\displaystyle\sum\limits_{l \in {{\boldsymbol{N}}_r}} {\frac{{{a_{r,l}}}}{2}{{\boldsymbol{p}}_{r,i}}} + \frac{{{{\boldsymbol{p}}_{r,i}}}}{2}\right) - \alpha [\nabla J'({{\boldsymbol{p}}_{r,i + 1}}) - \nabla J'({{\boldsymbol{p}}_{r,i}})]$，直至定位结果迭代误差小 　　于设定值。
输出：辐射源位置最终估计${\boldsymbol{p}}$。

下载: 导出CSV 

| 显示表格

3.4   计算复杂度与通信开销

本文所提出算法的单个节点的通信开销为$\eta ({M^2} + {N_{{\text{iter1}}}} + {N_{{\text{iter2}}}} + {N_{\text{p}}})$，式中$\eta = \left(\displaystyle\sum\nolimits_{i = 1}^R {D_i}\right) /R$，${N_{{\text{iter1}}}}$与${N_{{\text{iter2}}}}$分别为VEPPSO算法和EXTRA算法的迭代次数；其计算复杂度为${O_1}({M^2}L + {M^3}) + {O_2}(\eta ({N_{\text{p}}}{N_{{\text{iter1}}}}{M^3} + {N_{{\text{iter2}}}}{M^3}))$，其中${O_1}$为建立代价函数所需计算复杂度，${O_2}$为VEPPSO算法和EXTRA算法所需计算复杂度。而CDPD算法中心节点的通信开销为$R \times {M^2}$，其计算复杂度为$O(R({M^2}L + {M^3}) + R({N_{\text{p}}}{N'_{{\text{iter}}1}}{M^3} + {N'_{{\text{iter}}2}}{M^3}))$，${N'_{{\text{iter1}}}}$与${N'_{{\text{iter2}}}}$分别为粒子群算法和梯度类算法的迭代次数。基于上述分析可知，本文算法单个节点的通信开销和计算复杂性低于集中式定位算法。随着网络节点数$R$或信号长度$L$的增大，本文算法的计算复杂度与通信开销会大大优于CDPD算法，因此分布式直接定位算法更适合传感器网络的扩展。

4.   仿真实验

仿真实验假设在2维平面存在20个随机稀布的均匀线阵，振元数$M = 8$，且阵元间距等于半波长，传感器网络拓扑结构如图3所示；辐射源发射互不相关的调频信号，位于20000 × 20000 m²区域中；传感器对辐射源进行采样，采样快拍数设为200。

图  3  传感器网络拓扑结构图

下载: 全尺寸图片 幻灯片

仿真1：多辐射源初始值估计

当辐射源初始值远离精确解时，EXTRA算法易陷入局部最优，智能优化算法可有效解决该问题，为EXTRA算法提供合理的辐射源初始迭代值。为验证本文基于分布式优化模型所提出的VEPPSO算法的有效性，在图4中将VEPPSO算法与未引入节点间信息共享策略的小生境粒子算法进行对比。该仿真实验参考文献[14]与多次实验结果，设粒子群算法迭代次数为50，各节点粒子数为20。假设有3个目标辐射源信号，信噪比设置为10 dB，辐射源目标位置分别设定为${x_1} = 5000,{y_1} = 5000$，${x_2} = 13000, {y_2} = 5000$，${x_3} = 12000,{y_3} = 12200$ (单位为m，下同)。为快速得到辐射源迭代初始值，该文引入传统聚类算法。为验证聚类算法的有效性，本文基于相同的仿真环境，将粒子群算法迭代次数分别调整为50, 200, 800次的估计结果与迭代次数为50次后进行聚类的结果进行比较，得到仿真结果如图5与图6所示。

图  4  VEPPSO算法有效性示意图

下载: 全尺寸图片 幻灯片

图  5  粒子群迭代次数对聚集性能影响示意图

下载: 全尺寸图片 幻灯片

图  6  聚类分析修正后结果图

下载: 全尺寸图片 幻灯片

从图4(a)可以看出，基于局部代价函数的小生境粒子群算法会产生较多的假峰区域估计值。从图4(b)可以看出，在引入节点间信息交流策略之后，VEPPSO算法能够有效地抑制假峰，使得粒子群分别向3个辐射源目标位置聚集。这说明VEPPSO算法可有效解决辐射源位置初始值选择的问题。

由图5可看出，迭代次数为50次的VEPPSO算法已有了较明显的聚类趋势，且随着迭代次数的增多，粒子向辐射源目标更集中的聚集，从而获得更合理的辐射源迭代初始值。当迭代次数达到800次时，剔除离群点后的粒子群定位结果便可作为EXTRA算法的辐射源迭代初始值，但其计算量较大。为能更快地得到辐射源初估计，本文在辐射源初始估计过程中加入聚类优化的步骤对粒子群算法优化结果进行修正，并取其聚类中心为辐射源迭代初始值。由图6可知，采用聚类算法对VEPPSO算法经50次迭代的结果进行修正可提前获得较合理的定位初估计，从而避免增加粒子群算法迭代次数带来的额外计算量的问题。

仿真2：基于EXTRA算法的辐射源高精度定位

为验证混合算法中EXTRA算法的收敛性能，假设有一个辐射源信号，辐射源目标坐标为$x = 9000, y = 9000$。令均方根误差(Root Mean Square Error, RMSE)作为衡量定位性能的标准，RMSE的定义如式(30)所示。在图7中比较DGD算法与EXTRA算法的各节点一致性收敛性能。此外，在图8中比较在不同信噪比下EXTRA算法与集中式直接定位算法，分布式梯度算法以及文献[11]所采用的扩散式梯度算法的定位精度，并与克拉美罗下界进行对比。

图  7  收敛曲线对比图

下载: 全尺寸图片 幻灯片

图  8  定位性能曲线比较图

下载: 全尺寸图片 幻灯片

其中，${{MN }} = 500$为蒙特卡罗仿真实验次数，$({\overset{\lower0.5em\hbox{$\smash{\scriptscriptstyle\frown}$}}{x} _{{{mn}}}},\overset{\lower0.5em\hbox{$\smash{\scriptscriptstyle\frown}$}}{y} {}_{{{mn}}})$表示第${{mn}}$次仿真实验中的估计值，$(x,y)$为辐射源的真实位置。

由图7可以看出，在合理的初始值条件下，分布式优化算法能较好地处理分布式直接定位问题，DGD算法与引入一致性约束的EXTRA算法都能收敛，但EXTRA算法的各节点曲线趋于一致性收敛，优于DGD算法。

从图8可以看到，传统的分布式梯度算法与文献[10]所采用的扩散式梯度算法在低信噪比下，其定位精度都有所损失。而本文所采用的EXTRA算法的定位精度能逼近于集中式定位算法，优于上述两种方法。

仿真3：计算复杂度分析

表2给出 DDPD算法所有节点计算总时长与单个节点计算平均时长以及基于集中式梯度算法的CDPD算法的计算时长。可以看出，对于整个网络的计算复杂度，DDPD算法会大于CDPD算法，但是DDPD算法是各个节点并行计算的，因此实际耗时将会小于CDPD算法。

表  2  算法执行时间(s)

算法	总时长	平均时长
集中式直接定位算法	1.2658	–
本文分布式直接定位算法	6.3000	0.3150

下载: 导出CSV 

| 显示表格

5.   结束语

本文基于直接定位分布式优化模型，提出一种VEPPSO-EXTRA混合算法求解辐射源位置的技术。该技术通过分布式的方式处理辐射源信息，降低单个节点的计算量与通信代价，提高系统鲁棒性；与此同时，解决了多辐射源初始值选择的问题，并通过EXTRA算法实现辐射源目标的高精度定位。仿真实验结果表明，传感器网络中所有节点的定位结果趋于一致，定位精度逼近于集中式定位算法，且单个节点的计算复杂度小于集中式定位算法。此外，该方法通用性强，可以与其它集中式直接定位代价算法相结合求解辐射源位置，这将在下一步进行深入研究。