Title :
Finite automata approximations with error bounds for systems with quantized actuation and measurement: a case study
Author :
Tarraf, Danielle C. ; Megretski, Alexandre ; Dahleh, Munther A.
Author_Institution :
Dept. of Mech. Eng., Massachusetts Inst. of Technol., USA
Abstract :
We consider stable, discrete time, first order LTI systems with finite input alphabets and quantized outputs. We propose an algorithm for generating deterministic finite state machine approximations of these systems with computable bounds on approximation error, and we describe the conditions under which the bounds are valid.
Keywords :
approximation theory; deterministic automata; discrete time systems; finite state machines; linear systems; LTI systems; approximation error; deterministic finite state machine approximations; discrete time system; error bounds; finite automata approximations; finite input alphabets; measurement system; quantized actuation system; quantized outputs; stable system; Approximation algorithms; Approximation error; Automata; Automatic control; Computer aided software engineering; Control systems; Output feedback; Pervasive computing; State-space methods; Time measurement;
Conference_Titel :
Decision and Control, 2004. CDC. 43rd IEEE Conference on
Print_ISBN :
0-7803-8682-5
DOI :
10.1109/CDC.2004.1430245
