基于顺次分配机制的无人装备体系架构方案空间搜索方法

doi:10.12305/j.issn.1001-506X.2021.11.21

系统工程与电子技术 ›› 2021, Vol. 43 ›› Issue (11): 3211-3219.doi: 10.12305/j.issn.1001-506X.2021.11.21

基于顺次分配机制的无人装备体系架构方案空间搜索方法

周鑫*, 王维平, 朱一凡, 王涛, 井田

国防科技大学系统工程学院, 湖南长沙 410073

收稿日期:2020-11-05 出版日期:2021-11-01 发布日期:2021-11-12
通讯作者: 周鑫
作者简介:周鑫(1990—), 男, 讲师, 博士, 主要研究方向为体系工程与体系仿真、战略管理工程、无人体系设计和无人集群任务规划|王维平(1962—), 男, 教授, 博士, 主要研究方向为体系工程与体系仿真、战略管理工程|朱一凡(1963—), 男, 教授, 博士, 主要研究方向为装备论证和系统仿真|王涛(1976—), 男, 副教授, 博士, 主要研究方向为体系工程与体系仿真、战略管理工程|井田(1993—), 男, 讲师, 硕士, 主要研究方向为无人集群
基金资助:
国家自然科学基金(72101263);湖南省自然科学基金(2019JJ20024)

Unmanned equipment SoS architecture scheme space searchingmethod based on the sequential allocated mechanism

Xin ZHOU*, Weiping WANG, Yifan ZHU, Tao WANG, Tian JING

College of Systems Engineering, National University of Defense Technology, Changsha 410073, China

Received:2020-11-05 Online:2021-11-01 Published:2021-11-12
Contact: Xin ZHOU

摘要/Abstract

摘要：

当前战争愈加复杂, 如何设计和选择最优无人装备体系以完成使命是一项难题。针对该问题, 提出一种无人装备体系架构超网络模型和一种方案空间搜索算法。首先, 基于作战能力生成要素给出了无人装备体系形式化描述框架。其次, 提出了无人装备体系架构方案空间搜索问题框架, 其目标是寻找到使预期收益最大化和使累积成本最小化的最优架构。然后, 提出了一种基于顺次分配机制的最优架构方案动态搜索算法。最后, 通过仿真实验检验了该算法。实验结果表明，该算法明显优于其他几种基准算法，提出的架构框架和方案空间搜索算法具有辅助决策的价值。

关键词: 无人装备体系, 架构, 超网络, 顺次分配机制, 动态规划

Abstract:

The war becomes more and more complicated currently. How to design and select the best unmanned equipment system-of-systems (SoS) to complete the mission is a difficult problem. In order to solve this problem, a super-network based unmanned equipment SoS architecture model and a space exploration algorithm are proposed. Firstly, a formal description framework of the unmanned equipment SoS is given based on the elements of combat capability generation. Secondly, a framework for the unmanned equipment SoS architecture scheme space exploration problem is put forward, the goal of which is to find several optimal architectures with maximized expected rewards and minimized accumulated costs. Thirdly, a dynamic search algorithm for the optimal architecture scheme based on sequential allocation mechanism is proposed. Finally, the algorithm is tested through simulation experiments. Experimental results show that the proposed algorithm is significantly better than other benchmark algorithms. The architecture framework and solution space exploration algorithm proposed have the function of assisting decision-making.

Key words: unmanned equipment system-of-systems, architecture, super-network, sequential allocated mechanism, dynamic programming

中图分类号:

N945.15

周鑫, 王维平, 朱一凡, 王涛, 井田. 基于顺次分配机制的无人装备体系架构方案空间搜索方法[J]. 系统工程与电子技术, 2021, 43(11): 3211-3219.

Xin ZHOU, Weiping WANG, Yifan ZHU, Tao WANG, Tian JING. Unmanned equipment SoS architecture scheme space searchingmethod based on the sequential allocated mechanism[J]. Systems Engineering and Electronics, 2021, 43(11): 3211-3219.

图/表 5

参考文献 30

1	YANG L , MENG F X , ZHANG J Y , et al. On the performance of RIS-assisted dual-hop UAV communication systems[J]. IEEE Trans. on Vehicular Technology, 2020, 69 (9): 10385- 10390. doi: 10.1109/TVT.2020.3004598
2	TIOTSOP L F , SERVETTI A , MASALA E . An integer linear programming model for efficient scheduling of UGV tasks in precision agriculture under human supervision[J]. Computers & Operations Research, 2020, 114, 104826.
3	YAN Z P , ZHANG J Z , TANG J L . Modified whale optimization algorithm for underwater image matching in a UUV vision system[J]. Multimedia Tools and Applications, 2021, 80 (1): 187- 213. doi: 10.1007/s11042-020-09736-2
4	RAZ A K , WOOD P C , MOCKUS L , et al. System of systems uncertainty quantification using machine learning techniques with smart grid application[J]. Systems Engineering, 2020, 23 (6): 770- 782. doi: 10.1002/sys.21561
5	FORTINO G , SAVAGLIO C , SPEZZANO G , et al. Internet of things as system of systems: a review of methodologies, frameworks, platforms, and tools[J]. IEEE Trans. on Systems, Man, and Cybernetics: Systems, 2021, 51 (1): 223- 236. doi: 10.1109/TSMC.2020.3042898
6	潘星, 张振宇, 张曼丽, 等. 基于SoSE的装备体系RMS论证方法研究[J]. 系统工程与电子技术, 2019, 41 (8): 1771- 1779.
	PAN X , ZHANG Z Y , ZHANG M L , et al. Research on RMS demonstration method of equipment SoS based on SoSE[J]. Systems Engineering and Electronics, 2019, 41 (8): 1771- 1779.
