Abstract:Description logics provide powerful languages for representing and reasoning about knowledge of static application domains. The main strength of description logics is that they offer considerable expressive power going far beyond propositional logic, while reasoning is still decidable. There is a demand to bring the power and character of description logics into the description and reasoning of dynamic application domains which are characterized by actions. In this paper, based on a combination of the propositional dynamic logic PDL, a family of description logics and an action formalism constructed over description logics, we propose a family of dynamic description logics DDL ( X @ ) for representing and reasoning about actions, where X represents well-studied description logics ranging from the to the , and X @ denotes the extension of X with the @ constructor. The representation power of DDL ( X @ ) is reflected in four aspects. Firstly, the static knowledge of application domains is represented as RBoxes and acyclic TBoxes of the description logic X . Secondly, the states of the world and the pre-conditions of atomic actions are described by ABox assertions of the description logic X @ , and the post-conditions of atomic actions are described by primitive literals of X @ . Thirdly, starting with atomic actions and ABox assertions of X @ , complex actions are constructed with regular program constructors of PDL, so that various control structures on actions such as the “Sequence”, “Choice”, “Any-Order”, “Iterate”, “If-Then-Else”, “Repeat-While” and “Repeat-Until” can be represented. Finally, both atomic actions and complex actions are used as modal operators for the construction of formulas, so that many properties on actions can be explicitly stated by formulas. A tableau-algorithm is provided for deciding the satisfiability of DDL ( X @ )-formulas; based on this algorithm, reasoning tasks such as the realizability, executability and projection of actions can be effectively carried out. As a result, DDL ( X @ ) not only offers considerable expressive power going beyond many action formalisms which are propositional, but also provides decidable reasoning services for actions described by it.

A unified logic framework for knowledge representation and reasoning to agent

Multi-agent Cooperation: A Description Logic View

The expressive language ALCNHR+K(D) for knowledge reasoning

Fuzzy Cognitive Map Based Agent Reasoning Model

A Logical Framework for Knowledge Sharing in Multi-agent Systems

A Family of Dynamic Description Logics for Representing and Reasoning about Actions

An Argumentation-Based Flexible Agent with Dynamic Rules of Inference

A Dynamic Description Logic For Representation And Reasoning About Actions

Agent Model by Combining Logic with Decision Theoretical Approach

A Logic of Knowledge Based on Abstract Arguments

ANGLE: an Autonomous, Normative and Guidable Agent with Changing Knowledge.

Argumentation-Based Non-Monotonic Reasoning of Agents

Value-based Practical Reasoning: Modal Logic + Argumentation

A Reasoning System about Knowledge Acquisition in Bi-Agent Interaction

A Model of Reasoning about Knowledge

An Extending Description Logic for Action Formalism in Event Ontology

XAgents: A Framework for Interpretable Rule-Based Multi-Agents Cooperation

A Reasoning System about Bi-Agent Knowledge Sharing

An Argumentation Framework for Non-monotonic Reasoning in Description Logic

Action Theory Based on the Dynamic Description Logic DDL

A modal logic framework for multi-agent belief fusion