Skip To Content

Athabasca University

Section 5 : Knowledge representation of actions, situations, and mental beliefs

Commentary

Section Goals

  • To introduce situation calculus and frame problems based on first-order logic representation.
  • To present calculus for action, time, event, processes, intervals, fluents, and so on.
  • To discuss mental objects, such as beliefs, and their representation.

Learning Objectives

Learning Objective 1

  • Describe situation calculus and the treatment of frame problems.
  • Discuss the representation of time, events, processes, and intervals.
  • Explain how mental objects, such as believes, knows, and wants, are represented in the context of first-order logic.
  • Explain the following concepts or terms:
    • Situation
    • Fluent
    • Projection task
    • Planning task
    • Representational frame problem
    • Inferential frame problem
    • Mental object
    • Believes, knows, and wants
    • Logical omniscience
    • Referential transparency and opaqueness

Objective Readings

Required readings:

Reading topics:

Actions, Situations, and Events; Mental Events and Mental Objects (see Sections 12.3 - 12.4 of AIMA3ed).

Supplemental readings:

Cohen, P. R., and Levesque, H. J. (1990). Intention is choice with commitment. Artificial Intelligence, 42(2-3), 213-261.

Nair, R. and Tambe, M. (2005). Hybrid BDI-POMDP framework for multiagent teaming. Journal of Artificial Intelligence Research, 23, 367-420.

Objective Questions

  • How are actions described in situation calculus?
  • Why should frame problems be handled in first-order inference? And how?
  • What are the two ways to represent logic forms of mental objects?
  • What are the inference rules used by the logical agent when adopting logic representation of mental objects?

Objective Activities

  • Explore other logical forms of mental objects such as Belief-Desire-Intention (BDI), and similar forms.
  • Complete Exercise 12.9 of AIMA3ed.

Updated November 17 2015 by FST Course Production Staff