基于甲虫搜索的无人机中继网络部署算法设计  

Deployment Algorithm Design of UAV Relay Network Based on Beetle Search

作　　者：石火财 张虎 孟绘 SHI Huo-cai;ZHANG Hu;MENG Hui(Flight Technology College,Jiangxi Flight College,Nanchang Jiangxi 330038,China;Technology Software College,Henan University of Science and Technology,Luoyang Henan 471000,China;School of Electronics and Information Engineering,Jiangxi Flight College,Nanchang Jiangxi 330038,China)

机构地区：[1]江西飞行学院飞行技术学院,江西南昌330038 [2]河南科技大学软件学院,河南洛阳471000 [3]江西飞行学院电子与信息工程学院,江西南昌330038

出　　处：《计算机仿真》2024年第10期54-58,100,共6页Computer Simulation

摘　　要：传统无人机中继网部署稳定低且时效差,无法在复杂环境中支持UAV的切入与切出。为解决网络部署存在的问题,将BAS甲虫搜索算法与PSO粒子群优化算法有机融合,提出了一种PBSUAV中继网部署算法。算法首先构建了无人机甲虫体模型,通过左右须寻路算法不断更迭甲虫体的位置与速度;然后基于中继网拓扑不变特性,对复杂环境进行模型构建,构建了具有多组障碍物的任务环境模型;接着对中继网UAV进行路径规划建模,构建出以航程代价、高度约束等的最优路径模型;最后利用PBS算法完成中继网平台部署,提高作战无人机的作战时效性。消融仿真结果表明,PSO优化后的PBS算法较其它基础算法相比,G参数平均降低了1.73%,R指标平均提高了10.87%,且E指标同时提升了9.67%,表明PBS算法部署的中继网络性能最优;对比仿真结果表明,较传统RA、VPO中继网部署算法相比,网络系统吞吐量增幅分别为13.5%与7.4%,这表明PBS算法的稳定性较高。综上所述,PBS算法能够提高无人机中继网络部署的稳定性与时效性,在无人机通信领域中有着极其重要的研究意义。The deployment of traditional UAV relay networks has low stability and poor timeliness,which can not support the cut-in and cut-out of UAVs in complex environments.In order to solve the problems of network deployment,this paper proposes a PBSUAV relay network deployment algorithm by integrating the Bas beetle search algorithm and PSO particle swarm optimization algorithm.Firstly,a UAV beetle model is constructed,and the position and speed of the beetle are continuously changed through a left and right whisker pathfinding algorithm;then,a complex environment model is constructed based on the invariant topology of a relay network,and a task environment model with multiple groups of obstacles is constructed.Then,the path planning model of the relay network UAV is built,and the optimal path model with the cost of range and height constraints is constructed.Finally,the PBS algorithm is used to complete the deployment of the relay network platform to improve the operational timeliness of the combat UAV.The simulation results of ablation experiments show that compared with other basic algorithms,the G parameter of PBS algorithm optimized by PSO is reduced by 1.73%on average,the R index is increased by 10.87%on average,and the E index is increased by 9.67%at the same time,which indicates that the relay network deployed by PBS algorithm has the best performance.The simulation results show that,compared with the traditional RA and VPO relay network deployment algorithms,the network system throughput increases by 13.5%and 7.4%,respectively,which indicates that the PBS algorithm has higher stability.To sum up,the PBS algorithm can improve the stability and timeliness of UAV relay network deployment,and has extremely important research significance in the field of UAV communication.

关 键 词：无人机通信 中继网部署 甲虫搜索算法 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]