Abstract
Qualitative multiple-phase simulation is a simplified form of numerical multiple-phase simulation. Unlike the latter it requires no global clock and cannot supply exact utilization statistics, but gives a state transition diagram as its result. A state is characterized by a set of simultaneous parameter values. The value range of the parameters is qualitative and is chosen so that each value has a special significance for the simulation, which is why they are often called “landmark values”. Any change of a value leads to a new state. Since value changes are no longer given by the advancing of a clock and numerical formulas, another concept must be introduced. It is based on the fact that in addition to the qualitative value of each parameter the trend, with the value range “increasing”, “constant” or “decreasing”, is also represented. A change of state occurs by replacing the value of a parameter with the trend “increasing” or “decreasing” by the next highest or lowest value, respectively. However, since there is no clock the time required for a change of state cannot be determined. On the other hand, state transition diagrams are relatively compact, and cyclic sequences of states can be recognized easily, which would be much more difficult with numerical multiple-phase simulation. Figure 32.1 shows the result of a qualitative multiple-phase simulation for a thermostat-controlled central heating system with a cyclic sequence of states (episodes 1 to 4).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
AI-Journal 84, Special Volume on Qualitative Reasoning about Physical Systems, AI Journal 24, 1984.
AI-Journal 91, Special Volume on Qualitative Reasoning about Physical Systems II, AI Journal 51, 1991.
Bredeweg, B. and Wielinga, B.: Integrating Qualitative Reasoning Approaches, ECAI-88, 195–201, 1988.
Davis, E.: Order of Magnitude Reasoning in Qualitative Differential Equations, New York University Technical Report 312, 1987.
de Kleer, J.: How Circuits Work, AI Journal 24, 205–280, 1984.
Forbus, K.: Qualitative Process Theory, AI Journal 24, 85–168, 1984.
Kuipers, B.: Common Sense Reasoning about Causality: Deriving Behaviour from Structure, AI Journal 24, 169–203, 1984.
Kuipers, B. and Chin, C.: Taming Intractable Branching in Qualitative Simulation, IJCAI-87, 1079–1085, 1987.
Iwasaki, Y.: Qualitative Physics, in Barr, A., Cohen, P. and Feigenbaum, E. (eds.): Handbook of Artificial Intelligence, Vol. IV, Chap. XXI, 323–414, Addison-Wesley, 1989.
Sacks, E.: Automatic Qualitative Analysis of Ordinary Differential Equations Using Piecewise Linear Approximation, Dissertation, MIT, Lab. of Computer Science, Technical Report 416, 1988.
Sacks, E.: A Dynamic Systems Perspective on Qualitative Simulation, AI Journal 42, 349–362, 1990.
Struß, P.: Qualitative Reasoning, in Proc. KIFS-89, Springer Informatik-Fachberichte 203, 224–259, 1989 (a).
Struß, P.: Structuring of Models and Reasoning about Quantities in Qualitative Physics, Dissertation, University of Kaiserslautern, 1989 (b).
Voß, H.: Representing and Analysing Causal, Temporal and Hierarchical Relations of Devices, Dissertation, University of Kaiserslautern, 1986.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Puppe, F. (1993). Qualitative Multiple-Phase Simulation. In: Systematic Introduction to Expert Systems. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-77971-8_32
Download citation
DOI: https://doi.org/10.1007/978-3-642-77971-8_32
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-77973-2
Online ISBN: 978-3-642-77971-8
eBook Packages: Springer Book Archive