Approximate bisimulation relations for constrained linear systems - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Automatica Année : 2007

Approximate bisimulation relations for constrained linear systems

Résumé

In this paper, we define the notion of approximate bisimulation relation between two continuous systems. While exact bisimulation requires that the observations of two systems are and remain identical, approximate bisimulation allows the observations to be different provided the distance between them remains bounded by some parameter called precision. Approximate bisimulation relations are conveniently defined as level sets of a so-called bisimulation function which can be characterized using Lyapunov-like differential inequalities. For a class of constrained linear systems, we develop computationally effective characterizations of bisimulation functions that can be interpreted in terms of linear matrix inequalities and optimal values of static games. We derive a method to evaluate the precision of the approximate bisimulation relation between a constrained linear system and its projection. This method has been implemented in a Matlab toolbox: MATISSE. An example of use of the toolbox in the context of safety verification is shown.

Dates et versions

hal-00171420 , version 1 (12-09-2007)

Identifiants

Citer

Antoine Girard, George J. Pappas. Approximate bisimulation relations for constrained linear systems. Automatica, 2007, 43 (8), pp.1307-1317. ⟨10.1016/j.automatica.2007.01.019⟩. ⟨hal-00171420⟩
201 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More