Next Article in Journal
A Photometric Stereo Using Re-Projected Images for Active Stereo Vision System
Next Article in Special Issue
Dynamic Scheduling of a Semiconductor Production Line Based on a Composite Rule Set
Previous Article in Journal
Evaluating the NOx Storage Catalysts (NSC) Aging: A Preliminary Analytical Study with Electronic Microscopy
Previous Article in Special Issue
Deterministic and Robust Optimization Approach for Single Artillery Unit Fire Scheduling Problem
Article Menu
Issue 10 (October) cover image

Export Article

Open AccessArticle
Appl. Sci. 2017, 7(10), 1056; doi:10.3390/app7101056

Accelerated Simulation of Discrete Event Dynamic Systems via a Multi-Fidelity Modeling Framework

1
Korea Advanced Institute of Science and Technology (KAIST), Daejeon 34141, Korea
2
Daewoo Shipbuilding & Marine Engineering (DSME), Seoul 04521, Korea
This paper is an extension of the conference paper, “Multi-Fidelity Modeling & Simulation Methodology for Simulation Speed Up,” presented in the 2nd ACM SIGSIM Conference on Principles of Advanced Discrete Simulation, Denver, CO, USA, 18–21 May 2014.
*
Author to whom correspondence should be addressed.
Received: 7 September 2017 / Revised: 4 October 2017 / Accepted: 12 October 2017 / Published: 13 October 2017
(This article belongs to the Special Issue Modeling, Simulation, Operation and Control of Discrete Event Systems)

Abstract

Simulation analysis has been performed for simulation experiments of all possible input combinations as a “what-if” analysis, which causes the simulation to be extremely time-consuming. To resolve this problem, this paper proposes a multi-fidelity modeling framework for enhancing simulation speed while minimizing simulation accuracy loss. A target system for this framework is a discrete event dynamic system. The dynamic property of the system facilitates the development of variable fidelity models for the target system due to its high computational cost; and the discrete event property allows for determining when to change the fidelity within a simulation scenario. For formal representation, the paper defines several key concepts such as an interest region, a fidelity change condition, and a selection model. These concepts are integrated into the framework to allow for the achievement of a condition-based disjunction of high- and low-fidelity simulations within a scenario. The proposed framework is applied to two case studies: unmanned underwater and urban transportation vehicles. The results show that simulation speed increases at least 1.21 times with a 5% accuracy loss. We expect that the proposed framework will resolve a computationally expensive problem in the simulation analysis of discrete event dynamic systems. View Full-Text
Keywords: system modeling; simulation analysis; simulation speedup; discrete event dynamic system; differential equation; discrete event system specification (DEVS) system modeling; simulation analysis; simulation speedup; discrete event dynamic system; differential equation; discrete event system specification (DEVS)
Figures

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).

Share & Cite This Article

MDPI and ACS Style

Choi, S.H.; Seo, K.-M.; Kim, T.G. Accelerated Simulation of Discrete Event Dynamic Systems via a Multi-Fidelity Modeling Framework. Appl. Sci. 2017, 7, 1056.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Appl. Sci. EISSN 2076-3417 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top