Title :
Observability of hybrid systems and turing machines
Author :
Collins, Pieter ; Van Schuppen, Jan H.
Author_Institution :
Centrum voor Wiskunde en Inf., Amsterdam, Netherlands
Abstract :
In this paper we discuss the observability of hybrid systems and turing machines. We give an elementary example to show that observability is undecidable for turing machines with output. Since many classes of system simulate turing machines, we can then show that observability for these classes is undecidable. We discuss the observability of piecewise-affine hybrid systems, and give examples illustrating different observability properties.
Keywords :
Turing machines; observability; piecewise linear techniques; observability; piecewise-affine hybrid system; turing machine; Automata; Computational modeling; Controllability; Linear systems; Observability; Piecewise linear techniques; Power system modeling; Stability; State-space methods; Turing machines;
Conference_Titel :
Decision and Control, 2004. CDC. 43rd IEEE Conference on
Print_ISBN :
0-7803-8682-5
DOI :
10.1109/CDC.2004.1428598