舰船科学技术  2024, Vol. 46 Issue (2): 139-142    DOI: 10.3404/j.issn.1672-7649.2024.02.024   PDF    
基于波束形成的海上智能天线算法
丁峰1, 仵钇征2, 刘鹏2     
1. 清华大学,北京 100084;
2. 中国舰船研究院,北京 100101
摘要: 远距离海上雷达探测由于海上环境的复杂性容易受到杂波干扰,常用的最小均方算法通过在干扰噪声中形成主波束并引导至目标信号,有效解决了杂波干扰问题。通过对自适应智能天线波束形成技术的海上应用进行研究,给出了常用的天线阵列结构模型和信号模型,研究了智能天线中的自适应波束成型算法,目前在这一领域的解决方案中最小均方算法最为常见,但其存在收敛速度差、通用性低等问题。本文将优化遗传算法引入,对传统遗传算法中初始种群规划和交叉操作进行了优化和改进。仿真实验表明,与最小均方算法、传统遗传算法相比,优化遗传算法对杂波的抑制效果提高了28%,收敛速度提升了3倍,具有良好发展前景。
关键词: LMS算法     智能天线     遗传算法     波束形成    
Research on algorithm of sea smart antenna based on beamforming
DING Feng1, WU Yi-zheng2, LIU Peng2     
1. Tsinghua University, Beijing 100084, China;
2. China Ship Research and Development Academy, Beijing 100101, China
Abstract: Long distance marine radar detection is vulnerable to clutter interference due to the complexity of the marine environment. The commonly used least mean square algorithm effectively solves the problem of clutter interference by forming the main beam in the interference noise and guiding it to the target signal. Through the research on the offshore application of adaptive smart antenna beamforming technology, the common antenna array structure model and signal model are given, and the adaptive beamforming algorithm in smart antenna is studied. Aiming at the problems of poor convergence speed and low universality of the traditional least mean square algorithm, the optimization genetic algorithm is introduced to optimize and improve the traditional genetic algorithm in the initial population planning and cross operation. The simulation results show that compared with the least mean square algorithm and the traditional genetic algorithm, the optimized genetic algorithm has a 28% improvement in clutter suppression effect and three times improvement in convergence speed. It has a good development prospect.
Key words: LMS algorithm     smart antenna     genetic algorithm     beam forming    
0 引 言

在传统的海上雷达探测系统中,发射机与接收机的间隔通常较长,存在严重的杂波干扰。因此,对低旁瓣天线的要求很高。阵列天线的波束形成能力直接影响系统的快速捕获和跟踪性能。如果不处理面元,会导致阵列方向图中的第一旁瓣高度过低进而无法达到雷达天线所需的旁瓣参数需要。而且目标点和轨迹信息的共享效率低,难以满足未来海上探测目标的需求。最小均方(LMS)自适应滤波算法可在噪声干扰下形成波束并将主波束引导到目标信号。该算法通过调整波束形成设备的状态来减少参考信号和输出信号之间的误差,并使用其适应性来跟踪目标信号。然而,在苛刻的信号接收条件下,LMS算法的收敛难度将增加。Di[1]通过引入SDM方法,以增大计算复杂度为代价降低了线性阵列的旁瓣高度。Mohammed等[2]使用每个用户的最大信号泄漏率来最小化总发射功率。Guo等[3]通过引入相位扰动思想来降低阵列的旁瓣高度。该方法与遗传算法的原理相近,但容易导致局部过优化问题。

遗传算法(GA)是一种典型的基于全局概率的搜索方法。其基本原理类似于自然界中的自然选择规律。通过对编码染色体进行多轮操作,使得群体满足目标函数的要求,生成最优解。由于传统的遗传算法存在早熟、收敛速度慢、需要大量计算等问题,其在智能天线应用领域当中表现不佳。为此,需对传统遗传算法进行改进。Ma等[4]提出了一种能够应用于传感器阵列波束图的优化的模拟退火遗传算法。在Zhang等[5]中,改进了适应度函数,分别为子阵列级和元素级添加了窗口,以优化波束形成算法。Yuan等[6]将凸优化方法与基本遗传算法相结合来优化向量权重,用于解决具有高旁瓣的圆形阵列图案问题。

针对初始种群的生成和交叉操作,本文改进传统遗传算法,提出一种优化遗传算法,其可以替代LMS算法,将天线阵列的主波束引导到运动目标,并根据参考目标信号同步更新波束形成装置。这种算法将自适应思想引入,以达到全局最优为目标,使得算法的收敛速度明显提升,最终能够获得高度较低的旁瓣。本文提出的优化遗传算法在应用于波束形成时通过全局范围内自适应地找到最优权重向量,得到最优波束方向图。

