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

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

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

CLC Number:

N945.15

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.

Figures/Tables 5

References 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]	Yuanjie LU, Zhimin LIU, Zhixiao SUN, Dong KAN. Model-based integrated evaluation of UAV system architecture [J]. Systems Engineering and Electronics, 2022, 44(4): 1239-1245.
[2]	Jiachen LIU, Lei DONG, Changxiao ZHAO, Hongbing CHEN. Simulation and verification of DIMA dynamic reconfiguration based on formal method [J]. Systems Engineering and Electronics, 2022, 44(4): 1282-1290.
[3]	Binbin WU, Yinghui QUAN, Guoyao XIAO, Yachao LI, Mengdao XING. Design of high-IF DBF system based on RF transceiver [J]. Systems Engineering and Electronics, 2022, 44(2): 365-375.
[4]	Tongliang LU, Wenhao CHEN, Bingfeng GE, Qiling DENG. Multi-layer network modeling for combat system-of-systems under information support [J]. Systems Engineering and Electronics, 2022, 44(2): 520-528.
[5]	Zhigang JIN, Chenxu DUAN, Qiuling YANG, Yishan SU. A new mechanism for reef coral monitoring based on underwater cloud-edge collaborative architecture [J]. Systems Engineering and Electronics, 2022, 44(12): 3829-3836.
[6]	Meigen HUANG, Weiping WANG, Tao WANG, Xiaobo LI, Hua HE, Song YANG. EC2-based architecture design method of cloud-flow C2 for unmanned combat SoS [J]. Systems Engineering and Electronics, 2022, 44(11): 3413-3422.
[7]	Qiucen FAN, Wenhao BI, An ZHANG, Wenhao WANG. MBSE modeling method of civil aircraft altitude control system [J]. Systems Engineering and Electronics, 2022, 44(1): 164-171.
[8]	Liupengcheng YUAN, Zhemei FANG, Jianbo WANG, Xiaozhen QIN. CRC-MATE based method for system-of-systems architecture alternative selection [J]. Systems Engineering and Electronics, 2021, 43(8): 2146-2153.
[9]	Jianguo GUO, Yalu SU. Control system design of adaptive dynamic programming for hypersonic vehicle [J]. Systems Engineering and Electronics, 2021, 43(6): 1628-1635.
[10]	Tianzhu REN, Wanqing XIN, Xijun YAN, Hongyu ZHAO, Hui HUANG. Improved system-of-systems optimization design method for evolutionary architecture [J]. Systems Engineering and Electronics, 2021, 43(5): 1270-1276.
[11]	Yunong WANG, Wenhao BI, An ZHANG, Chao ZHAN. DoDAF-based civil aircraft MBSE development method [J]. Systems Engineering and Electronics, 2021, 43(12): 3579-3585.
[12]	Yue GAO, Le RU, Wensheng CHI, Qing ZHOU. Task meta-model modeling of air combat systembased on system architecture design [J]. Systems Engineering and Electronics, 2021, 43(11): 3229-3238.
[13]	Jingting LIU, Jikun GUO. Establishment of efficient support system for joint operations in theater command based on DMM of UAF [J]. Systems Engineering and Electronics, 2020, 42(6): 1324-1331.
[14]	Hao LIU, Yan XING, Shijie WU. Value evaluation of joint fire strike target based on system-of-systems attack [J]. Systems Engineering and Electronics, 2020, 42(12): 2802-2810.
[15]	Xinyao WANG, Yunfeng CAO, Houjun SUN, Caise WEI, Jiang TAO. Modeling for cooperative combat system architecture of manned/unmanned aerial vehicle based on DoDAF [J]. Systems Engineering and Electronics, 2020, 42(10): 2265-2274.

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

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 5

References 30

Related Articles 15

Recommended Articles

Metrics

Comments