计算机学院研究生《人工智能引论》课件.ppt
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《计算机学院研究生《人工智能引论》课件.ppt》由用户(三亚风情)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 人工智能引论 计算机 学院 研究生 人工智能 引论 课件
- 资源描述:
-
1、1浙江大学计算机学院研究生人工智能引论课件浙江大学计算机学院研究生人工智能引论课件第第13讲讲 智能智能Agent及多及多Agent系统系统Chapter 13 Intelligent Agent&Multi-Agent Systems徐从富徐从富浙江大学人工智能研究所浙江大学人工智能研究所20032003年第一稿年第一稿20052005年年1010月修改补充月修改补充20072007年年1010月第二次修改月第二次修改2内容1.概述概述2.分布式问题求解分布式问题求解3.Agent4.Agent理论理论5.Agent结构结构6.Agent通信通信7.Agent的协调与协作的协调与协作8.多多
2、Agent环境环境MAGE9.面向面向Agent的软件技术的软件技术10.Mobile Agent11.若干前沿问题讨论若干前沿问题讨论313.1 概述概述 分布式人工智能(DAI)主要研究在逻辑上逻辑上或物理上物理上分散的智能系统如何并行的、相互协作地实现问题求解。两种解决问题的方法:自顶向下自顶向下:分布式问题求解 自底向上自底向上:基于Agent的方法4 DAI系统的特色系统的特色1)系统中的数据、知识,以及控制不但在逻辑上,而且在物理上是分布的,既没有全局控制,也没有全局的数据存储。2)各个求解机构由计算机网络互连,在问题求解过程中,通信代价要比求解问题的代价低得多。3)系统中诸机构能
3、够相互协作,来求解单个机构难以解决,甚至不能解决的任务。5DAI系统的主要优点系统的主要优点1)提高问题求解能力提高问题求解能力2)提高问题求解效率提高问题求解效率3)扩大应用范围扩大应用范围4)降低软件的复杂性降低软件的复杂性613.2 分布式问题求解特点:特点:数据、知识、控制均分布在系统的各节点上,既无全局控制,也无全局数据和知识存储。两种协作方式两种协作方式:任务分担 结果共享713.2.1 分布式问题求解系统分类根据组织结构,分布式问题求解系统可以分为三类:层次结构类 平行结构类 混合结构类813.2.2 分布式问题求解过程分布式问题求解过程可以分为四步:任务分解 任务分配 子问题求
4、解 结果综合9分布式问题求解系统中协作的分类 按节点间协作量的多少,协作分为三类:全协作系统 无协作系统 半协作系统常用的通信方式有:共享全局存储器 信息传递 黑板模型1013.3 智能智能Agent及多及多Agent系统系统 多Agent系统主要研究在逻辑上或物理上分离的多个Agent协调其智能行为,即知识、目标、意图及规划等,实现问题求解。可以看作是一种由底向上设计的系统。11Agent的思想的思想智能Agent的几个典型的实例:Microsoft的Office助手 计算机病毒(破坏Agent)计算机游戏或模拟中的智能角色 贸易和谈判Agent(如Ebay的拍卖Agent)网络蜘蛛Web
5、Spider(搜索引擎中的数据搜集和索引Agent,如Google)12Agent概念的出现概念的出现面向过程的方法面向过程的方法面向实体的方法面向实体的方法面向对象的方法面向对象的方法面向面向Agent的方法的方法软件开发方法的进化软件开发方法的进化13Agent的定义的定义 在计算机和人工智能领域中,Agent可以看作是一个实体实体,它通过传传感器感器感知环境,通过效应器效应器作用于环境。14Agent的强定义的强定义 基于某种场景,并具有灵活、自主基于某种场景,并具有灵活、自主的行为能力,以满足设计目标的计算机的行为能力,以满足设计目标的计算机系统。系统。15Agent的弱定义的弱定义
6、满足如下特征的基于硬件或(更经满足如下特征的基于硬件或(更经常是)软件的计算机系统:常是)软件的计算机系统:自主性自主性(Autonomy)Autonomy)社会性社会性(Social ability)Social ability)反应性反应性(Reactivity)Reactivity)主动性主动性(Pro-activeness)Pro-activeness)(或称或称“前前 瞻性瞻性”)基于场景性基于场景性(SituatednessSituatedness)灵活性灵活性(Flexibility)Flexibility)16 移动性移动性(Mobility)Mobility)理性理性(Rat
7、ionality)Rationality)此外,许多学者还提出一些其它特性:此外,许多学者还提出一些其它特性:诚实性诚实性(Veracity)Veracity)友好性友好性(Benevolence)Benevolence)长寿性(或时间连贯性)长寿性(或时间连贯性)自适应性自适应性(Adaptability)Adaptability)17Agent的特性的特性Agent弱概念:弱概念:自治性、社会能力(可通信性)、反应能力、自发行为Agent强概念:强概念:知识、信念、意图、承诺等心智状态其它属性:其它属性:长寿性、移动性、推理能力、规划能力、学习和适应能力、诚实、善意、理性1813.4 Ag
8、ent理论理论 智能Agent的理论模型研究主要从逻辑、行为、心理、社会等角度出发,对智能Agent的本质进行描述,为智能Agent系统创建奠定基础。19可能世界模型可能世界模型(Possible Worlds Possible Worlds Model)Model)地位:地位:Agent理论基础的开创性工作之一。思想思想:将Agent的知识、信念等特征化为一 系列“可能世界”,在可能世界模型中包括对象、属性及其关系。优点优点:理论基础(特别是模态逻辑)比较完善。缺点:缺点:存在“逻辑万能”(Logical Omniscience)问题。20“意图系统意图系统”(”(Intentional S
9、ystem)Intentional System)作用:作用:用于描述其行为可用信念、愿望等理性智慧来预测的实体。分为:一阶和二阶两种形式。对象、属性及其关系。21“意图姿态意图姿态”(”(Intentional Stance)Intentional Stance)意义:意义:启发AI学者将信念(Belief)、愿望(Desire)、承诺(Commitment)等人类特有的思想和概念应用于Agent。2213.4.1 理性理性Agent(BDI模型)模型)思想思想:认为Agent行为可由信念、愿望和意图来表达作用作用:已成为经典模型,并被广泛采用Belief信念,Agent对环境的基本看法。D
10、esire愿望,Agent想要实现的状态,即目标。Intention意图,目标的子集。2313.4.2 BDIAgent模型模型BDIAgent模型可以通过下列要素描述:一组关于世界的信念;Agent当前打算达到的一组目标;一个规划库,描述怎样达到目标和怎样改变信念;一个意图结构,描述Agent当前怎样达到它的目标和改变信念。24BDI解释器解释器BDI-Interpreterinitialize-state();dooptions:=option-generator(event-queue,B,G,I);selected-options:=deliberate(options,B,G,I);
11、update-intentions(selected-options,I);execute(I);get-new-external-events();drop-successful-attitudes(B,G,I);drop-impossible-attitudes(B,G,I);until quit2513.4.3 RAO逻辑框架逻辑框架目标:目标:以一种自然的方式描述多Agent系统中关于别的Agent的状态的推理过程。系统的分类:系统的分类:由于多Agent系统太复杂,建立一种通用的推理模式的想法是不现实的,有必要对系统分类以便区别对待。常识的获得:常识的获得:和单个Agent情形一样,
12、常识问题是阻碍推理的大难题。2613.4.4 换位推理换位推理思想:思想:模仿语言学中的虚拟语气,即为了对某个Agent在某种场景下的状态或行为进行推测,设想自己处于那种场景时的状态或行为,再把这种设想结果作为被猜测Agent的状态或行为。作用:作用:使得一Agent对其它Agent的状态和行为的推理过程变得简单明了。2713.4.5 动作理论动作理论情景演算是描述动作的主要的形式框架。在情景演算中引入了状态和动作的概念,并利用两条逻辑公理来描述动作与状态的关系。一条公理描述一个动作在满足什么条件的状态之下可能发生,另外一条描述在一个状态之下某个动作发生以后当前状态如何改变。2813.4.6
13、“言语行为言语行为”理论理论(Speech Acts Theory)地位地位:这是多Agent交互(通信)的重要理论基础之一。思想思想:任何行为都可以等价地表示为任何行为都可以等价地表示为言语行为言语行为(既任何行为的含义都可用言语来表达),甚至认为所有的行为都是言语行为。作用作用:大大简化了Agent之间交互的复杂度。29规划库的形式化表示规划库的形式化表示环境状态:State=P1,P2,Pn 目标:Goal=动作模板:Act_template=Agent能力:Ability=3013.5 Agent结构结构Agent结构需要解决的问题包括:Agent由那些模块组成,模块之间如何交互信息,
14、Agent感知到的信息如何影响它的行为和内部状态,如何将这些模块用软件或硬件的方式组合起来形成一个有机的整体。31Agent基本结构基本结构环境Agent感知作用黑箱软件黑箱软件Agent32智能智能Agent的工作过程的工作过程环境交互信息融合信息处理作用交互感知作用33Agent骨架程序骨架程序function Skeleton-Agent(percept)return actionstatic:memory /*Agent的世界记忆的世界记忆*/memory Update-Memory(memory,percept)action Choose-Best-Action(memory)mem
15、ory Update-Memory(memory,action)return action34Agent的分类的分类 根据人类思维的层次模型,可以将Agent分成四类:反应Agent 形象思维Agent 抽象思维Agent 复合式Agent 形象思维Agent和抽象思维Agent也可以合称为认知Agent3513.5.1 反应反应Agent环境当前世界传感器动 作效应器条件-动作规则Agent36反应反应Agent程序程序function Reactive-Agent(percept)returns action static:rules,/*一组条件-动作规则*/state Interpre
16、t-Input(percept)rule Rule-Match(state,rules)action Rule-Actionrule return action3713.5.2 认知认知Agent环境信息融合传感器动 作效应器Agent规 划知识库目标内部状态38认知认知Agent程序程序function Cognitive-Agent(percept)returns actionstatic:environment,/*描述当前世界环境描述当前世界环境*/kb,/*知识库知识库*/environment Update-World-Model(environment,percept)state
17、 Update-Mental-State(environment,state)action Decision-Making(state,kb)environment Update-World-Model(environment,action)return action39BDI结构结构知识信念规划 意 图目 标愿 望4013.5.3 复合式复合式Agent决策生成规 划反 射建 模通 信感 知行 动其他智能Agent智能Agent外部世界外部世界预测协作与协商动作请求或应答信息一般情况紧急情况和简单情况41规划模块规划模块世界的模型(包括其他 Agent的模型)经经 验验 库库目标集合目标集合
18、局 部 规 划 器决决 策策 生生 成成重新规划规划规划目标42建模模块建模模块世界的模型(包括其他 Agent的模型)模 型 库模 型 生 成 和 维 护预 测规划决策生成感 知通 信建模43通信模块通信模块词 法 库语 法 库词 义 库物理通信语言生成语言理解通信4413.6 Agent通信通信策 略对 话消 息黑 板协 议通信协作协 议45Agent通信中的主要问题通信中的主要问题 语义语义:全部有关的Agent必须知道通信语言的语义,消息的语义内容知识是分布式问题求解的核心部分。言语行为言语行为:通信语言也是一种动作,说话是为了使世界的状态发生改变。交互协议交互协议:Agent之间消息
19、交换的典型模式 通信语言通信语言:传递消息的标准语法。Foundation for Intelligent Physical Agents http:/www.fipa.org46Agent间的消息传递间的消息传递消息发送/传输服务器转换到传输格式从传输格式转换消息M言语行为意图I目标GAgent i消息MAgent j47本体论(本体论(Ontology)本体论是概念化的明确的表示和描述。对某一领域中的概念有共同理解,可以提高交流和协作的效率,从而提高了软件的重用性。48言语行为言语行为 有关言语行为理论的研究主要集中在如何划分不同类型的言语行为。在Agent通信语言的研究中,言语行为理论主
20、要用来考虑Agent之间可以交互的信息类型。49FIPA通信动作库通信动作库Accept Proposal接受提议接受提议Agree同意同意Cancel取消取消Call for Proposal要求提议要求提议Confirm确认确认Disconfirm确认为否定确认为否定Failure失败失败Inform通知通知Inform If通知通知 是否是否Inform Ref通知通知 有关对象有关对象Not Understood不理解不理解50Propagate传播传播Propose提议提议Proxy代理代理Query If询问询问 是否是否Query Ref询问询问 有关对象有关对象Refuse拒绝
21、(请求)拒绝(请求)Reject Proposal拒绝提议拒绝提议Request请求请求Request When请求请求 某个条件下执行某个条件下执行Request Whenever请求请求 一旦某个条件成立就执行一旦某个条件成立就执行Subscribe预定预定详细说明:详细说明:http:/www.fipa.org/repository/cas.html51交互协议交互协议Agent之间的会话常常形成典型模式,这种之间的会话常常形成典型模式,这种情况下某些消息序列是可知的,这些消息情况下某些消息序列是可知的,这些消息交换的典型模式称为协议。交换的典型模式称为协议。Agent间交互的理想情况:
展开阅读全文