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.
References
Douglas E. Appelt. Planning english refering expressions. Artificial Intelligence, 26:1–34, 1985.
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.
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.
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.
Michael P. Georgeff. Planning. In Annual Reviews of Computer Science Volume 2, pages 359–400, Annual Reviews Inc., Palo Alto, CA, 1987.
R. G. Hull. A New Design for SNIP the SNePS Inference Packag. SNeRG Technical Note 14, Department of Computer Science, SUNY at Buffalo, 1986.
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.
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.
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.
J. P. Martins and S. C. Shapiro. A model for belief revision. Artificial Intelligence, 35(1):25–79, 1988.
* 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).
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.
Martha E. Pollack. Inferring domain plans in question answering. PhD thesis, University of Pennsylvania, 1986.
Earl D. Sacerdoti. A Structure for Plans and Behavior. Elsevier North Holland, New York, NY, 1977.
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.
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.
S. C. Shapiro and The SNePS Implementation Group. SNePS-2 User's Manual. Department of Computer Science, SUNY at Buffalo, 1989.
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.
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.
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.
David E. Wilkins. Practical Planning-Extending the Classical AI Planning Paradigm. Morgan Kaufmann, Palo Alto, CA, 1988.
Author information
Authors and Affiliations
Editor information
Rights 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