Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
|
 |
A Dynamic Description Logic for Representation and Reasoning About Actions
| |
|
A Dynamic Description Logic for Representation and Reasoning About Actions
Liang Chang1, 2 , Fen Lin1, 2 and Zhongzhi Shi1 
| (1) |
The Key Laboratory of Intelligent Information Processing, Institute of Computing Technology, Chinese Academy of Sciences,
PO Box 2704-28, Beijing, 100080, China |
| (2) |
Graduate University of Chinese Academy of Sciences, |
Abstract
We present a dynamic description logic for representation and reasoning about actions, with an approach that embrace actions
into the description logic

. With this logic, description logic concepts can be used for describing the state of the world, and the preconditions and
effects of atomic actions; Complex actions can be modeled with the help of standard action operators, such as the test, sequence,
choice, and iteration operators; And both atomic actions and complex actions can be used as modal operators to construct formulas.
We develop a terminable and correct algorithm for checking the satisfiability of formulas. Based on the algorithm, many reasoning
tasks on actions are effectively carried out, including the realizability, executability, projection and planning problems.
Fulltext Preview (Small, Large)
 References secured to subscribers.
|
|
|
|
|
|