智能Agent.ppt

* * 小结 Agent理论模型最初作为一种分布式智能的计算模型被提出来的，目前已成为计算机科学和人工智能领域中重要的研究方向。 * 欢迎辞 * * * * * * 语义：全部有关的Agent必须知道通信语言的语义，消息的语义内容知识是分布式问题求解的核心部分。 言语行为：通信语言也是一种动作，说话是为了使世界的状态发生改变。 交互协议：Agent之间消息交换的典型模式 通信语言：传递消息的标准语法。 词法库 语法库 词义库 物理通信 语言生成 语言理解 通信 策 略 对 话 消 息 黑 板 协 议 通 信 协 作 协 议 Agent通信模块 * * 3.1 Agent通信类型和机制 1、Agent通信类型 知识库 推理 Agent A 感知 行为 知识库 推理 Agent B 感知 行为 TELL/ASK通信 或通信语言 在Agent通信中，可以根据是否使用外部通信语言将Agent通信分为两类。 一是分享一个共同的内部表示语言，无需任何外部语言就能通信。（TELL/ASK模式） 二是Agent之间共享一种语言作为通信语言，这种语言通常是一种形式语言。 * * 这种通信形式的Agent分享相同的内部表示，并通过接口TELL和ASK直接访问相互的知识库。 Agent A可以使用TELL(KBB,”P”)通信把一个提议P传送到Agent B(加入到B的知识库中)；也可以使用ASK(KBB,”Q”)查出B是否知道Q。 这种通信形式的最大问题Agent的知识库易于遭到破坏。 （1）使用TELL和ASK通信 大多数Agent的通信是通过使用一种外部语言来实现的。外部语言可以与内部表示语言不同，并且每个Agent都可以有不同的内部语言。只要每个Agent能够可靠地将外部语言映射到自己的内部语言。 这种通信方式的关键是设计外部语言及转换机制。 （2）使用形式语言通信 * * 2、Agent通信机制 通常使用的Agent通信机制有两种，黑板系统和消息对话系统。 (1) 黑板通信机制 在多Agent系统中，黑板提供了一个公共的工作区，供Agent交换信息。 一个Agent在黑板中写入信息，该信息就可以为系统中其他Agent所使用。各个Agent可以在任何时候访问黑板，查询是否有新的信息。 在黑板系统中，Agent之间不进行直接通信，每个Agent独立完成各自求解的子问题 黑板结构可用于任务共享系统和结果共享系统。 * * (2) 消息/对话机制 消息/对话通信是实现灵活和复杂的协调策略的基础。各个Agent使用规定的协议相互交换信息，用于建立通信和协调机制。 在面向消息的多Agent系统中，发送Agent直接把特定的消息发送至另一个接收Agent。与黑板系统不同，Agent之间的消息是直接交换，没有中间缓冲区。 一般地，发送Agent要为消息制定唯一的地址，只有该地址的Agent才能读取该消息。 为了支持协作策略，通信协议必须明确规定通信过程和消息格式，并选择通信语言。每个Agent必须知道通信语言的语义。 * * 3.2 Agent通信语言 目前国际上比较广泛使用的Agent通信语言有两种，即KQML语言和KIF语言。 （1）KQML语言 KQML (Knowledge Query and Manipulation Language ---知识查询与操纵语言)是由美国ARPA的知识共享计划中提出，规定了消息格式和消息传送系统，为多Agent系统通信和协商提供了一种通用框架。 KQML分为三个层次：通信、消息和内容。 通信层规定了全部技术通信参数 消息层规定了与消息有关的语言行为的类型 内容层规定了消息的内容 * * 按照KQML规范，设计了一种软件Agent通信语言SACL。该语言用于MAPE环境，作为消息传递。 一个例子： (ask-all : sender A : receiver B : in-reply-to ido : reply-with idl : language Prolog : ontology foo : content “bar (X, Y)”) * * （2）KIF语言 KIF (Knowledge Interchange Format---知识交换格式)是智能物理Agent基金FIPA制定的一种通信规范。