1 优化模型构建 1.1 天线阵列模型

本文以一维均匀直线等幅天线阵列为研究对象。天线阵列波束形成的一般模型如图1所示。图中有$ L $个输入$ x_{1}(\theta), x_{2}(\theta), x_{L}(\theta) $,其中,$ \theta $为信号的入射方向,与其相对应组的权重系数分别为$ w_{1}, w_{2}, \ldots, w_{L} $,输出信号为$ y(\theta) $。将输入信号用向量的形式表示,信号向量为$ X= \left[x_{1}(\theta), x_{2}(\theta), x_{I}(\theta)\right]^{{\mathrm{T}}} $,权重向量为$ W=\left[\omega_{1}, \omega_{2}, \ldots, \omega_{L}\right]^{{\mathrm{T}}} $,传感器阵列总输出为:

图 1 波束形成装置的一般模型 Fig. 1 General model of beam forming device
$ y(\theta)=W^{{\mathrm{T}}} X,$ (1)

假设传感器阵列最大输出为$ y\left(\theta_{0}\right) $$ \theta_{0} $为信号发射方向,不考虑阵元间互耦影响,此时线阵的波束图可表示为:

$ G(\theta)=10 \lg \frac{|y(\theta)|^{2}}{\left|y\left(\theta_{0}\right)\right|^{2}}。$ (2)

由于基于不同权重向量$ w $信号的波束图$ G(\theta) $也不同。波束图的最优化就是对$ w $进行最优化的过程。调整阵元相位权值系数,就可实现阵列波束图主瓣指向的改变,同时使得旁瓣高度使其达到所需的指标。

1.2 信号模型

假设信号为窄带信号,入射波长为$ \lambda $,信号入射角为$ \theta $,假设第$ n $个阵元的权值为$ \phi n $,如图2所示。

图 2 信号模型示意图 Fig. 2 Schematic diagram of signal model

在建立的天线阵列模型结构下,对于从$ (\theta, \phi) $方向入射的信号$ s(t) $,经第$ \boldsymbol{r} $个雷达阵元接收后的输出信号为:

$ x_{r}(t)=a_{r}(\theta, \phi) s(t),$ (3)

仅考虑信号存在于X, Y平面内,假设$ \theta={\text{π}} / 2 $$ \phi $为信号的波达角。有

$ X=\left[x_{1}(t), x_{2}(t), \ldots, x_{\mathrm{m}}(\mathrm{t})\right]^{{\mathrm{T}}}=s(t) a(\phi),$ (4)

当有d个信号$ s_{1}(t), s_{2}(t), \ldots, s_{d}(t) $分别从$ \phi_{1}, \phi_{2}, \ldots, \phi_{a} $方向入射到雷达阵列天线上时,阵列输出向量为:

$ X=\sum_{k=1}^{d} s_{k}(t) \alpha\left(\phi_{k}\right)+\sum_{k=1}^{m} n_{k}(t)。$ (5)

其中,$ n_{k}(t),k=1=, 2, \ldots, m $为各阵元上的背景噪声。

则信号接收模型为:

$ X(t)=A S(t)+N。$ (6)
2 优化算法构建 2.1 最小均方算法

基于最陡下降法,LMS算法主要通过对接收信号之间的互相关估计与每一轮迭代的相对误差进行计算从而不断迭代更新输出信号的加权值[7]。首先,LMS算法会设置一个初始化的权重向量使得输出信号方向为0°。然后在每一次迭代中,阵列输出信号如下:

$ y(t)=w^{{\mathrm{H}}} x(t),$ (7)

其中,计算目标信号方向与输出信号方向的误差为:

$ \varepsilon^{i}=y^{i}(n)-d(n),$ (8)

将误差进行反馈并更新权重向量:

$ w(n+1)=w(n)+2 \mu x(n) e^{{\mathrm{H}}}(n) 。$ (9)

进行多次迭代后,算法会逐渐收敛。对于控制收敛速度的参数$ \mu $,只要保证$ \mu<\frac{1}{{Tr}(R)} $,算法就是稳定的且$ w $平均值收敛于最优值。其中,R是接收信号的自相关矩阵。

2.2 遗传算法

遗传算法是一种基于自适应的全局最优概率寻优方法,无需引入微分等数学手段,只需解出目标函数和匹配函数的寻优方向即可[8]

利用遗传算法进行自适应波束形成的关键是对加权系数w优化运算。首先在设置好的天线阵列基础上,确定主瓣指向角度θ。接下来进行权重向量的优化。

