Proceedings

Symbolic Reasoning with Relative Orders of Magnitude

Download BibTeX Cite

Proceedings of the Thirteenth International Joint Conference on Artificial Intelligence. Qualitative Reasoning and Naive Physics. Pages 1509-1514.

© 1993 International Joint Conferences on Artificial Intelligence

Abstract

Reasoning with relative orders of magnitude is particularly appropriate when it is necessary to capture commonsense reasoning and tackle engineering tasks involving complex physical systems. The ftrst systems to be proposed, FOG [Raiman, 1986] and O(M) [Mavrovouniotis and Stephanopoulos, 1987], are however limited and thus not widely used. In this ftrst paper, only symbolic reasoning is considered, and the limitation due to the impossibility of expressing a gradual change in order of magmtude is tackled. A new relation "to be distant from" is introduced, followed by the 15 axioms of the ROM(K) system and 45 or so properties which have a clear qualitative meaning. A simple algebraic formalization of this perfectly symmetric framework with two degrees of freedom and a set structure overlap is then given, its consistency being proved by building a family of models in the fteld of real numbers of non standard analysis. The result is 15 primitive relations which, thanks to their overlapping, allow gradual transitions in order of magnitude to be expressed smoothly. The conclusion leads into the second paper [Dague, 1993] which concerns the sound transposition of the rules of O(M) in ~ for connection with the numeric world and control of the inferences.

  1. D. Bobrow, Qualitative Reasoning about Physical Systems, MIT Press, Cambridge, 1985.
  2. P. Dague, "Model-based diagnosis of analog electronic circuits," Annals of Mathematics and Artificial Intelligence, forthcoming.
  3. P. Dague, "Order of magnitude revisited," 2nd Interna- tional Workshop on Qualitative Physics, Paris, July 1988.
  4. P. Dague, " Numeric reasoning with relative orders of magnitude," Proceedings of AAAI Conference , Washington, July 1993.
  5. P. Dague, P. Deves, and 0. Raiman, "Trouble- shooting: when Modeling is the Trouble," Proceedings of AAAI Conference, Seattle, July 1987 . .
  6. J. de Kleer and J.S. Brown, "A qualitative physics based on confluences," Artificial Intelligence 24, 1984.
  7. J .-L. Dormoy and 0 . Raiman, "Assembling a device, " Proceedings of AAAI Conference, St. Paul, August 1988.
  8. K .D . Forbus, "Qualitative process theory," Artificial Intelligence 24, 1984.
  9. B.J . Kuipers, "Qualitative simulation," Artificial Intel- ligence 29, 1986.
  10. M .L. Mavrovouniotis and G. Stephanopoulos, "Rea- soning with orders of magnitude and approxi- mate relations," Proceedings of AAAI Conference, Seattle, July 1987.
  11. S.S. Murthy, "Qualitative reasoning at multiple resolution," Proceedings of AAAI Conference , St. Paul, August 1988.
  12. Raiman, "Order of magnitude reasoning," Proceedings of AAAI Conference, Philadelphia, August 1986.
  13. Raiman, "Order of magnitude reasoning," Artificial Intelligence 51, 1991.
  14. P. Struss, "Mathematical aspects of qualitative reasoning," AI in Engineering 3-3, 1988.
  15. L. Trave-Massuyes and N. Piera, "The orders of mag- nitude models as qualitative algebras," Proceedings of the Eleventh /JCAI, Detroit, August 1989. IJCAI
  16. B.C. Williams, "MINIMA: a symbolic approach to qualitative algebraic reasoning," Proceedings of AAAI Conference, St. Paul, August 1988.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards