Skip to main content

Qualitative Multiple-Phase Simulation

  • Chapter
Systematic Introduction to Expert Systems
  • 224 Accesses

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).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

eBook
USD 16.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 119.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • AI-Journal 84, Special Volume on Qualitative Reasoning about Physical Systems, AI Journal 24, 1984.

    Google Scholar 

  • AI-Journal 91, Special Volume on Qualitative Reasoning about Physical Systems II, AI Journal 51, 1991.

    Google Scholar 

  • Bredeweg, B. and Wielinga, B.: Integrating Qualitative Reasoning Approaches, ECAI-88, 195–201, 1988.

    Google Scholar 

  • Davis, E.: Order of Magnitude Reasoning in Qualitative Differential Equations, New York University Technical Report 312, 1987.

    Google Scholar 

  • de Kleer, J.: How Circuits Work, AI Journal 24, 205–280, 1984.

    Google Scholar 

  • Forbus, K.: Qualitative Process Theory, AI Journal 24, 85–168, 1984.

    Google Scholar 

  • Kuipers, B.: Common Sense Reasoning about Causality: Deriving Behaviour from Structure, AI Journal 24, 169–203, 1984.

    Google Scholar 

  • Kuipers, B. and Chin, C.: Taming Intractable Branching in Qualitative Simulation, IJCAI-87, 1079–1085, 1987.

    Google Scholar 

  • 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.

    Google Scholar 

  • Sacks, E.: Automatic Qualitative Analysis of Ordinary Differential Equations Using Piecewise Linear Approximation, Dissertation, MIT, Lab. of Computer Science, Technical Report 416, 1988.

    Google Scholar 

  • Sacks, E.: A Dynamic Systems Perspective on Qualitative Simulation, AI Journal 42, 349–362, 1990.

    MATH  Google Scholar 

  • Struß, P.: Qualitative Reasoning, in Proc. KIFS-89, Springer Informatik-Fachberichte 203, 224–259, 1989 (a).

    Google Scholar 

  • Struß, P.: Structuring of Models and Reasoning about Quantities in Qualitative Physics, Dissertation, University of Kaiserslautern, 1989 (b).

    Google Scholar 

  • Voß, H.: Representing and Analysing Causal, Temporal and Hierarchical Relations of Devices, Dissertation, University of Kaiserslautern, 1986.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints 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

Publish with us

Policies and ethics