基于空中计算的无人机集群拓扑优化策略

doi:10.7527/S1000-6893.2026.32902

Abstract

Abstract:

To address the urgent demand for efficient information exchange in Unmanned Aerial Vehicle （UAV） swarms for emergency rescue scenarios， this paper innovatively integrates Over-the-Air Computation （OAC） technology with spectral graph theory and proposes a novel topology optimization strategy oriented to low-latency and high-consistency communication. The inherent correlation mechanism among communication topology structure， time synchronization accuracy and state information consensus convergence is explicitly uncovered， and a corresponding theoretical quantitative model is established to characterize the interactions among the three factors. On this basis， a bi-level joint optimization framework is developed： the upper layer optimizes the network topology based on spectral graph theory criteria， and synergistically improves synchronization performance and consensus convergence rate by regulating the node degree distribution and loop characteristics of the swarm network； the lower layer adaptively adjusts the MAC-layer frame length to minimize the end-to-end communication latency. The proposed topology design criterion breaks through the limitations of traditional point-to-point communication paradigms and realizes the balanced optimization between the convergence condition and convergence rate of state information consensus. Extensive experimental results show that compared with the Deep Q-Network （DQN） based reinforcement learning benchmark， the proposed method achieves a maximum improvement of 37% in information collaboration efficiency， with drastically reduced algorithm execution time. Compared with traditional schemes， the proposed method exhibits prominent latency advantages in large-scale swarm scenarios， which provides solid theoretical support for efficient collaboration of UAV swarms in high time-critical application scenarios such as disaster emergency response.

Key words: UAV swarms, state information consensus, Over-the-Air Computation (OAC), topology optimization, spectral graph theory

CLC Number:

V243

Kai XIONG, Dunxing LONG, Ke ZHANG, Supeng LENG. Optimization strategy for UAV swarm topology based on over-the-air computation[J]. Acta Aeronautica et Astronautica Sinica, 2026, 47(18): 532902.

Figures/Tables 12

Fig.1

Fig.2

Fig.3

Fig.4

Table 1

Simulation parameters

参数	数值
总带宽 $B / W$	$106$
信道数 $H$	$10$
信号功率 $P / W$	$1$
$噪声功率 σ 2 / W$	$10 - 9$
优化权重 $β$	$50$
时隙最小值 $t m i n / s$	$10 - 4$
$时隙最大值 t m a x / s$	$0.02$
奖励折扣 $γ$	$0.99$
学习率 $τ$	$10 - 4$

Table 1

Fig.5

Fig.6

Fig.7

Fig.8

Fig.9

Fig.10

Fig.11

References 22

[1]	SHAHZAD M M， ASAD M H， HARIS M， et al. Formation control and sub-swarm generation of multirotor UAVs［C］∥2023 International Conference on Robotics and Automation in Industry （ICRAI）. Piscataway： IEEE Press， 2023： 1-7.
[2]	MA J Q， ZHENG Q， HE H S， et al. A hybrid particle swarm optimization algorithm for multi-objective UAV swarm topology shaping［C］∥2024 10th International Conference on Computer and Communications （ICCC）. Piscataway： IEEE Press， 2024： 1710-1716.
[3]	BI J Z， HUANG W， LI B， et al. Research on the application of hybrid particle swarm algorithm in multi-UAV mission planning with capacity constraints［C］∥2024 IEEE International Conference on Unmanned Systems （ICUS）. Piscataway： IEEE Press， 2024： 928-933.
[4]	VOLOVODA T. Swarm intelligence for UAV［C］∥2024 IEEE 7th International Conference on Actual Problems of Unmanned Aerial Vehicles Development （APUAVD）. Piscataway： IEEE Press， 2024： 313-316.
[5]	ZHOU R， YANG Y X， SONG D Y， et al. Network topology construction method for UAV swarm systems based on topology duration maximization［C］∥2023 6th International Conference on Electronics Technology （ICET）. Piscataway： IEEE Press， 2023： 551-555.
[6]	ZHOU Y K， RAO B， WANG W. UAV swarm intelligence： Recent advances and future trends［J］. IEEE Access， 2020， 8： 183856-183878.
[7]	JAVED S， HASSAN A， AHMAD R， et al. State-of-the-art and future research challenges in UAV swarms［J］. IEEE Internet of Things Journal， 2024， 11（11）： 19023-19045.
[8]	JAVAID S， SAEED N， QADIR Z， et al. Communication and control in collaborative UAVs： Recent advances and future trends［J］. IEEE Transactions on Intelligent Transportation Systems， 2023， 24（6）： 5719-5739.
[9]	KHAN M A， KUMAR N， MOHSAN S A H， et al. Swarm of UAVs for network management in 6G： A technical review［J］. IEEE Transactions on Network and Service Management， 2023， 20（1）： 741-761.
[10]	贾永楠，田似营，李擎. 无人机集群研究进展综述［J］. 航空学报， 2020， 41（S1）： 723738.
	JIA Y N， TIAN S Y， LI Q. Development of unmanned aerial vehicle swarms［J］. Acta Aeronautica et Astronautica Sinica， 2020， 41（S1）： 723738 （in Chinese）.
