Abstract
Recently, a challenge in defence modelling and simulation is that simulating a satisfactory number of scenarios often requires an infeasible runtime. This paper resolves this challenge by utilizing a tabulation technique that encourages reuses of the previous simulation results in hierarchical models. For example, a mission-level model may contain a number of similar engagement scenarios that must be executed multiple times by an engagement-level model. Therefore, we collapse the multiple similar executions into a single simulation run while verifying the statistical stability in the output distribution. This reuse is supported by adapting the tabulation technique to hierarchical models with the extension of an interpolation in matching the lower abstractions. An application in the naval air defence domain shows that the simulation is speeded up a maximum of seven times, while producing statistically identical simulation results with few increments in the variance.
Similar content being viewed by others
References
Alur R et al (2003). Hierarchical modeling and analysis of embedded systems. Proceedings of the IEEE 91 (1): 11–28.
Asmussen S and Glynn PW (2007). Stochastic Simulation: Algorithms and Analysis. Springer: New York, NY.
Banerjee S, Carlin BP and Gelfand AE (2004). Hierarchical Modeling and Analysis for Spatial Data. Chapman & Hall/CRC Press: Florida.
Bird RS (1980). Tabulation techniques for recursive programs. ACM Computing Surveys 12 (4): 403–417.
Carley KM (1995). Organizational designs suited to high performance under stress. IEEE Transactions on Systems, Man, and Cybernetics 25 (2): 221–230.
Committee on Technology for Future Naval Forces, National Research Council (1997). Creating and improving intellectual and technological infrastructure for M&S. In: Technology for the United States Navy and Marine Corps, 2000–2035: Becoming a 21st-Century Force: Volume 9: Modeling and Simulation. National Academies Press: Washington, DC., pp 2000–2035, http://www.nap.edu/catalog/5869/technology-for-the-united-states-navy-and-marine-corps-20002035-becoming-a-21stcentury-force.
Davis PK (2000). Dealing with complexity: Exploratory analysis enabled by multiresolultion, multiperspective modeling. In: Proceedings of the 32nd Conference on Winter Simulation. San Diego, CA: Society for Computer Simulation International, pp 293–302. Retrieved from: http://dl.acm.org/citation.cfm?id=510378.510428.
Davis PK (2005). Introduction to Multiresolution, Multiperspective Modeling (MRMPM) and Exploratory Analysis. RAND Corporation: Santa Monica, CA.
Department of the Army Headquarters (1997). Staff Organization and Operations. Field Manual: Washington, DC.
Dunnigan JF (2005). The Complete Wargames Handbook. 3rd edn. Writers Club Press: Lincoln, NE.
Horne G, Johnson S and Meyer T (2000). Project Albert: Overview. In: Military Operations Research Society Workshop on Advancing C4ISR Assessment. Military Operations Research Society: Arlington, VA.
Interviews with Air-Defense Experts at Naval Education & Training Command of Republic of Korea Navy (2010).
Kass RA (2006). The Logic of Warfighting Experiments. Washington, DC. Retrieved from: http://www.dtic.mil/cgi-bin/GetTRDoc?Location=U2&doc=GetTRDoc.pdf&AD=ADA457164.
Kass RA (2008). A framework for understanding experiments. The International Test & Evaluation Association Journal of Test & Evaluation 29: 167–174.
Kim JH, Choi CB and Kim TG (2011a). Battle experiments of naval air defense with discrete event system-based mission-level modeling and simulations. The Journal of Defense Modeling and Simulation: Applications, Methodology, Technology 8 (3): 173–187.
Kim J, Moon I-C and Kim TG (2011b). New insight into doctrine via simulation interoperation of heterogeneous levels of models in battle experimentation. Simulation 88 (6): 649–667.
Lin Y-D, Sheenm J-W and Tzuang C-KC (1996). Analysis and design of feeding structures for microstrip leaky wave antenna. IEEE Transactions on Microwave Theory and Techniques 44 (9): 1540–1547.
Liu J and Chow SC (1992). Sample size determination for the two one-sided tests procedure in bioequivalence. Journal of Pharmacokinetics and Biopharmaceutics 20 (1): 101–104.
Liu J and Lee EA (2000). Component-based hierarchical modeling of systems with continuous and discrete dynamics. In: IEEE International Symposium on Computer-Aided Control System Design, 2000. IEEE: Anchorage, AK, pp 95–100.
Nearly CJ (2008). Navy surface tactical missiles. In: AIAA Strategic and Tactical Missile Systems Conference, Monterey. Monterey, CA: Unclassified Presentation.
Piplani LK, Mercer JG and Roop RO (1994). Systems Acquisition Manager’s Guide for the Use of Models and Simulations. Fort Accents Pubns Service: Belvoir, VA.
Pope SB (1997). Computationally efficient implementation of combustion chemistry using in situ adaptive tabulation. Combustion Theory and Modelling 1 (1): 41–63.
Sargent RG, Mize JH, Withers DH and Zeigler BP (1993). Hierarchical modeling for discrete event simulation (panel). In: Proceedings of the 25th Conference on Winter Simulation. New York, NY: ACM, pp 569–572. Retrieved from: http://doi.acm.org/10.1145/256563.256722.
Sayood K (2012). Introduction to Data Compression. 4th edn. Academic Press: San Diego, CA.
Schuirmann DJ (1987). A comparison of the two one-sided tests procedure and the power approach for assessing the equivalence of average bioavailability. Journal of Pharmacokinetics and Biopharmaceutics 15 (6): 657–680.
Seo KM, Song HS, Kwon SJ and TG KIM (2011). Measurement of effectiveness for an anti-torpedo combat system using a discrete event systems specification-based underwater warfare simulator. Journal of Defense Modeling and Simulation: Applications, Methodology, Technology 8 (3): 157–171.
Sung CH, Hong JH and Kim TG (2009). Interoperation of DEVS models and differential equation models using HLA/RTI: hybrid simulation of engineering and engagement level models. In: Proceedings of the 2009 Spring Simulation Multiconference. San Diego, CA, USA: Society for Computer Simulation International, pp 150:1–150:6. Retrieved from: http://dl.acm.org/citation.cfm?id=1639809.1655379.
Veljkovic I, Plassmann PE and Haworth DC (2003). A scientific on-line database for efficient function approximation. In: 2003 International Conference on Computational Science and its Applications: Part I. Montreal, Canada, pp 643–653.
Zhang Y, Rawat R and Schmidt G (2005). Acceleration of detailed chemistry calculation in multidimensional engine modeling using DOLFA. International Multidimensional Engine Modeling User’s Group Meeting, Detroit, MI.
Acknowledgements
This work was supported by Defense Acquisition Program Administration and Agency for Defense Development under the contract UD140022PD, Korea, and the Public welfare and safety research programme through the National Research Foundation of Korea (NRF) (2011-0029881).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Bae, J., Kim, J., Moon, IC. et al. Accelerated simulation of hierarchical military operations with tabulation technique. J Simulation 10, 36–49 (2016). https://doi.org/10.1057/jos.2014.37
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1057/jos.2014.37