Reduction of timed hybrid systems

被引:0
|
作者
Di Gennaro, S [1 ]
Horn, C
Kulkarni, SR
Ramadge, PJ
机构
[1] Univ Aquila, Dipartimento Ingn Elettr, I-67040 Poggio di Roio, Laquila, Italy
[2] Princeton Univ, Dept Elect Engn, Princeton, NJ 08544 USA
关键词
hybrid systems; timed automata; reduction; finite state automaton;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We consider a class of hybrid dynamical systems and obtain conditions under which the behavior of these systems can be reduced to a finite state automaton. Specifically, we consider timed automata with more general enabling regions coupling the continuous and discrete dynamics than those previously considered. We provide a necessary condition for the existence of a finite state reduction, together with examples showing that this condition is not sufficient. We then give two sufficient conditions that provide a large class of systems with general enabling regions which admit finite reductions.
引用
收藏
页码:343 / 351
页数:9
相关论文
共 50 条
  • [1] Reduction of timed hybrid systems
    Gennaro S.D.I.
    Horn C.
    Kulkarni S.R.
    Ramadge P.J.
    [J]. Discrete Event Dynamic Systems, 1998, 8 (4) : 343 - 351
  • [2] ON THE CONTROL OF TIMED AND HYBRID SYSTEMS
    Aceto, Luca
    Bouyer, Patricia
    Chevalier, Fabrice
    [J]. BULLETIN OF THE EUROPEAN ASSOCIATION FOR THEORETICAL COMPUTER SCIENCE, 2006, (89): : 79 - 96
  • [3] FROM TIMED TO HYBRID SYSTEMS
    MALER, O
    MANNA, Z
    PNUELI, A
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1992, 600 : 447 - 484
  • [4] Verification of timed and hybrid systems
    Larsen, KG
    [J]. APPLICATION AND THEORY OF PETRI NETS 2000, PROCEEDINGS, 2000, 1825 : 39 - 42
  • [5] Modularity for timed and hybrid systems
    Alur, R
    Henzinger, TA
    [J]. CONCUR'97 : CONCURRENCY THEORY, 1997, 1243 : 74 - 88
  • [6] Robust undecidability of timed and hybrid systems
    Henzinger, TA
    Raskin, JF
    [J]. HYBRID SYSTEMS: COMPUTATION AND CONTROL, 2000, 1790 : 145 - 159
  • [7] A comparison of control problems for timed and hybrid systems
    Cassez, F
    Henzinger, TA
    Raskin, JF
    [J]. HYBRID SYSTEMS: COMPUTATION AND CONTROL, 2002, 2289 : 134 - 148
  • [8] Analysis of three hybrid systems in timed μCRL
    Groote, JF
    van Wamel, J
    [J]. SCIENCE OF COMPUTER PROGRAMMING, 2001, 39 (2-3) : 215 - 247
  • [9] FROM ATP TO TIMED GRAPHS AND HYBRID SYSTEMS
    NICOLLIN, X
    SIFAKIS, J
    YOVINE, S
    [J]. ACTA INFORMATICA, 1993, 30 (02) : 181 - 202
  • [10] FROM ATP TO TIMED GRAPHS AND HYBRID SYSTEMS
    NICOLLIN, X
    SIFAKIS, J
    YOVINE, S
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1992, 600 : 549 - 572