基于结构分析与树种优化算法的无人机可重构性分析与设计

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

Abstract

Abstract:

A reconfigurability analysis and design strategy is proposed based on structural analysis and tree-seed optimization algorithm to improve unmanned aircraft vehicle (UAV) systems autonomous fault reconfiguration capability. Firstly, based on the structural analysis, the sufficient conditions for the system structure to be reconfigurable are given. Secondly, the design algorithm finds the reconfigurable path of the system, establishes the fault reconfiguration matrix, and designs the reconfigurability evaluation indexes. Then, the reconfigurable optimal design strategy based on the tree-seed optimization algorithm is proposed, which takes into account the system reconfiguration requirements as well as the cost of the design of the reconfigurable path. Finally, based on the fixed-wing UAV model, the reasonableness and effectiveness of the proposed method are simulated and verified. The strategy avoids complex numerical operations and provides theoretical support for the optimal design of reconfigurability in the design phase of the system.

Key words: structural analysis, tree-seed algorithm (TSA), reconfigurability, fault, unmanned aerial vehicle (UAV)

CLC Number:

V 240.2

Xuping GU, Xianjun SHI. Reconfigurability analysis and design of UAV based on structural analysis and tree-seed optimization algorithm[J]. Systems Engineering and Electronics, 2026, 48(3): 932-945.

Figures/Tables 13

Fig.1

Fig.2

Fig.3

Fig.4

Fig.5

Fig.6

Fig.7

Fig.8

Fig.9

Table 1

Fig.10

Fig.11

Fig.12

References 31

3	NAPOLEONE A, POZZETTI A, MACCHI M. Core characteristics of reconfigurability and their influencing elements[J]. IFAC-PapersOnLine, 2018, 51 (11): 116- 121. doi: 10.1016/j.ifacol.2018.08.244
4	徐赫屿, 王大轶, 李文博. 卫星姿态控制系统的可重构性量化评价方法研究[J]. 航天控制, 2016, 34 (4): 29- 35. doi: 10.16804/j.cnki.issn1006-3242.2016.04.005
	XU H Y, WANG D Y, LI W B. Research on quantitative evaluation method of reconfigurability of satellite attitude control system[J]. Aerospace Control, 2016, 34 (4): 29- 35. doi: 10.16804/j.cnki.issn1006-3242.2016.04.005
5	YANG H, JIANG B, STAROSWIECKI M. Fault recoverability analysis of switched systems[J]. International Journal of Systems Science, 2012, 43 (3): 535- 542. doi: 10.1080/00207721.2010.517861
6	徐赫屿, 王大轶, 李文博. 一类带挠性附件卫星的控制系统可重构性评价方法[C]//中国自动化大会暨国际智能制造创新大会, 2018: 298-305.
	XU H Y, WANG D Y, LI W B. A class of control system reconfigurability evaluation methods with flexible attachment satellites[C]//Proc. of the China Automation Conference and International Conference on Intelligent Manufacturing Innovation, 2018: 298–305.
7	段文杰, 王大轶, 刘成瑞. 一种线性系统可重构控制分析方法[J]. 自动化学报, 2014, 40 (12): 2726- 2736.
	DUAN W J, WANG D Y, LIU C R. A reconfigurable control analysis method for linear systems[J]. Journal of Automation, 2014, 40 (12): 2726- 2736.
8	屠园园, 王大轶, 张香燕, 等. 航天器的可重构性与自主重构方法[J]. 航空学报, 2023, 44 (23): 135- 148.
	TU Y Y, WANG D Y, ZHANG X Y, et al. Reconfigurability of spacecraft and autonomous reconfiguration method[J]. Journal of Aeronautics, 2023, 44 (23): 135- 148.
9	申富媛, 李炜. 四旋翼无人机执行器可重构性量化评价方法研究[J]. 北京航空航天大学学报, 2020, 46 (11): 2077- 2086. doi: 10.13700/j.bh.1001-5965.2019.0568
	SHEN F Y, LI W. Research on quantitative evaluation method of reconfigurability of quadrotor UAV actuator[J]. Journal of Beijing University of Aeronautics and Astronautics, 2020, 46 (11): 2077- 2086. doi: 10.13700/j.bh.1001-5965.2019.0568
10	徐赫屿, 王大轶, 李文博, 等. 基于算子理论的系统可重构性评价与自主重构[J]. 航空学报, 2020, 41 (S1): 53- 60.
	XU H Y, WANG D Y, LI W B, et al. Reconfigurability evaluation and autonomous reconfiguration of systems based on operator theory[J]. Journal of Aeronautics, 2020, 41 (S1): 53- 60.
