Computer Science ›› 2024, Vol. 51 ›› Issue (11A): 240100127-7.doi: 10.11896/jsjkx.240100127

• Network & Communication • Previous Articles     Next Articles

Survey of Combat Parallel Simulation Technology

LI Hao, YE Shuai, SHI Peiteng, SHI Zhijiang   

  1. Academy of Military Science,Beijing 100091,China
  • Online:2024-11-16 Published:2024-11-13
  • About author:LI Hao,born in 1990,Ph.D,assistant researcher.His main research interests include parallel computing and computer simulation.
  • Supported by:
    Young Scientists Fund of the National Natural Science Foundation of China(62102446).

Abstract: Combat parallel simulation is to establish a simulation model that conforms to the nature of synergy and confrontation based on the parallel nature of combat entities,and run these models on the computer logically in parallel,which can ultimately reflect the simulation of the interaction between combat entities.With the advent of the era of intelligent warfare,combat parallel simulation faces challenges such as complex operation logic,frequent entity interaction,and difficulty in dividing parallel tasks.This paper analyzes the typical combat simulation system,summarizes the parallel elements according to its operating characteristics,abstracts the technical framework of the combat parallel simulation,and focuses on the execution mechanism,task allocation,load balancing,parallel communication and other key aspects involved in the combat parallel simulation.The technology is reviewed,and the possible future development direction of combat parallel simulation is pointed out,which provides a reference for the design and technical implementation of a new combat parallel simulation system in the era of intelligence.

Key words: Intelligent combat, Combat parallel simulation, Task allocation, Parallel mechanism, Parallel communication

CLC Number: 

  • TP391.9