步骤1 初始种群的生成与算法编码。首先产生初始种群,即初始待优化的权重向量$W_{0}=[\omega_{1}^{\prime}, \omega_{2}, \ldots, $$ \omega_{i}^{\prime}, \ldots, \omega_{N}]^{{\mathrm{T}}} $,其中$ \omega_{i}{ }^{\prime}=\left[w_{1}{ }^{\prime}, w_{2}{ }^{\prime}, \ldots, w_{L}{ }^{\prime}\right] $$ N $为种群规模,$ L $为权重向量中分量个数。然后对权重向量中的各个分量进行编码。

步骤2 个体适应度值选择与计算。利用式$ f=\sum\left|\left[G(\theta)-G_{0}(\theta)\right]\right| $、式(2)和权重向量的适应度进行排序,适应度越高的个体被选中的概率越大。最终选择出较为优良的权重向量$ \omega_{\bar{i}}{ }^{\prime}=\left[w_{1}{ }^{\prime \prime}, w_{2}{ }^{\prime \prime}, \ldots, w_{L}{ }^{\prime \prime}\right] $。同时每次选择时淘汰掉一部分适应度低的个体。

步骤3 交叉。设置交叉概率$ P_{c} $,对个体进行交叉操作,随机选出个体。如将权重向量$ {\boldsymbol{\omega}}_{\bar{i}}{ }^{\prime}=[w_{1}{ }^{\prime \prime}, w_{2} ^{\prime \prime}, \ldots, w_{L}{ }^{\prime \prime}] $$ \omega_{j}^{\prime \prime}=\left[w_{1}^{\prime \prime}, w_{2}^{\prime \prime}, \ldots, w_{L}^{\prime \prime}\right] $中的变量进行相互交叉,进而产生适应度更高的个体。

步骤4 变异。设置变异概率$ P_{m} $,从随机选取的一个变量按一定规律处理;或者对其进行随机干扰,以生成更好的个体,进行下一次迭代。

步骤5 将步骤4中得到的新个体代入式(1)和式(2)计算以判断产生的波束图是否满足实际需要。如果满足则算法结束,否则返回步骤2进一步优化。

在判断达到波束图的性能指标后,得到最优化的权重向量:

$ {\boldsymbol{\omega}}=\left[w_{1}, w_{2}, \ldots, w_{t}\right]。$ (10)

最终将最优权重向量$ \omega=\left[w_{1}, w_{2}, \ldots, w_{L}\right] $代入式(1)和式(2)中,即可获得符合旁瓣要求的波束图。基于遗传算法的波束形成流程图如图3所示。

图 3 基于遗传算法的波束形成流程图 Fig. 3 Flow chart of beamforming based on genetic algorithm
2.3 优化遗传算法 2.3.1 生成优化初始种群

本文在文献[9]的基础上,提出一种优化的初始种群规划生成方法。此方法分为2个步骤:

步骤1 将变量所在的区间分成多个子空间;

步骤2 在每个子空间内分别随机生成初始种群的个体。

通过这种方法生成的初始个体将会较均匀地分布在整个空间上,实现提高算法收敛速度的提升,让算法更易于收敛于全局最优。

2.3.2 优化交叉

本文提出一种基于判断的交叉操作改进方法。

步骤1 建立多个缓存分组。设置可发生交叉操作的门限值为$ \gamma $

步骤2 将种群个体按照两两一组的方式进行分组。

步骤3 对每组内2个个体的相似度按下式进行比较,从而判断能否进行交叉操作。

$ e(i)=T_{1}(i)-T_{2}(i)。$ (11)

式中,$ T_{1}(i) $$ T_{2}(i) $分别为个体$ T_{1} $$ T_{2} $的第$ \hat{t} $个变量。如果这个值大于$ \gamma $,则可认为这2个变量不相似。2个体间的不相似变量比例若超过个体变量总数的50%,可以将这2个个体直接进行交叉。

步骤4 当2个个体间的相似变量比例占总数的一半以上时,将它们置入不同的缓存分组中。当所有两两个体分组比较完成后,分别将不同缓存分组中的个体取出并在每组内重复步骤2~步骤4。

步骤5 当所有剩余未交叉个体两两之间的相似变量比均超过一半,结束。

通过上述步骤,对传统的遗传算法进行交叉运算改进,有效地克服传统的遗传算法在局部最优和收敛速度上的不足,从而使算法的优化效率得到进一步提高。

3 仿真实验

