Title :
Dynamical logic observers for finite automata
Author :
Caines, P.E. ; Greiner, R. ; Wang, S.
Author_Institution :
Dept. of Electr. Eng., McGill Univ., Montreal, Que., Canada
Abstract :
A state estimation problem is formulated for a partially observed input-state-output (I-S-O) automaton, and the concept of a dynamical (default) logic observer is introduced. The state estimation problem is posed in terms of (i) the problem of constructing a classical dynamical system (CDS) which generates a sequence of state estimates, and (ii) the problem of the construction of a dynamical logic system (DLS) which generates a sequence of propositions that correctly describe properties of the state of the automaton. A simple illustrative example is presented in which a classical dynamical observer and a dynamical logic observer are constructed to solve the observation problem for a partially observed automaton
Keywords :
finite automata; state estimation; default logic observer; finite automata; partially observed input-state-output automaton; state estimation; Artificial intelligence; Automata; Automatic control; Control systems; Educational institutions; Logic; Observability; Observers; Regulators; State estimation;
Conference_Titel :
Decision and Control, 1988., Proceedings of the 27th IEEE Conference on
Conference_Location :
Austin, TX
DOI :
10.1109/CDC.1988.194300