[11]	刘雷，刘大卫，王晓光，等. 无人机集群与反无人机集群发展现状及展望［J］. 航空学报， 2022， 43（S1）： 726908.
	LIU L， LIU D W， WANG X G， et al. Development status and outlook of UAV clusters and anti-UAV clusters［J］. Acta Aeronautica et Astronautica Sinica，2022， 43（S1）： 726908 （in Chinese）.
[12]	CHEN D， LEI M， ZHAO M M， et al. Deep learning based coded over-the-air computation for personalized federated learning［C］∥2023 IEEE 98th Vehicular Technology Conference （VTC2023-Fall）. Piscataway： IEEE Press， 2023： 1-5.
[13]	TANG S， OBANA S. Antenna selection for multiantenna over-the-air computation［J］. IEEE Wireless Communications Letters， 2024， 13（12）： 3498-3502.
[14]	DAHL M， CHEN Z， LARSSON E G. Over-the-air computation with reciprocity calibration： Detection and realignment of misaligned devices［C］∥2024 58th Asilomar Conference on Signals， Systems， and Computers. Piscataway： IEEE Press， 2024： 1832-1836.
[15]	IQBAL U， JUNG H， SHIN H. A survey on device scheduling in over-the-air computation-enabled federated learning［C］∥2024 15th International Conference on Information and Communication Technology Convergence （ICTC）. Piscataway： IEEE Press， 2024： 534-536.
[16]	ŞAHIN A， YANG R. A survey on over-the-air computation［J］. IEEE Communications Surveys & Tutorials， 2023， 25（3）： 1877-1908.
[17]	MA L， LIN B， ZHANG W， et al. A survey of research on the distributed cooperation method of the UAV swarm based on swarm intelligence［C］∥2022 IEEE 13th International Conference on Software Engineering and Service Science （ICSESS）. Piscataway： IEEE Press， 2022： 305-309.
[18]	HSIEH D Y， KUO J J， CHEN W T， et al. AirComp-aided safety-aware CAM broadcast rate control in C-V2X sidelink［C］∥2023 IEEE 97th Vehicular Technology Conference （VTC2023-Spring）. Piscataway： IEEE Press， 2023： 1-7.
[19]	LIU W， ZANG X， LI Y H， et al. Over-the-air computation systems： Optimization， analysis and scaling laws［J］. IEEE Transactions on Wireless Communications， 2020， 19（8）： 5488-5502.
[20]	NICA B G. A brief introduction to spectral graph theory［DB/OL］. arXiv preprint： 1609.08072， 2016.
[21]	XIONG K， WANG R， LENG S P， et al. RIS-empowered topology control for decentralized federated learning in urban air mobility［J］. IEEE Internet of Things Journal， 2024， 11（24）： 40757-40770.
[22]	ARULKUMARAN K， DEISENROTH M P， BRUNDAGE M， et al. Deep reinforcement learning： A brief survey［J］. IEEE Signal Processing Magazine， 2017， 34（6）： 26-38.

