Discrete Event Simulation of Hybrid Systems
Author:
- Ernesto KofmanEKErnesto Kofman
- 1 January 2004
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Scientific Computing
- Vol. 25 (5) , 1771-1797
Abstract
This paper describes the quantization-based integration methods and extends their use to the simulation of hybrid systems. Using the fact that these methods approximate ordinary differential equations (ODEs) and differential algebraic equations (DAEs) by discrete event systems, it is shown how hybrid systems can be approximated by pure discrete event simulation models (within the DEVS formalism framework). In this way, the treatment and detection of events representing discontinuities---which constitute an important problem for classic ODE solvers---is notably simplified. It can be also seen that the main advantages of quantization-based methods (error control, reduction of computational costs, possibilities of parallelization, sparsity exploitation, etc.) are still verified in the presence of discontinuities. Finally, some examples which illustrate the use and the advantages of the methodology in hybrid systems are discussed.Keywords
This publication has 12 references indexed in Scilit:
- Toward a modeling language standard for hybrid dynamical systems2002
- Modeling, simulation and sensitivity analysis of hybrid systems2002
- A Second-Order Approximation for DEVS Simulation of Continuous SystemsSIMULATION, 2002
- Accurate Event Detection for Simulating Hybrid Systems2001
- Event location for ordinary differential equationsComputers & Mathematics with Applications, 2000
- The MATLAB ODE SuiteSIAM Journal on Scientific Computing, 1997
- Modeling and Simulation of Hybrid Systems in MATLABIFAC Proceedings Volumes, 1996
- State event location in differential-algebraic modelsACM Transactions on Modeling and Computer Simulation, 1996
- The Consistent Initialization of Differential-Algebraic SystemsSIAM Journal on Scientific and Statistical Computing, 1988
- Simultaneous Numerical Solution of Differential-Algebraic EquationsIEEE Transactions on Circuit Theory, 1971