无人机集群作战中连续时间Markov链模型的求解方法  

Solution to continuous time Markov chain model for unmanned aerial vehicle swarm operation

作　　者：黄树彩[1] 谢家豪 韦道知[1] 张曌宇 HUANG Shucai;XIE Jiahao;WEI Daozhi;ZHANG Zhaoyu(Air and Missile Defense College,Air Force Engineering University,Xi'an 710051,China)

机构地区：[1]空军工程大学防空反导学院,陕西西安710051

出　　处：《国防科技大学学报》2022年第4期43-51,共9页Journal of National University of Defense Technology

基　　金：国家自然科学基金资助项目(61703424)。

摘　　要：针对无人机集群目标作战解析建模时在状态转移过程中计算速率低的问题,提出了一种基于行压缩存储的四阶Runge-Kutta法。根据无人机集群作战样式将无人机集群作战过程划分为三个阶段,并分阶段对无人机集群作战的状态转移过程建立连续时间Markov链模型。以无人机集群完成作战任务的可靠性作为求解指标,运用四阶Runge-Kutta法对Markov模型进行求解。由于求解过程中速率转移矩阵具有稀疏特性,采用基于行压缩存储的算法优化求解速率。仿真实验表明,运用连续时间Markov理论建立的无人机集群作战过程模型的有效性和可行性优于其他模型。同时,与其他算法及模型相比,该算法计算速率更高、能更好地满足结果精度的可靠性需求,进一步说明了本算法的优越性。In order to solve the problem of low computing speed in the process of state transition in the analytical modeling of UAV(unmanned aerial vehicle)swarm operation,a fourth-order Runge-Kutta method based on the row compressed storage was proposed.The UAV swarm operation process was divided into three stages according to the UAV swarm operation style,and continuous time Markov chain model was established for the state transition process of UAV swarm operation in stages.In the meantime,taking the reliability of UAV swarm to complete combat mission as the solving index,the fourth-order Runge-Kutta method was used to solve the Markov model,and the method based on row compressed storage was used to optimize the solving rate owing to the sparsity feature of the rate transfer matrix.Simulation results show that the established continuous time Markov chain model has better effectiveness and feasibility than other models.At the same time,compared with other algorithms,the proposed algorithm has higher computing speed and better reliability requirements to meet the accuracy of results,which further shows the superiority of it.

关 键 词：无人机集群作战 连续时间Markov链 分阶段建模 行压缩存储 四阶Runge-Kutta法 

分 类 号：TP732[自动化与计算机技术—检测技术与自动化装置]