Approximate Reachability Analysis of Piecewise-Linear Dynamical Systems

  • Eugene Asarin
  • Olivier Bournez
  • Thao Dang
  • Oded Maler
Conference paper

DOI: 10.1007/3-540-46430-1_6

Part of the Lecture Notes in Computer Science book series (LNCS, volume 1790)
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

Abstract

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Eugene Asarin
    • 1
  • Olivier Bournez
    • 2
  • Thao Dang
    • 1
  • Oded Maler
    • 1
  1. 1.Centre EquationVerimagGièeresFrance
  2. 2.LoriaVandoeuvre les NancyFrance

Personalised recommendations