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

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

CLC Number:

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.

Figures/Tables 17

Fig.1

Fig.2

Fig.3

Fig.4

Fig.5

Fig.6

Fig.7

Fig.8

Fig.9

Fig.10

Fig.11

Fig.12

Fig.13

Fig.14

Fig.15

Fig.16

Fig.17

References 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]	Wen YANG, Yue WANG, Jinming SHI, Jian YUAN. Topology reconfiguration of wireless optical ad hoc networks based on multi-hop location estimation [J]. Systems Engineering and Electronics, 2020, 42(2): 452-457.
[2]	LIU Yue-feng, ZHANG An. Cooperative task assignment method of manned/unmanned aerial vehicle formation [J]. Journal of Systems Engineering and Electronics, 2010, 32(3): 584-587.

Topology reconstruction based on one-hop for unmanned aerial vehicle formation with communication fault

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 17

References 30

Related Articles 2

Recommended Articles

Metrics

Comments