ACTA AERONAUTICAET ASTRONAUTICA SINICA >
Distributed topology reconstruction of UAV formation network under communication fault
Received date: 2025-02-28
Revised date: 2025-03-22
Accepted date: 2025-04-21
Online published: 2025-04-25
Supported by
National Natural Science Foundation of China(62373189)
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.
Yicheng SONG , Ruiyun QI , Bin JIANG . Distributed topology reconstruction of UAV formation network under communication fault[J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2025 , 46(22) : 331914 -331914 . DOI: 10.7527/S1000-6893.2025.31914
| [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. |
/
| 〈 |
|
〉 |
CJA