Approximate bisimulation for a class of stochastic hybrid systems

被引:13
|
作者
Julius, A. Agung [1 ]
Girard, Antoine [2 ]
Pappas, George J. [1 ]
机构
[1] Univ Penn, Dept Elect & Syst Engn, Philadelphia, PA 19104 USA
[2] VERIMAG, F-38610 Gires, France
基金
美国国家科学基金会;
关键词
D O I
10.1109/ACC.2006.1657467
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We develop a notion of approximate bisimulation for a class of stochastic hybrid systems, namely, the jump linear stochastic systems (JLSS). The idea is based on the construction of the so called stochastic bisimulation function, which quantify the distance between two jump linear stochastic systems. The function is then used to quantify the distance between a given JLSS and its abstraction, and hence quantify the quality of the abstraction. We show that this idea can be applied to simplify safety verification for JLSS. We also show that in the absence of internal disturbances, we can pose the construction of quadratic stochastic bisimulation functions as a tractable linear matrix inequality problem.
引用
收藏
页码:4724 / +
页数:2
相关论文
共 50 条
  • [1] Discrete Abstraction for a Class of Stochastic Hybrid Systems Based on Bounded Bisimulation
    Kobayashi, Koichi
    Fukui, Yasuhito
    Hiraishi, Kunihiko
    [J]. 2013 IEEE 52ND ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2013, : 2641 - 2646
  • [2] Discrete Abstraction for a Class of Stochastic Hybrid Systems Based on Bounded Bisimulation
    Kobayashi, Koichi
    Fukui, Yasuhito
    Hiraishi, Kunihiko
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2014, E97A (02) : 459 - 467
  • [3] Bisimulation for general stochastic hybrid systems
    Bujorianu, ML
    Lygeros, J
    Bujorianu, MC
    [J]. HYBRID SYSTEMS: COMPUTATION AND CONTROL, 2005, 3414 : 198 - 214
  • [4] Approximate Bisimulation and Discretization of Hybrid CSP
    Yan, Gaogao
    Jiao, Li
    Li, Yangjia
    Wang, Shuling
    Zhan, Naijun
    [J]. FM 2016: FORMAL METHODS, 2016, 9995 : 702 - 720
  • [5] Approximate Abstractions of Stochastic Hybrid Systems
    Abate, Alessandro
    D'Innocenzo, Alessandro
    Di Benedetto, Maria D.
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2011, 56 (11) : 2688 - 2694
  • [6] Compositionality of Approximate Bisimulation for Probabilistic Systems
    Gebler, Daniel
    Tini, Simone
    [J]. ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2013, (120): : 32 - 46
  • [7] Approximate Model Checking of Stochastic Hybrid Systems
    Abate, Alessandro
    Katoen, Joost-Pieter
    Lygeros, John
    Prandini, Maria
    [J]. EUROPEAN JOURNAL OF CONTROL, 2010, 16 (06) : 624 - 641
  • [8] Approximate Reachability and Bisimulation Equivalences for Transition Systems
    王超
    吴尽昭
    谭红艳
    付军
    [J]. Transactions of Tianjin University, 2016, 22 (01) : 19 - 23
  • [9] Approximate reachability and bisimulation equivalences for transition systems
    Wang C.
    Wu J.
    Tan H.
    Fu J.
    [J]. Transactions of Tianjin University, 2016, 22 (1) : 19 - 23
  • [10] Approximate bisimulation relations for constrained linear systems
    Girard, Antoine
    Pappas, George J.
    [J]. AUTOMATICA, 2007, 43 (08) : 1307 - 1317