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

Abstract

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.

Keywords

ODE solvers discontinuity handling quantized state systems methods

Get full access to this article

View all access options for this article.

References

Hairer

Nørsett

Wanner

. Solving Ordinary Dfferential Equations I. Nonstiff Problems. 2nd ed.Berlin: Springer, 1993.

Hairer

Wanner

. Solving Ordinary Differential Equations II. Stiff and Differential-Algebraic Problems. Berlin: Springer, 1991.

Cellier

Kofman

. Continuous System Simulation. New York: Springer, 2006.

Kofman

Junco

. Quantized state systems. A DEVS approach for continuous system simulation. Trans SCS2001; 18(3): 123–132.

Kofman

. A second order approximation for DEVS simulation of continuous systems. Simul—T Soc Mod Sim2002; 78(2): 76–89.

Kofman

. Discrete event simulation of hybrid systems. SIAM J Sci Comput2004; 25(5): 1771–1797.

Grinblat

Ahumada

Kofman

. Quantized state simulation of spiking neural networks. Simul—T Soc Mod Sim2012; 88(3): 299–313.

Migoni

Kofman

Cellier

. Quantization-based new integration methods for stiff ODEs. Simul—T Soc Mod Sim2012; 88(4): 387–407.

Migoni

Bortolotto

Kofman

. Linearly implicit quantization-based integration methods for stiff ordinary differential equations. Simul Mod Prac Th2013; 35: 118–136.

10.

Assar

Sherman

. Implementing biological hybrid systems: Allowing composition and avoiding stiffness. Appl Math Computat2013; 223: 167–179.

11.

Perfumo

Kofman

Braslavsky

. Load management: Model-based control of aggregate power for populations of thermostatically controlled loads. Energy Conversion and Management2012; 55: 36–48.

12.

Soto Frances

Sarabia Escriva

Pinazo Ojer

. Discrete event heat transfer simulation of a room. Int J Therm Sci2014; 75: 105–115.

13.

Zeigler

Kim

Praehofer

. Theory of Modeling and Simulation. 2nd edition.New York: Academic Press, 2000.

14.

Petzold

. Description of DASSL: A differential/algebraic system solver. Sandia National Labs, Livermore, CA, 1982.

15.

Fritzson

. Principles of Object-Oriented Modeling and Simulation with Modelica 2.1. New York: Wiley-Interscience, 2004.

16.

Kofman

. Relative error control in quantization based integration. Lat Am Appl Res2009; 39(3): 231–238.

17.

Kofman

. A third order discrete event simulation method for continuous system simulation. Lat Am Appl Res2006; 36(2): 101–108.

18.

Bergero

Kofman

. PowerDEVS. A tool for hybrid system modeling and real time simulation. Simul—T Soc Mod Sim2011; 87(1–2): 113–132.

19.

Beltrame

Cellier

. Quantised state system simulation in Dymola/Modelica using the DEVS formalism. In: Proceedings of the 5th international Modelica conference, Vienna, Austria, 4–5 September 2006, Vol. 1, pp.73–82.

20.

D’Abreu

Wainer

. M/CD++: Modeling continuous systems using Modelica and DEVS. In: Proceedings of MASCOTS 2005, Atlanta, GA, 27–29 September 2005, pp.229–236.

21.

Quesnel

Duboz

Ramat

. VLE: A multimodeling and simulation environment. In: Proceedings of the 2007 summer computer simulation conference, San Diego, CA, 15–18 July 2007, pp.367–374.

22.

Esquembre

. Easy Java Simulations: A software tool to create scientific simulations in Java. Comp Phys Comm2004; 156(1): 199–204.

23.

Brück

Elmqvist

Mattsson

. Dymola for multi-engineering modeling and simulation. In: Proceedings of the 2nd international Modelica conference, Oberpfaffenhofen, Germany, 18–19 March 2002, pp.55.1–55.8.

24.

Fritzson

Aronsson

Lundvall

. The OpenModelica modeling, simulation, and development environment. In: Proceedings of the 46th conference on simulation and modeling (SIMS’05), Trondheim, Norway, 13–14 October 2005, pp.83–90.

25.

Fernández

. ε–Modelica language specification. Rosario, Argentina, 2013. Available at: http://www.fceia.unr.edu.ar/control/modelica/micromodelicaspec.pdf.

26.

Savcenco

Mattheij

RMM

. A multirate time stepping strategy for stiff ordinary differential equations. BIT Num Math2007; 47: 137–155.

27.

Bergero

Kofman

Cellier

. A novel parallelization technique for DEVS simulation of continuous and hybrid systems. Simul—T Soc Mod Sim2013; 89(6): 663–683.

28.

Bergero

Floros

Fernández

. Simulating Modelica models with a stand-alone quantized state systems solver. In: Proceedings of the 9th international Modelica conference, Munich, Germany, 3–5 September 2012, pp.237–246.