Approximate Reachability Analysis of Piecewise-Linear Dynamical Systems
- Cite this paper as:
- Asarin E., Bournez O., Dang T., Maler O. (2000) Approximate Reachability Analysis of Piecewise-Linear Dynamical Systems. In: Lynch N., Krogh B.H. (eds) Hybrid Systems: Computation and Control. HSCC 2000. Lecture Notes in Computer Science, vol 1790. Springer, Berlin, Heidelberg
In this paper we describe an experimental system called d/dt 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 d/dt system can, so far, treat non-trivial continuous systems, hybrid systems, convex differential inclusions and controller synthesis problems.
Unable to display preview. Download preview PDF.