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.
My Menu
Saved Items

A Dynamic Description Logic for Representation and Reasoning About Actions

Liang Chang1, 2 Contact Information, Fen Lin1, 2 Contact Information and Zhongzhi ShiContact Information

(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 $\mathcal {ALCO@}$ . 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.

Contact Information Liang Chang
Email: changl@ics.ict.ac.cn

Contact Information Fen Lin
Email: linf@ics.ict.ac.cn

Contact Information Zhongzhi Shi
Email: shizz@ics.ict.ac.cn
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.110 • Server: mpweb18
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)