Discrete State Event Driven Method and Self-Adapted Predictor-Corrector Algorithm
Yang Yi, Zhao Zhengming, Tan Tian, Li Boyang, Yuan Liqiang
State Key Lab of Control and Simulation of Power Systems and Generation Equipments Department of Electrical Engineering Tsinghua University Beijing 100084 China
Abstract：In the analysis of power electronics system, it is necessary to simulate ordinary differential equations (ODEs) with discontinuities and stiffness. However, there are many difficulties in using traditional discrete-time algorithms to solve such equations. Kofman and others presented the quantized state systems (QSS) method in the discrete event system specification (DEVS) formalism. The discretization is applied to the state variables instead of time range in QSS. QSS is very efficient to solve ODEs with discontinuities and stiffness. Based on the idea of discrete event, a discrete state event driven (DSED) method is presented in this paper. This method is fit for simulation of power electronics system. Furthermore, a predictor-corrector algorithm is presented based on DSED to improve the accuracy. Also calculation steps are studied with the amplitudes and frequencies of state variables. Accordingly, a self-adapted method is proposed, which can reduce the computation substantially. Numerical examples verified the effectiveness of the proposed algorithms.
[1] Zeigler B. Theory of modeling and simulation, second edition[M]. New York: Academic Press, 2000. [2] Zeigler B P, Lee J S. Theory of quantized systems: formal basis for DEVS/HLA distributed simulation environment[J]. Proceedings of SPIE, 1998: 49-58. [3] Giambiasi N, Escude B, Ghosh S, et al. GDEVS: a generalized discrete event specification for accurate modeling of dynamic systems[J]. Transactions of the Society for Computer Simulation International, 2000, 17(3): 120-134. [4] 唐俊, 张明清, 刘建峰. 离散事件系统规范DEVS研究[J]. 计算机仿真, 2004, 21(6): 62-64, 59. Tang Jun, Zhang Qingming, Liu Jianfeng. Research of distrete-event system specification[J]. Computer Simulation, 2004, 21(6): 62-64, 59. [5] 邱晓刚, 段伟. DEVS研究进展及其对建模与仿真学科建立的作用[J]. 系统仿真学报, 2009, 21(21): 6697-6704, 6709. Qiu Xiaogang, Duan Wei. On research development of DEVS and its function to modeling and simulation discipline[J]. Journal of System Simulation, 2009, 21(21): 6697-6704, 6709. [6] Kofman E, Junco S. Quantized-state systems: a DEVS approach for continuous system simulation[J]. Transactions of the Society for Computer Simulation International, 2001, 18(3): 123-132. [7] Kofman E. Discrete event simulation of hybrid systems[J]. SIAM Journal on Scientific Computing, 2004, 25(5): 1771-1797. [8] Kofman E. A second-order approximation for devs simulation of continuous systems[J]. Simulation: Journal of the Society for Computer Simulatior, 2002, 78(2): 76-89. [9] Kofman E. A third order discrete event simulation method for continuous system simulation[J]. Latin American Applied Research, 2006, 36(2): 101-108. [10] Migoni G, Kofman E, Cellier F E, et al. Quantization- based new integration methods for stiff ordinary differential equations[J/OL]. Simulation, 2011. http:// journals.sagepub.com/doi/abs/10.1177/0037549711403645. [11] Migoni G, Bortolotto M, Kofman E, et al. Linearly implicit quantization-based integration methods for stiff ordinary differential equations[J]. Simulation Modelling Practice and Theory, 2013, 35(6): 118- 136.
2017, Vol. 32 
