人工智能原理ch7Agent.ppt

2019/8/5,1,人工智能原理,第七讲 agent,主讲：王祖喜 华中科技大学图像所,2019/8/5,2,内容提要,分布式人工智能 Agent及其要素 Agent的结构特点 Agent通信 多Agent系统,2019/8/5,3,分布式人工智能 分布式人工智能的特点 分布式人工智能的分类,2019/8/5,4,分布式人工智能的特点,多领域专家系统可以协作求解单领域或者单个专家系统无法解决的问题，提高求解能力，扩大应用领域，这样就提出了分布式人工智能。 分布性：整个系统的信息，包括数据、知识和控制等，无论在逻辑上或者物理上都是分布的，不存在全局控制和全局数据存储。 连接性：在问题求解过程中，各个子系统和求解机构通过计算机网络相互连接。 协作性：各子系统协调工作。 开放性：通过网络互连和系统的分布，便于扩充系统规模，具有比单个系统广大得多的开发性和灵活性。 容错性：系统具有较多的冗余处理结点、通讯路径和知识，能够使系统在出现故障时，仅仅降低响应速度或求解精度，以保持系统正常工作，提高工作可靠性。 独立性：系统把求解任务归约为几个相对独立的子任务，从而降低了各个处理结点和子系统问题求解的复杂性，也降低了软件设计开发的复杂性。,2019/8/5,5,分布式人工智能 分布式人工智能的特点 分布式人工智能的分类,2019/8/5,6,分布式人工智能的分类,1.分布式问题求解 （DPS：Distributed Problem Solving） 2.多Agent系统 （MAS，Multi-agent System） 共同点：研究如何对资源、知识、控制等进行划分。 不同点：概念模型和成功标准；研究目标；设计方法等方面。,2019/8/5,7,内容提要,分布式人工智能 Agent及其要素 Agent的结构特点 Agent通信 多Agent系统,2019/8/5,8,Agent及其要素 Agent的译法 Agent的要素 Agent的特性,2019/8/5,9,Agent的译法,把agent译为“艾真体”的理由： 1.agent是一种通过传感器感知其环境，并通过执行器作用于该环境的实体。这个实体也可叫做“真体”。 2.“主体”是用得较多的一种译法。译为“主体”不能反映agent的本意。 3.“代理”是另一种译法，也不能表示出agent的原义。 4.agent的读音为“艾金特”或“爱金体”，其相近发音为“艾真体”或“爱真体”。 5.把agent译为艾真体，不仅发音相近，而且含有一定的物理意义，即某种“真体”或事物。 6.历史上，把英文或其它外文名词术语按发音或其近似发音翻译成中文的成功先例很多。,2019/8/5,10,Agent及其要素 Agent的译法 Agent的要素 Agent的特性,2019/8/5,11,Agent的要素,艾真体的行动受其心理状态驱动。人类心理状态的要素有认知（信念、知识、学习等）、情感（愿望、兴趣、爱好等）和意向（意图、目标、规划和承诺等）三种。 着重研究信念（belief）、愿望（desire）和意图（intention）的关系及其形式化描述，力图建立艾真体的BDI（信念、愿望和意图）模型，已成为艾真体理论模型研究的主要方向。,2019/8/5,12,Agent及其要素 Agent的译法 Agent的要素 Agent的特性,2019/8/5,13,Agent的特性,艾真体与分布式人工智能系统一样具有协作性、适应性等特性。此外，艾真体还具有自主性、交互性以及持续性等重要性质。 （1）行为自主性 艾真体能够控制它的自身行为，其行为是主动的、自发的和有目标和意图的，并能根据目标和环境要求对短期行为做出规划。 （2）作用交互性 也叫反应性，艾真体能够与环境交互作用，能够感知其所处环境，并借助自己的行为结果，对环境做出适当反应。 （3）环境协调性 艾真体存在于一定的环境中，感知环境的状态、事件和特征，并通过其动作和行为影响环境，与环境保持协调。,2019/8/5,14,（4）面向目标性 艾真体不是对环境中的事件做出简单的反应，它能够表现出某种目标指导下的行为，为实现其内在目标而采取主动行为。 （5）存在社会性 艾真体存在于由多个艾真体构成的社会环境中，与其它艾真体交换信息、交互作用和通讯。艾真体的存在及其每一行为都不是孤立的，甚至表现出人类社会的某些特性。 （6）工作协作性 各艾真体合作和协调工作，求解单个艾真体无法处理的问题，提高处理问题的能力。在协作过程中，可以引入各种新的机制和算法。 （7）运行持续性 艾真体的程序在起动后，能够在相当长的一段时间内维持运行状态，不随运算的停止而立即结束运行。,2019/8/5,15,（8）系统适应性 艾真体不仅能够感知环境，对环境做出反应，而且能够把新建立的艾真体集成到系统中而无需对原有的多艾真体系统进行重新设计，因而具有很强的适应性和可扩展性。也可把这一特点称为开放性。 （9）结构分布性 在物理上或逻辑上分布和异构的实体（或真体），如主动数据库、知识库、控制器、决策体、感知器和执行器等，在多艾真体系统中具有分布式结构，便于技术集成、资源共享、性能优化和系统整合。 （10）功能智能性 艾真体强调理性作用，可作为描述机器智能、动物智能和人类智能的统一模型。艾真体的功能具有较高智能，而且这种智能往往是构成社会智能的一部分。,2019/8/5,16,内容提要,分布式人工智能 Agent及其要素 Agent的结构特点 Agent通信 多Agent系统,2019/8/5,17,Agent的结构特点 艾真体的结构特点 艾真体的结构分类,2019/8/5,18,艾真体的结构特点,体系结构使得传感器的感知对程序可用，运行程序并把该程序的作用选择反馈给执行器。艾真体、体系结构和程序之间具有如下关系： 艾真体 体系结构 + 程序 （1）在计算机系统中，艾真体相当于一个独立的功能模块、独立的计算机应用系统，它含有独立的外部设备、输入/输出驱动装备、各种功能操作处理程序、数据结构和相应输出。 （2）艾真体程序的核心部分叫做决策生成器或问题求解器，起到主控作用，它接收全局状态、任务和时序等信息，指挥相应的功能操作程序模块工作，并把内部工作状态和执行的重要结果送至全局数据库。艾真体的全局数据库设有存放艾真体状态、参数和重要结果的数据库，供总体协调使用。,2019/8/5,19,（3）艾真体的运行是一个或多个进程，并接受总体调度。特别是当系统的工作状态随工作环境而经常变化时以及各艾真体的具体任务时常变更时，更需搞好总体协调。 （4）各个艾真体在多个计算机CPU上并行运行，其运行环境由体系结构支持。体系结构还提供共享资源（黑板系统）、艾真体间的通讯工具和艾真体间的总体协调，使各艾真体在统一目标下并行协调地工作。,2019/8/5,20,Agent的结构特点 艾真体的结构特点 艾真体的结构分类,2019/8/5,21,艾真体的结构分类,（1） 反应式艾真体：反应式（reflex或reactive）艾真体只简单地对外部刺激产生响应，没有任何内部状态。每个艾真体既是客户，又是服务器，根据程序提出请求或做出回答。 （2）慎思式艾真体：慎思式（deliberative）艾真体又称为认知式（cognitive）艾真体，是个具有显式符号模型的基于知识的系统。 （3）跟踪式艾真体：具有内部状态的反应式艾真体通过找到一条条件与现有环境匹配的规则进行工作，然后执行与规则相关的作用。这种结构叫做跟踪世界艾真体或跟踪式艾真体。,2019/8/5,22,（4）基于目标的艾真体：艾真体还需要某种描述环境情况的目标信息。艾真体的程序能够与可能的作用结果信息结合起来，以便选择达到目标的行为。 （5）基于效果的艾真体：效果是一种把状态映射到实数的函数，该函数描述了相关的满意程度。一个完整规范的效果函数允许对两类情况做出理性的决策。 （6）复合式艾真体：复合式艾真体即在一个艾真体内组合多种相对独立和并行执行的智能形态，其结构包括感知、动作、反应、建模、规划、通信和决策等模块。,2019/8/5,23,内容提要,分布式人工智能 Agent及其要素 Agent的结构特点 Agent通信 多Agent系统,2019/8/5,24,Agent通信 通信的过程 艾真体通信的类型和方式 交谈的规划与实现,2019/8/5,25,通信的过程,1.通知 相互通知该世界中已经探索过的部分，使每个艾真体可以少做一些探索。 2.询问 向其它艾真体询问世界特定部分的情况。 3.回答 回答问题。 4.请求 请求或者命令其它艾真体采取行动。 5.许诺 许诺做某事或者提供帮助。 6.确认 确认请求和提议。 7.分享 分享感受和经验。,2019/8/5,26,Agent通信 通信的过程 艾真体通信的类型和方式 交谈的规划与实现,2019/8/5,27,艾真体通信的类型和方式,1、艾真体通信的类型 (1)使用TELL和ASK通信 (2)使用形式语言通信 2、艾真体通信的方式 (1)黑板结构方式 (2)消息/对话通信,2019/8/5,28,Agent通信 通信的过程 艾真体通信的类型和方式 交谈的规划与实现,2019/8/5,29,1、交谈的规划 能够像处理艾真体的其它动作一样对待交谈。艾真体能够使用一个规划产生系统制订由言语行为和其它动作构成的计划。为此，需要一个描述这些动作效果的模型。例如，考虑一个表示型交谈 ，它表示该艾真体告知另一艾真体 是真的。使用STRIPS规划，可对该动作的效果建立模型：,根据STRIPS规划和前述TELL规则，可构造艾真体的规划如下： Move(A,B,F1), TELL(A1,Clear(B)On(B,C),交谈的规划与实现,2019/8/5,30,2、交谈的实现 通过讲话实现交谈。通信动作，如 ，是如何像讲话双方之间的交谈一样从讲话者传输至受话者的。有两种可能性：其一是从讲话者到受话者的某个逻辑公式的直接传输；其二，受话者把讲话者所讲的一些符号串翻译为它的认知结构。 如果交谈双方共享同类的基于特征的世界模型，使用相同符号的逻辑公式，那么该交谈就可以通过传输一个逻辑公式来实现。例如，交谈TELL(A1,Clear(B)On(B,C)就能通过艾真体A1发送公式Clear(B)On(B,C)和一种有代表性的表示来实现。,2019/8/5,31,内容提要,分布式人工智能 Agent及其要素 Agent的结构特点 Agent通信 多Agent系统,2019/8/5,32,多Agent系统 多艾真体系统的模型和结构 多艾真体的协作、协商和协调 多艾真体的学习与规划 多艾真体系统的研究和应用领域,2019/8/5,33,多艾真体系统的模型和结构,1、多艾真体的基本模型 (1) BDI模型 这是一个概念和逻辑上的理论模型，它渗透于其它模型中，成为研究艾真体理性和推理机制的基础。在把BDI模型扩展至多艾真体研究时，提出了联合意图、社会承诺、合理行为等描述艾真体行为的形式化定义。 (2) 协商模型 协商思想产生于经济活动理论，它主要用于资源竞争、任务分配和冲突消解等问题。多艾真体的协作行为一般是通过协商产生的。虽然各个艾真体的行动目标是要使自身效用最大化，然而在完成全局目标时，就需要各艾真体在全局上建立一致的目标。,2019/8/5,34,(3) 协作规划模型 多艾真体的规划模型主要用于制订其协调一致的问题求解规划。每个艾真体都具有自己的求解目标，考虑其它艾真体的行动与约束，并进行独立规划（部分规划）。 (4) 自协调模型 该模型是为适应复杂控制系统的动态实时控制和优化而提出的。自协调模型随环境变化自适应调整行为，是建立在开放和动态环境下的多艾真体模型。,2019/8/5,35,2、 多艾真体系统的体系结构 (1) 艾真体网络 (2) 艾真体联盟 (3) 黑板结构,2019/8/5,36,多Agent系统 多艾真体系统的模型和结构 多艾真体的协作、协商和协调 多艾真体的学习与规划 多艾真体系统的研究和应用领域,2019/8/5,37,多艾真体的协作、协商和协调,1、 多艾真体的协作方法 (1)决策网络和递归建模 (2)Markov对策 (3)艾真体学习方法 (4)决策树和对策树,2019/8/5,38,2、多艾真体的协商技术 协商协议 协商策略 协商处理 3、多艾真体的协调方法 艾真体间的不同协作类型将导致不同的协调过程。当前主要有4种协调方法，即基于集中规划的协调、基于协商的协调、基于对策的协调和基于社会规划的协调。,2019/8/5,39,多Agent系统 多艾真体系统的模型和结构 多艾真体的协作、协商和协调 多艾真体的学习与规划 多艾真体系统的研究和应用领域,2019/8/5,40,多艾真体的学习与规划,1、多艾真体的学习 多艾真体学习要比单艾真体学习复杂得多，因为前者的学习对象处于动态变化中，且其学习离不开艾真体间的通信。为此，多艾真体学习需付出更大的代价。 2、多艾真体的规划 对MAS的规划研究，目前主要方法有二。其一，一种可在世界状态间转换的抽象结构，如与或图。其二，一类复杂的艾真体精神状态。,2019/8/5,41,多Agent系统 多艾真体系统的模型和结构 多艾真体的协作、协商和协调 多艾真体的学习与规划 多艾真体系统的研究和应用领域,2019/8/5,42,多艾真体系统的研究和应用领域,1、多机器人协调 自主式多机器人系统，尤其是移动机器人系统。例如：足球机器人比赛。 2、过程智能控制 采用MAS方法对柔性制造系统的任务进行分解，根据合同网协议把任务分配给各艾真体（生产单元），由多个生产单元通过对策与协商，协同完成生产任务。 3、网络通信与管理 网络通信