Fluent Calculus
   HOME

TheInfoList



OR:

The fluent calculus is a formalism for expressing dynamical domains in
first-order logic First-order logic, also called predicate logic, predicate calculus, or quantificational logic, is a collection of formal systems used in mathematics, philosophy, linguistics, and computer science. First-order logic uses quantified variables over ...
. It is a variant of the
situation calculus The situation calculus is a logic formalism designed for representing and reasoning about dynamical domains. It was first introduced by John McCarthy in 1963. The main version of the situational calculus that is presented in this article is based o ...
; the main difference is that situations are considered representations of states. A binary function symbol \circ is used to concatenate the terms that represent facts that hold in a situation. For example, that the box is on the table in the situation s is represented by the formula \exists t . s = on(box,table) \circ t. The
frame problem In artificial intelligence, with implications for cognitive science, the frame problem describes an issue with using first-order logic to express facts about a robot in the world. Representing the state of a robot with traditional first-order logi ...
is solved by asserting that the situation after the execution of an action is identical to the one before but for the conditions changed by the action. For example, the action of moving the box from the table to the floor is formalized as: : State(Do(move(box,table,floor), s)) \circ on(box,table) = State(s) \circ on(box,floor) This formula states that the state after the move is added the term on(box,floor) and removed the term on(box,table). Axioms specifying that \circ is
commutative In mathematics, a binary operation is commutative if changing the order of the operands does not change the result. It is a fundamental property of many binary operations, and many mathematical proofs depend on it. Perhaps most familiar as a pr ...
and non-
idempotent Idempotence (, ) is the property of certain operations in mathematics and computer science whereby they can be applied multiple times without changing the result beyond the initial application. The concept of idempotence arises in a number of pl ...
are necessary for such axioms to work.


See also

*
Fluent (artificial intelligence) In artificial intelligence, a fluent is a condition that can change over time. In logical approaches to reasoning about actions, fluents can be represented in first-order logic by Predicate (logic), predicates having an argument that depends on ti ...
*
Frame problem In artificial intelligence, with implications for cognitive science, the frame problem describes an issue with using first-order logic to express facts about a robot in the world. Representing the state of a robot with traditional first-order logi ...
*
Situation calculus The situation calculus is a logic formalism designed for representing and reasoning about dynamical domains. It was first introduced by John McCarthy in 1963. The main version of the situational calculus that is presented in this article is based o ...
*
Event calculus The event calculus is a logical theory for representing and reasoning about events and about the way in which they change the state of some real or artificial world. It deals both with action events, which are performed by agents, and with externa ...


References

* M. Thielscher (1998)
Introduction to the fluent calculus
'' Electronic Transactions on Artificial Intelligence'', 2(3–4):179–192. * M. Thielscher (2005)
Reasoning Robots - The Art and Science of Programming Robotic Agents
''Volume 33 of Applied Logic Series.'' Springer, Dordrecht. Logical calculi {{logic-stub