基于动态一致性联盟算法的异构无人机集群协同作战联盟组建

doi:10.12382/bgxb.2023.0914

摘要/Abstract

摘要：

动态未知乃至对抗条件下的异构无人机集群协同作战联盟组建是无人机集群实际作战运用的重要一环。构建以动态一致性联盟算法(Dynamic Consensus-based Grouping Algorithm,DCBGA)为核心的无人机集群决策控制流程框架。为无人机集群设计通信受限条件的通信组网模型,并引入动态自适应机制,以有效应对高动态任务场景;基于“作战环”理论,对网络架构下的异构单元非线性作战效能聚合效果进行描述,并纳入全局效益函数,牵引异构无人机协同作战联盟组建;将联盟组建过程划分为目标选择、一致性和信息与状态更新三个阶段,采用动态一致性联盟算法支撑无人机集群自下而上完成各阶段的信息决策控制。仿真结果表明,新构建的算法体系可以有效推动异构无人机集群实现作战联盟组建,完成协同打击作战任务,具有较好的动态适应性及规模扩展性,在对抗环境下展现出良好的韧性。

关键词: 异构无人机集群, 联盟组建, 作战效能, 分布式, 一致性, 韧性

Abstract:

The formation of a heterogeneous unmanned aerial vehicle (UAV) swarm cooperative combat coalition under dynamic, unknown or contested conditions is a crucial aspect of practical UAV swarm operations. A decision control process framework for UAV swarm based on the dynamic consensus-based grouping algorithm (DCBGA) is constructed. A communication networking model with communication constraints is designed for UAV swarm, and a dynamic adaptive mechanism is introduced to effectively cope with high dynamic task scenarios. Based on the “operation loop” theory, the aggregation effect of non-linear combat effectiveness of heterogeneous units under the network architecture is described, and included in the global performance function to guide the formation of the heterogeneous UAV cooperative combat coalition. The coalition formation process is divided into three stages: target selection, consensus, and information and state update. The dynamic consensus-based grouping algorithm is used to support the UAV swarm in completing the information decision control of each stage from the bottom up. Simulated results show that the proposed algorithm system can effectively promote the heterogeneous UAV swarms to realize the formation of combat coalitions and complete the coordinated combat missions, demonstrating good dynamic adaptability and scalability, and exhibiting better resilience in contested environments.

Key words: heterogeneous unmanned aerial vehicle swarm, coalition formation, combat effectiveness, distributed framework, consensus, resilience

中图分类号:

V249

潘子双, 苏析超, 韩维, 柳文林, 郁大照, 汪节. 基于动态一致性联盟算法的异构无人机集群协同作战联盟组建[J]. 兵工学报, 2024, 45(9): 3177-3190.

PAN Zishuang, SU Xichao, HAN Wei, LIU Wenlin, YU Dazhao, WANG Jie. Cooperative Combat Coalition Formation of Heterogeneous UAV Swarm Based on Dynamic Consensus-based Grouping Algorithm[J]. Acta Armamentarii, 2024, 45(9): 3177-3190.

图/表 9

图1 基于联盟组建的异构无人机集群作战任务过程分解

Fig.1 Process decomposition of heterogeneous UAV swarm combat missions based on coalition formation

图2 集群通信网络构建

Fig.2 Construction of swarm communication network

表1 目标参数

Table 1 Parameters for targets

序号	任务类型	火力需求	最佳战位/km	名义回报
1	侦察-攻击	1-4	0.53-0.30	0.4
2	侦察-攻击	1-5	0.54-0.32	0.5
3	侦察-攻击-干扰	1-5-6	0.54-0.36-0.24	1.8
4	侦察-攻击-干扰	1-3-4	0.55-0.40-0.20	1.5

图3 不同时刻无人机集群的任务执行情况

Fig.3 Mission execution of UAV swarm at different moments

图4 灵敏度分析结果

Fig.4 Sensitivity analysis

图5 健忘特性改善情况

Fig.5 Improvement of forgetfulness characteristic

图6 困惑特性改善情况

Fig.6 Improvement of confusing characteristic

图7 不同时刻无人机集群的任务执行情况

Fig.7 Mission execution of UAV swarm at different moments

图8 无人机集群的综合任务执行能力曲线

Fig.8 UAV swarm integrated mission execution capability curve

参考文献 36

[1]	孙聪. 从空战制胜机理演变看未来战斗机发展趋势[J]. 航空学报, 2021, 42(8):8-20.
	SUN C. Development trend of future fighter:a review of evolution of winning mechanism in air combat[J]. Acta Aeronautica et Astronautica Sinica, 2021, 42(8):8-20. (in Chinese)
