引用本文: | 黄树彩,谢家豪,韦道知,等.无人机集群作战中连续时间Markov链模型的求解方法[J].国防科技大学学报,2022,44(4):43-51.[点击复制] |
HUANG Shucai,XIE Jiahao,WEI Daozhi,et al.Solution to continuous time Markov chain model for unmanned aerial vehicle swarm operation[J].Journal of National University of Defense Technology,2022,44(4):43-51[点击复制] |
|
|
|
本文已被:浏览 5226次 下载 3159次 |
无人机集群作战中连续时间Markov链模型的求解方法 |
黄树彩,谢家豪,韦道知,张曌宇 |
(空军工程大学 防空反导学院, 陕西 西安 710051)
|
摘要: |
针对无人机集群目标作战解析建模时在状态转移过程中计算速率低的问题,提出了一种基于行压缩存储的四阶Runge-Kutta法。根据无人机集群作战样式将无人机集群作战过程划分为三个阶段,并分阶段对无人机集群作战的状态转移过程建立连续时间Markov链模型。以无人机集群完成作战任务的可靠性作为求解指标,运用四阶Runge-Kutta法对Markov模型进行求解。由于求解过程中速率转移矩阵具有稀疏特性,采用基于行压缩存储的算法优化求解速率。仿真实验表明,运用连续时间Markov理论建立的无人机集群作战过程模型的有效性和可行性优于其他模型。同时,与其他算法及模型相比,该算法计算速率更高、能更好地满足结果精度的可靠性需求,进一步说明了本算法的优越性。 |
关键词: 无人机集群作战 连续时间Markov链 分阶段建模 行压缩存储 四阶Runge-Kutta法 |
DOI:10.11887/j.cn.202204005 |
投稿日期:2021-12-22 |
基金项目:国家自然科学基金资助项目(61703424) |
|
Solution to continuous time Markov chain model for unmanned aerial vehicle swarm operation |
HUANG Shucai, XIE Jiahao, WEI Daozhi, ZHANG Zhaoyu |
(Air and Missile Defense College, Air Force Engineering University, Xi′an 710051, China)
|
Abstract: |
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. |
Keywords: unmanned aerial vehicle swarm operation continuous time Markov chain phased modeling row compressed storage fourth-order Runge-Kutta method |
|
|
|
|
|