固定翼无人机编队构型与通信拓扑优化

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

系统工程与电子技术 ›› 2022, Vol. 44 ›› Issue (9): 2936-2946.doi: 10.12305/j.issn.1001-506X.2022.09.29

固定翼无人机编队构型与通信拓扑优化

徐星光^1,^2,^3,*, 王晓峰¹, 姚璐¹, 任章²

1. 北京机电工程研究所, 北京 100074
2. 北京航空航天大学自动化科学与电气工程学院, 北京 100191
3. 复杂系统控制与智能协同技术重点实验室, 北京 100074

收稿日期:2021-05-27 出版日期:2022-09-01 发布日期:2022-09-09
通讯作者: 徐星光
作者简介:徐星光(1988—), 男, 高级工程师, 博士研究生, 主要研究方向为多智能体系统编队协同控制、飞行器总体设计、故障诊断|王晓峰(1983—), 男, 研究员, 博士, 主要研究方向为飞行器总体一体化设计技术、作战仿真技术|姚璐(1996—), 女, 助理工程师, 硕士, 主要研究方向为飞行器总体设计|任章(1957—), 男, 教授, 博士研究生导师, 博士, 主要研究方向为飞行器导航制导与控制、故障诊断、协同控制
基金资助:
国家自然科学基金(61503009);国家自然科学基金(61971099)

Formation configuration and communication topology optimization for fixed-wing UAVs

Xingguang XU^1,^2,^3,*, Xiaofeng WANG¹, Lu YAO¹, Zhang REN²

1. Beijing Institute of Mechanical and Electrical Engineering, Beijing 100074, China
2. School of Automation Science and Electrical Engineering, Beihang University, Beijing 100191, China
3. Science and Technology on Complex System Control and Ietelligent Agent Coopration Laboratory, Beijing 100074, China

Received:2021-05-27 Online:2022-09-01 Published:2022-09-09
Contact: Xingguang XU

摘要/Abstract

摘要：

本文研究了考虑攻防对抗态势与最小信息流要求的固定翼无人机(unmanned aerial vehicles, UAVs)编队构型与通信拓扑优化问题。建立了编队构型指标体系, 给出了大规模集群分层编队构型设计模型和编解码方法, 提出了基于态势场的队形模型, 采用粒子群算法开展了队形参数优化。建立了通信网络拓扑效能指标体系, 提出了通信代价模型, 给出了基于Q学习的网络连通性控制算法。仿真算例验证了所提方法的有效性。

关键词: 固定翼无人机, 编队构型, 通信拓扑

Abstract:

The formation configuration and communication topology optimization problem for fixed-wing unmanned aerial vehicles (UAVs) considering attack defense confrontation situation and minimum information flow requirement is studied. The formation configuration index system is established, the configuration design model and encoding and decoding method of large-scale cluster hierarchical formation are given, the formation model based on power field is proposed, and the formation parameters are optimized by particle swarm optimization algorithm. The communication network topology efficiency index system is established, the communication cost model is proposed, and the network connectivity control algorithm based on Q-Learning is given. The simulation results verify the effectiveness of the proposed method.

Key words: fixed-wing unmanned aerial vehicles (UAVs), formation configuration, communication topology

中图分类号:

TJ765.2

徐星光, 王晓峰, 姚璐, 任章. 固定翼无人机编队构型与通信拓扑优化[J]. 系统工程与电子技术, 2022, 44(9): 2936-2946.

Xingguang XU, Xiaofeng WANG, Lu YAO, Zhang REN. Formation configuration and communication topology optimization for fixed-wing UAVs[J]. Systems Engineering and Electronics, 2022, 44(9): 2936-2946.

图/表 18

图1

表1

图2

图3

表2

图4

图5

图6

图7

表3

图8

表4

图9

图10

图11

图12

图13

图14

参考文献 33

1	吴森堂. 导弹自主编队协同制导控制技术[M]. 北京: 国防工业出版社, 2015.
	WU S T . Cooperative guidance & control of missiles autonomous formation[M]. Beijing: National Denfecse Industry Press, 2015.
2	宗群, 秦新立, 张博渊, 等. 双层规划模型的大规模UCAV编队队形优化[J]. 哈尔滨工业大学学报, 2019, 51 (3): 15- 22.
	ZONG Q , QIN X L , ZHANG B Y , et al. Formation optimization of large-scale UCAV based on bi-level programming model[J]. Journal of Harbin Institute of Technology, 2019, 51 (3): 15- 22.
3	董文奇, 何锋. 大规模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.
4	冉华明, 熊蓉玲. 空战中机群编队分层优化算法[J]. 航空学报, 2020, 41 (S2): 44- 52.
	RAN H M , XIONG R L . Hierarchical optimization algorithm for air fleet formation in air-combat[J]. Acta Aeronautica et Astronautica Sinica, 2020, 41 (S2): 44- 52.