11	屠园园, 王大轶, 李文博. 考虑时间特性影响的控制系统可重构性定量评价方法研究[J]. 自动化学报, 2018, 44 (7): 1260- 1270. doi: 10.16383/j.aas.2018.c160752
	TU Y Y, WANG D Y, LI W B. Research on quantitative evaluation method of control system reconfigurability considering the effect of time characteristics[J]. Journal of Automation, 2018, 44 (7): 1260- 1270. doi: 10.16383/j.aas.2018.c160752
12	LIU F Q, MA Z X, MU B X, et al. Review on fault-tolerant control of unmanned underwater vehicles[J]. Ocean Engineering, 2023, 285, 115471. doi: 10.1016/j.oceaneng.2023.115471
13	MILECKI A, NOWAK P. Review of fault-tolerant control systems used in robotic manipulators[J]. Applied Sciences, 2023, 13 (4): 2675. doi: 10.3390/app13042675
14	GU X P, SHI X J. A review of research on diagnosability of control systems based on structural analysis[J]. Applied Sciences, 2023, 13 (22): 12241. doi: 10.3390/app132212241
15	CHENG Y, D’ARPINO M, RIZZONI G. Fault diagnosis in lithium-ion battery of hybrid electric aircraft based on structural analysis[C]//Proc. of the IEEE Transportation Electrification Conference & Expo, 2022: 997–1004.
16	CHEN Q, TIAN W F, CHEN W W, et al. Model-based fault diagnosis of an anti-lock braking system via structural analysis[J]. Sensors, 2018, 18 (12): 4468. doi: 10.3390/s18124468
17	PARK N J, KIM Y U, AHN H S, et al. Strong structural controllability and observability of individual nodes: a graph-theoretical approach[J]. IEEE Trans. on Automatic Control, 2024, 69 (4): 2598- 2604. doi: 10.1109/TAC.2023.3331241
18	MOHAMMADI A, SHEIKHOLESLAM F. Intelligent optimization: literature review and state-of-the-art algorithms （1965–2022）[J]. Engineering Applications of Artificial Intelligence, 2023, 126, 106959.
19	XU M H, CAO L, LU D W, et al. Application of swarm intelligence optimization algorithms in image processing: a comprehensive review of analysis, synthesis, and optimization[J]. Biomimetics, 2023, 8 (2): 235. doi: 10.3390/biomimetics8020235
1	AL-DOSARI K, HUNAITI Z, BALACHANDRAN W. Systematic review on civilian drones in safety and security applications[J]. Drones, 2023, 7 (3): 210. doi: 10.3390/drones7030210
2	MOHSAN S A H, KHAN M A, NOOR F, et al. Towards the unmanned aerial vehicles （UAVs）: a comprehensive review[J]. Drones, 2022, 6 (6): 147. doi: 10.3390/drones6060147
20	KIRAN M S. TSA: tree-seed algorithm for continuous optimization[J]. Expert Systems with Applications, 2015, 42 (19): 6686- 6698. doi: 10.1016/j.eswa.2015.04.055
21	BESKIRLI A, DAG I. Parameter extraction for photovoltaic models with tree seed algorithm[J]. Energy Reports, 2023, 9, 174- 185. doi: 10.1016/j.egyr.2022.10.386
22	KOSE E. Optimal control of AVR system with tree seed algorithm-based PID controller[J]. IEEE Access, 2020, 8, 89457- 89467. doi: 10.1109/ACCESS.2020.2993628
23	CINAR A C. Training feed-forward multi-layer perceptron artificial neural networks with a tree-seed algorithm[J]. Arabian Journal for Science and Engineering, 2020, 45 (12): 10915- 10938. doi: 10.1007/s13369-020-04872-1
24	BESKIRLI A, TEMURTAS H, OZDEMIR D. Determination with linear form of Turkey’s energy demand forecasting by the tree seed algorithm and the modified tree seed algorithm[J]. Advances in Electrical and Computer Engineering, 2020, 20, 27- 34. doi: 10.4316/aece.2020.02004
25	GU X P, SHI X J. Diagnosability-optimized design of unmanned aerial vehicles based on structural analysis and maximum mean covariance differences[J]. Measurement, 2024, 238, 115334. doi: 10.1016/j.measurement.2024.115334
26	DULMAGE A L, MENDELSOHN N S. Coverings of bipartite graphs[J]. Canadian Journal of Mathematics, 1958, 10, 517- 534.
27	OROMI A, PUIG V, GALVE S, et al. Robust fault diagnosis using a data-based approach and structural analysis[J]. IFAC-PapersOnLine, 2022, 55 (6): 211- 216. doi: 10.1016/j.ifacol.2022.07.131
28	KRYSANDER M, FRISK E. Sensor placement for fault diagnosis[J]. IEEE Trans. on Systems, Man, and Cybernetics—Part A: Systems and Humans, 2008, 38 (6): 1398- 1410. doi: 10.1109/systol.2016.7739840
29	KATOCH S, CHAUHAN SS, KUMAR V. A review on genetic algorithm: past, present, and future[J]. Multimedia Tools and Applications, 2021, 80 (5): 8091- 8126.
30	CUNHA M, MARQUES J. A new multiobjective simulated annealing algorithm—MOSA-GR: application to the optimal design of water distribution networks[J]. Water Resources Research, 2020, 56 (3): e2019WR025852. doi: 10.1029/2019WR025852
31	ABUALIGAH L, DIABAT A. Advances in sine cosine algorithm: a comprehensive survey[J]. Artificial Intelligence Review, 2021, 54 (4): 2567- 2608. doi: 10.1007/s10462-020-09909-3

