通信故障下无人机编队网络分布式拓扑重构

doi:10.7527/S1000-6893.2025.31914

Abstract

Abstract:

To address the problem of communication faults during the flight of Unmanned Aerial Vehicle （UAV） formations with a mesh topology in three-dimensional space， a distributed topology reconstruction method is proposed based on rigid graph and persistent graph theory. Considering the rapid response requirements in the topology reconstruction process of large-scale UAV formations， a rigid topology repair algorithm based on local formation information is designed to solve the problem of damaged rigidity of fault topology. Subsequently， to further reduce the communication cost of the repaired topology， a topology persistence algorithm was proposed， which optimizes communication cost by converting bidirectional links into unidirectional links. Finally， the effectiveness of the above method is verified by designing simulation experiments of formations of different scales. Compared with existing studies， the proposed distributed topology reconstruction algorithm significantly reduces the number of UAVs involved in the reconstruction process， decreases computational time and resource consumption， and demonstrates better suitability for large-scale UAV clusters. Moreover， the final topology generated by this reconstruction method achieves a lower overall communication cost.

Key words: Unmanned Aerial Vehicle （UAV） formation, communication fault, topology reconstruction, formation keeping, distributed

CLC Number:

V249.1

Yicheng SONG, Ruiyun QI, Bin JIANG. Distributed topology reconstruction of UAV formation network under communication fault[J]. Acta Aeronautica et Astronautica Sinica, 2025, 46(22): 331914.

Figures/Tables 9

Fig.1

Fig.2

Table 1

Algorithm performance comparison

算法	本文重构策略	FRA-CT-PF算法^［15］	ECTOA-3DPF-FC算法^［20］
计算复杂度	$O V l 5$	$O V 4$	$O V 5$
参与无人机	物理邻居	所有无人机	所有无人机
算法类型	分布式	集中式	分布式

Table 1

Fig.3

Fig.4

Fig.5

Fig.6

Fig.7

Fig.8

References 26

[1]	ALAM M M， ARAFAT M Y， MOH S， et al. Topology control algorithms in multi-unmanned aerial vehicle networks： an extensive survey［J］. Journal of Network and Computer Applications， 2022， 207： 103495.
[2]	OUYANG Q， WU Z X， CONG Y H， et al. Formation control of unmanned aerial vehicle swarms： A comprehensive review［J］. Asian Journal of Control， 2023， 25（1）： 570-593.
[3]	DUTTA R， SUN L， PACK D. A decentralized formation and network connectivity tracking controller for multiple unmanned systems［J］. IEEE Transactions on Control Systems Technology， 2018， 26（6）： 2206-2213.
[4]	SAJID M， MITTAL H， PARE S， et al. Routing and scheduling optimization for UAV assisted delivery system： A hybrid approach［J］. Applied Soft Computing， 2022， 126： 109225.
[5]	QIAN Z L， LYU W C， DAI Y Z， et al. A consensus-based model predictive control with optimized line-of-sight guidance for formation trajectory tracking of autonomous underwater vehicles［J］. Journal of Intelligent & Robotic Systems， 2022， 106（1）： 15.
[6]	COOGAN S， ARCAK M. Scaling the size of a formation using relative position feedback［J］. Automatica， 2012， 48（10）： 2677-2685.
[7]	MEHDIFAR F， BECHLIOULIS C P， HASHEMZADEH F， et al. Prescribed performance distance-based formation control of multi-agent systems［J］. Automatica， 2020， 119： 109086.
[8]	罗小元，闫彦霖，郝丽娟，等. 基于最优刚性图的能量有效分布式拓扑控制算法［J］. 通信学报， 2013， 34（12）： 1-10.
	LUO X Y， YAN Y L， HAO L J， et al. Based on optimally rigid graph energy efficient distributed topology control algorithm［J］. Journal on Communications， 2013， 34（12）： 1-10 （in Chinese）.
[9]	GONG J Y， JIANG B， MA Y J， et al. Distributed adaptive fault-tolerant formation control for heterogeneous multiagent systems with communication link faults［J］. IEEE Transactions on Aerospace and Electronic Systems， 2023， 59（2）： 784-795.
[10]	LUO X-Y， LI S-B， GUAN X-P. Automatic generation of Min-weighted persistent formations［J］. Chinese Physics B， 2009， 18（8）： 3104-3114.
[11]	罗小元，邵士凯，关新平，等. 多智能体系统最优持久编队自动生成［J］. 控制理论与应用， 2013， 30（2）： 163-170.
	LUO X Y， SHAO S K， GUAN X P， et al. Automatic generation of optimal persistent formation for multi-agent systems［J］. Control Theory & Applications， 2013， 30（2）： 163-170 （in Chinese）.
