摘要
针对集群杀伤链研究在实时性和作战实体协同方面的不足,提出了一种基于分布式动态规划的杀伤链动态生成与重构算法。首先,给出了一种基于动态规划的集群杀伤链生成框架,将杀伤链生成问题视为一个多阶段决策过程,利用动态规划的分治策略,有效解决了具有最优子结构和带耦合约束子问题的复杂优化问题;然后,通过解决集群复杂多对多任务分配问题,并考虑临机任务以及节点失效等重构情况,设计了一种基于改进合同网协议的集群杀伤链生成与重构算法,使得分配算法可及时有效地处理复杂任务重构情况;最后,以200个要素的集群协同防空任务为例,验证了该算法在提高杀伤链生成速度和作战效能方面的有效性,进而为集群杀伤链动态生成与重构提供了新的技术支撑,提升其决策效率与作战效能。
Addressing the limitations of real-time performance and operational entity coordination in the study of swarm kill chains,a dynamic generation and reconfiguration algorithm for kill chains based on distributed dynamic programming is proposed.Firstly,a swarm kill chain generation framework based on dynamic programming is presented.By formulating the problem as a multi-stage decision-making process,and leveraging the divide-and-conquer strategy of dynamic programming,complex optimized problems characterized by optimal substructure and coupled constraints are effectively solved.Then,with handling the complex many-to-many task allocation problem in swarms,and considering reconfiguration situation about emergent tasks and node failures,a generation and reconfiguration algorithm for swarm kill chains based on improved contract net protocol(CNP)is designed.Thus,the allocation algorithm can efficiently and promptly respond to complex task reconfiguration scenarios.Finally,taking a cooperative air defense mission with 200 swarm elements as a case,effectiveness of the algorithm in improving the speed of kill chain generation and operational efficiency is validated.The algorithm can provide new technical support for the dynamic generation and reconfiguration of swarm kill chains.Thus,the decision-making efficiency and combat effectiveness of the swarm are enhanced.
作者
胡人杰
陈志伟
王惠真
封雷
樊柯德
张罗庚
HU Renjie;CHEN Zhiwei;WANG Huizhen;FENG Lei;FAN Kede;ZHANG Luogeng(Unmanned System Research Institute,Northwestern Polytechnical University,Xi'an 710072,China;National Key Laboratory of Unmanned Aerial Vehicle Technology,Northwestern Polytechnical University,Xi'an 710072,China;China Academy of Launch Vehicle Technology,Beijing 100076,China;Xi'an Institute of Modern Control Technology,Xi'an 710065,China)
出处
《指挥信息系统与技术》
2025年第4期45-53,共9页
Command Information System and Technology
基金
国家自然科学基金(72471192,72101270和U2341213)
西北工业大学无人飞行器技术全国重点实验室开放课题(WRFX-202503)资助项目。
关键词
动态规划
分布式
改进合同网协议
杀伤链生成与重构
dynamic programming
distributed
improved contract net protocol(CNP)
kill chain generation and reconfiguration
