skip to main content
10.1145/2904081.2904091acmotherconferencesArticle/Chapter ViewAbstractPublication PageseooltConference Proceedingsconference-collections
research-article

QSS and multi-rate simulation of object-oriented models

Published:18 April 2016Publication History

ABSTRACT

Object-Oriented (O--O) languages like Modelica allow the description of multi-domain dynamical models. These models represent a Differential Algebraic Equation (DAE) that is usually converted to an Ordinary Differential Equation (ODE) formulation and simulated using numerical integration methods.

Most Modelica tools include Single-Rate integration methods based on time discretization. Recently developed ODE numerical integration methods like Quantized State Systems (QSS) and Multi-Rate algorithms have some features (sparsity exploitation, efficient stiffness handling, efficient integration of loosely coupled systems of equations) that makes them suitable for many applications. By their nature, efficient implementation of these methods requires a different perspective on the model than classical methods, thus it is not a trivial task to implement them in Modelica tools.

The Functional Mock-up Interface (FMI) is a tool independent standard for model exchange and co-simulation. Models are exchanged as compiled binaries (Functional Mockup Unit - FMU) with an API that allows the evaluation and simulation of the model. The FMU presents the model as a hybrid ODE on which numerical integration methods (such as Euler, Runge-Kutta) are applied for simulation.

In this article we propose an extension to the FMU API to allow QSS and Multi-Rate simulation of O--O oriented models by means of FMI Model-Exchange. This extension opens up the possibility of testing and fine tuning QSS and Multi-Rate algorithms on a wide range of system models. Some results obtained with a prototype implementation on two example cases are reported.

References

  1. FMILibrary patch and QSS and Multirate Interfaces. http://www.fceia.unr.edu.ar/~fbergero/eeolt16/eeolt16.tar.gz.Google ScholarGoogle Scholar
  2. Functional Mock-up Interface for Model Exchange and Co-Simulation 2.0, July 25 2014.Google ScholarGoogle Scholar
  3. Multi-Rate integration algorithms: A path towards efficient simulation of object-oriented models of very large systems. EOOLT 2014 6th International Workshop on Equation-Based Object-Oriented Modelling Languages and Tools, 2014. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Johan Åkesson, K-E Årzén, Magnus Gäfvert, Tove Bergdahl, and Hubertus Tummescheit. Modeling and optimization with optimica and jmodelica.org--languages and tools for solving large-scale dynamic optimization problems. Computers & Chemical Engineering, 34(11):1737--1749, 2010.Google ScholarGoogle ScholarCross RefCross Ref
  5. Johan Åkesson, Magnus Gäfvert, and Hubertus Tummescheit. Jmodelica---an open source platform for optimization of modelica models. In 6th Vienna International Conference on Mathematical Modelling, 2009.Google ScholarGoogle Scholar
  6. Federico Bergero, Joaquín Fernández, Ernesto Kofman, and Margarita Portapila. Time Discretization versus State Quantization in the Simulation of a 1D Advection-Diffusion-Reaction Equation. SIMULATION, 2015. In press. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Federico Bergero, Xenofon Floros, Joaquín Fernández, Ernesto Kofman, and François E Cellier. Simulating Modelica models with a Stand--Alone Quantized State Systems Solver. In 9th Int. Modelica Conference, Munich Germany, 2012.Google ScholarGoogle ScholarCross RefCross Ref
  8. Federico Bergero, Ernesto Kofman, and François Cellier. A novel parallelization technique for DEVS simulation of continuous and hybrid systems. SIMULATION, 89(6):663--683, 2013. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Dag Brück, Hilding Elmqvist, Sven Erik Mattsson, and Hans Olsson. Dymola for multi-engineering modeling and simulation. In Proceedings of Modelica 2002, 2002.Google ScholarGoogle Scholar
  10. Francesco Casella. Efficient Computation of State Derivatives for Multi-Rate Integration of Object-Oriented Models. IFAC-PapersOnLine, 48(1):262--267, 2015. 8th Vienna International Conferenceon Mathematical ModellingMATHMOD 2015.Google ScholarGoogle ScholarCross RefCross Ref
  11. Francesco Casella. Simulation of Large-Scale Models in Modelica: State of the Art and Future Perspectives. In 11th International Modelica Conference 2015, 2015.Google ScholarGoogle Scholar
  12. F. E. Cellier and E. Kofman. Continuous System Simulation. Springer-Verlag, New York, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Joaquín Fernández and Ernesto Kofman. A Stand-Alone Quantized State System Solver for Continuous System Simulation. Simulation: Transactions of the Society for Modeling and Simulation International, 90(7):782--799, 2014. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. P. W. Fok. A Linearly Fourth Order Multirate Runge-Kutta Method with Error Control. Journal of Scientific Computing, pages 1--19, 2015. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Peter Fritzson. Principles of Object-Oriented Modeling and Simulation with Modelica 3.3: a Cyber-Physical Approach". Wiley-IEEE Press, 2015.Google ScholarGoogle Scholar
  16. Peter Fritzson, Peter Aronsson, Hakan Lundvall, Kaj Nystrom, Adrian Pop, Levon Saldamli, and David Broman. The OpenModelica Modeling, Simulation, and Development Environment. In Proceedings of the 46th Conference on Simulation and Modeling (SIMS'05), pages 83--90, 2005.Google ScholarGoogle Scholar
  17. G. Grinblat, H. Ahumada, and E. Kofman. Quantized State Simulation of Spiking Neural Networks. Simulation: Transactions of the Society for Modeling and Simulation International, 88(3):299--313, 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Federico Bergero Gustavo Migoni, Ernesto Kofman and Joaquín Fernández. Quantization-based simulation of switched mode power supplies. Simulation: Transactions of the Society for Modeling and Simulation International, 2015. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. M. E. Hosea and L. F. Shampine. Analysis and Implementation of TR-BDF2. Applied Numerical Mathematics, 20(1):21--37, 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. S. E. Mattsson, H. Elmqvist, and M. Otter. Physical system modeling with Modelica. Control Engineering Practice, 6(4):501--510, 1998.Google ScholarGoogle ScholarCross RefCross Ref
  21. Modelon. FMI Toolbox for MATLAB/Simulink. http://www.modelon.com/products/fmi-toolbox-for-matlab/.Google ScholarGoogle Scholar
  22. L. R. Petzold. A description of DASSL: a differential/algebraic system solver. In Scientific computing (Montreal, Quebec, 1982), pages 65--68. IMACS, New Brunswick, NJ, 1983.Google ScholarGoogle Scholar
  23. Valeriu Savcenco, W Hundsdorfer, and JG Verwer. A multirate time stepping strategy for stiff ordinary differential equations. BIT Numerical Mathematics, 47(1):137--155, 2007.Google ScholarGoogle ScholarDigital LibraryDigital Library

Recommendations

Comments

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Sign in
  • Published in

    cover image ACM Other conferences
    EOOLT '16: Proceedings of the 7th International Workshop on Equation-Based Object-Oriented Modeling Languages and Tools
    April 2016
    75 pages
    ISBN:9781450342025
    DOI:10.1145/2904081

    Copyright © 2016 ACM

    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    • Published: 18 April 2016

    Permissions

    Request permissions about this article.

    Request Permissions

    Check for updates

    Qualifiers

    • research-article

    Acceptance Rates

    EOOLT '16 Paper Acceptance Rate10of11submissions,91%Overall Acceptance Rate10of11submissions,91%

PDF Format

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader