• DocumentCode
    337934
  • Title

    Regularity of solutions and homotopic equivalence for hybrid systems

  • Author

    Broucke, Mireille

  • Author_Institution
    Dept. of Electr. Eng. & Comput. Sci., California Univ., Berkeley, CA, USA
  • Volume
    4
  • fYear
    1998
  • fDate
    16-18 Dec 1998
  • Firstpage
    4283
  • Abstract
    We study the trajectories of hybrid systems evolving according to constant, convex inclusions and Lipschitz nonlinear inclusions. Two questions are addressed. First, we investigate the existence of continuous selections of trajectories with respect to the initial conditions. Second, previous work on timed automata and hybrid automata has examined equivalence relations on runs of the automaton that visit the same locations and regions of the state space. Here we examine an equivalence relation defined directly on the trajectories. With suitable conditions on the enabling regions and using a suitable metric, we construct a homotopy on the set of solutions and use the homotopy to form an equivalence relation on the trajectories. We show the relationship between region equivalence introduced in Alur and Dill (1990) and homotopic equivalence. The tools needed for studying homotopic equivalence are the same as for obtaining continuity with respect to initial conditions
  • Keywords
    automata theory; bisimulation equivalence; set theory; Lipschitz nonlinear inclusions; constant convex inclusions; enabling regions; equivalence relation; homotopic equivalence; homotopy; hybrid automata; hybrid systems; region equivalence; timed automata; Automata; Automatic control; Clocks; Position measurement; State-space methods;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Decision and Control, 1998. Proceedings of the 37th IEEE Conference on
  • Conference_Location
    Tampa, FL
  • ISSN
    0191-2216
  • Print_ISBN
    0-7803-4394-8
  • Type

    conf

  • DOI
    10.1109/CDC.1998.761978
  • Filename
    761978