A stand-alone quantized state system solver for continuous system simulation

This article introduces a stand-alone implementation of the quantized state system (QSS) integration methods for continuous and hybrid system simulation. QSS methods replace the time discretization of classic numerical integration by the quantization of the state variables. These algorithms lead to discrete event approximations of the original continuous systems and show some advantages over classic numerical integration schemes. For simplicity, most implementations of QSS methods were confined to discrete event simulation engines. The problem is that they were not fully efficient, as they wasted much of the computational load in the discrete event simulation mechanism. The stand-alone QSS solver presented here overcomes this problem, improving in more than one order of magnitude the computation times of the previous discrete event implementations. Besides describing the solver structure and functionality, the article analyzes four different models and compares the performance of the new solver with that of the discrete event implementation, and with that of different classic solvers.

[1]  Rodrigo Assar,et al.  Implementing biological hybrid systems: Allowing composition and avoiding stiffness , 2013, Appl. Math. Comput..

[2]  Federico Bergero,et al.  PowerDEVS: a tool for hybrid system modeling and real-time simulation , 2011, Simul..

[3]  Adrian Pop,et al.  The OpenModelica Modeling, Simulation, and Development Environment , 2005 .

[4]  Hans Olsson,et al.  Dymola for Multi-Engineering Modeling and Simulation , 2002 .

[5]  François E. Cellier,et al.  Linearly implicit quantization-based integration methods for stiff ordinary differential equations , 2013, Simul. Model. Pract. Theory.

[6]  Víctor Manuel Soto Francés,et al.  Discrete event heat transfer simulation of a room , 2014 .

[7]  KofmanErnesto,et al.  Quantized-state systems , 2001 .

[8]  E. Hairer,et al.  Solving ordinary differential equations I (2nd revised. ed.): nonstiff problems , 1993 .

[9]  Ernesto Kofman,et al.  Load management: Model-based control of aggregate power for populations of thermostatically controlled loads , 2012 .

[10]  Mamadou Kaba Traoré,et al.  VLE: a multimodeling and simulation environment , 2007, SCSC.

[11]  François E. Cellier,et al.  Quantised State System Simulation in Dymola/Modelica using the DEVS Formalism , 2006 .

[12]  Ernesto Kofman,et al.  A Second-Order Approximation for DEVS Simulation of Continuous Systems , 2002, Simul..

[13]  Willem Hundsdorfer,et al.  A multirate time stepping strategy for stiff ordinary differential equations , 2007 .

[14]  Gabriel A. Wainer,et al.  M/CD++: modeling continuous systems using Modelica and DEVS , 2005, 13th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems.

[15]  Bernard P. Zeigler,et al.  Theory of modeling and simulation , 1976 .

[16]  Ernesto Kofman,et al.  Discrete Event Simulation of Hybrid Systems , 2004, SIAM J. Sci. Comput..

[17]  Ernesto Kofman,et al.  Quantized-state systems: a DEVS Approach for continuous system simulation , 2001 .

[18]  Francisco Esquembre,et al.  Easy Java Simulations: a software tool to create scientific simulations in Java , 2004 .

[19]  François E. Cellier,et al.  Simulating Modelica models with a Stand-Alone Quantized State Systems Solver , 2012 .

[20]  François E. Cellier,et al.  Continuous System Simulation , 2006 .

[21]  François E. Cellier,et al.  A novel parallelization technique for DEVS simulation of continuous and hybrid systems , 2013, Simul..

[22]  Ernst Hairer,et al.  Solving Ordinary Differential Equations I: Nonstiff Problems , 2009 .

[23]  Ernesto Kofman,et al.  A Third Order Discrete Event Simulation Method for Continuous System Simulation , 2006 .

[24]  Ernesto Kofman,et al.  A THIRD ORDER DISCRETE EVENT METHOD FOR CONTINUOUS SYSTEM SIMULATION Part II: Applications , 2006 .

[25]  François E. Cellier,et al.  Quantization-Based New Integration Methods for Stiff ODEs. , 2012 .

[26]  L. Petzold.  A description of dassl: a differential/algebraic system solver , 1982 .

[27]  Peter A. Fritzson,et al.  Principles of object-oriented modeling and simulation with Modelica 2.1 , 2004 .

[28]  Ernesto Kofman,et al.  Relative Error Control in Quantization Based Integration , 2009 .

[29]  E. Hairer,et al.  Solving Ordinary Differential Equations II , 2010 .

[30]  François E. Cellier,et al.  Quantization-based new integration methods for stiff ordinary differential equations , 2012, Simul..

[31]  Ernesto Kofman,et al.  Quantized state simulation of spiking neural networks , 2012, Simul..

[32]  E. Hairer,et al.  Solving Ordinary Differential Equations II: Stiff and Differential-Algebraic Problems , 2010 .