5	周子为, 段海滨, 范彦铭. 仿雁群行为机制的多无人机紧密编队[J]. 中国科学: 技术科学, 2017, 47 (3): 230- 238.
	ZHOU Z W , DUAN H B , FAN Y M . Unmanned aerial vehicle close formation control based on the behavior mechanism in wild geese[J]. Scientia Sinica Technologica, 2017, 47 (3): 230- 238.
6	杨之元, 段海滨, 范彦铭. 基于莱维飞行鸽群优化的仿雁群无人机编队控制器设计[J]. 中国科学: 技术科学, 2018, 48 (2): 161- 169. doi: 10.3969/j.issn.0253-2778.2018.02.011
	YANG Z Y , DUAN H B , FAN Y M . Unmanned aerial vehicle formation controller design via the behavior mechanism in wild geese based on Levy flight pigeon-inspired optimization[J]. Scientia Sinica Technologica, 2018, 48 (2): 161- 169. doi: 10.3969/j.issn.0253-2778.2018.02.011
7	SHIN H S , ANTONIADIS A F , TSOURDOS A . Parametric study on formation flying effectiveness for a blended-wing UAV[J]. Journal of Intelligent & Robotic Systems, 2019, 93, 179- 191.
8	XU X G , CHEN C R , REN Z , et al. Multiple tactical missiles cooperative attack with formation-containment tracking requirement along the planned trajectory[J]. IEEE Access, 2020, 8, 87929- 87946. doi: 10.1109/ACCESS.2020.2991026
9	杨秀霞, 罗超, 张毅, 等. 导弹编队队形参数优化设计[J]. 飞行力学, 2018, 36 (6): 54- 58.
	YANG X X , LUO C , ZHANG Y , et al. Optimization for multi-missile formation parameters[J]. Flight Dynamics, 2018, 36 (6): 54- 58.
10	DONG X W , HU G Q . Time-varying formation control for general linear multi-agent systems with switching directed topologies[J]. Automatica, 2016, 73 (C): 47- 55.
11	DONG X W , ZHOU Y , REN Z , et al. Time-varying formation tracking for second-order multi-agent systems subjected to switching topologies with application to quadrotor formation flying[J]. IEEE Trans.on Industrial Electronics, 2017, 64 (6): 5014- 5024. doi: 10.1109/TIE.2016.2593656
12	DONG X W , YU B C , SHI Z Y , et al. Time-varying formation control for unmanned aerial vehicles: theories and applications[J]. IEEE Trans.on Control Systems Technology, 2015, 23 (1): 340- 348. doi: 10.1109/TCST.2014.2314460
13	MULGUND S , HARPER K , ZACHARIAS G , et al. Large-scale air combat tactics optimization using genetic algorithms[J]. Journal of Guidance, Control and Dynamics, 2001, 24 (1): 140- 142. doi: 10.2514/2.4689
14	钱斌, 姜长生. 遗传算法在直升机空战编队优化中的应用[J]. 电光与控制, 2008, 15 (1): 6- 9. doi: 10.3969/j.issn.1671-637X.2008.01.002
	QIAN B , JIANG C S . On air combat formation of helicopters based on genetic algorithm[J]. Electronics Optics & Control, 2008, 15 (1): 6- 9. doi: 10.3969/j.issn.1671-637X.2008.01.002
15	王芳. 导弹编队协同突防-攻击一体化队形优化设计及最优控制研究[D]. 哈尔滨: 哈尔滨工业大学, 2016.
	WANG F. Research on formation optimal design and optimal control for integrative penetration and attack of missile formation cooperation[D]. Harbin: Harbin Institute of Technology, 2016.
16	夏庆军, 张安, 张耀中. 大规模编队空战队形优化算法[J]. 控制理论与应用, 2010, 27 (10): 1418- 1422.
	XIA Q J , ZHANG A , ZHANG Y Z . Formation-optimizing algorithm for large-scale air combat[J]. Control Theory & Applications, 2010, 27 (10): 1418- 1422.
