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
Link To Document