Back to Search Start Over

Extend Atomic Action Definitions of DDL to Support Occlusions and Conditional Post-conditions

Authors :
Liang Chang
Zhongzhi Shi
Tianlong Gu
Source :
Intelligent Information Processing V ISBN: 9783642163265, Intelligent Information Processing
Publication Year :
2010
Publisher :
Springer Berlin Heidelberg, 2010.

Abstract

The dynamic description logic DDL provides a kind of action theories based on description logics (DLs). Compared with another important DL-based action formalism constructed by Baader et.al., a shortcoming of DDL is the absence of occlusions and conditional post-conditions in the description of atomic actions. In this paper, we extend atomic action definitions of DDL to overcome this limitation. Firstly, we introduce extended atomic action definitions in which the occlusions and conditional post-conditions are incorporated. Secondly, for each atomic action specified by an extended atomic action definition, a function named Expand is introduced to transform it into a choice action which is composed of atomic actions defined by ordinary atomic action definitions. Finally, based on the Expand function, the satisfiability-checking algorithm of DDL is extended to support occlusions and conditional post-conditions.

Details

ISBN :
978-3-642-16326-5
ISBNs :
9783642163265
Database :
OpenAIRE
Journal :
Intelligent Information Processing V ISBN: 9783642163265, Intelligent Information Processing
Accession number :
edsair.doi...........1395bb12bfa17df3127bb8412eb05da7
Full Text :
https://doi.org/10.1007/978-3-642-16327-2_9