Approximate bisimulation for a class of stochastic hybrid systems

Agung A. Julius (1) , Antoine Girard (2) , George J. Pappas (1)

1 Department of Electrical and Systems Engineering
2 VERIMAG - IMAG - VERIMAG

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.

Domaines: Optimisation et contrôle [math.OC]

Agung A. Julius, Antoine Girard, George J. Pappas. Approximate bisimulation for a class of stochastic hybrid systems. American Control Conference, Jun 2006, Portland, United States. pp.4724-4729, ⟨10.1109/ACC.2006.1657467⟩. ⟨hal-00171556⟩