Reduction of timed hybrid systems

被引:1
|
作者
Gennaro S.D.I. [1 ]
Horn C. [2 ]
Kulkarni S.R. [2 ]
Ramadge P.J. [2 ]
机构
[1] Dipartimento di Ingegneria Elettrica, Università di L'Aquila, 67040 Poggio di Roio, L'Aquila
[2] Department of Electrical Engineering, Princeton University, Princeton
基金
美国国家科学基金会;
关键词
Finite state automaton; Hybrid systems; Reduction; Timed automata;
D O I
10.1023/A:1008385431572
中图分类号
学科分类号
摘要
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
页数:8
相关论文
共 50 条
  • [1] Reduction of timed hybrid systems
    Di Gennaro, S
    Horn, C
    Kulkarni, SR
    Ramadge, PJ
    [J]. DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 1998, 8 (04): : 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