Approximate Bisimulation Relations for Constrained Linear Systems
Postprint version. Published in Automatica, Volume 43, Issue 8, August 2007, 1307-1317.
Publisher URL: http://dx.doi.org/10.1016/j.automatica.2007.01.019
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.
Antoine Girard and George J. Pappas. "Approximate Bisimulation Relations for Constrained Linear Systems" Departmental Papers (ESE) (2007).
Available at: http://works.bepress.com/george_pappas/209