通信故障下基于一跳无人机编队拓扑重构

doi:10.12305/j.issn.1001-506X.2025.05.33

摘要/Abstract

摘要：

针对采用领航-跟随者策略的无人机编队在飞行过程中因通信故障而无法维持编队队形的问题, 提出一种基于一跳邻居的拓扑重构方法。在编队飞行前, 综合考虑位置误差的传递迭代以及距离因素对通信代价的影响, 基于最小生成树问题对通信拓扑进行初始化, 在减小编队误差的同时保证通信代价最优。进一步, 在因故障导致通信拓扑中断后, 通过局部节点间的拓扑重构恢复连通性, 确保所有无人机的安全及编队队形的维持。最后, 通过仿真实验验证了上述方法的有效性。与现有研究相比, 所提方法采用局部编队信息代替全局信息, 减少参与重构的无人机数量, 更适用于不同规模的无人机编队, 同时能够有效降低大规模编队拓扑重构的计算时间和资源消耗。

关键词: 无人机编队, 通信故障, 拓扑重构, 编队保持

Abstract:

A topology reconstruction method based on one-hop neighbors is proposed to address challenges in unmanned aerial vehicle formation with leader-follower strategy that struggle to maintain formation shape during flight due to communication faults. Before formation flight, the proposed method comprehensively considers the impact of transmission iteration of position errors and the distance factor on communication costs. The communication topology is initialized based on the minimum spanning tree problem, ensuring optimal communication costs while reducing formation errors. In the event of communication topology interruption caused by faults, connectivity is restored through topology reconstruction between local nodes, guaranteeing unmanned aerial vehicles' safety and formation maintenance. Finally, simulation experiments demonstrate the effectiveness of the proposed method. Compared to existing research, the proposed method substitutes global information with local formation details to decrease the number of unmanned aerial vehicles involved in reconstruction, which makes it more adaptable to unmanned aerial vehicle formations of different scales and effectively reduces the computational time and resource consumption in large-scale formation topology reconstruction.

Key words: unmanned aerial vehicle formation, communication fault, topology reconstruction, formation maintenance

中图分类号:

宋怡成, 齐瑞云. 通信故障下基于一跳无人机编队拓扑重构[J]. 系统工程与电子技术, 2025, 47(5): 1706-1717.

Yicheng SONG, Ruiyun QI. Topology reconstruction based on one-hop for unmanned aerial vehicle formation with communication fault[J]. Systems Engineering and Electronics, 2025, 47(5): 1706-1717.

图/表 17

图1

图2

图3

图4

图5

图6

图7

图8

图9

图10

图11

图12

图13

图14

图15

图16

图17

参考文献 30

1	唐胜景, 康振亮, 李梦婷, 等. 多无人机容错协同控制研究现状与展望[J]. 战术导弹技术, 2022 (4): 98-112, 123.
	TANG S J , KANG Z L , LI M T , et al. Research status and prospects of multi-UAV fault-tolerant cooperative control[J]. Tactical Missile Technology, 2022 (4): 98-112, 123.
2	ZHENG J B , DING M H , SUN L , et al. Distributed stochastic algorithm based on enhanced genetic algorithm for path planning of multi-UAV cooperative area search[J]. IEEE Trans.on Intelligent Transportation Systems, 2023, 24 (8): 8290- 8303. doi: 10.1109/TITS.2023.3258482
3	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. doi: 10.1002/asjc.2806
4	DUTTA R , SUN L , PACK D . A decentralized formation and network connectivity tracking controller for multiple unmanned systems[J]. IEEE Trans.on Control Systems Technology, 2017, 26 (6): 2206- 2213.
5	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. doi: 10.1016/j.asoc.2022.109225
6	宗群, 王丹丹, 邵士凯, 等. 多无人机协同编队飞行控制研究现状及发展[J]. 哈尔滨工业大学学报, 2017, 49 (3): 1- 14.
	ZONG Q , WANG D D , SHAO S K , et al. Research status and development of multi UAV coordinated formation flight control[J]. Journal of Harbin Institute of Technology, 2017, 49 (3): 1- 14.
