Generalized discrete event abstraction of continuous systems: GDEVS formalism

被引:17
|
作者
Giambiasi, N [1 ]
Carmona, JC [1 ]
机构
[1] CNRS, UMR 6168, LSIS, F-13397 Marseille 20, France
关键词
discrete systems; discrete event model : DEVS; G-DEVS; hybrid continuous systems; piecewise linear trajectory;
D O I
10.1016/j.simpat.2005.02.009
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In this paper, we propose to model basic continuous component of dynamic systems in a way that facilitate the transposition to a G-DEVS model, which is a paradigm that offers the ability to develop a uniform approach to model hybrid systems (abstraction closer to real systems), i.e. composed of both continuous and discrete components. In that, our approach is clearly a discrete event approach where the choice of the time interval between two steps of calculation is based on the behavior changes of the process and no longer constant and/or a priori given, the underlying objective being to strictly satisfy to a given accuracy with a low computational cost. More precisely, we present a generalized discrete event model of an integrator using polynomial descriptions of input-output trajectories. We shall show its great capability of easily handling the delicate problem of input discontinuities, and a detailed comparison with classical discrete time simulation methods, will demonstrate its relevant properties. Several examples, including a complete hybrid system, will illustrate our results. (C) 2005 Elsevier B.V. All rights reserved.
引用
收藏
页码:47 / 70
页数:24
相关论文
共 50 条
  • [41] Reconfigurable Stochastic Petri Nets: A New Formalism for Reconfigurable Discrete Event Systems
    Tigane, Samir
    Kahloul, Laid
    Bourekkache, Samir
    PROCEEDINGS OF THE 2017 INTERNATIONAL CONFERENCE ON MATHEMATICS AND INFORMATION TECHNOLOGY (ICMIT), 2017, : 301 - 308
  • [42] R-TNCES: A Novel Formalism for Reconfigurable Discrete Event Control Systems
    Zhang, Jiafeng
    Khalgui, Mohamed
    Li, Zhiwu
    Mosbahi, Olfa
    Al-Ahmari, Abdulrahman M.
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2013, 43 (04): : 757 - 772
  • [43] A new modeling formalism and automata model generator for a class of discrete event systems
    Chandra, V
    Kumar, R
    PROCEEDINGS OF THE 2001 AMERICAN CONTROL CONFERENCE, VOLS 1-6, 2001, : 4562 - 4567
  • [44] GENERALIZED VARIATIONAL CALCULUS FOR CONTINUOUS AND DISCRETE MECHANICAL SYSTEMS
    Alejandra Diaz, Viviana
    de Diego, David Martin
    JOURNAL OF GEOMETRIC MECHANICS, 2018, 10 (04): : 373 - 410
  • [45] Model abstraction for discrete-event systems by binary linear programming with applications to manufacturing systems
    Cheng, Lihong
    Feng, Lei
    Li, Zhiwu
    SCIENCE PROGRESS, 2021, 104 (03)
  • [46] A SYMMETRIC FORMALISM FOR DISCRETE EVENT SIMULATION WITH AGENTS
    Goldstein, Rhys
    Breslav, Simon
    Khan, Azam
    2018 WINTER SIMULATION CONFERENCE (WSC), 2018, : 584 - 595
  • [47] Discrete Abstraction of Multiaffine Systems
    Kong, Hui
    Bartocci, Ezio
    Bogomolov, Sergiy
    Grosu, Radu
    Henzinger, Thomas A.
    Jiang, Yu
    Schilling, Christian
    HYBRID SYSTEMS BIOLOGY, (HSB 2016), 2016, 9957 : 128 - 144
  • [48] An Objective Driven Framework for Discrete Event Simulation of Continuous Systems
    Albert, V.
    Nketsa, A.
    EUROPEAN SIMULATION AND MODELLING CONFERENCE 2011, 2011, : 434 - +
  • [49] On the stability and performance of discrete event methods for simulating continuous systems
    Nutaro, James
    Zeigler, Bernard
    JOURNAL OF COMPUTATIONAL PHYSICS, 2007, 227 (01) : 797 - 819
  • [50] Introduction to the special issue on discrete event models of continuous systems
    Engell, S
    MATHEMATICAL AND COMPUTER MODELLING OF DYNAMICAL SYSTEMS, 2000, 6 (01) : 3 - 5