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 :
بازگشت