7	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. doi: 10.1016/j.jnca.2022.103495
8	YANG H , HAN Q L , GE X , et al. Fault-tolerant cooperative control of multiagent systems: a survey of trends and methodologies[J]. IEEE Trans.on Industrial Informatics, 2019, 16 (1): 4- 17.
9	GIULIETTI F , POLLINI L , INNOCENTI M . Autonomous formation flight[J]. IEEE Control Systems Magazine, 2000, 20 (6): 34- 44. doi: 10.1109/37.887447
10	POLLINI L, GIULIETTI F, INNOCENTI M. Robustness to communication failures within formation flight[C]//Proc. of the American Control Conference, 2002: 2860-2866.
11	YANG H , JIANG B , ZHANG Y M . Fault-tolerant shortest connection topology design for formation control[J]. Internat ional Journal of Control, Automation and Systems, 2014, 12 (1): 29- 36. doi: 10.1007/s12555-012-9315-x
12	马小山, 董文瀚, 李炳乾. 考虑拓扑故障的无人机编队容错控制方法研究[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.
13	王国强. 面向队形保持的无人机编队信息交互拓扑优化问题的研究[D]. 合肥: 合肥工业大学, 2016.
	WANG G Q. Research on information exchange topology opti mization problem of UAV formation during formation keeping [D]. Hefei: Hefei University of Technology, 2016.
14	WANG G Q , LUO H , HU X X , et al. Fault-tolerant communication topology management based on minimum cost arborescence for leader-follower UAV formation under communication faults[J]. International Journal of Advanced Robotic Systems, 2017, 14 (2): 2551- 2565.
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): 703- 717.
16	薛莹, 何锋, 谷晓燕. 考虑任务分配的无人机信息交互拓扑生成[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.
17	董文奇, 何锋. 大规模UAV编队信息交互拓扑的分级分布式生成[J]. 航空学报, 2021, 42 (6): 452- 462.
	DONG W Q , HE F . Hierarchical and distributed generation of information interaction topology for large scale UAV formation[J]. Acta Aeronautica et Astronautica Sinica, 2021, 42 (6): 452- 462.
18	左嘉娴. 无人机集群网络拓扑重构及关键技术研究[D]. 西安: 西安工业大学, 2022.
	ZUO J X. Research on topological reconstruction of UAV swarm network and key technology[D]. Xi'an: Xi'an Technological University, 2022.
19	徐星光, 王晓峰, 姚璐, 等. 固定翼无人机编队构型与通信拓扑优化[J]. 系统工程与电子技术, 2022, 44 (9): 2936- 2946. doi: 10.12305/j.issn.1001-506X.2022.09.29
	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. doi: 10.12305/j.issn.1001-506X.2022.09.29
20	QIN B Y , ZHANG D , TANG S , et al. Two-layer formation-containment fault-tolerant control of fixed-wing UAV swarm for dynamic target tracking[J]. Journal of Systems Engineering and Electronics, 2023, 34 (6): 1375- 1396. doi: 10.23919/JSEE.2023.000153
21	PAN Z H , ZHANG C X , XIA Y Q , et al. An improved artificial potential field method for path planning and formation control of the multi-UAV systems[J]. IEEE Trans.on Circuits and Systems Ⅱ: Express Briefs, 2021, 69 (3): 1129- 1133.
22	ZHANG J L , YAN J G , ZHANG P . Fixed-wing UAV formation control design with collision avoidance based on an improved artificial potential field[J]. IEEE Access, 2018, 6, 78342- 78351.
23	ASKARI A , MORTAZAVI M , TALEBI H A . UAV formation control via the virtual structure approach[J]. Journal of Aerospace Engineering, 2015, 28 (1): 04014047.
24	ZHOU D J , WANG Z J , SCHWAGER M . Agile coordination and assistive collision avoidance for quadrotor swarms using virtual structures[J]. IEEE Trans.on Robotics, 2018, 34 (4): 916- 923.
25	KIM S , KIM Y . Optimum design of three-dimensional behavioural decentralized controller for UAV formation flight[J]. Engineering Optimization, 2009, 41 (3): 199- 224.
26	LUO Q N , DUAN H B . Distributed UAV flocking control based on homing pigeon hierarchical strategies[J]. Aerospace Science and Technology, 2017, 70, 257- 264.
27	张令, 段海滨, 雍婷, 等. 基于寒鸦配对交互行为的无人机集群编队控制[J]. 北京航空航天大学学报, 2021, 47 (2): 391- 397.
	ZHANG L , DUAN H B , YONG T , et al. Unmanned aerial vehicle swarm formation control based on paired interaction mechanism in jackdaws[J]. Journal of Beijing University of Aeronautics and Astronautics, 2021, 47 (2): 391- 397.
28	PRIM R C . Shortest connection networks and some generaliza-tions[J]. The Bell System Technical Journal, 1957, 36 (6): 1389- 1401.
29	SULARNO S , MULYA D P , ASTRI R . Determination of the shortest route based on BFS algorithm for purpose to disaster evacuation shelter[J]. Scientific Journal of Informatics, 2021, 8 (1): 33- 42.
30	谷晓燕, 陈亮, 邓香平. 无人机编队信息交互拓扑多目标优化[J]. 电光与控制, 2022, 29 (9): 27-31, 52.
	GU X Y , CHEN L , DENG X P . Multi-objective optimization of UAV formation information interaction topology[J]. Electronics Optics & Control, 2022, 29 (9): 27-31, 52.

[1]	殷泽阳, 梁浩, 廖宇新, 陈晓方, 谢永芳. 基于动态障碍物可达包络分析的无人机编队路径规划[J]. 系统工程与电子技术, 2025, 47(4): 1275-1284.
[2]	刘金鑫, 盛蔚, 张玉民. 基于运动约束的无人机编队一致性优化算法[J]. 系统工程与电子技术, 2025, 47(1): 230-243.
[3]	郝文康, 陈琪锋. 无人机编队模糊约束分布式模型预测节能控制[J]. 系统工程与电子技术, 2024, 46(3): 1021-1030.
[4]	孙田野, 孙伟, 吴建军. 改进Quatre算法的无人机编队快速集结方法[J]. 系统工程与电子技术, 2022, 44(9): 2840-2848.
[5]	符小卫, 陈子浩. 基于一致性协议的多无人机协同围捕控制方法[J]. 系统工程与电子技术, 2021, 43(9): 2501-2507.
[6]	史朝卫, 孟相如, 康巧燕, 苏玉泽. 基于混合流量预测的虚拟网络拓扑重构方法[J]. 系统工程与电子技术, 2021, 43(5): 1382-1388.
[7]	权婉珍, 罗哲, 杨小冈, 韩心中, 席建祥. 间歇通信条件下多无人机保性能编队追踪控制[J]. 系统工程与电子技术, 2021, 43(11): 3288-3294.
[8]	符小卫, 陈子浩. 多无人机协同探测快速目标的控制方法设计[J]. 系统工程与电子技术, 2021, 43(11): 3295-3304.
[9]	吴立尧, 韩维, 张勇, 熊瑶. 有人/无人机编队指挥控制系统结构设计[J]. 系统工程与电子技术, 2020, 42(8): 1826-1834.
[10]	吴立尧, 韩维, 张勇, 熊瑶. 基于人机合作的有人/无人机编队队形变换策略[J]. 系统工程与电子技术, 2020, 42(2): 434-444.
[11]	杨文, 王钺, 石金明, 袁坚. 基于多跳位置估计的无线光自组网拓扑重构[J]. 系统工程与电子技术, 2020, 42(2): 452-457.
[12]	毛琼, 李小民, 王正军. 基于规则的无人机编队队形构建与重构控制方法[J]. 系统工程与电子技术, 2019, 41(5): 1118-1126.
[13]	林君灿, 贾高伟, 侯中喜. 异构UAV编队反雷达作战中任务分配方法[J]. 系统工程与电子技术, 2018, 40(9): 1986-1992.
[14]	魏扬, 徐浩军, 薛源. 无人机三维编队保持的自适应抗扰控制器设计[J]. 系统工程与电子技术, 2018, 40(12): 2758-2765.
[15]	林晋福，柏鹏，林志国，刘铭. 基于链路保持时间的认知移动自组网拓扑算法[J]. 系统工程与电子技术, 2014, 36(4): 746-751.