17	SPANOGIANOPOULOS S , ZHANG Q , SPURGEON S . Fast formation of swarm of UAVs in congested urban environment[J]. IFAC-PapersOnline, 2017, 50 (1): 8031- 8036. doi: 10.1016/j.ifacol.2017.08.1228
18	王国强. 面向队形保持的无人机编队信息交互拓扑优化问题的研究[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.
19	REN W . Consensus strategies for cooperative control of vehicle formations[J]. IET Control Theory & Applications, 2007, 1 (2): 505- 512.
20	KIM S , KIM Y . Optimum design of three-dimensional behavioural decentralized controller for UAV formation flight[J]. Engineering Optimization, 2009, 41 (3): 199- 224. doi: 10.1080/03052150802406532
21	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, 2018, 26 (6): 2206- 2213. doi: 10.1109/TCST.2017.2740837
22	XIE W , ZHANG Q Y , SUN Z M , et al. Clustering routing protocol fo WSN based on type-2 fuzzy logic and ant colony optimization[J]. Wireless Personal Communications, 2015, 84 (2): 1165- 1196. doi: 10.1007/s11277-015-2682-x
23	罗小元, 杨帆, 李绍宝, 等. 多智能体系统的最优持久编队生成策略[J]. 自动化学报, 2014, 40 (7): 1311- 1319.
	LUO X Y , YANG F , LI S B , et al. Geneation of optimally persistent formation for multi-agent systes[J]. Acta Automatica sinica, 2014, 40 (7): 1311- 1319.
24	罗贺, 李晓多, 王国强. 能耗均衡的三维最优持久编队通信拓扑生成[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.
25	GIULIETTI F , POLLINI L , INNOCENTI M . Autonomous formation flight[J]. IEEE Control Systems, 2000, 20 (6): 34- 44. doi: 10.1109/37.887447
26	POLLINI L, GIULIETTI F, INNOCENTI M. Robustness to communication failures within formation flight[C]//Proc. of the American Control Conference, 2002: 2860-2866.
27	QU G N , LI N . Accelerated distributed nesterov gradient descent[J]. IEEE Trans.on Automatic Control, 2020, 65 (6): 2566- 2581. doi: 10.1109/TAC.2019.2937496
28	向竹, 杨志伟, 杨克巍, 等. 基于双层稳定匹配的异构无人机集群"分布式"协同算法研究[J]. 控制与决策, 2022, 37 (4): 871- 880.
	XIANG Z , YANG Z W , YANG K W , et al. Research on "decentralized" collaborative algorithm for heterogeneous UAV swarm based on bi-level stable matching[J]. Control and Decision, 2022, 37 (4): 871- 880.
29	苏兵, 黄冠发. 基于粒子群优化的WSN非均匀分簇路由算法[J]. 计算机应用, 2011, 31 (9): 2340- 2343.
	SU B , HUANG G F . Unevern clustering routing algorithm for WSN based on particle swarm optimization[J]. Journal of Computer Applications, 2011, 31 (9): 2340- 2343.
30	RAJESH K, ROUTRAY S. Ant colony based dynamic source routing for VANET[C]//Proc. of the IEEE 2nd International Conference on Applied and Theoretical Computing and Communication Technology, 2016: 279-282.
31	刘庆华, 黄声培, 叶金才, 等. 一种无人机自组网DSR协议优化方法[J]. 计算机工程与应用, 2022, 58 (1): 128- 133.
	LIU Q H , HUANG S P , YE J C , et al. A DSR protocol optimization method for UAV Ad Hoc network[J]. Computer Engineering and Applications, 2022, 58 (1): 128- 133.
32	徐星光, 廖志刚, 任章, 等. 战术导弹分层混合贝叶斯网络测试性建模和评价方法[J]. 战斗导弹技术, 2019, (6): 1- 8.
	XU X G , LIAO Z G , REN Z , et al. Hierarchical hybrid testability modeling and evaluation based on Bayesian network for tactical missiles[J]. Tactical Missile Technology, 2019, (6): 1- 8.
33	ZHAO Q L, DONG X W, SONG X, et al. Time-varying formation pursuit based cooperative guidance for multiple missiles to intercept a maneuvering target[C]//Proc. of the 37th Chinese Control Conference, 2018: 4779-4784.

K_D	P_h	ξ_m/(°)	n_max	ω_max/(°/s)	R_d/km
2	0.85	60	6	35	19

$ \vartheta_R$/(°)	P_d	K_d	m_d	W/m²	L/m
65	0.95	1.6	3	0.8	5

A_RCS/m²	m_des	R_bat/km	η_dl	R_dl/km	-
0.3	3	30	0.98	7	-

编队序号	基本队形	最优队形参数	最大适应度	迭代次数
1	000	2.9	0.651	20
2	001	2.1	0.623	14
3	010	2.1	0.714	14
4	011	2.1	0.684	17
5	100	2.5	0.796	13
6	101	3.4	0.718	20
7	110	2.1	0.705	13
8	111	2.1	0.707	14

[1]	朱晓敏, 刘大千, 费博雯, 门通. 局部通信条件下多无人机协同搜索方法[J]. 系统工程与电子技术, 2022, 44(12): 3783-3791.
[2]	丁自然, 刘瑜, 曲建跃, 姜乔文, 简涛. 基于节点通信度的信息加权一致性滤波[J]. 系统工程与电子技术, 2020, 42(10): 2181-2188.
[3]	尹逊和, 樊雪丽, 张红. 基于异步动态的多机器人系统的一致性[J]. 系统工程与电子技术, 2014, 36(12): 2426-2434.

固定翼无人机编队构型与通信拓扑优化

Formation configuration and communication topology optimization for fixed-wing UAVs

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

图/表 18

参考文献 33

相关文章 3

编辑推荐

Metrics

本文评价

第1层级	队形参数	第2层级	队形参数	第3层级	队形参数
100	2.5	000	10	001	1.7
		011	17	000	1.1
		010	12	-	-

编队规模	队形
2
3