[1]HUANG K D,LIU B H,HUANG J,et al.A review of combat simulation techniques[J].Journal of Systems Simulation,2004,16(9):1887-1895.
[2]LV Y.Review of Computer Simulation and Modeling Technology[J].Electronic Science and Technology,2001(11):2-4.
[3]CHEN P,JIANG P T,LU C.Conception of the OrganizationMethod of Anti-Ship Missile Combat Test [J].Ordnance Industry Automation,2022,4(41):4.
[4]HUANG Z Y,YANG R N,BAI J,et al.Design of countermea-sure system between virtual and actual forces in air combat trai-ning[J].Computer Engineering and Science,2011,33(5):80-84.
[5]CHANG F.Study on the model system and modeling mechanism of major US military push and simulation systems[J].Military Operations Research and Systems Engineering,2015,29(2):75-80.
[6]ZHANG J H,XU Y Q.Training System for HLA Join Operation Simulation[J].Journal of Harbin Institute of Technology,2006,38(2):304-325.
[7]GU H,WANG X Z,CHENG J Q.Sea Area Campaign Simulation and Analysis System[J].Computer Simulation,2005,22(10):47-50.
[8]WU J P,LU M H,XUE C Y.HLA Interface Specification Research in Submarine Combat Simulation Training System Fede-ration[J].Computer Engineering,2006,32(5):235-237.
[9]MU F L,LUO P C,ZHOU J L.Study on Air Force Campaign Simulating System Based on Analytical Models[J].Journal of System Simulation,2007,19(8):1723-1726.
[10]LI C,YANG B.Military design of Army contract combat simulation experiment system[J].Command and Control and Simulation,2021,43(3):53-57.
[11]LI X L,LIU J Y,BI M G.Preliminary Discussion of Command and Control Modeling in Warfare Simulation[J].Modern Defense Technology,2013,41(1):70-75.
[12]HALL S N,THENGVALL B G,SCHAUER R L.Simulating a Maritime Anti-Air Warfare Scenario to Optimize a Ship's Defensive System[C]//2019 Winter Simulation Conference(WSC).IEEE,2019:2536-2547.
[13]LI N,ZHAO C R.Analysis of U.S.military joint warfare systems[J].Military Operations Research and Systems Engineering,2007(4):67-71.
[14]TANG Z,XUE Y K,LIU L.A review of U.S.military combat simulation systems[J].Aerospace electronic countermeasures,2014,30(4):45-48,52.
[15]WANG Y X,ZHENG M,MA J Q.Introduction to the application of simulation technology in the U.S.Army[J].Science and Technology Square,2008(1):242-244.
[16]XU H F,ZHANG X.A study of the U.S.Army's operational standards system[J].Journal of Command and Control,2019,5(4):269-273.
[17]BÂRSAN G.Constructive simulation programs and nato functional area services applied in computer assisted exercises[J].Revista Academiei Fortelor Terestre.2247-840X,2018,23(2).
[18]CHEN Y Z,ZHANG P.Modeling and simulation study of theU.S.Army for diverse military missions[J].Journal of Command and Control,2018,4(2):89-94.
[19]LIN M,DU C,CHEN T,et al.Review on Simulation and Mode-ling of Combat-oriented Communication System[C]//2019 6th International Conference on Information Science and Control Engineering(ICISCE).IEEE,2019:1136-1140.
[20]LIU X,ZHANG J,HOU G,et al.Virtual reality and its application in military[C]//IOP Conference Series:Earth and Environmental Science.IOP Publishing,2018,170(3):032155.
[21]HOU Q H,YAO Y P,CAO X.Research on Battle Damage As-sessment Method of Aggregating Target in Theater-Level[J].Journal of SystemsSimulation,2018,30(12):4580-4586.
[22]HU G S,YUE S G,QIU X G,et al.Analysis of the difficultiesand problems in the construction and application of joint warfare analysis and simulation system[J].Journal of Systems Simulation,2018,30(12):4636-4642.
[23]BELLENOT S.Performance of a riskfree Time Warp operating system[J].ACM SIGSIM Simulation Digest.0163-6103,1993,23(1):155-158.
[24]SECKLER S,GRATL F,HEINEN M,et al.AutoPas in ls1mardyn:Massively parallel particle simulations with node-level auto-tuning[J].Journal of Computational Science,2021,50:101296.
[25]DAI H F,BI Y M,ZHANG O Y,et al.Modeling and simulation of the destructive capability of precision-guided weapons on missile launchers[J].Military Operations Research and Systems Engineering,2018,32(4):39-44.
[26]ZHANG W,HE T P.Maneuvering simulation study of recon-naissance UAVs in Army synthetic detachments[J].Sichuan Journal of Military Engineering,2015,36(9):5-9,25.
[27]FAN W W.Research on distributed parallel simulation algo-rithm of continuous system model [D].National University of Defense Technology,2013.
[28]ESHKABILOV S.Beginning MATLAB and Simulink[M].Apress,2019.
[29]TURAL POLAT S N.The vector-matrix form numerical simu-lations for time-derivative cellular neural networks[J].International Journal of Numerical Modelling:Electronic Networks,Devices and Fields,2018,31(5):1099-1204.
[30]FAN W W,YAO X Y,WU W B.Research on distributed parallel simulation method for continuous system model[J].Compu-ter Simulation,2014,31(2):344-348,449.
[31]RACKAUCKAS C,MA Y,MARTENSEN J,et al.Universaldifferential equations for scientific machine learning[J].arXiv.2331-8422,2001.04385,2020.
[32]HU T,YAO Y,YAO F.An object class interaction graph mo-deling method that supports parallel discrete eventsimulation[C]//Proceedings of the 2019 3rd International Conference on Management Engineering,Software Engineering and Service Sciences.2019:56-60.
[33]LI J B.Research on automatic initialization technology of parallel simulation system based on YH-SUPE[D].National University of Defense Technology,2015.
[34]WILLIAMS B,EKER A,CHIU K,et al.High-performance pdes on manycore clusters[C]//Proceedings of the 2021 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation.2021:153-164.
[35]SHCHUR L N,ZIGANUROVA L F.Synchronization of Proces-ses in Parallel Discrete Event Simulation[J].Journal of Experimental and Theoretical Physics.1090-6509,2019,129(4):722-732.
[36]ZIGANUROVA L,SHCHUR L.Synchronization aspects of the optimistic parallel discrete event simulation algorithms[C]//Data Analytics and Management in Data Intensive Domains:I In-ternational Conference DADID/RCDL.2019:202.
[37]DECERLE J,GRUNDER O,EL HASSANI A H,et al.A hybrid memetic-ant colony optimization algorithm for the home health care problem with time window,synchronization and working time balancing[J].Swarm and Evolutionary Computation.2210-6502,2019,46:171-183.
[38]DAS S,FUJIMOTO R,PANESAR K,et al.GTW:a time warp system for shared memory multiprocessors[C]//Proceedings of Winter Simulation Conference,1994:1332-1339.
[39]HU X F.War Science Theory[M].Beijing:Science Press,2018.
[40]CAO Y H,WANG Y Q.Equipment operation test theory and methods [M].Beijing:National Defense Industry Press,2016.
[41]HUANG X D,XIE K S.Research and implementation of a high-performance distributed object-oriented simulation engine[J].Journal of System Simulation,2021,33(9):2215-2226.
[42]CARES J R.An information age combat model [M].Newport:Alidade Incorporated,2004:85-90.
[43]TAN Y X,LUO J H,FAN R,et al.A parallel simulation me-thod based on combat formation and its implementation[J].Journal of Systems Simulation,2019,31(11):2350-2355.
[44]NARAYANAN P,VINDIOLA M,PARK S,et al.First-YearReport of ARL Directors Strategic Initiative(FY20-23):Artificial Intelligence(AI) for Command and Control(C2) of Multi-Domain Operations(MDO)[R].US Army Combat Capabilities Development Command,Army Research Laboratory,2021.
[45]MASWOOD M M S,RAHMAN M D R,ALHARBI A G,et al.A novel strategy to achieve bandwidth cost reduction and load balancing in a cooperative three-layer fog-cloud computing environment[J].IEEE Access,2020,8:113737-113750.
[46]ZHONG H,FANG Y,CUI J.Reprint of LBBSRT:An efficient SDN load balancing scheme based on server response time[J].Future Generation Computer Systems,2018,80:409-416.
[47]SINGH S P,KUMAR R,SHARMA A,et al.Leveraging energy-efficient load balancing algorithms in fog computing[J].Concurrency and Computation:Practice and Experience,2022,34(13):1532-0634.
[48]SINGH G,KAUR K.An improved weighted least connectionscheduling algorithm for load balancing in web cluster systems[J].International Research Journal of Engineering and Techno-logy(IRJET),2018,5(3):2395-0072.
[49]ROBERT F C,SISODIA G S,GOPALAN S.A critical review on the utilization of storage and demand response for the implementation of renewable energy microgrids[J].Sustainable Cities and Society,2018,40:735-745.
[50]JENA U K,DAS P K,KABAT M R.Hybridization of meta-heuristic algorithm for load balancing in cloud computing environment[J].Journal of King Saud University-Computer and Information Sciences,2020:1319-1578.
[51]KUMAR P,KUMAR R.Issues and challenges of load balancing techniques in cloud computing:A survey[J].ACM Computing Surveys(CSUR),2019,51(6):1-35.
[52]KLINE A G,AHNER D K,LUNDAY B J.Real-time heuristic algorithms for the static weapon target assignment problem[J].Journal of Heuristics,2019,25(3):377-397.
[53]MIAO Z,YONG P,MEI Y,et al.A discrete PSO-based staticload balancing algorithm for distributed simulations in a cloud environment[J].Future Generation Computer Systems,2021,115:497-516.
[54]EFFATPARVAR M,GARSHASBI M S.A genetic algorithm for static load balancing in parallel heterogeneous systems[J].Procedia-Social and Behavioral Sciences,2014,129:358-364.
[55]YANG W Z,XIN Y.Multi-UAV Task Assignment Based onQuantum Genetic Algorithm[C]//Journal of Physics:Confe-rence Series.IOP Publishing,2021,1824(1):012010.
[56]BOSMANS S,BOGAERTS T,CASTEELS W,et al.Adaptivity in distributed agent-based simulation:A generic load-balancing approach[C]//International Workshop on Multi-Agent Systems and Agent-Based Simulation.Cham:Springer,2020:1-12.
[57]XU W Y.Research and implementation of static load balancing technique for parallel discrete event simulation based on graph partitioning[D].National University of Defense Technology,2017.
[58]WANG X,LIU Y Q,TAO Y B.Research on parallel design and load balancing of combat simulation based on OpenMP[J].Journal of Systems Simulation,2018,30(6):2206-2215.
[59]SUN F.Application research of multi-agent based dynamic load balancing algorithm[J].Information Communication,2015(8):29-30.
[60]LIU Y F.Architecture design and task scheduling method of new generation simulation system based on cluster technology[D].Beijing University of Posts and Telecommunications,2018.
[61]PETRILLO A,SALVI A,SANTINI S,et al.Adaptive multi-agents synchronization for collaborative driving of autonomous vehicles with multiple communication delays[J].Transportation research part C:emerging technologies,2018,86:372-392.
[62]HOU J D,CHEN Q K,ZHAO H Y.MPI-based parallel commu-nication system implementation for GPU clusters[J].Computer Applications and Software,2016,33(4):116-121.
[63]KUNG C C.Study on consulting air combat simulation of cluster UAV based on mixed parallel computing framework of graphics processing unit[J].Electronics,2018,7(9):160.
[64]PANDA D K,TOMKO K,SCHULZ K,et al.The MVAPICH project:Evolution and sustainability of an open source production quality MPI library for HPC[C]//Workshop on Sustai-nable Software for Science:Practice and Experiences,held in conjunction with Int'l Conference on Supercomputing(WSSPE).2013.
[65]COLLIER N,NORTH M.Parallel agent-based simulation with repast for high performance computing[J].Simulation,2013,89(10):1215-1235.
[66]WILLIAMS B,EKER A,CHIU K,et al.High-performance pdes on manycore clusters[C]// Proceedings of the 2021 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation.2021:153-164.
[67]LAI J,YU H,ZHANG Z.Research on Multi-Agent ModelingMethod of Space Based Network Information System[C]//Journal of Physics:Conference Series.IOP Publishing,2021,1986(1):012132.
[68]PEREIRA R,ROUSSEL A,CARRIBAULT P,et al.Communication-Aware Task Scheduling Strategy in Hybrid MPI+ OpenMP Applications[C] //International Workshop on OpenMP.Springer,Cham,2021:197-210.
[69]YANG X,TAN Y X,FAN R,et al.Interactive communication design of combat parallel simulation for cluster systems[J].Journal of Systems Simulation,2013,25(S1):306-309,317.
[70]CÁRDENAS R,HENARES K,ARROBA P,et al.A DEVS sim-ulation algorithm based on shared memory for enhancing performance[C]//2020 Winter Simulation Conference(WSC).IEEE,2020:2184-2195.
[71]SUN L,CHEN J,FENG D,et al.Parallel ensemble deep lear-ning for real-time remote sensing video multi-Target detection[J].Remote Sensing,2021,13(21):4377.
[72]TRYHORN,DILLON N.Exploring Fog of War Concepts inWargame Scenarios[OL].Theses and Dissertations.4909.https://scholar.afit.edu/etd/ 4909.
[1] JIANG Jiuchuan, WEI Jinpeng, ZHANG Jinwei. Global Task Assignment Model for Crowdsourcing with Mixed-quality Worker Context [J]. Computer Science, 2023, 50(11A): 230200079-9.
[2] TAN Zhen-qiong, JIANG Wen-Jun, YUM Yen-na-cherry, ZHANG Ji, YUM Peter-tak-shing, LI Xiao-hong. Personalized Learning Task Assignment Based on Bipartite Graph [J]. Computer Science, 2022, 49(4): 269-281.
[3] SHEN Biao, SHEN Li-wei, LI Yi. Dynamic Task Scheduling Method for Space Crowdsourcing [J]. Computer Science, 2022, 49(2): 231-240.
[4] SHEN Zhen, ZHAO Cheng-gui. Storage Task Allocation Algorithm in Decentralized Cloud Storage Network [J]. Computer Science, 2022, 49(12): 17-21.
[5] LI Hu, FANG Bao-fu. Emotional Robot Collaborative Task Assignment Auction Algorithm Based on Positive GroupAffective Tone [J]. Computer Science, 2020, 47(4): 169-177.
[6] CAI Wei, BAI Guang-wei, SHEN Hang, CHENG Zhao-wei, ZHANG Hui-li. Reinforcement Learning Based Win-Win Game for Mobile Crowdsensing [J]. Computer Science, 2020, 47(10): 41-47.
[7] CAO Yi-qin, CHEN Ning-xia and HUANG Xiao-sheng. Task Allocation Strategy for Wireless Sensor Networks with Mixed Coalition [J]. Computer Science, 2017, 44(3): 89-96.
[8] ZHANG Jin, LAO Yao-qin. Research on Dynamic Task Allocation for MAS Based on Hybrid Genetic and Ant Colony Algorithm [J]. Computer Science, 2011, 38(Z10): 268-270.
[9] XU Wei-zhi ,WANG Hong-guo ,YU Hui ,YANG Hai (School of Information Science and Engineering, Shandong Normal University,Jinan 250014,China). [J]. Computer Science, 2008, 35(9): 175-177.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!