为了比较不同算法之间的性能差异,基本模拟参数设置相同。天线阵列为不考虑元件之间线性耦合具有15个元件的均匀线性阵列。2个元件之间的间距为$ \dfrac{\lambda}{2} $$ \lambda $为入射信号的波长。信道为AWGN加性高斯白噪声。目标信号的DOA为0°。

令适应度函数为F,则目标函数为:

$ F=M S L L 。$ (12)

式中,MSLL为最大相对旁瓣电平,可表示为MSLL=$ \max _{\theta \in V}\{G(\theta)\} $。其中,$ G(\theta) $为阵列的方向图函数,表示方向图的旁瓣区域。此时令主瓣零宽度为$ \theta^{\prime} $,则

$ U=\left\{\theta \mid-90^{\circ} \leqslant \theta \leqslant-\frac{\theta^{\prime}}{2} \text { or } \frac{\theta^{\prime}}{2} \leqslant \theta \leqslant 90^{\circ}\right\}。$ (13)

实验参数设置交叉概率$ P_{c}=0.8 $,突变概率$ P_{m}=0.6 $,初始种群规模100,最大迭代次数300。仿真结果如图4所示。

图 4 DOA为0°的方向图 Fig. 4 0° DOA pattern

图4可知,经典算法LMS算法的旁瓣高度不高于−10.8 dB,传统遗传算法的旁瓣高度不高于−12.2 dB,而优化遗传算法的旁瓣高度约为−13.9 dB。如图5所示,经典的LMS算法在大约250次迭代后,收敛到最优解;传统的遗传算法在120次迭代后,也收敛到最优;而优化的遗传算法仅在大约80次迭代后,即可收敛到最优。结果表明,与经典算法LMS和传统遗传算法相比,本文提出的优化遗传算法具有更优秀的旁瓣抑制效果,收敛到最优解的速度更快,验证了该算法的正确性、有效性和高效率。

图 5 算法迭代过程比较 Fig. 5 Comparison of algorithm iteration process
4 结 语

随着海上雷达技术和设备的智能化,智能天线和波束形成技术在海上通信中的重要性逐渐凸显。具有快速收敛和高旁瓣抑制的智能算法可在海上雷达检测和通信中获得更好的结果。

本文通过对遗传算法的研究,结合遗传算法的特点,提出一种优化遗传算法。该方法主要优化了传统遗传算法中的初始种群规划和交叉操作。基于雷达阵列模型和信号模型,对LMS算法、遗传算法和本文提出的优化遗传算法进行了仿真实验。实验结果表明,优化后的遗传算法具有更好的旁瓣抑制效果,更快的收敛速度,提高了智能天线的工作效率。对该算法的有效性进行了验证,为以后在智能天线方面的深入研究打下良好基础。

参考文献
[1]
DI Jingying. Study on transmiting beamforming at subarray level for phased array [D]. Harbin: Harbin Institute of Technology, 2016: 2−5.
[2]
MOHAMMED F, NOR F A , MAHAMOD I, et al. Power allocation in cooperative NOMA MU-MIMO beamforming based on maximal SLR precoding for 5G[J]. Journal of Communications, 2019, 14(8): 676-683.
[3]
GUO Hua, YUE Leihui, JIN Guangrui, et al. Pattern synthesis of subarrayed linear array antenna[J]. Electronic Design Engineering, 2020, 28(13): 119-122.
[4]
MA Yezi. Analytical method of transmiting beampattern synthesis and its applications[C]. Chengdu: School of Information and Communication Engineering, 2020: 4-8.
[5]
ZHANG Haisheng, YU Yong, SHI Yahui. Analysis of wide-ban two-dimensional arraying method for digital beam-forming[J]. Electronic Information Warfare Technology, 2019, 34(5): 62-66.
[6]
YUAN Fei, YANG Bo, HUANG Zhongrui. A hybrid SLL suppression algorithm for sparse array under the constraint of amplitude range ratio[J]. Modern Radar, 2018, 7(7): 57-60.
[7]
DAYODELE S. OLUWOLE, VIRANJAY M. Srivastava,. "Analysis and synthetic model of adaptive beamforming for smart antenna systems in wireless communication," Journal of Communications, 2018, 13(8): 436−442.
[8]
PATRICIA DA S A, GUILHERME F GO, SEBASTIÃO SIMÕES C. A robust optimization for damage detection using multi-objective genetic algorithm, neural network and fuzzy decision making[J]. Inverse Problems in Science and Engineering, 2020, 28(1): 21-27. DOI:10.1080/17415977.2019.1583225
[9]
LIU Hao, ZHAO Lulu, LIANG Guang, et al. A phase-only beamforming method based on improved genetic algorithm[J]. Electronic Design Engineering, 2018, 26(5): 169-172.