[12]	罗小元，杨帆，李绍宝，等. 多智能体系统的最优持久编队生成策略［J］. 自动化学报， 2014， 40（7）： 1311-1319.
	LUO X Y， YANG F， LI S B， et al. Generation of optimally persistent formation for multi-agent systems［J］. Acta Automatica Sinica， 2014， 40（7）： 1311-1319 （in Chinese）.
[13]	王国强. 面向队形保持的无人机编队信息交互拓扑优化问题的研究［D］. 合肥：合肥工业大学， 2016.
	WANG G Q. Research on information exchange topology optimization problem of UAV formation during formation keeping［D］. Hefei： Hefei University of Technology， 2016 （in Chinese）.
[14]	罗贺，李晓多，王国强. 能耗均衡的三维最优持久编队通信拓扑生成［J］. 航空学报， 2022， 43（1）： 324922.
	LUO H， LI X D， WANG G Q. Energy-balanced communication topology generation of three-dimensional optimally persistent formation［J］. Acta Aeronautica et Astronautica Sinica， 2022， 43（1）： 324922 （in Chinese）.
[15]	WANG G Q， LUO H， HU X X， et al. Optimization of communication topology for persistent formation in case of communication faults［J］. Chinese Physics B， 2023， 32（7）： 078901.
[16]	REN R， ZHANG Y Y， LUO X Y， et al. Automatic generation of optimally rigid formations using decentralized methods［J］. International Journal of Automation and Computing， 2010， 7（4）： 557-564.
[17]	BAE Y B， LIM Y H， AHN H S. Edge deletion algorithm for minimally rigid graph using consensus protocols［C］∥2017 IEEE International Conference on Industrial Technology （ICIT）. Piscataway： IEEE Press， 2017： 779-784.
[18]	赵太飞，曹丹丹，马倩文. 紫外光通信协作无人机最优刚性编队生成算法［J］. 激光与光电子学进展， 2021， 58（5）： 0506001.
	ZHAO T F， CAO D D， MA Q W. Optimally rigid formation generation algorithm based on ultraviolet optical communication for UAVs［J］. Laser & Optoelectronics Progress， 2021， 58（5）： 0506001 （in Chinese）.
[19]	ZHAO T F， CAO D D， YAO J T， et al. Topology optimization algorithm for UAV formation based on wireless ultraviolet communication［J］. Photonic Network Communications， 2023， 45（1）： 25-36.
[20]	WANG G Q， LUO H， HU X X. Communication topology reconstruction for a three-dimensional persistent formation with fault constraint［J］. IEEE Transactions on Network Science and Engineering， 2024， 11（6）： 6574-6588.
[21]	薛莹，何锋，谷晓燕. 考虑任务分配的无人机信息交互拓扑生成［J］. 北京航空航天大学学报， 2023， 49（7）： 1787-1795.
	XUE Y， HE F， GU X Y. UAV information interaction topology generation considering task allocation［J］. Journal of Beijing University of Aeronautics and Astronautics， 2023， 49（7）： 1787-1795 （in Chinese）.
[22]	徐星光，王晓峰，姚璐，等. 固定翼无人机编队构型与通信拓扑优化［J］. 系统工程与电子技术， 2022， 44（9）： 2936-2946.
	XU X G， WANG X F， YAO L， et al. Formation configuration and communication topology optimization for fixed-wing UAVs［J］. Systems Engineering and Electronics， 2022， 44（9）： 2936-2946 （in Chinese）.
[23]	YANG H L， JIANG B， YANG H， et al. Fault-tolerant cooperative control for multiple vehicle systems based on topology reconfiguration［J］. IEEE Transactions on Cybernetics， 2022， 52（7）： 6649-6661.
[24]	YAN J， WANG H Y， YANG X， et al. Optimal rigid graph-based cooperative formation control of AUVs in anchor-free environments［J］. IEEE Transactions on Intelligent Vehicles， 2024， 9（9）： 5922-5938.
[25]	马小山，董文瀚，李炳乾. 考虑拓扑故障的无人机编队容错控制方法研究［J］. 西北工业大学学报， 2020， 38（5）： 1084-1093.
	MA X S， DONG W H， LI B Q. A fault-tolerant control method for unmanned aerial vehicle（UAV） formation with topological faults considered［J］. Journal of Northwestern Polytechnical University， 2020， 38（5）： 1084-1093 （in Chinese）.
