Comparative envisionment construction: A technique for the comparative analysis of dynamical systems

Abstract In many situations it is desirable to compare the behaviors of two dynamical systems, in order to (i) predict consequences of differential initial conditions or (ii) find causes of differential responses. CEC ∗ is a qualitative reasoning technique for solving such comparative analysis (CA) problems. Using propagation constraints implied by the models and behaviors of the systems, it generates comparative envisionments describing their differential dynamics in a qualitative manner. CEC ∗ improves upon existing CA approaches in a number of ways. It addresses within a single framework CA problems involving systems with different models and behaviors, it handles ambiguities caused by the qualitative nature of the analysis, it reasons from differences in the initial conditions to differences in the response, as well as the other way round, and it is not limited to a restricted class of problems due to the possibility to derive appropriate propagation constraints from the models and behaviors. CEC ∗ has been implemented and tested on a dozen of simple and more complex systems, in which it had to answer CA questions involving several differences in the models and initial conditions. CEC ∗ is firmly rooted in the theory of differential equations, which allows definitions and proofs of formal properties of the algorithm. In particular, it has been shown that CEC ∗ is sound and incomplete.

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

[2]  Kenneth A. Loparo,et al.  Artificial intelligence, simulation & modeling , 1989 .

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

[4]  M. Hirsch,et al.  Differential Equations, Dynamical Systems, and Linear Algebra , 1974 .

[5]  Benjamin Kuipers,et al.  Qualitative and Quantitative Simulation: Bridging the Gap , 1997, Artif. Intell..

[6]  R. Courant Differential and Integral Calculus , 1935 .

[7]  W. Rugh Linear System Theory , 1992 .

[8]  G. Brewka Principles of Knowledge Representation , 1996 .

[9]  Benjamin Kuipers,et al.  Numerical Behavior Envelopes for Qualitative Models , 1993, AAAI.

[10]  Michael Neitzke,et al.  Modeling Physical Systems with Relative Descriptions of Parameters , 1992, ECAI.

[11]  Hidde de Jong,et al.  Comparative Analysis of STructurally Different Dynamical Systems , 1997, IJCAI.

[12]  Benjamin Kuipers,et al.  QSIM: The Program and Its Use , 1990 .

[13]  S. Yurkovich,et al.  Calculation of the state transition matrix for linear time varying systems , 1993 .

[14]  Hidde de Jong,et al.  Semi-Quantitative Comparative Analysis , 1999, IJCAI.

[15]  Bernd Neumann,et al.  Comparative Simulation , 1994, AAAI.

[16]  Adam Farquhar,et al.  Numerical Interval Simulation: Combined Qualitative and Quantitative Simulation to Bound Behaviors of Non-Monotonic Systems , 1995, IJCAI.

[17]  Peter Struss,et al.  The Consistency-based Approach to Automated Diagnosis of Devices , 1996, KR 1996.

[18]  Boi Faltings,et al.  Recent advances in qualitative physics , 1993 .

[19]  Daniel S. Weld Automated model switching: Discrepancy driven selection of approximation reformulations , 1989 .

[20]  P. E. van der Vet,et al.  Model-based identification of Systematic errors in measurements , 1998 .

[21]  Daniel S. Weld Reasoning about Model Accuracy , 1992, Artif. Intell..

[22]  Johan de Kleer,et al.  Readings in qualitative reasoning about physical systems , 1990 .

[23]  Daniel S. Weld Theories of comparative analysis , 1990 .

[24]  Benjamin Kuipers,et al.  Comparative analysis and qualitative integral representations , 1993 .

[25]  Benjamin Kuipers,et al.  Qualitative reasoning: Modeling and simulation with incomplete knowledge , 1994, Autom..

[26]  Johan de Kleer,et al.  Causal and Teleological Reasoning In Circuit Recognition , 1979 .

[27]  Richard J. Fateman,et al.  Mathematical Computation with Maple V: Ideas and Applications , 1993, Birkhäuser Boston.

[28]  B. Lawn Fracture of Brittle Solids by Brian Lawn , 1993 .

[29]  Arie Rip,et al.  The Computer Revolution in Science: Steps Towards the Realization of Computer-Supported Discovery Environments , 1997, Artif. Intell..

[30]  Renato De Mori,et al.  Perturbation Analysis with Qualitative Models , 1989, IJCAI.

[31]  D. Rooke,et al.  The compendium of stress intensity factors , 1978, International Journal of Fracture.

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

[33]  Peter Struss,et al.  Mathematical aspects of qualitative reasoning , 1988, Artif. Intell. Eng..

[34]  Charles J. Puccia,et al.  Qualitative Modeling of Complex Systems: An Introduction to Loop Analysis and Time Averaging , 1986 .

[35]  Hidde de Jong,et al.  CEC: Comparative Analysis by Envisionment Construction , 1996, European Conference on Artificial Intelligence.