AI9章节 分布智能.ppt

* 第9章 分布智能 9.1 分布智能概述 分布智能主要研究在逻辑上或物理上分布的智能系统之间如何相互协调各自的智能行为，实现问题的并行求解。 9.1.1分布式问题求解 9.1.1多Agent系统 9.2 Agent的结构 9.3 Agent通信 9.4 多Agent合作 9.5 移动Agent 分布式问题求解 分布式问题求解的主要任务是要创建大粒度的协作群体，使它们能为同一个求解目标而共同工作。其主要研究内容是如何在多个合作者之间进行任务划分和问题求解。在分布式问题求解系统中，数据、知识和控制均分布在各个结点上，并且没有一个结点能够拥有求解整个问题所需要的足够数据和知识，因此各结点之间必需通过相互协作才能有效地解决问题。 多Agent系统 多Agent系统是由多个自主Agent所组成的一种分布式系统。其主要任务是要创建一群自主的Agent，并协调它们的智能行为。 多Agent系统与分布式问题求解的主要差别在于，不同Agent之间的目标可能相同，但也可能完全不同，每个Agent都必须具有与其它Agent进行自主协调、协作和协商的能力。多Agent系统的研究重点包括Agent结构、Agent通信和多Agent合作等。 9.1 分布智能概述 Agent结构是指Agent的组成方式。其基本结构包括反应Agent、慎思Agent及混和Agent的结构。 环 境 Agent 信息融合 效 应 器 传 感 器 感知 作用 图9.1 Agent的基本结构 作用决策 信息处理 9.2 Agent的结构 Agent的基本结构 反应Agent是一种不含任何内部状态，仅是简单地对外界刺激产生响应的Agent。其结构如图9.2所示，它采用“感知--动作”工作模式。 环 境 反应Agent 世界现状 效 应 器 传 感 器 感知 作用 图9.2 反应Agent的结构器 作用决策 条件--作用规则 9.2 Agent的结构 反应Agent 慎思Agent的基本结构如图9.3所示。在该结构中，Agent的基本过程是先通过传感器接收外界环境信息，并根据内部状态进行信息融合，然后在知识库支持下制定规划、在目标引导下形成动作序列，最后由效应器作用于外部环境。 9.2 Agent的结构 慎思Agent(1/3) 慎思Agent 世界现状 效 应 器 传 感 器 感知 作用 图9.3 慎思Agent的基本结构器 规 划 作用决策 目 标 知 识 库 内部现状 环 境 BDI的含义是信念-愿望-意图（Blief-Disire-Intention，即BDI），是一种典型的慎思Agent结构。 BDI的概念 信念：是Agent对其环境和自身的认识。信念不同于知识，一般认为，知识是为真的信念。下面是关于信念的几种不同的解释： 信念表示尚未完全证实的命题。 信念表示不一定正确的命题。 信念表示对已有证据积累的一种函数，即对命题的相信程度。 愿望：是Agent希望达到的目标，这些目标有可能有机会去实现，但也有可能永远无法实现。在实际应用中，一个Agent的初始愿望，通常是人交给Agent的任务。 意图：是Agent为达到愿望而计划采取的动作步骤。意图又可看作是Agent行为的控制器，它将引导和控制Agent的当前选择和未来活动。一个Agent的意图有可能会随着环境的变化而改变，即采取新的动作步骤。 9.2 Agent的结构 慎思Agent(2/3) 环 境 BDI Agent 信念求精 作用 图9-4 BDI Agent的一般结构器 意见产生 筛 选 动作选择 信念集 愿望集 意图集 环 境 感知 9.2 Agent的结构 慎思Agent(3/3) 是指多Agent系统中不同Agent之间的信息交换：其基本问题包括： 通信方式 Agent通信方式是指不同Agent之间的信息交换方式。常用的通信方式有消息传送和黑板系统等。 通信语言 Agent通信语言是指相互交换信息的Agent之间共同遵守的一组语法、语义和语用的定义。常用的Agent通信语言有知识查询与操纵语言KQML等。 对话管理 Agent之间的单个信息交换是Agent通信语言需要解决的基本问题，但Agent之间而往往需要交换一系列信息，即需要进行对话。所谓对话是指Agent之间不断进行信息交换的模式，或者說是Agent之间交换一系列消息的过程。 通信协议 Agent通信协议包括Agent通信使用的低层的传输协议和高层的对话协议。 低层的传输协议是指Agent通信