[26]	YU D X， PHILIP CHEN C L. Automatic leader-follower persistent formation generation with minimum agent-movement in various switching topologies［J］. IEEE Transactions on Cybernetics， 2020， 50（4）： 1569-1581.

Distributed topology reconstruction of UAV formation network under communication fault

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 9

References 26

Related Articles 15

Recommended Articles

Metrics

Comments

[1]	Haiwang LI, Shenghan GAO, Gang XIE, Mingxing YU, Xunan HE. Multiple heat sink matching and regulation strategies for distributed thermal management system of hydrogen hybrid power system [J]. Acta Aeronautica et Astronautica Sinica, 2025, 46(9): 630951-630951.
[2]	Kelei WANG, Zhou ZHOU, Minghao LI. Research and experimental validation of loose coupling design method for propulsion wing unit [J]. Acta Aeronautica et Astronautica Sinica, 2025, 46(9): 212-229.
[3]	You HE, Yu LIU, Yaowen LI, Ziran DING, Kai DONG, Yaqi CUI, Caisheng ZHANG, Xueqian WANG, Zhi LI, Chen GUO. Development and prospects of multisource information fusion [J]. Acta Aeronautica et Astronautica Sinica, 2025, 46(6): 531672-531672.
[4]	Zhuoyuan LI, Xudong YANG, Kai SUN, Junhui XIONG, Shuai SHI. Aerodynamic configuration of distributed ducted fan with complex strong interference effect and performance influence [J]. Acta Aeronautica et Astronautica Sinica, 2025, 46(3): 130805-130805.
[5]	Pengfei WANG, Lifang ZENG, Xueming SHAO, Jun LI. Multi-source data fusion modeling method for aerodynamic load of aircraft wing based on pre-training and fine-tuning [J]. Acta Aeronautica et Astronautica Sinica, 2025, 46(19): 532297-532297.
[6]	Sanya SUN, Zhuang SHAO, Zhou ZHOU, Kelei WANG, Jia ZONG. High-precision modeling and simulation of distributed propulsion energy systems for eVTOL/eSTOL [J]. Acta Aeronautica et Astronautica Sinica, 2025, 46(15): 131513-131513.
[7]	Yu WANG, Zhipeng XIE, Yongjian TIAN, Guanglei MENG. Distributed UAV formation control with virtual structure guided reinforcement learning [J]. Acta Aeronautica et Astronautica Sinica, 2025, 46(15): 331354-331354.
[8]	Haibo SONG, Jie WANG, Guofu WU, Caizhi FAN, Gongjian WEN. A clock self-synchronized moving target localization method in distributed radar system [J]. Acta Aeronautica et Astronautica Sinica, 2025, 46(12): 331365-331365.
[9]	Fang ZHOU, Qingyong WANG, Yuqi QIN, Botao ZHANG, Yangang WANG. Review and progress of research on blade source term model [J]. Acta Aeronautica et Astronautica Sinica, 2025, 46(10): 31178-031178.
[10]	Ji MA, Xiangyong CHEN, Guanghui WEN, Long CHENG, Jianlong QIU. Predefined time tracking control of unmanned aerial vehicles under stochastic switching topology [J]. Acta Aeronautica et Astronautica Sinica, 2024, 45(S1): 730793-730793.
[11]	Ting LIU, Guoxin ZHOU, Yang XU, Delin LUO, Zhengyu GUO, Mengjie YANG. Optimised Harris hawks multi-UAV dynamic target search with fused infographics [J]. Acta Aeronautica et Astronautica Sinica, 2024, 45(S1): 730773-730773.
[12]	Changxiao ZHAO, Jun DAI, Fangzheng DONG, Daojun LI. Link safety criticality balanced scheduling for airborne time-sensitive network [J]. Acta Aeronautica et Astronautica Sinica, 2024, 45(6): 328870-328870.
[13]	Pengbo SUN, Zhou ZHOU, Xu LI, Kelei WANG. Influence analysis and optimization of distribution-propulsion-wing parameters with target aerodynamic characteristics [J]. Acta Aeronautica et Astronautica Sinica, 2024, 45(6): 629368-629368.
[14]	Chuihuan KONG, Dawei WU, Zhaoguang TAN, Lijun PAN, Rubing MA, Jiangtao SI. Design of fully electric scheme for three⁃surface verification aircraft [J]. Acta Aeronautica et Astronautica Sinica, 2024, 45(6): 629618-629618.
[15]	Jinghui DENG. Technical status and development of electric vertical take⁃off and landing aircraft [J]. Acta Aeronautica et Astronautica Sinica, 2024, 45(5): 529937-529937.