Optimization strategy for UAV swarm topology based on over-the-air computation

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 12

References 22

Related Articles 15

Recommended Articles

Metrics

Comments

[1]	Xinyuan YANG, Ruofan QIU, Dong MI, Tao ZHOU, Kang ZHOU, Yancheng YOU, Wei WEI. Aerodynamic optimization method for aero-engine blades based on topology optimization [J]. Acta Aeronautica et Astronautica Sinica, 2026, 47(16): 133165-133165.
[2]	Tong GAO, Shilong SU, Zhuang LI, Shijie XU, Jihong ZHU, Shaoping ZHANG, Weihong ZHANG. Research progress on optimization design method for thin-walled load-bearing structure with lattice and stiffeners [J]. Acta Aeronautica et Astronautica Sinica, 2026, 47(15): 433063-433063.
[3]	Jihong ZHU, Yifei ZHANG, Yahui ZHANG, Jie HOU, Weihong ZHANG. Shape preserving design of aerospace structure: From geometric feature to energy channeling [J]. Acta Aeronautica et Astronautica Sinica, 2025, 46(6): 531833-531833.
[4]	Yaohui MA, Wenjie GUO, Tong GAO, Likai WANG, Liang CHANG. Design and implementation of topology optimization based on autonomous software SABRE architecture [J]. Acta Aeronautica et Astronautica Sinica, 2025, 46(21): 532423-532423.
[5]	Yan WANG, Liang CHEN, Yongming CAI, Lilong LUO. Optimization method for primary load-bearing structure of blended wing body aircraft using reduced-dimensional models [J]. Acta Aeronautica et Astronautica Sinica, 2025, 46(21): 532406-532406.
[6]	Yongxin SHI, Kuo TIAN, Bo WANG. Topology optimization of aerospace axisymmetric structures based on bidirectional density function [J]. Acta Aeronautica et Astronautica Sinica, 2024, 45(S1): 730585-730585.
[7]	Qi WANG, Long WU, Zhen LIU, Jianxia LIU, Liang XIA. Topology optimization design of thermoelastic multi-configuration gradient lattice structures [J]. Acta Aeronautica et Astronautica Sinica, 2024, 45(23): 230367-230367.
[8]	Tianhe GAO, Kuo TIAN, Lei HUANG, Shu ZHANG, Zengcong LI. Data⁃driven shape⁃topology optimization method for curved shells [J]. Acta Aeronautica et Astronautica Sinica, 2024, 45(2): 428806-428806.
[9]	Wei WANG, Hao WANG, Ai ZHOU, He FENG. Stepwise optimal design for shape and topology of variable camber wing [J]. Acta Aeronautica et Astronautica Sinica, 2024, 45(18): 129990-129990.
[10]	Shaoping ZHANG, Huiming GUO, Tong GAO, Weihong ZHANG. Design and manufacturing method of multi-scale integrated load bearing thin-walled structure for application in next-generation aeroengine based on advanced laser processing technology [J]. Acta Aeronautica et Astronautica Sinica, 2024, 45(13): 630037-630037.
[11]	Wentao LI, Yunqin HE, Wenbo LI, Yiyi ZHANG, Guozhu LIANG. 3D grain reverse design and shape optimization for solid rocket motor [J]. Acta Aeronautica et Astronautica Sinica, 2024, 45(11): 529089-529089.
[12]	YAN Hao, WU Xiaoming. Topology optimization and structure evolution of turbine disks based on load sensitivity suppression [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(5): 225295-225295.
[13]	GUO Wenjie, ZHU Jihong, LUO Lilong, CHANG Liang. Integrated layout and topology optimization of multi-component structural systems considering component shape-preserving design constraints [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(5): 225225-225225.
[14]	YUE Bo, XU Yingjie, XU Ningxin, ZHANG Weihong. Topology optimization of frame mold for autoclave process [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(3): 425141-425141.
[15]	LI Zengcong, CHEN Yan, LI Hongqing, TIAN Kuo, WANG Gang, GAO Feng, WANG Bo. Topology optimization method for concentrated force diffusion on stiffened curved shell of revolution [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(9): 224616-224616.