7	NGUYEN T M . SOS enterprise, SOSE CONOPS, SOSE architecture design approach: a perspective on space and airborne yystems[M]. United Kingdom: IntechOpen, 2020.
8	刘昊, 邢岩, 吴世杰. 基于体系破击的联合火力打击目标价值评估[J]. 系统工程与电子技术, 2020, 42 (12): 2802- 2810. doi: 10.3969/j.issn.1001-506X.2020.12.17
	LIU H , XING Y , WU S J . Value evaluation of joint fire strike target based on system-of-systems attack[J]. Systems Enginee-ring and Electronics, 2020, 42 (12): 2802- 2810. doi: 10.3969/j.issn.1001-506X.2020.12.17
9	张袁鹏, 郑岱堃, 李昕哲, 等. 基于隐马尔可夫模型的动态规划检测前跟踪算法[J]. 系统工程与电子技术, 2019, 41(11): 2479-2487.
	ZHANG Y P, ZHENG D K, LI X Z, et al. Dynamic programming track-before-detect algorithm based on hidden Markov model[J]. 2019, 41(11): 2479-2487.
10	PATTEN T, FITCH R, SUKKARIEH S. Large-scale near-optimal decentralised information gathering with multiple mobile robots[C]//Proc. of the Australasian Conference on Robotics and Automation, 2013.
11	SHU Z , WANG W P , WANG R . Design of an optimized architecture for manned and unmanned combat system-of-systems: formulation and coevolutionary optimization[J]. IEEE Access, 2018, 6, 52725- 52740. doi: 10.1109/ACCESS.2018.2870969
12	PRESTON A J. Requirements for unmanned aerial logistics in the support of the united states marine corps[D]. Monterey: Naval Postgraduate School, 2020.
13	LIM B Y , LEE T G . A proposal for the conceptual interoperability measurement model based on DOTMLPF-P[J]. Journal of Information Technology and Architecture, 2013, 10 (2): 169- 180.
14	PARDALOS P M . Abstract dynamic programming[J]. Optimization methods & software, 2014, 29 (3): 671- 672.
15	SCHWAGER M, DAMES P, RUS D, et al. A multi-robot control policy for information gathering in the presence of unknown hazards[M]//Robotics research. Cham: Springer, 2017: 455-472.
16	MA X Y, WANG T, GUAN X, et al. Design of optical mea-surement simulation training system in shooting range based on DoDAF[C]//Proc. of the International Conference on Big Data Analytics for Cyber-Physical-Systems, 2020: 1327-1333.
17	SHIRVANI F , BEYDOUN G , PEREZ P , et al. An architecture framework approach for complex transport projects[J]. Information Systems Frontiers, 2020, 56, 741- 721.
18	王新尧, 曹云峰, 孙厚俊, 等. 基于DoDAF的有人/无人机协同作战体系结构建模[J]. 系统工程与电子技术, 2020, 42 (10): 2265- 2274. doi: 10.3969/j.issn.1001-506X.2020.10.15
	WANG X Y , CAO Y F , SUN H J , et al. Modeling for coope-rative combat system architecture of manned/unmanned aerial vehicle based on DoDAF[J]. Systems Engineering and Electronics, 2020, 42 (10): 2265- 2274. doi: 10.3969/j.issn.1001-506X.2020.10.15
