智能AgentPPT课件.ppt
《智能AgentPPT课件.ppt》由会员分享,可在线阅读,更多相关《智能AgentPPT课件.ppt(63页珍藏版)》请在三一文库上搜索。
1、第6章 智能Agent 随着计算机技术和网络技术的发展和应用,集中式系统已不能完全适应科学技术的发展需要。并行计算和分布式处理等技术应运而生,分布是人工智能也成为了人工智能的一个新的发展方向。Agent技术是在分布式人工智能研究需求的基础上发展起来的一种技术。近10多年来,Agent和多Agent系统的研究成为分布式人工智能研究的一个热点。本章主要针对多Agent系统的相关技术进行探讨,介绍Agent系统的模型和结构,重点介绍Agent的基本结构、Agent之间的通信模式、协作和协调方式。2025/7/102人工智能1 分布式人工智能分布式人工智能2 Agent的结构的结构3 Agent通信通
2、信4 Agent协作与协调协作与协调5 多多Agent环境环境MAGE本章主要内容:2025/7/103人工智能1 分布式人工智能 一个分布式系统是把各种不同地理位置上的计算资源连接起来形成一个系统。分布式人工智能主要研究在逻辑上或物理上分散的智能系统如何并行的、相互协作地实现问题求解。有两种主要的方法:(1)自顶向下:分布式问题求解。在多个合作和共享的知识模块或系统之间划分任务,并求解问题。(2)自底向上:基于Agent的方法。在一群自主的Agent之间进行智能行为的协调。2025/7/104人工智能1.1 1.1 分布式人工智能的研究与发展分布式人工智能的研究与发展 分布式人工智能的研究可
3、以追溯到70年代末期。早期分布式人工智能的研究主要是分布式问题求解,其目标是要创建大粒度的协作群体,它们之间共同工作以对某一问题进行求解。u 1980年Davis 和 Smith提出了合同网(CNET)CNET使用投标-合同方式实现任务在多个节点上的分配。合同网系统的重要贡献在于提出了通过相互选择和达成协议的协商过程实现分布式任务分配和控制的思想。2025/7/105人工智能u1980年麻萨诸塞大学的Lesser,Corkill 和 Durfee 等人主持研制DVMT 该系统对市区内行驶的车辆轨迹进行监控,并以此环境为基础,对分布式问题求解系统中许多技术问题进行研究。DVMT是以分布式传感网络
4、数据解释为背景,对复杂的黑板问题求解系统之间的相互作用进行了研究,提供了抽象和模型化分布式系统行为的方法。u1983年Hewitt 和他的同事们研制了基于ACTOR模型的并发程序设计系统。ACTOR模型提供了分布式系统中并行计算理论和一组专家或ACTOR获得智能行为的能力。在1991年Hewitt提出开放信息系统语义,指出竞争、承诺、协作、协商等性质应作为分布式人工智能的科学基础,试图为分布式人工智能的理论研究提供新的基础。2025/7/106人工智能u1987 Gasser等持研制了一个实验型的分布式人工智能系统开发环境MACE 系统。MACE中每一个计算单元都称作Agent,它们具有知识表
5、示和推理能力,它们之间通过消息传送进行通信。MACE是一个类面向对象环境,但避开了并发对象系统中难于理解和实现的继承问题。MACE的各个机构并行计算,并提供了描述机构的描述语言,具有跟踪的demons机制。该课题研究的重点是在实际并行环境下运行分布式人工智能系统,保持概念的清晰性。2025/7/107人工智能u1989年清华大学石纯一等主持研制了分布式运输调度系统DTDS-I。该系统以运输调度为背景,提出了分布式问题求解系统的体系结构,对问题分解、任务分布算法和基于元级通信的协作机制等方面进行了探讨。u1990中国科学院计算技术研究所史忠植等研究了分布式知识处理系统DKPS。该系统采用逻辑-对
6、象知识模型,研究了知识共享和协作求解等问题。2025/7/108人工智能 90年代,多Agent系统(Multi-agent systems-MAS)的研究成为分布式人工智能研究的热点。MAS主要研究自主的智能体之间智能行为的协调,为了一个共同的全局目标,也可能是关于各自的不同目标,共享有关问题和求解方法的知识,协作进行问题求解。基于智能Agent的概念,有人提出了一种新的人工智能定义:“人工智能是计算机科学的一个分支,它的目标是构造能表现出一定智能行为的Agent”。所以,智能Agent的研究应该是人工智能的核心问题。斯坦福大学计算机科学系的 Hayes-Roth在IJCAI95的特邀报告中
7、谈到:“智能的计算机Agent既是人工智能最初的目标,也是人工智能最终的目标。”2025/7/109人工智能1.2 1.2 分布式人工智能的特点分布式人工智能的特点分布性:分布性:系统中的数据、知识,以及控制不但在逻辑上,而且在物理上是分布的,既没有全局控制,也没有全局的数据存储。连接性:连接性:各个求解机构由计算机网络互连,在问题求解过程中,通信代价要比求解问题的代价低得多。协作性协作性:系统中诸机构能够相互协作,来求解单个机构难以解决,甚至不能解决的任务。开放性:开放性:通过网络互连和系统的分布,便于扩充系统规模,具有比单个系统更多的开放性和灵活性。2025/7/1010人工智能容错性容错
8、性:系统具有较多的冗余处理结点、通讯路径和知识,能够使系统在出现故障时,仅仅降低响应速度或求解精度,以保持系统正常工作,提高工作可靠性。独立性:独立性:系统把求解任务归约为几个相对独立的子任务,从而降低了各个处理结点和子系统问题求解的复杂性,也降低了软件设计开发的复杂性。分布式人工智能的优点:分布式人工智能的优点:1)提高问题求解能力。2)提高问题求解效率。3)扩大应用范围。4)降低软件的复杂性。2025/7/1011人工智能1.3 1.3 分布式问题求解分布式问题求解 分布式问题求解将问题分解成若干子问题,并分配给各个子系统并行完成求解,最后通过综合各个子问题的解而完成整个问题的求解。分布式
9、问题求解过程可以分为四步:任务分解 任务分配 子问题求解 结果综合 在分布式问题求解系统中,数据、知识、控制均分布在系统的各节点(子系统)上,没有全局数据和知识存储。因此,在求解子问题时,子系统之间通常需要交互和协作。2025/7/1012人工智能 分布式问题求解中有两种基本的协作方式:1)任务分担 2)结果共享1)任务分担)任务分担 Smith和Davis提出了任务分担方式。在任务分担系统中,结点之间通过分担执行整个任务的子任务而相互协作,系统中的控制以目标为指导,各结点的处理目标是为了求解整个任务的一部分。任务分担的问题求解方式适合于求解具有层次结构的任务,如工厂联合体生产规划、数字逻辑电
10、路设计、医疗诊断。2025/7/1013人工智能 2)结果共享)结果共享 Lesser 和 Corkill 提出了结果共享方式。在结果共享方式的系统中,各结点通过共享部分结果相互协作,系统中的控制以数据为指导,各结点在任何时刻进行的求解取决于当时它本身拥有或从其它结点收到的数据和知识。结果共享的求解方式适合于求解与任务有关的各子任务的结果相互影响,并且部分结果需要综合才能得出问题解的领域。如分布式运输调度系统、分布式车辆监控实验系统DVMT 2025/7/1014人工智能1.4 1.4 基于基于AgentAgent的问题求解的问题求解在人工智能领域Agent有多种翻译,如“智能体”、“主体”、
11、智能代理”、“真体”等。它可以看做是一个自动执行的实体,通过传感器感知环境,通过效应器作用于环境。多Agent系统主要研究在逻辑上或物理上分离的多个Agent协调其智能行为,即知识、目标、意图及规划等,实现问题求解。可以看作是一种由底向上设计的系统。本章接下来将对多Agent系统的相关技术进行探讨。环境传感器效应器?Agent感知作用2025/7/1015人工智能2 Agent的结构构建Agent的任务就是设计Agent程序,即实现Agent从感知到动作的映射。体系结构使得传感器的感知对程序可用,运行程序并把该程序的作用选择反馈给执行器。Agent结构需要解决的问题包括:nAgent由那些模
12、块组成n模块之间如何交互信息nAgent感知到的信息如何影响它的行为和内部状态n如何将这些模块用软件或硬件的方式组合起来形成一个有机的整体2025/7/1016人工智能2.1 Agent2.1 Agent模型模型 Agent的理论模型研究主要从逻辑、行为、心理、社会等角度出发,对Agent的本质进行描述,为Agent系统创建奠定基础。1、理性、理性Agent模型模型(BDI模型模型)Belief信念,Agent对环境的基本看法。Desire愿望,Agent想要实现的状态,即目标。Intention意图,目标的子集。BDI模型可以通过下列要素描述:模型可以通过下列要素描述:(1)一组关于世界的信
13、念;(2)Agent当前打算达到的一组目标;(3)一个规划库,描述达到目标和改变信念的方案;(4)一个意图结构,描述当前状态如何达到目标和改变信念。2025/7/1017人工智能BDI-Interpreterinitialize-state();dooptions:=option-generator(event-queue,B,G,I);selected-options:=deliberate(options,B,G,I);update-intentions(selected-options,I);execute(I);get-new-external-events();drop-succes
14、sful-attitudes(B,G,I);drop-impossible-attitudes(B,G,I);until quitBDI解释器解释器2025/7/1018人工智能 情景演算是描述动作的主要的形式框架。在情景演算中引入了状态和动作的概念,并利用两条逻辑公理来描述动作与状态的关系。一条公理描述一个动作在满足什么条件的状态之下可能发生,另外一条描述在一个状态之下某个动作发生以后当前状态如何改变。2、动作理论模型、动作理论模型环境状态:State=P1,P2,Pn 目标:Goal=动作模板:Act_template=Agent能力:Ability=2025/7/1019人工智能环境Ag
15、ent感知作用Agent的工作过程的工作过程2.2 Agent2.2 Agent的基本结构的基本结构环境交互信息融合信息处理作用交互感知作用问题求解器2025/7/1020人工智能(1)在计算机系统中,Agent相当于一个独立的功能模块、独立的计算机应用系统,它含有独立的外部设备、输入/输出驱动装备、各种功能操作处理程序、数据结构和相应输出。(2)Agent程序的核心部分叫做决策生成器或问题求解器,起到主控作用,它接收全局状态、任务和时序等信息,指挥相应的功能操作程序模块工作。(3)Agent的运行是一个或多个进程,并接受总体调度。特别是当系统的工作状态随工作环境而经常变化时以及各Agent的
16、具体任务时常变更时,更需搞好总体协调。(4)各个Agent在多个计算机CPU上并行运行,其运行环境由体系结构支持。体系结构还提供共享资源(黑板系统)、Agent间的通讯工具和Agent间的总体协调,使各Agent在统一目标下并行协调地工作。2025/7/1021人工智能2.3 Agent2.3 Agent的特性的特性 通常认为一个Agent需要具有以下部分或全部特征:自治性 Agent能够控制它的自身行为,其行为是主动的、自发的和有目标和意图的,并能根据目标和环境要求对短期行为做出规划。交互性 也叫反应性,Agent能够与环境交互作用,能够感知其所处环境,并借助自己的行为结果,对环境做出适当反
17、应。协作性 各Agent合作和协调工作,求解单个Agent无法处理的问题,提高处理问题的能力。社会性 Agent存在于由多个Agent构成的社会环境中,与其它Agent交换信息、交互作用和通讯。2025/7/1022人工智能持续性持续性 Agent的程序在起动后,能够在相当长一段时间内维持运行状态,不随运算的停止而立即结束运行。适应性适应性 能够把新建立的Agent集成到系统中而无需对原有的多Agent系统进行重新设计,因而具有很强的适应性和可扩展性。智能性智能性 Agent强调理性作用,可作为描述机器智能、动物智能和人类智能的统一模型。Agent的功能具有较高智能,而且这种智能往往是构成社会
18、智能的一部分。在实际应用中,Agent可以具有上述全部或部分特性。另外也可以根据实际需要,具有一些其他的特性,如实时性、移动性等。2025/7/1023人工智能2.4 Agent2.4 Agent的结构分类的结构分类 根据人类思维的不同层次,可把Agent分为下列几类:(1)反应式)反应式Agent:反应式Agent只简单地对外部刺激产生响应,没有任何内部状态。每个Agent既是客户,又是服务器,根据程序提出请求或做出回答。环境执行器传感器世界现状动作决策条件动作规则Agent2025/7/1024人工智能 (2)慎思式)慎思式Agent:慎思式(deliberative)Agent又称为认知
19、式(cognitive)Agent,是个具有显式符号模型的基于知识的系统。环境执行器传感器信息融合动作决策目标Agent知识库规划状态2025/7/1025人工智能 (3)跟踪式)跟踪式Agent:具有内部状态的反应式Agent通过找到一条条件与现有环境匹配的规则进行工作,然后执行与规则相关的作用。这种结构叫做跟踪世界Agent或跟踪式Agent。环境执行器传感器世界现状动作决策条件-动作规则AgentAgent影响世界信息世界发展Agent信息原有内部状态2025/7/1026人工智能 (4)基于目标的)基于目标的Agent:Agent还需要某种描述环境情况的目标信息。Agent的程序能够与
20、可能的作用结果信息结合起来,以便选择达到目标的行为。环境执行器传感器世界现状动作决策目标AgentAgent影响世界信息世界发展Agent信息原有内部状态动作对世界的影响2025/7/1027人工智能 (5)基于效果的)基于效果的Agent:效果是一种把状态映射到实数的函数,该函数描述了相关的满意程度。一个完整规范的效果函数允许对各类情况做出理性的决策。环境执行器传感器世界现状动作决策满意程度AgentAgent影响世界信息世界发展Agent信息原有内部状态动作对世界的影响效果2025/7/1028人工智能 (6)复合式)复合式Agent:复合式Agent即在一个Agent内组合多种相对独立和
21、并行执行的智能形态,其结构包括感知、动作、反应、建模、规划、通信和决策等模块。环境执行器感知器建模决策生成Agent规划反射通信其它Agent一般情况动作特殊情况预测协作/协商请求/应答2025/7/1029人工智能3 Agent通信 在分布式系统中,一个Agent仅能通过影响其它Agent的行为来实现自己的意图。对其它Agent行为的影响是由一种特殊行为(通信动作)来实现。通信动作是由一个Agent向另一个Agent实施的。执行一个通信动作的机制就是发送编码动作消息的机制。消息发送/传输服务器转换到传输格式从传输格式转换消息M言语行为意图I目标GAgent A消息MAgent B2025/7
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 智能 AgentPPT 课件
