Abstract
We present a framework for incorporating perception-induced beliefs into the knowledge base of a rational agent. Normally, the agent accepts the propositional content of perception and other propositions that follow from it. Given the fallibility of perception, this may result in contradictory beliefs. Hence, we model high-level perception as belief revision. Adopting a classical AGM-style belief revision operator is problematic, since it implies that, as a result of perception, the agent will come to believe everything that follows from its new set of beliefs. We overcome this difficulty in two ways. First, we adopt a belief revision operator based on relevance logic, thus limiting the derived beliefs to those that relevantly follow from the new percept. Second, we focus belief revision on only a subset of the agent’s set of beliefs—those that we take to be within the agent’s current focus of attention.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Hexmoor, H., Lammens, J., Shapiro, S.C.: Embodiment in GLAIR: a grounded layered architecture with integrated reasoning for autonomous agents. In: Proceedings of The Sixth Florida AI Research Symposium (FLAIRS 1993), pp. 325–329 (1993)
Shapiro, S.C., Ismail, H.O.: Anchoring in a grounded layered architecture with integrated reasoning. Robotics and Autonomous Systems 43(2-3), 97–108 (2003)
Alchourron, C.E., Gärdenfors, P., Makinson, D.: On the logic of theory change: Partial meet contraction and revision functions. The Journal of Symbolic Logic 50(2), 510–530 (1985)
Anderson, A., Belnap, N.: Entailment, vol. I. Princeton University Press, Princeton (1975)
Shoham, Y., del Val, A.: A logic for perception and belief. Technical Report STAN-CS-91-1391, Department of Computer Science, Stanford University (1991)
Musto, D., Konolige, K.: Reasoning about perception. In: Papers from the 1993 AAAI Spring Symposium on Reasoning about Mental States, pp. 90–95 (1993)
Bell, J., Huang, Z.: Seeing is believing. In: Papers from the 4th Symposium on Logical Formalizations of Commonsense Reasoning, Commonsense 1998 (1998)
Wooldridge, M., Lomuscio, A.: A computationally grounded logic of visibility, perception, and knowledge. Logic Journal of the IGPL 9(2), 273–288 (2001)
Wassermann, R.: Resource bounded belief revision. Erkenntnis 50(2-3), 429–446 (1999)
Shapiro, S.C., Rapaport, W.J.: The SNePS family. Computers and Mathematics with Applications 23(2-5), 243–275 (1992)
Martins, J., Shapiro, S.C.: A model for belief revision. Artificial Intelligence 35(1), 25–79 (1988)
Bacchus, F., Halpern, J., Levesque, H.: Reasoning about noisy sensors and effectors in the situation calculus. Artificial Intelligence 111(1-2), 171–208 (1999)
Ismail, H.O.: A reason maintenance perspective on relevant Ramsey conditionals. Logic Journal of the IGPL 18(4), 508–529 (2010)
Johnson, F.L., Shapiro, S.C.: Dependency-directed reconsideration: Belief base optimization for truth maintenance systems. In: Proceedings of the Twentieth National Conference on Artificial Intelligence (AAAI 2005), pp. 313–320 (2005)
Demolombe, R., Jones, A.J.I.: Reasoning about topics: Towards a formal theory. In: Workshop on Formalizing contexts: Papers from the 1995, AAAI Fall Symposium, Technical Report FS-95-02, Boston, 55–59 (1995)
Amir, E., McIlraith, S.: Partition-based logical reasoning for first-order and propositional theories. Artificial Intelligence 162(1-2), 49–88 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ismail, H.O., Kasrin, N. (2010). Focused Belief Revision as a Model of Fallible Relevance-Sensitive Perception. In: Dillmann, R., Beyerer, J., Hanebeck, U.D., Schultz, T. (eds) KI 2010: Advances in Artificial Intelligence. KI 2010. Lecture Notes in Computer Science(), vol 6359. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16111-7_14
Download citation
DOI: https://doi.org/10.1007/978-3-642-16111-7_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-16110-0
Online ISBN: 978-3-642-16111-7
eBook Packages: Computer ScienceComputer Science (R0)