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.
https://hal.inria.fr/hal-01060357 Contributor : Hal IfipConnect in order to contact the contributor Submitted on : Tuesday, November 21, 2017 - 4:44:51 PM Last modification on : Thursday, March 5, 2020 - 5:43:13 PM
Liang Chang, Zhongzhi Shi, Tianlong Gu. Extend Atomic Action Definitions of DDL to Support Occlusions and Conditional Post-conditions. 6th IFIP TC 12 International Conference on Intelligent Information Processing (IIP), Oct 2010, Manchester, United Kingdom. pp.45-54, ⟨10.1007/978-3-642-16327-2_9⟩. ⟨hal-01060357⟩