• DocumentCode
    294330
  • Title

    ϵ-approximation of differential inclusions

  • Author

    Puri, Anuj ; Varaiya, Pravin ; Borkar, Vivek

  • Author_Institution
    Dept. of Electr. Eng. & Comput. Sci., California Univ., Berkeley, CA, USA
  • Volume
    3
  • fYear
    1995
  • fDate
    13-15 Dec 1995
  • Firstpage
    2892
  • Abstract
    For a Lipschitz differential inclusion x˙∈f(x), we give a method to compute an arbitrarily close approximation of Reachf(X0,t)-the set of states reached after time t starting from an initial set X0. We also define a finite sample graph, Aε, of the differential inclusion x˙∈f(x). Every trajectory φ of the differential inclusion x˙∈f(x) is also a “trajectory” in Ae. And every “trajectory” η of Ae has the property that dist(η˙(t),f(η(t)))⩽ε. Using this, we can compute the ε-invariant sets of the differential inclusion-the sets that remain invariant under small perturbations in f
  • Keywords
    algebraic specification; approximation theory; differential equations; graph theory; reachability analysis; set theory; Lipschitz differential inclusion; approximation; differential equations; finite sample graph; hybrid systems; perturbations; Automated highways; Differential equations; Road safety; Road vehicles; Vehicle safety;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Decision and Control, 1995., Proceedings of the 34th IEEE Conference on
  • Conference_Location
    New Orleans, LA
  • ISSN
    0191-2216
  • Print_ISBN
    0-7803-2685-7
  • Type

    conf

  • DOI
    10.1109/CDC.1995.478581
  • Filename
    478581