[2]	GULDEN T R, LAMB J, HAGEN J, et al. Modeling rapidly composable, heterogeneous, and fractionated forces:findings on mosaic warfare from an agent-based model[M]. Santa Monica, CA, US: RAND Corporation, 2021.
[3]	刘麦笛, 夏博远, 杨志伟, 等. 考虑集群协同特性的马赛克战体系能力需求满足度评估方法[J]. 系统工程理论与实践, 2023, 43(8):2447-2466. doi: 10.12011/SETP2022-0477
	LIU M D, XIA B Y, YANG Z W, et al. Capability requirement satisfaction degree evaluation considering cluster collaboration characteristics for mosaic warfare system of systems[J]. Systems Engineering-Theory & Practice, 2023, 43(8):2447-2466. (in Chinese)
[4]	HAQUE M A. Biologically inspired heterogeneous multi-agent systems[D]. Atlanta,GA, US: Georgia Institute of Technology, 2010.
[5]	ZHEN Z Y, CHEN Y, WEN L D, et al. An intelligent cooperative mission planning scheme of UAV swarm in uncertain dynamic environment[J]. Aerospace Science and Technology, 2020,100:105826.
[6]	LEE W K, KIM D E. Adaptive approach to regulate task distribution in swarm robotic systems[J]. Swarm and Evolutionary Computation, 2019,44:1108-1118.
[7]	杨惠珍, 王强. 基于动态蚁群劳动分工模型的多AUV任务分配方法[J]. 控制与决策, 2021, 36(8):1911-1919.
	YANG H Z, WANG Q. A multi-AUV dynamic task allocation method based on ant colony labor division model[J]. Control and Decision, 2021, 36(8):1911-1919. (in Chinese)
[8]	O’DONOUGHUE N A, MCBIRNEY S, PERSONS B. Distributed kill chains:drawing insights for mosaic warfare from the immune system and from the navy[M]. Santa Monica, CA, US: RAND Corporation, 2021.
[9]	PARKER J, NUNES E, GODOY J, et al. Exploiting spatial locality and heterogeneity of agents for search and rescue teamwork*:exploiting spatial locality and heterogeneity of agents for search and rescue teamwork[J]. Journal of Field Robotics, 2016, 33(7):877-900.
[10]	陈璞, 严飞, 刘钊, 等. 通信约束下异构多无人机任务分配方法[J]. 航空学报, 2021, 42(8):313-326.
	CHEN P, YAN F, LIU Z, et al. Communication constrained-task allocation of heterogeneous UAVs[J]. Acta Aeronautica et Astronautica Sinica, 2021, 42(8):313-326. (in Chinese)
[11]	朱文金, 王罗昊佶, 蔡志强, 等. 考虑级联失效的可重构网络抗毁性研究[J]. 西北工业大学学报, 2021, 39(4):839-846.
	ZHU W J, WANG L H J, CAI Z Q, et al. Resilience analysis for reconfigurable network with cascading failures[J]. Journal of Northwestern Polytechnical University, 2021, 39(4):839-846. (in Chinese)
[12]	刘金龙, 张泽旭, 徐田来, 等. 基于自适应通信拓扑的无人机集群弱路径约束下的分布式控制器设计[J]. 宇航学报, 2022, 43(5):665-674.
	LIU J L, ZHANG Z X, XU T L, et al. Distributed controller design of UAV swarm under weak path constraints based on adaptive communication topology[J]. Journal of Astronautics, 2022, 43(5):665-674. (in Chinese)
[13]	薛莹, 何锋, 谷晓燕. 考虑任务分配的无人机信息交互拓扑生成[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)
[14]	TRAN H T, BALCHANOS M, DOMERÇANT J C, et al. A framework for the quantitative assessment of performance-based system resilience[J]. Reliability Engineering & System Safety, 2017,158:73-84.
[15]	CHENG C C, BAI G H, ZHANG Y A, et al. Resilience evaluation for UAV swarm performing joint reconnaissance mission[J]. Chaos, 2019, 29(5):053132.
[16]	HAN-LIM CHOI, BRUNET L, HOW J P. Consensus-based decentralized auctions for robust task allocation[J]. IEEE Transactions on Robotics, 2009, 25(4):912-926.
[17]	唐嘉钰, 李相民, 代进进, 等. 复杂约束条件下异构多智能体联盟任务分配[J]. 控制理论与应用, 2020, 37(11):2413-2422.
	TANG J Y, LI X M, DAI J J, et al. Coalition task allocation of heterogeneous multiple agents with complex constraints[J]. Control Theory & Applications, 2020, 37(11):2413-2422. (in Chinese)
