期刊文献+

面向agent的统一知识表示与推理逻辑框架

A unified logic framework for knowledge representation and reasoning to agent
下载PDF
导出
摘要 agent设计的坚实理论基础必须建立在知识表示和推理的理论之上.针对目前逻辑理论模型及行为理论模型的不足,提出以描述逻辑及其扩展来描述agent的静态、动态及不确定性知识等信念知识,结合描述逻辑与行为理论进行动作描述;并与认知逻辑相结合构成一个信念知识混合系统认知描述逻辑(EDL),以弥补描述逻辑在过程规则表示方面的不足.给出了EDL的语法及语义以及公理系统,构建了一个面向agent的统一的知识表示和推理逻辑框架. Agent model is the foundation for studying the multi agent system, Modal logic and action formalism are the major formal tools. The maior drawback of agent model based on modal logic is the separation of theory and the realization. Action formalisms such as the situation calculus use full first order logic to describe the state of the world, and the pre-and pos-conditions of actions. Consequently, reasoning in such formalisms is undecidable. Solid theoretical foundations of agent design should be based on theories of knowledge representation and reasoning. Description logic is a formal language for representing knowledge and it is a decidable subset of first-order logic and has become the foundation of the semantic web. Description logic-based ontologies play a key role both in agent society and in the semantic web. Agents and semantic web are symbiosis and integration. According to the characteristics and requirements of modeling agent, description logic with its extension is proposed to describe the mental states about agent, which reasonably integrates the static, dynamic and uncertainty knowledge representation and reasoning. In this paper, we propose an action formalism that is based on description logics. In particular, description logic concepts can be used to describe the state of the world, and the pre-and post-conditions of actions.Based on this general action formalism, we have related the reasoning about action to ABox-Update. However, the experience in building practical applications has revealed several shortcomings of description logics. Epistemic logic is the logic of knowledge and belief. A hybrid epistemic description logics (EDL) system of belief and knowledge is built up by combining with epistemic logic, which compensates for the shortage of description logic in describing rules. The rule component and the ontology component of the hybrid system are treated distinctly. Reasoning is done by interfacing existing rule reasoner with existing ontology reasoner. The syntax and semantics and axiom system of EDL are presented. This framework provides decidable reasoning services and supports effective representation and reasoning of the dynamic process and running mechanism.
出处 《南京大学学报(自然科学版)》 CSCD 北大核心 2008年第2期132-139,共8页 Journal of Nanjing University(Natural Science)
基金 国家自然科学基金(60673092,60775045)
关键词 AGENT 描述逻辑 行为理论 认知逻辑 agent, description logic, action formalism, epistemic logic
  • 相关文献

参考文献22

  • 1Wooldridge M. This is my world: The logic of an agent-oriented DAI testbed. Wooldridge M, Jennings N R. Intelligeat Agents: Procceedings of the 1994 Workshop on Agent Theories, Architectures, and Languages (ECAI - 94). Springer-Verlag, 1995,160-178.
  • 2Reiter R. Knowledge in action. MIT Press, 2001, 19-44.
  • 3Baral C, Gelfond M. Reasoning agents in dynamic domains. Minker J K. Logic Based Artificial Intelligence, 2000, 257-279.
  • 4Baader F, Nutt W. Basic description logics. Baader FMcG, Nardi D. The Description Logic Handbook, Chapter2. Cambridge University Press, 2003,47-100.
  • 5Meyer J J C, Van der Hoek W. Epistemic logic for Al and computer science. Cambridge: Cambridge University Press, 1995, 45-109.
  • 6Brachman R J, Levesque H J. The tractability of subsumption in frame-based description lan- guages. Proceedings of the 4th National Conference of the American Association for Artificial Intelligence (AAAI-84), USA: Austin, 1984, 34-37.
  • 7Laux A. Beliefs in multi-agent worlds: A terminological approach. Proceedings of the llth European Conference on Artificial Intelligence (ECAI' 94 ), The Netherlands: Amsterdam, 1994, 299-303.
  • 8Baader F, Laux A. Terminological logics with modal operators. Proceedings of the 14th International Joint Conference on Artificial Intelligence (UCAI' 95), Canada: Montreal, 1995, 808-814.
  • 9Wolter F, Zakharyaschev M. Dynamic description logic. Segerberg K. Advances in Modal Logic, Vol 2. Stanford: CSLI Publications, 2000,2: 449-463.
  • 10史忠植,董明楷,蒋运承,张海俊.语义Web的逻辑基础[J].中国科学(E辑),2004,34(10):1123-1138. 被引量:71

二级参考文献23

  • 1Berners-Lee T, Hendler J, Lassila O. The semanticWeb. Scientific American, 2001, 284(5): 34-43
  • 2http://www.w3.org/TR/daml+oil-reference
  • 3http://www.w3.org/TR/owl-ref/
  • 4Horrocks I. DAML+OIL: A description logic for the semantic web. Bull of the IEEE Computer Society Technical Committee on Data Engineering, 2002, 25(1): 4-9
  • 5Horrocks I, Peter F. Patel-Schneider. Reducing OWL entailment to description logic satisfiability. In: Fensel D, Sycara D, Mylopoulos D, ed. Proc of the 2003 International Semantic Web Conference (ISWC 2003), Berlin: Springer, 2003. 17~29
  • 6Baader F, Horrocks I, Sattler U. Description logics as ontology languages for the semantic web. In: Dieter Hutter and Werner Stephan, ed. Festschrift in honor of J?rg Siekmann, Berlin: Springer, 2003
  • 7McIlraith S, Son T C, Zeng H. Semantic web services. IEEE Intelligent Systems, Special Issue on the Semantic Web, 2001, 16(2): 46-53
  • 8Baader F, et al. The Description Logic Handbook: Theory, Implementation and Applications. Cambridge: Cambridge University Press, 2002
  • 9Lutz C, Sattler U. A Proposal for Describing Services with DLs. In: Horrocks, Tessaris S, ed. Proceedings of the 2002 International Workshop on Description Logics, Aachen : CEUR-WS, 2002. 129-140
  • 10Wolter F, Zakharyaschev M. Dynamic description logic. In Segerberg K, et al, ed. Advances in Modal Logic, Vol 2. Stanford: CSLI Publications, 2000. 449-463

共引文献79

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部