19	GAO X E, YU H Y, WANG Y M, et al. A modeling method for command and control supemetworks based on hyperedge generation strategies[C]//Proc. of the IEEE 22nd International Conference on Computer Supported Cooperative Work in Design, 2018: 128-132.
20	SHI F L, LEI Y L, ZHU Y F. A military communication supernetwork structure model for netcentric environment[C]//Proc. of the International Conference on Computational and Information Sciences, 2010: 33-36.
21	CHEN B , YU H Y , WANG Y M , et al. Multilevel command and control supernetwork modeling based on attribute synergy prioritization[J]. IEEE Access, 2019, 7, 32693- 32702. doi: 10.1109/ACCESS.2019.2903520
22	BANIASADI P , FOUMANI M , SMITH-MILES K , et al. A transformation technique for the clustered generalized traveling salesman problem with applications to logistics[J]. European Journal of Operational Research, 2020, 285 (2): 444- 457. doi: 10.1016/j.ejor.2020.01.053
23	CAMPUZANO G , OBREQUE C , AGUAYO M M . Accelerating the Miller-Tucker-Zemlin model for the asymmetric traveling salesman problem[J]. Expert Systems with Applications, 2020, 148, 113229.
24	BELLMAN R . Dynamic programming treatment of the travelling salesman problem[J]. Journal of the ACM, 1962, 9 (1): 61- 63.
25	NGUYEN B H , XUE B , ZHANG M . A survey on swarm intelligence approaches to feature selection in data mining[J]. Swarm and Evolutionary Computation, 2020, 54, 100663.
26	XUE J K , SHEN B . A novel swarm intelligence optimization approach: sparrow search algorithm[J]. Systems Science & Control Engineering, 2020, 8 (1): 22- 34.
27	WEITZMAN M L . Optimal search for the best alternative[J]. Econometrica: Journal of the Econometric Society, 1979, 47 (3): 641- 654.
28	CHEN S, BAARSLG T, ZHAO D, et al. A polynomial time optimal algorithm for robot-human search under uncertainty[C]//Proc. of the International Joint Conferences on Artificial Intelligence, 2016.
29	TAZI K , ABBOU F M , ABDI F . Multi-agent system for microgrids: design, optimization and performance[J]. Artificial Intelligence Review, 2020, 53 (2): 1233- 1292.
30	LYTVYN V, DOSYN D, VYSOTSKA V, et al. Method of ontology use in OODA[C]//Proc. of the IEEE 3rd International Conference on Data Stream Mining & Processing, 2020: 409-413.

[1]	卢元杰, 刘志敏, 孙智孝, 阚东. 基于模型的无人机系统架构综合评估方法[J]. 系统工程与电子技术, 2022, 44(4): 1239-1245.
[2]	刘嘉琛, 董磊, 赵长啸, 陈泓兵. 基于形式化方法的DIMA动态重构仿真与验证[J]. 系统工程与电子技术, 2022, 44(4): 1282-1290.
[3]	吴彬彬, 全英汇, 肖国尧, 李亚超, 邢孟道. 基于射频收发器的高中频DBF系统设计[J]. 系统工程与电子技术, 2022, 44(2): 365-375.
[4]	鲁统亮, 陈文豪, 葛冰峰, 邓祁零. 信息支援下的作战体系多层网络建模[J]. 系统工程与电子技术, 2022, 44(2): 520-528.
[5]	金志刚, 段晨旭, 羊秋玲, 苏毅珊. 基于水下云边协同架构的珊瑚礁监测新机制[J]. 系统工程与电子技术, 2022, 44(12): 3829-3836.
[6]	黄美根, 王维平, 王涛, 李小波, 何华, 杨松. 基于EC2的无人化作战体系云流化指控架构设计方法[J]. 系统工程与电子技术, 2022, 44(11): 3413-3422.
[7]	杨清清, 高盈盈, 郭玙, 夏博远, 杨克巍. 基于深度强化学习的海战场目标搜寻路径规划[J]. 系统工程与电子技术, 2022, 44(11): 3486-3495.
[8]	范秋岑, 毕文豪, 张安, 王文浩. 民用飞机高度控制系统MBSE建模方法[J]. 系统工程与电子技术, 2022, 44(1): 164-171.
[9]	袁刘鹏程, 方哲梅, 王剑波, 秦肖臻. 基于CRC-MATE的体系架构方案选择[J]. 系统工程与电子技术, 2021, 43(8): 2146-2153.
[10]	郭建国, 苏亚鲁. 高超飞行器自适应动态规划的控制系统设计[J]. 系统工程与电子技术, 2021, 43(6): 1628-1635.
[11]	任天助, 辛万青, 严晞隽, 赵鸿宇, 黄辉. 改进的体系进化架构优化设计方法[J]. 系统工程与电子技术, 2021, 43(5): 1270-1276.
[12]	王雨农, 毕文豪, 张安, 詹超. 基于DoDAF的民机MBSE研制方法[J]. 系统工程与电子技术, 2021, 43(12): 3579-3585.
[13]	吴文海, 郭晓峰, 周思羽. 基于NURBS和GOBL-ACDE的航迹规划算法[J]. 系统工程与电子技术, 2020, 42(5): 1073-1082.
[14]	刘昊, 邢岩, 吴世杰. 基于体系破击的联合火力打击目标价值评估[J]. 系统工程与电子技术, 2020, 42(12): 2802-2810.
[15]	任炳轩, 卢艺, 傅山, 黄丹. 基于MBSE的民机功能需求辨识与确认[J]. 系统工程与电子技术, 2019, 41(9): 2016-2024.

基于顺次分配机制的无人装备体系架构方案空间搜索方法

Unmanned equipment SoS architecture scheme space searchingmethod based on the sequential allocated mechanism

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

图/表 5

参考文献 30

相关文章 15

编辑推荐

Metrics

本文评价