inria-00099316, version 1
Approximate reachability analysis of piecewise-linear dynamical systems
International Workshop on Hybrid Systems: Computation & Control - HSCC'2000 1790 (2000) 20-31
Abstract: In this paper we describe an experimental system called "ddt" for approximating reachable states for hybrid systems whose continuous dynamics is defined by linear differential equations. We use an approximation algorithm whose accumulation of errors during the continuous evolution is much smaller than in previously-used methods. The "ddt" system can, so far, treat non-trivial continuous systems, hybrid systems, convex differential inclusions and controller synthesis problems.
- a – VERIMAG
- b – INRIA
- 1:
- CNRS : UMR5104 – Université Joseph Fourier - Grenoble I – Institut National Polytechnique de Grenoble (INPG)
- 2:
- INRIA – CNRS : UMR7503 – Université Henri Poincaré - Nancy I – Université Nancy II – Institut National Polytechnique de Lorraine (INPL)
- Domain : Computer Science/Other
- Keywords : hybrid systems – dynamical systems – reachability analysis – synthesis – verification || systèmes hybrides – systèmes dynamiques – atteignabilité – synthèse – vérification
- Internal note : A00-R-038 || asarin_00a
- Comment : Colloque avec actes et comité de lecture. internationale.
- inria-00099316, version 1
- http://hal.inria.fr/inria-00099316
- oai:hal.inria.fr:inria-00099316
- From:
- Submitted on: Tuesday, 26 September 2006 08:52:41
- Updated on: Thursday, 28 September 2006 15:22:46
Export