Perturbation Analysis with Qualitative Models

Perturbation analysis deals with the relationships between small changes in a system's inputs or model and changes in its outputs. Reverse simulation is of particular interest, determining how to achieve desired outputs by perturbing inputs or model parameters. Some applications of this type of analysis are suggested. Perturbation analysis is developed in the context of continuous systems whose dynamics, over small ranges of the system's behaviour, can be represented by linear models. All variables and signals are represented by intervals with qualitative end points. Qualitative linear models are introduced to represent time-varying systems. These representations permit the use of network consistency algorithms to solve perturbation analysis problems.

[1]  Benjamin Kuipers,et al.  Commonsense Reasoning about Causality: Deriving Behavior from Structure , 1984, Artif. Intell..

[2]  R. De Mori,et al.  A knowledge-based system for troubleshooting real-time models , 1989 .

[3]  Inderpal S. Bhandari,et al.  Formal Basis for Commonsense Abstraction of Dynamic Systems , 1988, AAAI.

[4]  Daniel S. Weld.  Comparative Analysis , 1987, IJCAI.

[5]  David L. Waltz,et al.  Understanding Line drawings of Scenes with Shadows , 1975 .

[6]  G. Alefeld,et al.  Introduction to Interval Computation , 1983 .

[7]  Theodosios Pavlidis,et al.  Waveform Segmentation Through Functional Approximation , 1973, IEEE Transactions on Computers.

[8]  Chia-Hoang Lee,et al.  Comments on Mohr and Henderson's Path Consistency Algorithm , 1988, Artif. Intell..

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

[10]  R. E. Moore.  Introduction to Interval Computations (Götz Alefeld and Jürgen Herzberger) , 1985 .

[11]  Benjamin Kuipers,et al.  Using Incomplete Quantitative Knowledge In Qualitative Reasoning , 1988, AAAI.

[12]  Bernard Friedland,et al.  Control System Design: An Introduction to State-Space Methods , 1987 .

[13]  Petre Stoica,et al.  Decentralized Control , 2018, The Control Systems Handbook.

[14]  Kenneth D. Forbus.  Interpreting Observations of Physical Systems , 1987, IEEE Transactions on Systems, Man, and Cybernetics.

[15]  Brian C. Williams,et al.  MINIMA: A Symbolic Approach to Qualitative Algebraic Reasoning , 1988, AAAI.

[16]  Seshashayee S. Murthy.  Qualitative Reasoning at Multiple Resolutions , 1988, AAAI.

[17]  Ernest Davis,et al.  Constraint Propagation with Interval Labels , 1987, Artif. Intell..

[18]  Thomas C. Henderson,et al.  Arc and Path Consistency Revisited , 1986, Artif. Intell..

[19]  D. Bobrow.  Qualitative Reasoning about Physical Systems , 1985 .

[20]  Alan K. Mackworth.  Consistency in Networks of Relations , 1977, Artif. Intell..

[21]  Benjamin Kuipers,et al.  Qualitative Simulation , 1986, Artificial Intelligence.

[22]  Kenneth D. Forbus.  Qualitative Process Theory , 1984, Artif. Intell..

[23]  Brian Falkenhainer,et al.  The Utility of Difference-Based Reasoning , 1988, AAAI.

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