计算机科学 ›› 2011, Vol. 38 ›› Issue (7): 203-208.

• 人工智能 • 上一篇    下一篇

基于动态描述逻辑DDL的动作理论

常亮,陈立民   

  1. (桂林电子科技大学计算机科学与工程学院 桂林541004);(中国科学院计算技术研究所智能信息处理重点实验室 北京100190)
  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    本文受国家自然科学基金(60903079,60775035,60963010)资助。

Action Theory Based on the Dynamic Description Logic DDL

CHANG Liang,CHEN Li-min   

  • Online:2018-11-16 Published:2018-11-16

摘要: 基于一阶谓词逻辑或高阶逻辑的动作理论与采用命题语言的动作理论之间存在一个关于描述和推理能力的鸿沟;作为描述逻辑的动态扩展,动态描述逻辑DDL为基于描述逻辑的动作刻画和推理提供了一种途径。系统地研究了基于DDL的动作表示和推理问题。首先,在应用描述逻辑对静态领域知识进行刻画的基拙上,引入带参数的原子动作定义式和带参数的复杂动作定义式,刻画出关于动作的知识;这两部分知识与关于具体状态的知识一起构成基于DDL的知识表示系统。接下来,针对该系统中刻画的各种知识,对相关推理问题进行了严格定义,给出了相应的推理机制和算法。最后探讨了基于DDL的动作理论在智能主体建模中的应用。基于DDL的动作理论既具有较强的知识表示能力,又提供了丰富的推理服务,适用于语义Web环境下对动作的刻画和推理。

关键词: 动态描述逻辑,知识表示和推理,动作理论,智能主体,语义Web

Abstract: There is a gap on expressive power and reasoning ability between the action theories which arc based on first or higher-order logics and the action theories which arc only propositional. As a kind of dynamic extensions of descriplion logics, the dynamic description logic DDL provides an approach for describing and reasoning about actions. An aclion theory based on DDI_ was presented and studied systematically. Firstly, based on a representation of static domain knowledge with description logics, the parameterized atomic action definitions and the parameterized complex action definitions were introduced for describing the knowledge of actions; both of these knowledge, and together with the knowledge on the state of the world,are unified as a DDL-based knowledge representation system. Secondly,many reasoning tasks on the knowledge represented in this system were formally defined; corresponding reasoning mechanisms were also provided. Finally,the application of this action theory for the modeling of intelligent agents was discussed. The action theory based on DDL offers not only considerable expressive power but also attractive reasoning services; it is suitable for the description and reasoning of actions in the environment of the semantic Web.

Key words: Keywords Dynamic description logic, Knowledge representation and reasoning, Action theory, Intelligent agent, Semantic Web

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!