Proceedings

Introducing Actions into Qualitative Simulation

Download BibTeX Cite

Proceedings of the Eleventh International Joint Conference on Artificial Intelligence. Knowledge Representation. Pages 1273-1277.

© 1989 International Joint Conferences on Artificial Intelligence

Abstract

Many potential uses of qualitative physics, such as robot planning and intelligent computeraided en~ineering, require integrating physics with actiOns taken by agents. Here we show how to extend qualitative simulation to include the effects of actions, resultin~ in action-augmented envi&ionmenb. The actiOnaugmented envisionment incorporates both the effects of an agent's actions and what may happen in the physical world whether or not an agent does something. Consequently, it provides a richer basis for planning and for reasoning about procedures than any previous representation. This paper defines actionaugmented envisionments and presents an algorithm for directly computing them. The properties of the algorithm are analyzed along with its suitability for robot planning and reasoning about engineering procedures. We describe results $enerated by a working imJ?lementation and diScuss potential extensions, mcluding incremental algorithms.

  1. Abbott, K. "Robust operative diagnosis as problem- solving in a hypothesis space", Proceedings of AAAI- 88, August, 1988.
  2. de Kleer, J. "An assumption-based truth mainte- nance system" Artificial Intelligence, 28, 1986.
  3. Decoste, D. "Dynamic across-time measurement in- terpretation" in preparation, 1989
  4. Falkenhainer, B. and Forbus, K. "Setting up large- scale qualitative models", Proceedings of AAAI-88, August, 1988.
  5. Forbus, K. "Qualitative process theory", Artificial Intelligence, 24, 1984.
  6. Forbus, K. "The problem of existence", Proceedings of the Cognitive Science Society, 1985.
  7. Forbus, K. "The Qualitative Process Engine", Tech- nical Report No. UIUCDCS-R-86-1288, December, 1986.
  8. Forbus, K. "The logic of occurrence", Proceedings of IJCAI-87, August, 1987. 1278 Knowledge Representation
  9. Forbus, K. "Introducing actions into qualitative sim- ulation", Technical Report No. UIUCDCS-R-88-1452, August, 1988.
  10. Hogge, J. "Compiling plan operators from domains expressed in Qualitative Process theory", Proceedings of AAAI-87, July, 1987. .
  11. Hogge, J. "The compilation of planning operators from Qualitative Process theory models", Technical Report No. UIUCDCS-R-87-1368, September, 1987.
  12. Hollan, J ., Hutchins, E., and Weitzman, L., "STEAMER: An interactive inspectable simulation- based training system", AI Magazine, Summer, 1984.
  13. Kuipers, B. and Berleant, D. "Using incomplete quantitative knowledge in qualitative reasoning" Pro- ceedings of AAAI-88, August, 1988. •
  14. Malin, J. and Lance, N. "An expert system for fault management and automatic shutdown avoidance in a regenerative life support system" Proc. First Annual Workshop on Robotics and Expert Systems, Instru- ment Society of America, June, 1985.
  15. Malin, J. and Harris, R. "CONFIG: Qualitative simulation tool for analyzing behavior of engineered devices", First annual workshop on Space Operations Automation and Robotics, Houston, Texas, August, 1987. [161
  16. Schmolze, J. "Physics for robots", Proceedings of AAAI-86, August, 1986.
  17. Winslett, M. "Reasoning about action using a pos- sible models approach", Proceedings of AAAI-88, Au- gust, 1988.

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

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