Academia.eduAcademia.edu

Reasoning about Actions and Change

description40 papers
group26 followers
lightbulbAbout this topic
Reasoning about Actions and Change is a subfield of artificial intelligence and knowledge representation that focuses on formalizing how actions affect the state of the world, including the effects of those actions over time. It involves developing logical frameworks and models to predict and understand the consequences of actions in dynamic environments.
lightbulbAbout this topic
Reasoning about Actions and Change is a subfield of artificial intelligence and knowledge representation that focuses on formalizing how actions affect the state of the world, including the effects of those actions over time. It involves developing logical frameworks and models to predict and understand the consequences of actions in dynamic environments.

Key research themes

1. How can geometric and mathematical properties of event representations explain qualitative reasoning about causality, action control, and learning generalizations in events?

This theme investigates the cognitive and mathematical constraints on representing events as mappings between action spaces and result spaces. It focuses on properties like monotonicity, continuity, and convexity, which underpin causal thinking, control of action, and generalization, respectively. Understanding these constraints provides insights into qualitative causal reasoning and event semantics that differ from traditional temporal segment-based accounts.

Key finding: This paper proposes a geometric two-vector model of events involving an action space and a result space, and identifies three mathematical constraints—monotonicity supporting qualitative causal reasoning; continuity... Read more
Key finding: Building on the two-vector geometric event model, this paper argues that human reasoning about actions and their outcomes is fundamentally based on expectations grounded in geometric and topological properties—rather than... Read more
Key finding: The paper bridges reasoning about actual causation with formal action representation (using action languages and Answer Set Programming), distinguishing laws governing states and events causing transitions, and showing that... Read more

2. What formal logical frameworks effectively support hierarchical and abstract action reasoning, including refinement of abstract actions into concrete plans?

This research theme focuses on extending dynamic logic and related formalisms for representing and reasoning about structurally complex actions. Particularly, it addresses how abstract actions can be refined into more specific composite actions in planning, offering proof systems and formal semantics that handle underspecification, hierarchical task networks, and soundness/completeness properties for abstractions enabling modular multi-level planning.

Key finding: This work extends propositional dynamic logic with a refinement relation allowing abstract actions to be refined into more specific composite actions, supports hierarchical planning via a formal proof system... Read more
Key finding: This paper develops a general framework for sound and complete abstractions between high-level and low-level agent action theories using situation calculus and ConGolog. It introduces refinement mappings and bisimulation... Read more
Key finding: This paper integrates defeasible argumentation with partial order planning to handle contradictions and dynamic information during plan construction. Actions' effects and preconditions interplay with defeasible rules, and new... Read more

3. How can reasoning about actions and change incorporate epistemic, intentional, and normative considerations to explain intentional action and enable ethical, accountable autonomous behavior?

This theme explores how reasoning about actions extends beyond causal and logical dynamics to include knowledge-how, ability-constituting knowledge, intentions, and ethical frameworks. It includes philosophical accounts reconciling causalist and epistemic views of intentional action, frameworks for ethical decision-making in autonomous agents, and the role of knowledge in practical reasoning geared towards epistemic normativity and practical agency.

Key finding: This paper proposes a reconciliation of causalist and Anscombian traditions in philosophy of action by appealing to ability-constituting knowledge (knowledge-how) as epistemic features distinguishing intentional action from... Read more
Key finding: Argues a functionalist epistemic normativity of reasoning where practical reasoning serves not only prudential goals but an epistemic function of generating knowledge of what one ought to do. This unifies the epistemic norms... Read more
Key finding: Develops a modular logic-based computational framework using event calculus and answer set programming to model and reason about ethical theories governing autonomous agents’ actions. The framework supports systematic... Read more
Key finding: Integrates the knowledge-first epistemology with intellectualism about knowledge-how, emphasizing the role of belief-based desire and intention in practical reasoning. The paper clarifies the cognitive architecture underlying... Read more

All papers in Reasoning about Actions and Change

This paper describes an implementation of the the Wumpus World in IndiGolog with the objective of showing the applicability of this interleaved agent programming language for modeling agent behavior in realistic domains. We briefly go... more
Many tasks for autonomous agents or robots are best described by a specification of the environment and a specification of the available actions the agent or robot can perform. Combining such a specification with the possibility to... more
In a seminal paper, Lin and Reiter introduced a model-theoretic definition for the progression of the initial knowledge base of a basic action theory. This definition comes with a strong negative result, namely that for certain kinds of... more
Projection in the situation calculus refers to answering queries about the future evolutions of the modelled domain, while progression refers to updating the logical representation of the initial state so that it reflects the changes due... more
We develop a type-theoretic calculus, formalising Reiter's work on the logic of action, which allows reasoning about actions which can succeed or fail. This is a proof-theoretic treatment of Reiter's work, and allows a finer-grained... more
In this paper we study the progression of situation calculus action theories that are able to handle a class of actions that, while extremely simple conceptually and common in many settings, cannot be handled by previous approaches.... more
In this paper we propose a practical extension to some recent work on the progression of action theories in the situation calculus. In particular, we argue that the assumption of local-effect actions is too restrictive for realistic... more
In this paper we focus on proactive behavior for non-player characters (NPCs) in the first-person shooter (FPS) genre of video games based on goal-oriented planning. Some recent approaches for applying real-time planning in commercial... more
In a seminal paper Lin and Reiter introduced the notion of progression for basic action theories in the situation calculus. The idea is to replace an initial database by a new set of sentences which reflect the changes due to an action.... more
Download research papers for free!