Preview
This chapter focuses on the Quantized State Systems (QSS) method and its extensions. After a brief explanation concerning the connections between this discrete event method and perturbation theory, the main theoretical properties of the method, i.e., convergence, stability, and error control properties, are presented.
The reader is then introduced to some practical aspects of the method related to the choice of quantum and hysteresis, the incorporation of input signals, as well as output interpolation.
In spite of the theoretical and practical advantages that the QSS method offers, the method has a serious drawback, as it is only first-order accurate. For this reason, a second-order accurate quantization-based method is subsequently presented that conserves the main theoretical properties that characterize the QSS method.
Further, we shall focus on the use of both quantization-based methods in the simulation of DAEs and discontinuous systems, where we shall observe some interesting advantages that these methods have over the classical discrete-time methods.
Finally, and following the discussion of a real-time implementation of these methods, some drawbacks and open problems of the proposed methodology shall be discussed with particular emphasis given to the simulation of stiff system.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
12.13 References
François Baccelli, Guy Cohen, Geert Jan Olsder, and Jean-Pierre Quadrat. Synchronization and Linearity: An Algebra for Discrete Event Systems. John Wiley & Sons, 1992. 485p.
François E. Cellier. Continuous System Modeling. Springer-Verlag, New York, 1991. 755p.
James B. Dabney and Thomas L. Harman. Masterink SIMULINK 4. Prentice Hall, Upper Saddle River, N.J., 2001.
Hilding Elmqvist. Dymola — Dynamic Modeling Language, User’s Manual, Version 5.3. DynaSim AB, Research Park Ideon, Lund, Sweden, 2004.
Joel M. Esposito, R. Vijay Kumar, and George J. Pappas. Accurate Event Detection for Simulating Hybrid Systems. In Proceedings of the 4thInternational Workshop on Hybrid Systems: Computation and Control, volume 2034 of Lecture Notes in Computer Science, pages 204–217. Springer-Verlag, London, 2001.
Yehea I. Ismail, Eby G. Friedman, and José Luis Neves. Figures of Merit to Characterize the Importance of On-chip Inductance. IEEE Trans. on VLSI, 7(4):442–449, 1999.
Rajanikanth Jammalamadaka. Activity Characterization of Spatial Models: Application to Discrete Event Solution of Partial Differential Equations. Master’s thesis, The University of Arizona, 2003.
Hassan K. Khalil. Nonlinear Systems. Prentice-Hall, Upper Saddle River, N.J., 3rd edition, 2002. 750p.
Ernesto Kofman and Sergio Junco. Quantized Bond Graphs: An Approach for Discrete Event Simulation of Physical Systems. In Proceedings International Conference on Bond Graph Modeling and Simulation, volume 33 of Simulation Series, pages 369–374. Society for Modeling and Simulation International, 2001.
Ernesto Kofman and Sergio Junco. Quantized State Systems: A DEVS Approach for Continuous System Simulation. Transactions of SCS, 18(3):123–132, 2001.
Ernesto Kofman, Jong Sik Lee, and Bernard Zeigler. DEVS Representation of Differential Equation Systems: Review of Recent Advances. In Proceedings European Simulation Symposium, pages 591–595, Marseille, France, 2001. Society for Modeling and Simulation International.
Ernesto Kofman and Bernard Zeigler. DEVS Simulation of Marginally Stable Systems. In Proceedings of IMACS 2005, Paris, France, July 2005.
Ernesto Kofman. A Second Order Approximation for DEVS Simulation of Continuous Systems. Simulation, 78(2):76–89, 2002.
Ernesto Kofman. Quantization-based Simulation of Differential Algebraic Equation Systems. Simulation, 79(7):363–376, 2003.
Ernesto Kofman. Discrete Event Simulation of Hybrid Systems. SIAM Journal on Scientific Computing, 25(5):1771–1797, 2004.
Ernesto Kofman. A Third Order Discrete Event Simulation Method for Continuous System Simulation. Part I: Theory. In Proceedings of RPIC’05, Río Cuarto, Argentina, 2005.
Ernesto Kofman. A Third Order Discrete Event Simulation Method for Continuous System Simulation. Part II: Applications. In Proceedings of RPIC’05, Río Cuarto, Argentina, 2005.
Ernesto Kofman. Non-Conservative Ultimate Bound Estimation in LTI Perturbed Systems. Automatica, 41(10):1835–1838, 2005.
James J. Nutaro, Bernard P. Zeigler, Rajanikanth Jammalamadaka, and Salil Akerkar. Discrete Event Solution of Gas Dynamics within the DEVS Framework. In Proceedings of International Conference on Computational Science, volume 2660 of Lecture Notes in Computer Science, pages 319–328, Melbourne, Australia, 2003. Springer-Verlag, Berlin.
Gabriel Wainer and Norbert Giambiasi. Application of the Cell-DEVS Paradigm for Cell Spaces Modeling and Simulation. Simulation, 76(1):22–39, 2001.
Gabriel Wainer. Performance Analysis of Continuous Cell-DEVS Models. In Proceedings 18thEuropean Simulation Multiconference, Magdeburg, Germany, 2004.
12.14 Bibliography
Norbert Giambiasi, Bruno Escude, and Sumit Ghosh. GDEVS: A Generalized Discrete Event Specification for Accurate Modeling of Dynamic Systems. Transactions of SCS, 17(3):120–134, 2000.
Ernesto Kofman. Discrete Event Simulation and Control of Continuous Systems. PhD thesis, Universidad Nacional de Rosario, Rosario, Argentina, 2003.
Herbert Praehofer. System Theoretic Foundations for Combined Discrete-Continuous System Simulation. PhD thesis, Johannes Kepler University, Linz, Austria, 1991.
Bernard Zeigler and Jong Sik Lee. Theory of Quantized Systems: Formal Basis for DEVS/HLA Distributed Simulation Environment. In SPIE AeroSense’98 Proceedings: Enabling Technology for Simulation Science (II), volume 3369, pages 49–58, Orlando, Florida, 1998.
Rights and permissions
Copyright information
© 2006 Springer Science+Business Media, Inc.
About this chapter
Cite this chapter
(2006). Quantization-based Integration. In: Continuous System Simulation. Springer, Boston, MA. https://doi.org/10.1007/0-387-30260-3_12
Download citation
DOI: https://doi.org/10.1007/0-387-30260-3_12
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-26102-7
Online ISBN: 978-0-387-30260-7
eBook Packages: Computer ScienceComputer Science (R0)