WO2021057329A1 - 一种作战体系架构建模与最优搜索方法 - Google Patents
一种作战体系架构建模与最优搜索方法 Download PDFInfo
- Publication number
- WO2021057329A1 WO2021057329A1 PCT/CN2020/109335 CN2020109335W WO2021057329A1 WO 2021057329 A1 WO2021057329 A1 WO 2021057329A1 CN 2020109335 W CN2020109335 W CN 2020109335W WO 2021057329 A1 WO2021057329 A1 WO 2021057329A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- network
- task
- command
- nodes
- ososa
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 23
- 230000000694 effects Effects 0.000 claims description 6
- 230000008520 organization Effects 0.000 claims description 4
- 238000007726 management method Methods 0.000 claims description 3
- 238000012545 processing Methods 0.000 claims description 2
- 230000008569 process Effects 0.000 abstract description 5
- 238000007796 conventional method Methods 0.000 abstract 1
- 230000009471 action Effects 0.000 description 6
- 238000010586 diagram Methods 0.000 description 6
- 238000011161 development Methods 0.000 description 5
- 238000005070 sampling Methods 0.000 description 5
- 230000009286 beneficial effect Effects 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 230000001186 cumulative effect Effects 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 238000012827 research and development Methods 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000010845 search algorithm Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/10—Geometric CAD
- G06F30/18—Network design, e.g. design based on topological or interconnect aspects of utility systems, piping, heating ventilation air conditioning [HVAC] or cabling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
Definitions
- the invention relates to the technical field of combat systems, in particular to a method for modeling and optimal searching of combat system architecture.
- the purpose of the present invention is to solve the shortcomings in the prior art, and propose a method for modeling and optimal searching of combat system architecture.
- a combat system architecture modeling and optimal search method including a hyper-network-based OSoSA formal definition and OSoSA search.
- the OSoSA formal definition is composed of three heterogeneous networks: mission network, system network, and command network.
- the mission network includes mission nodes
- the system network includes system nodes
- the command network includes command nodes
- the operational capabilities formally defined by OSoSA are obtained by OSoS
- the mission network, system network, and command network jointly constitute a combat system.
- the task node of the task network is a combat activity that can be executed by the equipment system, denoted as T.
- the system node of the task network refers to equipment that has a specific function and can complete a specific task, denoted as S.
- the accusation node of the accusation network is used as a logical node for processing information, management organization, decision planning, control feedback, etc., denoted as C.
- the method of combat system architecture modeling and optimal search proposed by the present invention has the beneficial effect that: in the process of application of this solution, the average return value of this solution can be in a higher state than that of the traditional method. In turn, this scheme becomes conducive to popularization and application.
- Figure 1 is an example diagram of the task network of the present invention
- Figure 2 is an example diagram of the system network of the present invention.
- Figure 3 is a bipartite diagram of the corresponding relationship between the task network and the system network of the present invention.
- Figure 4 is an example diagram of the command network of the present invention.
- Fig. 5 is a bipartite diagram of the corresponding relationship between the system network and the command network of the present invention.
- a combat system architecture modeling and optimal search method including the formal definition of OSoSA and OSoSA search based on the hypernetwork.
- the formal definition of OSoSA consists of three heterogeneous networks: mission network, system network, and command network
- the mission network contains mission nodes
- the system network contains system nodes
- the command network contains command nodes.
- the operational capabilities formally defined by OSoSA are obtained by OSoS.
- the mission network, system network, and command network jointly constitute the combat system.
- the task node of the task network is the combat activity that can be executed by the equipment system, denoted as T.
- the mission should be decomposed into a series of executable tasks, namely the task link; the task link can be abstracted as a directed graph, a
- the system mission can be decomposed into different task links.
- Each task link has a start task node and an end task node.
- Different task links may have different efficiencies.
- There are two main types of logical relationships in the task links, namely sequence Execution and parallel execution, multiple tasks correspond to multiple task links constituting the task network, denoted as G T (V T , E T ), as shown in Figure 1.
- the system node of the mission network refers to the equipment that has specific functions and can complete specific tasks, denoted as S.
- the equipment system with specific functions is used to complete specific tasks, so system nodes (such as drones, tanks, etc.)
- system nodes such as drones, tanks, etc.
- the relationship between the task node and the ship) is affected by the task node, as shown in Figure 2:
- the accusation node of the accusation network is used to process information, management organization, decision planning, control feedback, etc.
- OSoS Since OSoSA's formal definition of combat capabilities is obtained by OSoS, OSoS may be affected by factors other than OSoSA, which may lead to emergence. Therefore, OSoS capabilities based on OSoSA may not be unique, and therefore each OSoSA solution has an uncertain potential return value.
- the commander needs to choose an architectural solution (scheme for short) in the architectural solution space to develop the combat system.
- OSoS capability is measured by the return value.
- the return value of each architecture is uncertain in advance, but it can be obtained by developing OSoS or consulting other agents.
- the agent continuously explores the schemes in the undeveloped scheme space, and finally selects a scheme in all the developed scheme spaces as the final option.
- the goal of the agent is to choose an architecture with the highest expected return value and the least cumulative search cost.
- the unknown state indicates that the program has not been developed, and its reward value is unknown; the known state indicates that the program has been developed, and its reward value is known.
- the search status indicates that the return value of the program is being queried. Before exploring a program, the program has potential rewards. After OSoS is developed, the return value of the solution is known. Agent's actions include: self-development, development by other agents, and consulting related agents. Specifically, based on having a cost of After the solution k is developed, the unknown state is converted to the known state. In addition, the agent can request other agents to The cost of developing OSoS. In addition, the agent can consult related agents, such as institutions or departments that may have completed similar tasks. The cost of the consultation process is recorded as
- Embodiment 1 The present invention is introduced by taking scheme k as an example.
- OSoSASP OSoSA search problem
- Constraint (a) ensures that any solution is either already developed or undeveloped.
- Constraint (b) means that if a solution is finally selected, the solution must have been developed.
- Constraint (c) means that only one solution is selected in the end.
- Constraint (d) represents the value space of the four decision variables.
- Constraint (e) represents the number of times that the agent requests the relevant agent.
- Constraint (f) refers to the discount rate, which represents the impact of development time on the return value.
- Constraint (g) represents the cost of each action.
- Each plan k defines execution actions with , Where the indicators are respectively denoted as with
- the state And indicator collection Design a simple but optimal search rule, divided into judgment rule and selection rule.
- the judgment rule means that if the agent wants to further explore the structure with unknown effect, then it must choose an unknown structure with the largest index. At the same time, choose the action according to the largest index, that is, research and development by yourself, company development, or ask for help from relevant agencies.
- the stop rule means that when the maximum sample return value collected is greater than the R&D indicators, development indicators, and consulting indicators of all location architectures, the search is stopped and the architecture with the largest return value is selected as the solution.
- each indicator is independent and is not affected by the probability distribution of the return value of other programs.
- GSDP is composed of index calculation program, sequence search program and structure development program.
- the Agent first calculates the decision-making indicators of all schemes according to the formula. Secondly, the indicators are sorted according to the sorting method, such as the heap sorting method, and the sorting result is stored in the vector ⁇ . Third, execute the SequenceSearching program to get the best solution.
- the optimal architecture solution can be calculated after K iterations at most.
- the current maximum sampling value y is compared with the maximum index ⁇ (0) in each iteration. If the maximum sampling value is not less than the maximum index, the search is stopped, and the architecture m with the current maximum sampling return value is used as the selected architecture. Otherwise, according to the structure index i and action a corresponding to ⁇ (0), execute the Executing program to continue the search. If the sample return value of architecture i is obtained, then the variable D is updated, ⁇ ,y,m, where Means to remove the collection Architecture in i.
- Example 1 is applied to 100 scenarios in the solution space, and its average return value exceeds at least 17.6% of the average return value of the optimal algorithm; in the scenario space where the number of solutions is 10,000, the average return value exceeds at least the average return value of the optimal algorithm 15.2% of the return value; in the scenario of a solution space where the number of solutions is 1,000,000, the average return value exceeds at least 21.9% of the average return value of the optimal algorithm.
- the average return in the present invention The value can be in a higher state, which in turn makes the present invention beneficial for popularization and application.
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Geometry (AREA)
- Computer Hardware Design (AREA)
- General Engineering & Computer Science (AREA)
- Evolutionary Computation (AREA)
- Computational Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Optimization (AREA)
- Mathematical Analysis (AREA)
- Computer Networks & Wireless Communication (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
Description
Claims (4)
- 一种作战体系架构建模与最优搜索方法,其特征在于,包括基于超网络的OSoSA形式化定义和OSoSA搜索,所述OSoSA由任务网络、系统网络和指控网络三种异构网络组成,所述任务网络包含任务节点,所述系统网络包含系统节点,所述指控网络包含指控节点,所述OSoSA形式化定义的作战能力由OSoS得到,所述任务网络、系统网络和指控网络共同构成作战体系。
- 根据权利要求1所述的一种作战体系架构建模与最优搜索方法,其特征在于,所述任务网络的任务节点是可由装备系统执行的作战活动,记为T。
- 根据权利要求1所述的一种作战体系架构建模与最优搜索方法,其特征在于,所述任务网络的系统节点是指具有特定功能并能够完成特定任务的装备,记为S。
- 根据权利要求1所述的一种作战体系架构建模与最优搜索方法,其特征在于,所述指控网络的指控节点用于处理信息、管理组织、决策规划、控制反馈等的逻辑节点,表示为C。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910912549.0 | 2019-09-25 | ||
CN201910912549.0A CN110688754B (zh) | 2019-09-25 | 2019-09-25 | 一种作战体系架构建模与最优搜索方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2021057329A1 true WO2021057329A1 (zh) | 2021-04-01 |
Family
ID=69110265
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/CN2020/109335 WO2021057329A1 (zh) | 2019-09-25 | 2020-08-14 | 一种作战体系架构建模与最优搜索方法 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN110688754B (zh) |
WO (1) | WO2021057329A1 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114021319A (zh) * | 2021-10-26 | 2022-02-08 | 岭南师范学院 | 一种基于改进桥接系数的指挥控制网络关键边识别方法 |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110688754B (zh) * | 2019-09-25 | 2024-07-26 | 中国人民解放军国防科技大学 | 一种作战体系架构建模与最优搜索方法 |
CN111967741B (zh) * | 2020-08-04 | 2022-11-18 | 中国人民解放军国防科技大学 | 一种基于ec2的无人化作战体系云流化指控架构设计方法 |
GB2618302A (en) * | 2020-11-13 | 2023-11-08 | National Univ Of Defense Technology | Hypernetwork model-based organization architecture modeling method and space exploration algorithm |
CN112632744B (zh) * | 2020-11-13 | 2023-05-16 | 中国人民解放军国防科技大学 | 基于超网络模型的作战体系架构建模方法及空间探索方法 |
CN112422353B (zh) * | 2021-01-25 | 2021-04-09 | 中国人民解放军国防科技大学 | 一种基于效用性的兵力配系网络生成方法 |
CN112801539A (zh) * | 2021-02-23 | 2021-05-14 | 中国人民解放军国防科技大学 | 无人机集群任务的柔变网络架构动态调度模型 |
CN114154322A (zh) * | 2021-11-29 | 2022-03-08 | 上海烜翊科技有限公司 | 一种由体系架构模型输出的系统总体设计方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20150082399A1 (en) * | 2013-09-17 | 2015-03-19 | Auburn University | Space-time separated and jointly evolving relationship-based network access and data protection system |
CN106603309A (zh) * | 2017-01-04 | 2017-04-26 | 大连大学 | 一种基于超网络的指控网络分层演化方法 |
CN110688754A (zh) * | 2019-09-25 | 2020-01-14 | 中国人民解放军国防科技大学 | 一种作战体系架构建模与最优搜索方法 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101937486A (zh) * | 2010-05-06 | 2011-01-05 | 中国人民解放军理工大学 | 复杂系统的信息支持能力评估分析方法 |
FR3020889A1 (fr) * | 2014-05-07 | 2015-11-13 | Malbert Michel | Decways- systeme de conduite de projet assurant la supervision de la conduite, la coordination et l'aide aux decisions de l'equipe operationnelle |
CN107707412A (zh) * | 2017-11-08 | 2018-02-16 | 大连大学 | 基于多属性加权的指挥控制网络建模方法 |
-
2019
- 2019-09-25 CN CN201910912549.0A patent/CN110688754B/zh active Active
-
2020
- 2020-08-14 WO PCT/CN2020/109335 patent/WO2021057329A1/zh active Application Filing
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20150082399A1 (en) * | 2013-09-17 | 2015-03-19 | Auburn University | Space-time separated and jointly evolving relationship-based network access and data protection system |
CN106603309A (zh) * | 2017-01-04 | 2017-04-26 | 大连大学 | 一种基于超网络的指控网络分层演化方法 |
CN110688754A (zh) * | 2019-09-25 | 2020-01-14 | 中国人民解放军国防科技大学 | 一种作战体系架构建模与最优搜索方法 |
Non-Patent Citations (1)
Title |
---|
WANG TAO, ZHOU XIN , WANG WEIPING , ZHU YIFAN , JING TIAN: "An Optimal Approach for Combat System-of-Systems Architecture Search Under Uncertainty", IEEE ACCESS, vol. 7, 26 August 2019 (2019-08-26), pages 119140 - 119150, XP011744017, DOI: 10.1109/ACCESS.2019.2937321 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114021319A (zh) * | 2021-10-26 | 2022-02-08 | 岭南师范学院 | 一种基于改进桥接系数的指挥控制网络关键边识别方法 |
Also Published As
Publication number | Publication date |
---|---|
CN110688754B (zh) | 2024-07-26 |
CN110688754A (zh) | 2020-01-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2021057329A1 (zh) | 一种作战体系架构建模与最优搜索方法 | |
CN112632744B (zh) | 基于超网络模型的作战体系架构建模方法及空间探索方法 | |
Zhang et al. | Multi-level decision making | |
US8694561B2 (en) | System and method of optimizing performance of schema matching | |
CN101083019A (zh) | 基于空间态势感知的快速评估系统 | |
CN112700099A (zh) | 基于强化学习和运筹学的资源调度规划方法 | |
US8219607B2 (en) | Collaborative planning actions and recipes | |
Sun et al. | An artificial bee colony algorithm with random location updating | |
Le et al. | ER-DCOPs: A framework for distributed constraint optimization with uncertainty in constraint utilities | |
CN116663416A (zh) | 一种基于行为树的cgf决策行为仿真方法 | |
CN113566831B (zh) | 基于人机交互的无人机集群导航方法、装置和设备 | |
de Rosa et al. | Opytimizer: A nature-inspired python optimizer | |
Tian et al. | Decision models to find a promising start-up firm with QUALIFLEX under probabilistic linguistic circumstance | |
Pereira et al. | Multi‐objective sunflower optimization: A new hypercubic meta‐heuristic for constrained engineering problems | |
CN111190711B (zh) | Bdd结合启发式a*搜索的多机器人任务分配方法 | |
Wang et al. | An optimal approach for combat system-of-systems architecture search under uncertainty | |
Nguyen et al. | Review, analysis and design of a comprehensive deep reinforcement learning framework | |
CN114611990A (zh) | 一种网络信息体系要素体系贡献率评估方法和装置 | |
CN111354427A (zh) | 用于大规模电子健康档案知识协同约简的最近邻多粒度利润方法 | |
Wu et al. | Learning to Transfer for Evolutionary Multitasking | |
CN117592385B (zh) | 基于影响因子的体系设计优化方法、服务器及存储介质 | |
Tamouk et al. | A multimetric and multideme multiagent system for multiobjective optimization | |
CN114638031B (zh) | 复杂工程体系构建过程改进系统及终端 | |
Jiao et al. | City-LEO: Toward Transparent City Management Using LLM with End-to-End Optimization | |
CN117669710B (zh) | 面向博弈对抗任务的多行为树决策方案聚合方法和装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 20869576 Country of ref document: EP Kind code of ref document: A1 |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
122 | Ep: pct application non-entry in european phase |
Ref document number: 20869576 Country of ref document: EP Kind code of ref document: A1 |
|
122 | Ep: pct application non-entry in european phase |
Ref document number: 20869576 Country of ref document: EP Kind code of ref document: A1 |
|
32PN | Ep: public notification in the ep bulletin as address of the adressee cannot be established |
Free format text: NOTING OF LOSS OF RIGHTS PURSUANT TO RULE 112(1) EPC (EPO FORM 1205A DATED 25.05.2023) |
|
122 | Ep: pct application non-entry in european phase |
Ref document number: 20869576 Country of ref document: EP Kind code of ref document: A1 |