计算机科学 ›› 2011, Vol. 38 ›› Issue (3): 236-242.

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

AgentSpeak中意图生成过程的可靠性与完整性研究

杨博,邵利平,覃征   

  1. (西安交通大学电子与信息工程学院 西安710049)
  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    本文受国防“十一五”预研项目(60673024)资助。

Soundness and Completeness Proof of Agent Intention Production in AgentSpeak

YANG Bo,SHAO Li ping,QIN Zheng   

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

摘要: 意图生成是BDI型Agent为实现目标而产生动作序列的过程。验证软件Agent中意图生成的正确性是Agent编程语言中一个重要的研究问题。针对软件Agent中意图执行的正确性,以当前最流行的BDI型Agent编程语言AgentSpeak为例,证明了软件Agent意图执行的有效性。首先根据AgentSpeak的语法构造了一个解释系统,并给出了该解释系统的满足关系,从而得出了AgentSpcak的模型论语义。在该模型论语义的基础上,结合由Moreira和Bordini所给出的操作语义,证明了AgentSpeak的意图生成等价定理:AgentSpeak语言中模型论语义的意图等价于AgentSpeak程序操作语义的意图。由此可得出结论—AgentSpcak中的意图执行是可靠而完整的,从而验证了AgcntSpcak中软件Agent意图完成目标的正确性。

关键词: AgentSpeak,意图生成,Agent编程语言,模型论语义,BDI Agent

Abstract: Intention production is the procedure that BDI Agent drafts an action sequence to realize a goal. However, it is also a big obstacle to verify the validity of Agent intention produced by the specification of Agent Programming Languagc(API).In this paper, to prove the validity of intention execution in AgentSpeak, we constructed a model-theoretic semantics and a formal interpretation of Agent programs intention. Then, on the bases of the model-theoretic semantics and the operational semantics presented by Moreira and I3ordini, we proved the equivalence theorem; the intention in model-theoretic semantics of AgentSpcak language is equivalent with the one in operational semantics of AgentSpeak program According to the ectuivalence theorem, we can get the conclusion that intention execution of AgentSpeak is sound and complete.

Key words: AgentSpeak, Intention production, Agent programming language, Model-theoretic semantics, BDI Agent

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!