函数表达式	极值	维度	自变量范围
$ {F_1}\left( x \right) = \displaystyle\sum\limits_{i = 1}^n {x_i^2} $	0	30	[−100,100]
$ {F_2}\left( x \right) = \displaystyle\sum\limits_{i = 1}^n {i \cdot x_i^4} + {\mathrm{rand}} $	0	30	[−5.12,5.12]

[1]	Yunwen FENG, Shichun LYU, Qianyun KE, Rui WANG, Wanyi LIU. Health assessment method for civil aircraft air conditioning system integrating fault logic and Bayesian time-varying evaluation network [J]. Systems Engineering and Electronics, 2026, 48(3): 859-871.
[2]	Sen ZHANG, Yan PANG, Fuliang ZHOU. Three-dimensional path planning for UAV based on improved Informed-RRT^* algorithm [J]. Systems Engineering and Electronics, 2026, 48(2): 660-668.
[3]	Xuxin YANG, Wei JI. Optimization strategy for energy consumption in unmanned aerial vehicle assisted safe MEC systems [J]. Systems Engineering and Electronics, 2026, 48(2): 719-726.
[4]	Zeyu LU, Yao WANG, Weinan WU, Yiming SUN, Chunlin GONG. Two-layered path planning for unmanned aerial vehicle swarm in three-dimensional dynamic environment [J]. Systems Engineering and Electronics, 2026, 48(1): 132-143.
[5]	Qichen XU, Zhaohui ZHANG, Jing LI. Distributed adaptive multi-UAV collaborative path planning in unknown denial environments [J]. Systems Engineering and Electronics, 2026, 48(1): 172-184.
[6]	Chenyu SHAN, Shaofan LI, Ruiyun QI. Fast task reassignment in multi-agent system emergency fault handling [J]. Systems Engineering and Electronics, 2026, 48(1): 185-197.
[7]	Xiaolong WEI, Yarong WU, Dengkai YAO, Guhao ZHAO. Hierarchical decision-making algorithm for UAV air combat maneuvering based on deep reinforcement learning [J]. Systems Engineering and Electronics, 2025, 47(9): 2993-3003.
[8]	Dapeng YANG, Zihao GONG, Xiaoye WANG, Zhengyu GUO, Delin LUO. Research on UAV cooperative interception maneuver decision-making based on multi-agent reinforcement learning [J]. Systems Engineering and Electronics, 2025, 47(9): 3076-3085.
[9]	Zhao YANG, Jinbiao HU, Yan WANG, Hongbiao QI. UAV coverage path planning for mountain patrol considering different takeoff and landing nests [J]. Systems Engineering and Electronics, 2025, 47(8): 2622-2631.
[10]	Xiaowei YAN, Chong LING, Shengbin SHI. Design and implementation of a rapid detection system for surface unexploded submunitions [J]. Systems Engineering and Electronics, 2025, 47(8): 2639-2645.
[11]	Xiaowei FU, Xinyi WANG, Zhe QIAO. Attack-defense confrontation strategy of multi-UAV based on APIQ algorithm [J]. Systems Engineering and Electronics, 2025, 47(7): 2205-2215.
[12]	Xuping GU, Xianjun SHI. Diagnosability optimal design of UAV based on structurally redundant sensor configurations with grey wolf optimization algorithm [J]. Systems Engineering and Electronics, 2025, 47(7): 2283-2303.
[13]	Siying LIN, Feng YU, Zhi XIONG, Fang WU, Zijun ZHOU. Low-cost UAV navigation method based on AHRS for GNSS intermittent denial [J]. Systems Engineering and Electronics, 2025, 47(7): 2329-2338.
[14]	Junchao TANG, Chunhe HU. Complete coverage path planning for UAVs in 3D terrain and wind field environment [J]. Systems Engineering and Electronics, 2025, 47(7): 2349-2356.
[15]	Yunfeng HE, Xianjun SHI, Jianhua LU, Chaolun ZHAO, Guorong ZHAO. Multi-UAV grouping formation control based on synchronous DMPC under fault conditions [J]. Systems Engineering and Electronics, 2025, 47(7): 2357-2370.

Reconfigurability analysis and design of UAV based on structural analysis and tree-seed optimization algorithm

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 13

References 31

Related Articles 15

Recommended Articles

Metrics

Comments