[18]	HUNT S, MENG Q G, HINDE C, et al. A consensus-based grouping algorithm for multi-agent cooperative task allocation with complex requirements[J]. Cognitive Computation, 2014, 6(3):338-350. pmid: 25191527
[19]	YE F, CHEN J, SUN Q, et al. Decentralized task allocation for heterogeneous multi-UAV system with task coupling constraints[J]. The Journal of Supercomputing, 2021, 77(1):11-132.
[20]	FENG Q, HAI X S, SUN B, et al. Resilience optimization for multi-UAV formation reconfiguration via enhanced pigeon-inspired optimization[J]. Chinese Journal of Aeronautics, 2022, 35(1):110-123.
[21]	BAI G H, LI Y J, FANG Y N, et al. Network approach for resilience evaluation of a UAV swarm by considering communication limits[J]. Reliability Engineering & System Safety, 2020, 193:106602.
[22]	LUA C A, ALTENBURG K, NYGARD K E. Synchronized multi-point attack by autonomous reactive vehicles with simple local communication[C]//Proceedings of the 2003 IEEE Swarm Intelligence Symposium. Indianapolis,IN, US:IEEE,2003:95-102.
[23]	HAMILTON T, OCHMANEK D. Operating low-cost, reusable unmanned aerial vehicles in contested environments:preliminary evaluation of operational concepts[M]. Santa Monica, CA, US: RAND Corporation, 2020.
[24]	符小卫, 李建, 高晓光. 带通信约束的多无人机协同搜索中的目标分配[J]. 航空学报, 2014, 35(5):1347-1356. doi: 10.7527/S1000-6893.2013.0501
	FU X W, LI J, GAO X G. Target allocation in multi-UAV cooperative search with communication constraints[J]. Acta Aeronautica et Astronautica Sinica, 2014, 35(5):1347-1356. (in Chinese) doi: 10.7527/S1000-6893.2013.0501
[25]	LYMBURN T, ALGAR S D, SMALL M, et al. Reservoir computing with swarms[J]. Chaos, 2021, 31(3): 033121.
[26]	BATTIN R H. An introduction to the mathematics and methods of astrodynamics[M].Revised edition. Reston, VA, US:AIAA, 1999.
[27]	BARABÁSI A L, ALBERT R. Emergence of scaling in random networks[J]. Science, 1999, 286(5439):509-512. doi: 10.1126/science.286.5439.509 pmid: 10521342
[28]	MOLLOY M, REED B. A critical point for random graphs with a given degree sequence: a critical point for random graphs[J]. Random Structures & Algorithms, 1995, 6(2/3):161-180.
[29]	CHEN W, LIU J J, GUO H Z. Achieving robust and efficient consensus for large-scale drone swarm[J]. IEEE Transactions on Vehicular Technology, 2020, 69(12): 15867-15879.
[30]	REZAEE H, ABDOLLAHI F. Average consensus over high-order multiagent systems[J]. IEEE Transactions on Automatic Control, 2015, 60(11):3047-3052.
[31]	陈清霖, 田鸿堂, 王鹏, 等. 基于“OODA”环的分布式协同作战武器编配方案[J]. 兵工学报, 2021, 42(8):1780-1788.
	CHEN Q L, TIAN H T, WANG P, et al. A collocation scheme of distributed cooperative operational weapons based on OODA loop[J]. Acta Armamentarii, 2021, 42(8):1780-1788. (in Chinese) doi: 10.3969/j.issn.1000-1093.2021.08.023
[32]	朱宝鎏, 朱荣昌, 熊笑非. 作战飞机效能评估[M]. 第2版. 北京: 航空工业出版社, 2006.
	ZHU B L, ZHU R C, XIONG X F. Performance evaluation of combat aircraft[M]. 2nd edition. Beijing: Aviation Industry Press, 2006. (in Chinese)
[33]	TRAN H T. A complex networks approach to designing resilient system-of-systems[D]. Atlanta,GA, US: Georgia Institute of Technology, 2016.
[34]	赵丹玲, 谭跃进, 李际超, 等. 基于异质网络的武器装备体系结构抗毁性研究[J]. 系统工程理论与实践, 2019, 39(12):3197-3207. doi: 10.12011/1000-6788-2018-1302-11
	ZHAO D L, TAN Y J, LI J C, et al. Research on structural robustness of weapon system-of-systems based on heterogeneous network[J]. Systems Engineering-Theory & Practice, 2019, 39(12):3197-3207. (in Chinese)
[35]	GILES K, GIAMMARCO K. Mission-based architecture for swarm composability[D]. Monterey,CA, US: Naval Postgraduate School, 2018.
[36]	孙沁, 李鸿旭, 王毓智, 等. 韧性无人机群多域协同方法建模与求解[J]. 航空学报, 2022, 43(5):325340-1-325340-14.
	SUN Q, LI H X, WANG Y Z, et al. Resilient UAV swarm modeling and solving based on multi-domain collaborative method[J]. Acta Aeronautica et Astronautica Sinica, 2022, 43(5):325340-1-325340-14. (in Chinese)