Skip to main content

An integrated model of acting and inference

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 437))

Abstract

This paper discusses propositional representations for representing beliefs, actions, and plans. From the point of integrating inference and acting, it introduces the notions of a transformer. A transformer is a representation that specifies a belief/act transformation under the influence of a transforming procedure. We will look at forward and backward transforming procedures. Under this scheme a reasoning rule in SNePS is a belief-belief transformer, i.e. it is a specification of antecedent and consequent beliefs. Such a transformer can be used in forward as well as backward inference (using the transformation procedures). Similarly, we can have belief-action, action-belief, and action-action transformers. These transformers can be used to model planning, plan decompositions, sequencing of actions, effects and preconditions of actions, and reactivity to sensory input. While some of these transformers can be uniformly used by both forward as well as backward transformation procedures, it is not desirable to do so. For this reason we need different representations for same transformers so that some transformations can be blocked. We informally outline a scheme for modifying the existing inference procedure (SNIP) to do forward/backward transformations involved in reasoning as well as acting.

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Douglas E. Appelt. Planning english refering expressions. Artificial Intelligence, 26:1–34, 1985.

    Google Scholar 

  2. Paul R. Cohen and Hector J. Levesque. Speech acts and the recognition of shared plans. In Proceedings of the twenty-third conference of ACL, pages 44–59, 1985.

    Google Scholar 

  3. Carlos P. Ferreira, Nuno J. Mamede, and Joao P. Martins. SNIP 2.1 — The SNePS Inference Package. Technical Report, Instituto Superior Technico, 1989. In preparation.

    Google Scholar 

  4. Richard E. Fikes and Nils J. Nilsson. STRIPS: A new approach to the application of theorem proving to problem solving. Artificial Intelligence, 5:189–208, 1971.

    Google Scholar 

  5. Michael P. Georgeff. Planning. In Annual Reviews of Computer Science Volume 2, pages 359–400, Annual Reviews Inc., Palo Alto, CA, 1987.

    Google Scholar 

  6. R. G. Hull. A New Design for SNIP the SNePS Inference Packag. SNeRG Technical Note 14, Department of Computer Science, SUNY at Buffalo, 1986.

    Google Scholar 

  7. D. Kumar, S. Ali, and S. C. Shapiro. Discussing, using and recognizing plans in SNePS preliminary report — SNACTor: an acting system. In Proceedings of the Seventh Biennial Convention of South East Asia Regional Confederation, pages 177–182, Tata McGraw-Hill, New Delhi, India, 1988.

    Google Scholar 

  8. J. P. Martins and S. C. Shapiro. Belief revision in SNePS. In Proceedings of the Sixth Canadian Conference on Artificial Intelligence, pages 230–234, Presses de l'Université du Québec, 1986.

    Google Scholar 

  9. J. P. Martins and S. C. Shapiro. Theoretical foundations for belief revision. In J. Y. Halpern, editor, Theoretical Aspects of Reasoning About Knowledge, pages 383–398, Morgan Kaufmann Publishers, Los Altos, CA, 1986.

    Google Scholar 

  10. J. P. Martins and S. C. Shapiro. A model for belief revision. Artificial Intelligence, 35(1):25–79, 1988.

    Google Scholar 

  11. * D. P. McKay and S. C. Shapiro. MULTI: A LISP Based Multiprocessing System. Technical Report 164, Department of Computer Science, SUNY at Buffalo, 1980. (Contains appendices not in LISP conference version).

    Google Scholar 

  12. E. J. Morgado and S. C. Shapiro. Believing and Acting: An Approach to Meta-Knowledge and Meta-Reasoning. SNeRG Technical Note 11, Department of Computer Science, SUNY at Buffalo, 1983.

    Google Scholar 

  13. Martha E. Pollack. Inferring domain plans in question answering. PhD thesis, University of Pennsylvania, 1986.

    Google Scholar 

  14. Earl D. Sacerdoti. A Structure for Plans and Behavior. Elsevier North Holland, New York, NY, 1977.

    Google Scholar 

  15. S. C. Shapiro. The SNePS semantic network processing system. In N. V. Findler, editor, Associative Networks: The Representation and Use of Knowledge by Computers, pages 179–203, Academic Press, New York, 1979.

    Google Scholar 

  16. S. C. Shapiro. Formal foundations of an intensional propositional semantic network. 1989. Presented at the Workshop on Formal Aspects of Semantic Networks, Santa Catalina Island, CA.

    Google Scholar 

  17. S. C. Shapiro and The SNePS Implementation Group. SNePS-2 User's Manual. Department of Computer Science, SUNY at Buffalo, 1989.

    Google Scholar 

  18. S. C. Shapiro and W. J. Rapaport. SNePS considered as a fully intensional propositional semantic network. In N. Cercone and G. McCalla, editors, The Knowledge Frontier, pages 263–315, Springer-Verlag, New York, 1987.

    Google Scholar 

  19. Stuart C. Shapiro, Deepak Kumar, and Syed S. Ali. A propositional network approach to plans and plan recognition. In Proceedings of the AAAI-88 Workshop on Plan Recognition, Morgan Kaufmann, 1989. To appear.

    Google Scholar 

  20. Stuart C. Shapiro, Beverly Woolf, Deepak Kumar, Syed S. Ali, Penelope Sibun, David Forster, and Scott Anderson. Discussing, Using, and Recognizing Plans-Annual Report for 1988. Technical Report, North-East Artificial Intelligence Consortium, 1989.

    Google Scholar 

  21. David E. Wilkins. Practical Planning-Extending the Classical AI Planning Paradigm. Morgan Kaufmann, Palo Alto, CA, 1988.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

D. Kumar

Rights and permissions

Reprints and permissions

Copyright information

© 1990 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kumar, D. (1990). An integrated model of acting and inference. In: Kumar, D. (eds) Current Trends in SNePS — Semantic Network Processing System. SNePS 1989. Lecture Notes in Computer Science, vol 437. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0022083

Download citation

  • DOI: https://doi.org/10.1007/BFb0022083

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-52626-1

  • Online ISBN: 978-3-540-47081-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics