A multimodel methodology for qualitative model engineering

Qualitative models arising in artificial intelligence domain often concern real systems that are difficult to represent with traditional means. However, some promise for dealing with such systems is offered by research in simulation methodology. Such research produces models that combine both continuous and discrete-event formalisms. Nevertheless, the aims and approaches of the AI and the simulation communities remain rather mutually ill understood. Consequently, there is a need to bridge theory and methodology in order to have a uniform language when either analyzing or reasoning about physical systems. This article introduces a methodology and formalism for developing multiple, cooperative models of physical systems of the type studied in qualitative physics. The formalism combines discrete-event and continuous models and offers an approach to building intelligent machines capable of physical modeling and reasoning.

[1]  Paul A. Fishwick,et al.  The role of process abstraction in simulation , 1988, IEEE Trans. Syst. Man Cybern..

[2]  Tuncer I. Ören,et al.  Dynamic templates and semantic rules for simulation advisors and certifiers , 1991 .

[3]  Daniel S. Weld Combining Discrete and Continuous Process Models , 1985, IJCAI.

[4]  Tuncer I. Ören,et al.  Model-Based Activities: A Paradigm Shift , 1984 .

[5]  Carol E. Brown Expert systems in public accounting: Current practice and future directions , 1991 .

[6]  Benjamin Kuipers,et al.  Taming Intractible Branching in Qualitative Simulation , 1987, IJCAI.

[7]  A. Alan B. Pritsker,et al.  Introduction to simulation and SLAM II , 1979 .

[8]  P. Krishnaprasad System theory: A unified state-space approach to continuous and discrete-time systems , 1978 .

[9]  Bernard P. Zeigler,et al.  Multifacetted Modelling and Discrete Event Simulation , 1984 .

[10]  K. Ward PHILOSOPHY OF SPACE AND TIME , 1968 .

[11]  Paul A. Fishwick,et al.  Heterogeneous decomposition and inter-level coupling for combined modeling , 1991, 1991 Winter Simulation Conference Proceedings..

[12]  George J. Klir,et al.  Architecture of Systems Problem Solving , 1985, Springer US.

[13]  Sanjaya Addanki,et al.  Reasoning About Assumptions in Graphs of Models , 1989, IJCAI.

[14]  Bernard P. Zeigler,et al.  Qualitative physics: towards the automation of systems problem solving , 1991, J. Exp. Theor. Artif. Intell..

[15]  Paul A. Fishwick,et al.  FUZZY SIMULATION: SPECIFYING AND IDENTIFYING QUALITATIVE MODELS∗ , 1991 .

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

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

[18]  Bernard P. Zeigler,et al.  Object-Oriented Simulation with Hierarchical, Modular Models: Intelligent Agents and Endomorphic Systems , 1990 .

[19]  A. Wayne Wymore,et al.  A mathematical theory of systems engineering--the elements , 1967 .

[20]  Paul A. Fishwick,et al.  Extracting rules from fuzzy simulation , 1991 .

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

[22]  Kenneth D. Forbus Qualitative physics: past present and future , 1988 .

[23]  Peter Struss,et al.  Global Filters for Qualitative Behaviors , 1988, AAAI.

[24]  François E. Cellier Combined continuous/discrete system simulation by use of digital computers , 1979 .

[25]  Paul A. Fishwick,et al.  Knowledge-based simulation , 1991 .

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

[27]  F. Rawlins The Philosophy of Space and Time , 1959 .

[28]  Kenneth D. Forbus Chapter 7 – Qualitative Physics: Past, Present, and Future , 1988 .

[29]  Richard E. Nance The Conical Methodology: A Framework for Simulation Model Development , 1987 .

[30]  Bernard P. Zeigler,et al.  10 – Multifaceted Systems Modeling: Structure and Behavior at a Multiplicity of Levels , 1985 .

[31]  Daniel S. Weld The Use of Aggregation in Causal Simulation , 1986, Artif. Intell..

[32]  Herbert Praehofer,et al.  SYSTEM THEORETIC FORMALISMS FOR COMBINED DISCRETE-CONTINUOUS SYSTEM SIMULATION , 1991 .

[33]  Paul A. Luker,et al.  Qualitative Simulation Modeling and Analysis , 1991, Advances in Simulation.

[34]  Paul Anthony Fishwick Hierarchical reasoning: simulating complex processes over multiple levels of abstraction , 1986 .

[35]  Wolfgang Kreutzer,et al.  System simulation programming styles and languages , 1986 .

[36]  Bernard P. Zeigler,et al.  DEVS representation of dynamical systems: event-based intelligent control , 1989, Proc. IEEE.

[37]  A. Alan B. Pritsker,et al.  Gasp iv simulation language , 1974 .

[38]  Bernard P. Zeigler,et al.  Theory of Modelling and Simulation , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

[39]  Brian Falkenhainer,et al.  Self-Explanatory Simulations: An Integration of Qualitative and Quantitative Knowledge , 1990, AAAI.

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

[41]  Michael A. Arbib,et al.  A mathematical theory of systems engineering: The elements , 1970 .

[42]  Richard E. Nance,et al.  The time and state relationships in simulation modeling , 1981, CACM.