Continuous Processes in the Fluent Calculus
نویسنده
چکیده
Among the known predicate calculus formalisms for axiomatizing commonsense reasoning about actions, the Fluent Calculus stands out in offering a solution not only to the representational but also the inferential aspect of the fundamental Frame Problem. In this paper we extend this formalism to modeling hybrid systems, which involve both discrete and continuous change. We borrow basic notions from an existing extension of the Situation Calculus to this end, but depart from it in a crucial aspect: Exogenous events are uncoupled from the action sequence performed by the agent. In this way we solve the problem of non-existence of simple plans caused by incomplete knowledge of the ongoing processes, and we enable solutions to Zeno’s paradox.
منابع مشابه
The Concurrent, Continuous Fluent Calculus
The Fluent Calculus belongs to the established predicate calculus formalisms for reasoning about actions. Its underlying concept of state update axioms provides a solution to the basic representational and inferential Frame Problems in pure first-order logic. Extending a recent research result, we present a Fluent Calculus to reason about domains involving continuous change and where actions oc...
متن کاملSymbolic Dynamic Programming
A symbolic dynamic programming approach for solving first-order Markov decision processes within the situation calculus is presented. As an alternative specification language for dynamic worlds the fluent calculus is chosen and the fluent calculus formalization of the symbolic dynamic programming approach is provided. The major constructs of Markov decision processes such as the optimal value f...
متن کاملSymbolic Dynamic Programming within the Fluent Calculus
A symbolic dynamic programming approach for modelling first-order Markov decision processes within the fluent calculus is given. Based on an idea initially presented in [3], the major components of Markov decision processes such as the optimal value function and a policy are logically represented. The technique produces a set of first-order formulae with equality that minimally partitions the s...
متن کاملConstructing Models for Continuous - Time and Continuous - Change Event Calculus ∗
Extensive research in the field of reasoning about actions and discrete changes led to many different logic-based formalisms such as Action Languages E and C+, Fluent Calculus, Temporal Action Logics, Situation Calculus, and Event Calculus. Some of these formalisms, Situation Calculus and Event Calculus for example, were extended to reason about continuous changes described as functions of time...
متن کاملReconciling Situation Calculus and Fluent Calculus
The Situation Calculus and the Fluent Calculus are successful action formalisms that share many concepts. But until now there is no formal relation between the two calculi that would allow to formally analyze the relationship between the two approaches as well as between the programming languages based on them, Golog and FLUX. Furthermore, such a formal relation would allow to combine Golog and...
متن کامل