
浏览全部资源
扫码关注微信
战略支援部队信息工程大学, 河南 郑州 450001
Received:09 July 2022,
Published Online:14 March 2024,
Published:29 February 2024
移动端阅览
Deng CHEN, Chuxiang CHEN, Chunhua ZHOU. Importance Evaluation of Kill Network Nodes Based on OODA Loop[J]. Acta Armamentarii, 2024, 45(2): 363-372.
Deng CHEN, Chuxiang CHEN, Chunhua ZHOU. Importance Evaluation of Kill Network Nodes Based on OODA Loop[J]. Acta Armamentarii, 2024, 45(2): 363-372. DOI: 10.12382/bgxb.2022.0623.
基于网络信息体系的联合作战中
破坏敌杀伤网、降效敌杀伤体系作战效能
要求能够识别敌杀伤网中关键节点。基于OODA环理论及杀伤链概念建模
利用节点删除法
通过网络作战能力及网络循环效率两项指标的下降程度评估杀伤网节点的重要性
克服传统评估方法在指标计算中存在冗余的问题
提高评估精度。采用该方法评估某作战演练中敌方杀伤网节点的重要性
精准识别指挥决策节点的枢纽作用
验证方法的有效性
并对杀伤网节点的重要性进行评估排序
为选择进攻要点提供依据。
In joint operations based on the network information system
paralyzing the enemy kill network and reducingthe operational effectiveness of enemy kill system requires the ability to identify the key nodes in the enemy kill networks. Kill network modeling based on OODA loop theory and kill chain operational concept
this paper uses the node deletion method to evaluate the importance of kill network nodes through the decline degree of network operational capability and network cycle efficiency
so as to overcome the problem of redundancy in the index calculation of traditional evaluation methods and improve the evaluation accuracy. This method is used to evaluate the importance of enemy kill network nodes in the operation drill
which accurately identifies the pivotal role of command and decision nodes to verify the effectiveness of the method
and which evaluates and ranks the importance of kill network nodes to provide a basis for selecting attack nodes.
王锋 , 许梁煌 , 郑玉芳 . 基于 m 阶邻居节点的复杂网络关键节点评估 [J ] . 福州大学学报(自然科学版) , 2019 , 47 ( 2 ): 237 - 243 .
WANG F , XU L H , ZHENG Y F . Critical network nodeevaluation based on m -order neighbor nodes [J ] . Journal of Fuzhou University(Natural Science Edition) , 2019 , 47 ( 2 ): 237 - 243 . (in Chinese)
魏青 , 沈艳丽 , 肖桃顺 , 等 . 基于复杂网络的作战体系要素重要度评估方法 [J ] . 中国电子科学研究院学报 , 2020 , 15 ( 11 ): 1075 - 1079 .
WEI Q , SHEN Y L , XIAO T S , etal . The Importance of elements of combat systems based on complex networks [J ] . Journal of China Academy of Electronics and Information Technology , 2020 , 15 ( 11 ): 1075 - 1079 . (in Chinese)
WANG Y , DI Z R , FAN Y . Identifying and characterizing nodes important to community structure using the spectrum of the graph [J ] . PLoS ONE , 2011 , 6 ( 11 ): e27418 . DOI: 10.1371/journal.pone.0027418 http://doi.org/10.1371/journal.pone.0027418 https://dx.plos.org/10.1371/journal.pone.0027418 https://dx.plos.org/10.1371/journal.pone.0027418
谭跃进 , 吴俊 , 邓宏钟 . 复杂网络中节点重要度评估的节点收缩方法 [J ] . 系统工程理论与实践 , 2006 , 26 ( 11 ): 79 - 84 . DOI: 10.12011/1000-6788(2006)11-79 http://doi.org/10.12011/1000-6788(2006)11-79
TAN Y J , WU J , DENG H Z . Evaluation method for node importance based on node contraction in complex networks [J ] . Systems Engineering-Theory & Practice , 2006 , 26 ( 11 ): 79 - 84 . (in Chinese)
周漩 , 张凤鸣 , 李克武 , 等 . 利用重要度评价矩阵确定复杂网络关键节点 [J ] . 物理学报 , 2012 , 61 ( 5 ): 1 - 7 .
ZHOU X , ZHANG F M , LI K W , et al. Finding vital node by node importance evaluation matrix in complex networks [J ] . Acta Physica Sinica , 2012 , 61 ( 5 ): 1 - 7 . (in Chinese)
王梓行 , 姜大立 , 漆磊 , 等 . 基于冗余度的复杂网络抗毁性及节点重要度评估模型 [J ] . 复杂系统与复杂性科学 , 2020 , 17 ( 3 ): 78 - 85 .
WANG Z H , JIANG D L , QI L , et al. Complex network invulnerability and node importance evaluation model based on redundancy [J ] . Complex Systems and Complexity Science , 2020 , 17 ( 3 ): 78 - 85 . (in Chinese)
张宪立 , 唐建新 . 一种新的复杂网络节点重要性评估方法 [J ] . 计算机工程 , 2021 , 47 ( 2 ): 139 - 145 . DOI: 10.19678/j.issn.1000-3428.0056936 http://doi.org/10.19678/j.issn.1000-3428.0056936 网络拓扑结构及节点间的相对距离对复杂网络节点的重要程度具有较大影响。在分析并研究现有节点重要性评估方法的基础上,根据邻居节点的拓扑结构并结合万有引力定律,提出一种基于改进重力中心性的复杂网络节点重要性评估方法。实验从SIR传播模型的准确性和单调性两方面验证了该方法的有效性,且结果表明其可对节点重要性进行重新排序,相比度中心性、介数中心性等方法能更准确地评估复杂网络节点的传播能力与重要性。
ZHANG X L , TANG J X . A novel evaluation method of node importance in complex network [J ] . Computer Engineering , 2021 , 47 ( 2 ): 139 - 145 . (in Chinese) DOI: 10.19678/j.issn.1000-3428.0056936 http://doi.org/10.19678/j.issn.1000-3428.0056936 The topological structure of network and the relative distance between nodes have a significant influence on the importance of complex network nodes.Based on the analysis and study of the existing evaluation methods for node importance,this paper combines the topological structure of neighbor nodes with the law of universal gravitation,and proposes a new evaluation method for node importance in complex network based on Improved Gravity Centrality(IGC).Experimental results demonstrate the effectiveness of the proposed method in terms of the accuracy and monotony of the SIR transmission model,and results show that the model can resort the node importance,outperforming Degree Centrality(DC),Betweenness Centrality(BC) and other methods in evaluating the transmission ability and importance of complex network nodes.
王超 , 郭基联 , 符凌云 . 基于拓扑势的作战体系网络节点重要度评估方法 [J ] . 兵工学报 , 2020 , 41 ( 8 ): 1658 - 1664 . DOI: 10.3969/j.issn.1000-1093.2020.08.020 http://doi.org/10.3969/j.issn.1000-1093.2020.08.020 针对传统重要度排序算法无法客观全面评估作战体系中各装备实体重要度的不足,运用复杂网络理论,结合数学中的拓扑学和物理学中的场论思想,提出基于拓扑势的重要度排序方法。通过定义序列距离,引入覆盖率指标,对拓扑势排序结果与常规方法排序结果的相似度进行对比分析。设计一个作战想定示例,对基于拓扑势的重要度排序算法的有效性进行分析验证。结果表明,该算法可以精确客观地量化分析体系中不同装备对体系结构构建以及任务完成能力的支撑作用,为战时兵力部署、指挥体系构建、战场抢修决策提供重要依据。
WANG C , GUO J L , FU L Y . Research on evaluation method of node importance of combat system-of-systems network based on topological potential [J ] . Acta Armamentarii , 2020 , 41 ( 8 ): 1658 - 1664 . (in Chinese) DOI: 10.3969/j.issn.1000-1093.2020.08.020 http://doi.org/10.3969/j.issn.1000-1093.2020.08.020 The traditional importance ranking algorithm can not be used to objectively and comprehensively evaluate the importance of each equipment entity in the combat system-of-systems network. An importance ranking method based on topological potential is proposed based on complex network theory combining with the topology theory in mathematics and field theory in physics. A coverage index is introduced to compare and analyze the similarity between the topological potential ranking results and the conventional method ranking results by defing a sequenced distance. An operational scenario is designed to analyze and verify the effectiveness of the importance ranking algorithm based on topological potential. The results show that the proposed algorithm can accurately and objectively quantify the supporting roles of different equipment in the system-of-systems to the construction of the structure and the ability to complete the task, and provide an important basis for the wartime deployment of forces, the construction of command system-of-systems, and the battlefield repair decisions.
张鑫伟 , 李亚雄 , 赵久奋 , 等 . 基于复杂网络理论的熵值法军事目标价值评估 [J ] . 指挥控制与仿真 , 2021 , 43 ( 6 ): 53 - 57 . DOI: 10.3969/j.issn.1673-3819.2021.06.009 http://doi.org/10.3969/j.issn.1673-3819.2021.06.009 为高效地评估复杂作战网络中各军事目标的目标价值,以支撑信息化战争条件下快速决策、迅速打击的作战形式,提出基于复杂网络理论的军事目标价值评估方法。该方法利用复杂网络理论,对作战目标体系进行网络拓扑化处理,在充分考虑节点对边的重要性影响与军事目标特性的基础上,引入节点对边的支撑值,利用灰色关联的思想量化目标特性值,并结合节点度值、节点介数和边介数这三类静态特征量,利用熵值法构建了算法模型,对作战网络中各军事目标的价值进行评估,并结合实例进行了分析。结果表明:基于复杂网络理论的熵值法军事目标价值评估模型能够适用于一般的军事目标体系,可为决策者制定作战方案提供数据支撑和一定参考。
ZHANG X W , LI Y X , ZHAO J F , et al. Evaluation method of military target based on complex network theory and entropy method [J ] . Command Control & Simulation , 2021 , 43 ( 6 ): 53 - 57 . (in Chinese)
杨圩生 , 王钰 , 杨洋 , 等 . 基于作战环的不同节点攻击策略下的作战网络效能评估 [J ] . 系统工程与电子技术 , 2021 , 43 ( 11 ): 3220 - 3228 . DOI: 10.12305/j.issn.1001-506X.2021.11.22 http://doi.org/10.12305/j.issn.1001-506X.2021.11.22 基于作战环思想, 以作战网络抽象模型为基础, 围绕作战环的分类、定义、形式化描述、数学模型等基本问题开展了理论研究, 进一步丰富了作战环理论体系。同时, 以能否快速有效打击对方目标实体为根本依据, 建立了基于目标节点打击率和基于目标节点打击效率的作战网络效能评估指标。通过仿真实验, 将作战环相关理论运用于不同节点攻击策略下的作战网络效能评估, 为实际作战体系对抗中双方的攻击与防护提供应用指导, 也为进一步开展基于作战环的作战网络应用研究提供参考借鉴。
YANG W S , WANG Y , YANG Y , et al. Combat network effectiveness evaluation under different node attack strategies based on operation loop [J ] . Systems Engineering and Electronics , 2021 , 43 ( 11 ): 3220 - 3228 . (in Chinese) DOI: 10.12305/j.issn.1001-506X.2021.11.22 http://doi.org/10.12305/j.issn.1001-506X.2021.11.22 Based on the idea of operation loop, theoretical research on basic issues such as the classification, definition, formal description and mathematical model of operation loop based on the abstract model of combat network is carried out, which is aim to enrich the theoretical system of operation loop. Simultaneously, according to the fact to quickly and effectively attack the target entities, combat network effectiveness evaluation indexes based on target node attack rate and target node attack efficiency are established. Through simulation experiments, the theory of operation loop is applied to combat network effectiveness evaluation under different node attack strategies, which provides application guidance for the actual combat system against the attack and protection of the both side of the war, and also provides reference for the further development of combat network application research based on the operation loop.
HUANG Y Y . Modeling and simulation method of the emergency response systems based on OODA [J ] . Knowledge-Based Systems , 2015 , 89 : 527 - 540 . DOI: 10.1016/j.knosys.2015.08.020 http://doi.org/10.1016/j.knosys.2015.08.020 https://linkinghub.elsevier.com/retrieve/pii/S0950705115003317 https://linkinghub.elsevier.com/retrieve/pii/S0950705115003317
GRANT T . Unifying planning and control using an OODA-based architecture [C ] //Proceedings of SAICSIT 2005. White River , South African : South African Institute for Computer Scientists and Information Technologists , 2005 : 111 - 113 .
BILTGEN P T . A methodology for capability-based technology evaluation for systems-of-systems [D ] . Atlanta,GA , US : Georgia Institute of Technology , 2007 : 129 - 142 .
MARZOLF G S . Time-critical targeting: predictive versus reactionary methods, analysis for the future [D ] . Maxwell,AL,US : Air University , 2004 : 8 - 9 .
WICKS M . Cognitive radar:a way forward [C ] //Proceedings of IEEE RadarCon (RADAR).Kansas City, MO, US:IEEE , 2011 : 012 - 017 .
SMITH R M . Using kill-chain analysis to develop surface ship CONOPs to defend against anti-ship cruise missiles [D ] . Monterey,CA,US : Naval Postgraduate School , 2010 : 22 - 24 .
杨争争 , 白浩 , 侯勇 . 陆战场杀伤网模型与资源优化初探 [J ] . 火炮发射与控制学报 ,. 2022 ( 5 ): 49 - 53 , 71.
YANG Z Z , BAI H , HOU Y . Preliminary exploration on a land battlefield killweb model and resource optimization [J ] . Journal of Gun Launch & Control , 2022 ( 5 ): 49 - 53 , 71. (in Chinese)
郭雷平 , 段文博 , 刘宇 , 等 . 基于OODA环的合成部队光电装备作战效能评估 [J ] . 兵工学报 , 2022 , 43 ( 1 ): 177 - 182 .
GUO L P , DUAN W B , LIU Y , et al. Operational effectiveness evaluation of optoelectronic equipment for combined arms based on OODA loop [J ] . Acta Armamentarii , 2022 , 43 ( 1 ): 177 - 182 . (in Chinese)
陈清霖 , 田鸿堂 , 王鹏 , 等 . 基于“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 http://doi.org/10.3969/j.issn.1000-1093.2021.08.023 An optimization method for the collocation scheme of distributed cooperative operational weapons under different operational conditions is studied based on the comprehensive combat effectiveness and the OODA Loop model. An index system of distributed cooperative operational effectiveness is established, and the underlying operational capability is calculated based on index method. The operational capabilities involved in OODA Loop are analyzed to establish the operational effectiveness evaluation model of every single link. A comprehensive effectiveness evaluation model of the equipment system and an integer programming model for the collocation scheme of weapons are established considering the effectiveness of OODA Loop and its anti-destruction capability. Finally, combining with an example, the optimal collocation scheme of the equipment for performing the reconnaissance mission and the reconnaissance-attacking mission is studied, which proves the feasibility and effectiveness of this method.
BOYD J R . The essence of winning and losing [DB/OL ] . (2016-05-21)[2022-07-18 ] . https://www.docin.com/p-1589685626.html https://www.docin.com/p-1589685626.html https://www.docin.com/p-1589685626.html.
王耀祖 , 尚柏林 , 宋笔锋 , 等 . 基于杀伤链的作战体系网络关键节点识别方法 [J ] . 系统工程与电子技术 , 2023 , 45 ( 3 ): 736 - 744 . DOI: 10.12305/j.issn.1001-506X.2023.03.14 http://doi.org/10.12305/j.issn.1001-506X.2023.03.14 针对作战体系(operational system-of-system, SOS)因装备功能各异、交互关系复杂、高对抗性导致的关键装备难以识别的问题, 引入杀伤链的分析思想对其进行求解。首先, 提出了作战体系网络模型构建方法, 给出了杀伤链的定义与基本类型。其次, 提出了基于蒙特卡罗抽样的网络状态转化方法, 实现了网络边权值与边存在性的转化; 根据子图同构匹配理论, 给出了基于改进Ullmann算法的杀伤链搜索方法; 以对杀伤链形成的综合影响为切入点, 构建了节点重要度指标R。最后, 利用所提方法对某空中拦截任务体系网络的关键节点进行识别, 并与现有方法的结果进行对比, 验证了所提方法的合理性和有效性。
WANG Y Z , SHANG B L , SONG B F,etal . Identification method of key node in operational system-of-systems network based on kill chain [J ] . Systems Engineering and Electronics , 2023 , 45 ( 3 ): 736 - 744 . (in Chinese) DOI: 10.12305/j.issn.1001-506X.2023.03.14 http://doi.org/10.12305/j.issn.1001-506X.2023.03.14 Aiming at the problem that the key equipment is difficult to identify for operational system-of-systems (SoS) due to different equipment functions, complex interaction relationship and high confrontation, the analysis idea of kill chain is introduced to solve the above problem. Firstly, the method of constructing network model of operational SoS is proposed, and the definition and basic types of kill chains are introduced. Secondly, a network state transformation method based on Monte Carlo sampling is proposed to realize the transformation of the edge weight and edge existence. According to subgraph isomorphism matching theory, a kill chain search method is presented based on the improved Ullmann algorithm. Taking the comprehens ive impact on the formation of kill chains as the entry point, the node importance index R is constructed. Finally, the proposed method is used to identify the key node of an air interception mission SoS network, and the results of the existing methods are compared. The comparision results verify the rationality and effectiveness of the proposed method.
秦长江 , 吴克宇 , 成清 , 等 . 基于杀伤网贡献率的动态体系节点重要度评估 [J ] . 系统工程与电子技术 , 2023 , 45 ( 6 ): 1732 - 1742 . DOI: 10.12305/j.issn.1001-506X.2023.06.17 http://doi.org/10.12305/j.issn.1001-506X.2023.06.17 针对当前作战体系节点重要度评估存在的节点功能异质性及多样性刻画、体系模型动态性构建、体系作战能力计算等研究不够充分的问题, 建立了面向动态作战体系的杀伤网能力模型, 提出了杀伤网能力动态计算模型方法和搜索算法。考虑杀伤链的数量和质量, 提出了杀伤网能力指数和基于杀伤网能力指数贡献率的节点重要度评估模型。在仿真模拟实验中, 对比了不同时空状态下, 按杀伤网能力指数、度中心性等7种攻击方式对网络进行打击后的杀伤网能力指数的下降程度。仿真结果显示,所提方法明显优于其他基准方法, 验证了所提算法的合理性。
QING C J , WU K Y , CHENG Q , et al. Node importance evaluation in dynamic combat system based on kill-web contribution rate [J ] . Systems Engineering and Electronics , 2023 , 45 ( 6 ): 1732 - 1742 . (in Chinese)
陈旿 , 范铭楷 , 李泽宏 , 等 . 蜂群无人机系统的网络鲁棒性设计 [J ] . 系统工程与电子技术 , 2019 , 41 ( 11 ): 2633 - 2640 . DOI: 10.3969/j.issn.1001-506X.2019.11.29 http://doi.org/10.3969/j.issn.1001-506X.2019.11.29 针对蜂群无人机系统作战周期短、链路质量快速变化的特点,引入灰预测方法,提出了一种小样本条件下的链路快速评估算法。在此基础上,实现对节点的度分布进行快速估算,为蜂群无人机系统网络鲁棒性控制提供数据基础。然后将平均一致性方法与渗流理论中的MOLLY-REED准则相结合,克服了MOLLY-REED准则需要全网泛洪及不适合应用于蜂群无人机系统的缺点。最后通过配置节点的度分布,建立对节点损失具有高鲁棒性的网络拓扑结构。仿真结果表明,所提出的方法可有效提高蜂群无人机系统的通信网络对节点损失的鲁棒性。
CHEN W , FAN M K , LI Z H , et al. Design of network robustness for drone swarm system [J ] . Systems Engineering and Electronics , 2019 , 41 ( 11 ): 2633 - 2640 . (in Chinese) DOI: 10.3969/j.issn.1001-506X.2019.11.29 http://doi.org/10.3969/j.issn.1001-506X.2019.11.29 Aiming at the characteristics that the short battle cycle and link quality’s quick change of the drone swarm system, a fast link evaluation algorithm under the condition of small samples is proposed by introducing the gray prediction method. On this basis, the quick estimation of nodes’ degree distribution is achieved, which provides data basis for network robustness control of the drone swarm system. Then the average consistency method is combined with the MOLLY-REED criterion in the percolation theory to overcome the disadvantage that the MOLLY-REED criterion needs the whole network’s flooding and is not suitable for the application of the drone swarm system. By configuring the degree distribution of nodes, a network topology with high robustness to node loss is established. The simulation results show that the proposed method can effectively improve the robustness of the drone swarm system’s communication network to node loss.
0
Views
2753
下载量
0
CNKI被引量
Publicity Resources
Related Articles
Related Author
Related Institution
京公网安备11010802024360号