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

*(English)*Zbl 0996.00013Summary: 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.

##### MSC:

00A71 | General theory of mathematical modeling |

34C99 | Qualitative theory for ordinary differential equations |

37C99 | Smooth dynamical systems: general theory |

PDF
BibTeX
Cite

\textit{H. de Jong} and \textit{F. van Raalte}, Artif. Intell. 115, No. 2, 145--214 (1999; Zbl 0996.00013)

Full Text:
DOI

##### References:

[1] | Berleant, D.; Kuipers, B., Qualitative and quantitative simulation: bridging the gap, Artificial intelligence, 95, 215-256, (1997) · Zbl 0894.68173 |

[2] | Chiu, C.; Kuipers, B., Comparative analysis and qualitative integral representations, (), 313-328 |

[3] | Courant, R., Differential and integral calculus, 2 vols., (1959), Blackie & Son London |

[4] | D’Ambrosio, B., Extending the mathematics of qualitative process theory, (), 133-158 |

[5] | de Jong, H., Computer-supported analysis of scientific measurements, ph.D. thesis, (1998), University of Twente Enschede, The Netherlands |

[6] | de Jong, H.; de Wit, V.J.; Mars, N.J.I.; van der Vet, P.E., Model-based identification of systematic errors in measurements, (), 32-41 |

[7] | de Jong, H.; Mars, N.J.I.; van der Vet, P.E., CEC: comparative analysis by envisionment construction, (), 476-480 |

[8] | de Jong, H.; Rip, A., The computer revolution in science: steps towards the realization of computer-supported discovery environments, Artificial intelligence, 91, 225-256, (1997) · Zbl 0906.68149 |

[9] | de Jong, H.; van Raalte, F., Comparative analysis of structurally different dynamical systems, (), 486-491 |

[10] | de Kleer, J., Causal and teleological reasoning in circuit recognition, AI lab, MIT, Cambridge, MA, (1979), Technical Report TR-529 |

[11] | Dressler, O.; Struss, P., The consistency-based approach to automated diagnosis of devices, (), 267-311 · Zbl 0962.68156 |

[12] | Farquhar, A.; Kuipers, B.; Rickel, J.; Throop, D., QSIM: the program and its use, (1993), University of Texas Austin, TX, Technical Report UT-AI-90-123 |

[13] | Forbus, K.D., Qualitative process theory, Artificial intelligence, 24, 541-549, (1984) |

[14] | Hirsch, M.W.; Smale, S., Differential equations, dynamical systems, and linear algebra, (1974), Academic Press San Diego, CA · Zbl 0309.34001 |

[15] | Karp, P.D., Design methods for scientific hypothesis formation and their application to molecular biology, Machine learning, 12, 89-116, (1993) |

[16] | Kay, H.; Kuipers, B., Numerical behavior envelopes for qualitative models, (), 606-613 |

[17] | Kuipers, B., Qualitative simulation, Artificial intelligence, 29, 289-388, (1986) · Zbl 0624.68098 |

[18] | Kuipers, B., Qualitative reasoning: modeling and simulation with incomplete knowledge, (1994), MIT Press Cambridge, MA |

[19] | Law, B.R.; Wilshaw, T.R., Fracture of brittle solids, (1975), Cambridge University Press Cambridge |

[20] | De Mori, R.; Prager, R., Perturbation analysis with qualitative models, (), 1180-1186 |

[21] | Neitzke, M., Modeling physical systems with relative descriptions of parameters, (), 683-684 |

[22] | Neitzke, M., Relativsimulation von stĂ¶rungen in technischen systemen, (), Band 154 |

[23] | Neitzke, M.; Neumann, B., Comparative simulation, (), 1205-1210 |

[24] | Puccia, C.J.; Levins, R., Qualitative modeling of complex systems, an introduction to loop analysis and time averaging, (1985), Harvard University Press Cambridge, MA |

[25] | Rooke, D.P.; Cartwright, D.J., Compendium of stress intensity factors, (1976), Her Majesty’s Stationery Office London |

[26] | Rugh, W.J., Linear system theory, (1996), Prentice Hall Englewood Cliffs, NJ · Zbl 0892.93002 |

[27] | Struss, P., Mathematical aspects of qualitative reasoning, Artificial intelligence in engineering, 3, 3, 156-169, (1988) |

[28] | van Raalte, F.; de Jong, H., Comparative envisionment construction: implementation, version 1.1. memorandum UT-KBS-98-10, (1998), University of Twente, Enschede The Netherlands |

[29] | Vatcheva, I.; de Jong, H., Semi-quantitative comparative analysis, (), 1034-1040 |

[30] | Vescovi, M.; Farquhar, A.; Iwasaki, Y., Numerical interval simulation: combined qualitative and quantitative simulation to bound behaviors of non-monotonic systems, (), 1806-1812 |

[31] | Watkins, J.; Yurkovich, S., Calculation of the state transition matrix for linear time varying systems, (), 157-166 · Zbl 0803.93028 |

[32] | Weld, D.S., Comparative analysis, Artificial intelligence, 36, 333-374, (1988) · Zbl 0654.93004 |

[33] | Weld, D.S., Automated model switching: discrepancy driven selection of approximation reformulations, (1989), University of Washington Seattle, WA, Technical Report 89-08-01 |

[34] | Weld, D.S., Exaggeration, Artificial intelligence, 43, 311-368, (1990) · Zbl 0722.76078 |

[35] | Weld, D.S., Theories of comparative analysis, (1990), MIT Press Cambridge, MA |

[36] | Weld, D.S., Reasoning about model accuracy, Artificial intelligence, 56, 255-300, (1992) · Zbl 0787.68090 |

[37] | () |

This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.