Qualitative modelling of linear dynamical systems with quantized state measurements

Abstract The paper considers a discrete-time continuous-variable autonomous system for which only a quantized state measurement [ x (k) ] is available. The problem is to set up a qualitative model that for a given quantized initial state [x(0)] describes the sequence of quantized states [ x (k) ]. First it is shown that the relation between [x(0)] and [ x (k) ] is ambiguous. Hence, the qualitative model is nondeterministic. Second, necessary and sufficient conditions are derived under which nondeterministic or stochastic automata represent qualitative models of a linear autonomous system. The results are illustrated by an oscillator.

[1]  D. Delchamps.  Controlling the flow of information in feedback systems with measurement quantization , 1989, Proceedings of the 28th IEEE Conference on Decision and Control,.

[2]  D. Williamson.  Finite wordlength design of digital Kalman filters for state estimation , 1985 .

[3]  R. J. Wynne,et al.  Initial experience in applying qualitative reasoning to process control , 1989, Proceedings of the 28th IEEE Conference on Decision and Control,.

[4]  Jan Lunze,et al.  On the stability of qualitative models , 1993 .

[5]  D. Delchamps.  Extracting state information form a quantized output record , 1990 .

[6]  Benjamin J. Kaipers,et al.  Qualitative Simulation , 1989, Artif. Intell..

[7]  P. Schönemann.  On artificial intelligence , 1985, Behavioral and Brain Sciences.

[8]  Peter J. Ramadge,et al.  On the periodicity of symbolic observations of piecewise smooth discrete-time systems , 1990 .

[9]  J. Farrell,et al.  Quantizer effects on steady-state error specifications of digital feedback control systems , 1989 .

[10]  D. Bertsekas,et al.  Recursive state estimation for a set-membership description of uncertainty , 1971 .

[11]  Kenneth Man-kam Yip,et al.  Extracting Qualitative Dynamics from Numerical Experiments , 1987, AAAI.

[12]  Johan de Kleer,et al.  A Qualitative Physics Based on Confluences , 1984, Artif. Intell..

[13]  Bonaventure Intercontinental,et al.  ON DECISION AND CONTROL , 1985 .

[14]  D. Delchamps.  Stabilizing a linear system with quantized state feedback , 1990 .

[15]  Elisha Sacks,et al.  A Dynamic Systems Perspective on Qualitative Simulation , 1990, Artif. Intell..

[16]  Harro Kiendl,et al.  Ein Verfahren zur Generierung regelbasierter Modelle für dynamische Systeme , 1989 .

[17]  Benjamin Kuipers,et al.  Qualitative modeling and simulation of dynamic systems , 1988 .

[18]  Victor Klee,et al.  Linear algorithms for testing the sign stability of a matrix and for findingZ-maximum matchings in acyclic graphs , 1977 .

[19]  Jan Lunze.  Qualitative modelling of continuous-variable systems by means of non deterministic automata , 1992 .

[20]  Qiang Shen,et al.  Combining qualitative simulation and fuzzy sets , 1993 .

[21]  L. Travé Massuyès.  Qualitative Pole Assignability Under Structurally Constrained Control , 1989 .

[22]  R. Bowen,et al.  MARKOV PARTITIONS FOR AXIOM A DIFFEOMORPHISMS. , 1970 .