A Quantized State System Method With Adaptive Quantum

doi:10.16182/j.issn1004731x.joss.19-0517

Abstract

Abstract: Quantized state system (QSS) is a new numerical integration method. It has advantages over the traditional time-discrete integration methods in solving general ordinary differential equation (ODE) systems. But it is hard to choose an appropriate quantum for the QSS method. In order to improve the accuracy and efficiency of QSS, a quantized state system method with adaptive quantum (VQSS) is proposed. Combined with the idea of step control in the variable step Runge-Kutta method, it can adaptively change the quantum in the process of computation. The feasibility of this algorithm is verified by the simulation of two examples and a vehicle motion case. The results show that VQSS has higher computational accuracy and efficiency than that of traditional QSS, ODE45 and ODE23.

Key words: quantized state system, adaptive quantum, ordinary differential equation, numerical integration, simulation

CLC Number:

TP391

Li Zhihua, Fu Dongjin, Li Guang, Fan Zhihua. A Quantized State System Method With Adaptive Quantum[J]. Journal of System Simulation, 2021, 33(2): 445-452.

References

[1] Cellier E, Kofman E.Continuous System Simulation[M]. New York: Springer, 2006.
[2] Zeigier B, Lee J S.Theory of Quantized Systems: Formal Basis for DEVS/HLA Distributed Simulation Environment[J]. In Proceedings of SPIE (S0277-786X), 1998, 3369: 49-58.
[3] Kofman E, Junco S.Quantized-state Systems: a DEVS Approach for Continuous System Simulation[J]. Transactions of the Society for Modeling and Simulation International (S0740-6797), 2001, 18(1): 2-8.
[4] Kofman E.Quantization-Based Simulation of Differential Algebraic Equation Systems[J]. Simulation (S0037-5497), 2003, 79(7): 363-376.
[5] Kofman E.A Second-order Approximation for DEVS Simulation of Continuous Systems[J]. Simulation (S0037-5497), 2002, 78(2): 76-89.
[6] Kofman E.A Third Order Discrete Event Method for Continuous System Simulation[J]. Latin American applied research (S0327-0793), 2006, 36(2): 101-108.
[7] Migoni G, Kofman E.Linearly Implicit Discrete Event Methods for Stiff ODE's[J]. Latin American Applied Research (S0327-0793), 2009, 39(3): 245-254.
[8] Fernandez J, Kofman E, Bergero F.A Parallel Quantized State System Solver for ODEs[J]. Journal of Parallel and Distributed Computing (S0743-7315), 2017, 106: 14-30.
[9] Bergero F, Fernández J, Kofman E, et al.Time Discretization Versus State Quantization in the Simulation of a One-dimensional Advection-diffusion- reaction Equation[J]. Simulation (S0037-5497), 2016, 92(1): 47-61.
[10] Federico M, Caselia F, Kofman E, et al.On the Efficiency of Quantization-based Integration Methods for Building Simulation[J]. Building Simulation (S1996-3599), 2017, 11(2): 1-14.
[11] Di P F, Migoni G.Improving Linearly Implicit Quantized State System Methods[J]. Simulation (S0037-5497), 2019, 95(2): 127-144.
[12] Castro R, Kofman E.Activity of Order n in Continuous Systems[J]. Simulation (S0037-5497), 2015, 91(4): 337-348.
[13] Kofman E.Discrete Event Simulation of Hybrid Systems[J]. SIAM Journal on Scientific Computing (S1064-8275), 2004, 25(5): 1771-1797.
[14] 秦建, 沈沉, 陈颖, 等. 基于量子化状态驱动的时空自律仿真方法[J]. 中国电机工程学报, 2017, 37(10): 2869-2877.
Qin Jian, Shen Chen, Chen Ying, et al.A Spatio-Temporally Self-Regulated Simulation Method Based on Quantized State System[J]. Proceedings of the Csee, 2017, 37(10): 2869-2877.
[15] 檀添, 赵争鸣, 李帛洋, 等. 基于离散状态事件驱动的电力电子瞬态过程仿真方法[J]. 电工技术学报, 2017, 32(13): 41-50.
Tan Tian, Zhao Zhengming, Li Boyang, et al.A Transient Process Simulation Method for Power Electronics based on Discrete State Event-Driven[J]. Transactions of China Electrotechnical Society, 2017, 32(13): 41-50.
[16] 李帛洋, 赵争鸣, 檀添, 等. 后向离散状态事件驱动电力电子仿真方法[J]. 电工技术学报, 2017, 32(12): 42-49.
Li Boyang, Zhao Zhengming, Tan Tian, et al.A Backword Discrete State Event Driven Simulation Method for Power Electronics Based on Finite State Machine[J]. Transactions of China Electrotechnical Society, 2017, 32(12): 42-49.
[17] 杨祎, 赵争鸣, 檀添, 等. 离散状态事件驱动仿真方法及自适应预估校正算法[J]. 电工技术学报, 2017, 32(12): 33-41.
Yang Yi, Zhao Zhengming, Tan Tin, et al.Discrete State Event Driven Method and Self-Adapted Predictor- Corrector Algorithm[J]. Transactions of China Electrotechnical Society, 2017, 32(12): 33-41.
[18] Kofman E.Relative Error Control in Quantization Based Integration[J]. Latin American applied research (S0327-0793), 2009, 39(3): 231-237.
[19] 王积伟. 现代控制理论工程[M]. 北京: 高等教育出版社, 2003: 99.
Wang Jiwei.Modern Control Theory Engineering[M]. Beijing: Higher Education Press, 2003: 99.
[20] 黎明安, 钱利. Matlab/Simulink动力学系统建模与仿真[M]. 北京: 国防工业出版社, 2015: 7-8.
Li Mingan, Qian Li.Mtalab/Simulink Dynamic System Modeling and Simulation[M]. Beijing: National Defense Industry Press, 2015: 7-8.
[21] 吕克·若兰. 机器人自动化: 建模、仿真与控制[M]. 北京: 机械工业出版社, 2017: 8-9.
Luc Jaulin.Robot Automation: Modeling, Simulation and Control[M]. Beijing: China Machine Press, 2017: 8-9.