浙江大学计算机学院研究生人工智能引论课件_精品文档.ppt

1、浙江大学计算机学院研究生人工智能引论课件浙江大学计算机学院研究生人工智能引论课件第第13讲讲 智能智能Agent及多及多Agent系统系统Chapter 13 Intelligent Agent&Multi-Agent Systems徐从富徐从富浙江大学人工智能研究所浙江大学人工智能研究所20032003年第一稿年第一稿20052005年年1010月修改补充月修改补充20072007年年1010月第二次修改月第二次修改1内容1.概述概述2.分布式问题求解分布式问题求解3.Agent4.Agent理论理论5.Agent结构结构6.Agent通信通信7.Agent的协调与协作的协调与协作8.多多A

2、gent环境环境MAGE9.面向面向Agent的软件技术的软件技术10.Mobile Agent11.若干前沿问题讨论若干前沿问题讨论213.1 概述概述分布式人工智能（DAI）主要研究在逻辑上逻辑上或物理上物理上分散的智能系统如何并行的、相互协作地实现问题求解。两种解决问题的方法：自顶向下自顶向下：分布式问题求解自底向上自底向上：基于Agent的方法3DAI系统的特色系统的特色1)系统中的数据、知识,以及控制不但在逻辑上,而且在物理上是分布的,既没有全局控制,也没有全局的数据存储。2)各个求解机构由计算机网络互连,在问题求解过程中,通信代价要比求解问题的代价低得多。3)系统中诸机构能够相互协

3、作,来求解单个机构难以解决,甚至不能解决的任务。4DAI系统的主要优点系统的主要优点1)提高问题求解能力提高问题求解能力2)提高问题求解效率提高问题求解效率3)扩大应用范围扩大应用范围4)降低软件的复杂性降低软件的复杂性513.2分布式问题求解特点：特点：数据、知识、控制均分布在系统的各节点上，既无全局控制，也无全局数据和知识存储。两种协作方式两种协作方式：任务分担结果共享613.2.1分布式问题求解系统分类根据组织结构，分布式问题求解系统可以分为三类：层次结构类平行结构类混合结构类713.2.2分布式问题求解过程分布式问题求解过程可以分为四步：任务分解任务分配子问题求解结果综合8分布式问题求

4、解系统中协作的分类按节点间协作量的多少，协作分为三类：全协作系统无协作系统半协作系统常用的通信方式有：共享全局存储器信息传递黑板模型913.3 智能智能Agent及多及多Agent系统系统多Agent系统主要研究在逻辑上或物理上分离的多个Agent协调其智能行为，即知识、目标、意图及规划等，实现问题求解。可以看作是一种由底向上设计的系统。10Agent的思想的思想智能Agent的几个典型的实例：Microsoft的Office助手计算机病毒（破坏Agent）计算机游戏或模拟中的智能角色贸 易 和 谈 判 Agent（如 Ebay的 拍 卖Agent）网络蜘蛛WebSpider（搜索引擎中的数据

5、搜集和索引Agent，如Google）11Agent概念的出现概念的出现面向过程的方法面向过程的方法面向实体的方法面向实体的方法面向对象的方法面向对象的方法面向面向Agent的方法的方法软件开发方法的进化软件开发方法的进化12Agent的定义的定义在计算机和人工智能领域中，Agent可以看作是一个实体实体，它通过传传感器感器感知环境，通过效应器效应器作用于环境。13Agent的强定义的强定义 基于某种场景，并具有灵活、自主基于某种场景，并具有灵活、自主的行为能力，以满足设计目标的计算机的行为能力，以满足设计目标的计算机系统。系统。14Agent的弱定义的弱定义 满满足足如如下下特特征征的的基基

6、于于硬硬件件或或（更更经经常是）软件的计算机系统：常是）软件的计算机系统：自主性自主性(Autonomy)Autonomy)社会性社会性(Social ability)Social ability)反应性反应性(Reactivity)Reactivity)主主动动性性(Pro-activeness)Pro-activeness)（或或称称“前前 瞻性瞻性”）基于场景性基于场景性(SituatednessSituatedness)灵活性灵活性(Flexibility)Flexibility)15 移动性移动性(Mobility)Mobility)理性理性(Rationality)Rational

7、ity)此外，许多学者还提出一些其它特性：此外，许多学者还提出一些其它特性：诚实性诚实性(Veracity)Veracity)友好性友好性(Benevolence)Benevolence)长寿性（或时间连贯性）长寿性（或时间连贯性）自适自适应性性(Adaptability)Adaptability)16Agent的特性的特性Agent弱概念：弱概念：自治性、社会能力（可通信性）、反应能力、自发行为Agent强概念：强概念：知识、信念、意图、承诺等心智状态其它属性：其它属性：长寿性、移动性、推理能力、规划能力、学习和适应能力、诚实、善意、理性1713.4 Agent理论理论智能Agent的理论模

8、型研究主要从逻辑、行为、心理、社会等角度出发，对智能Agent的本质进行描述，为智能Agent系统创建奠定基础。18可能世界模型可能世界模型(Possible Worlds Possible Worlds Model)Model)地地位位：Agent理论基础的开创性工作之一。思思想想：将Agent的知识、信念等特征化为一系列“可能世界”，在可能世界模型中包括对象、属性及其关系。优优点点：理论基础（特别是模态逻辑）比较完善。缺点：缺点：存在“逻辑万能”(Logical Omniscience)问题。19“意意图系系统”(”(Intentional System)Intentional Syste

9、m)作作用用：用于描述其行为可用信念、愿望等理性智慧来预测的实体。分为：一阶和二阶两种形式。对象、属性及其关系。20“意意图姿姿态”(”(Intentional Stance)Intentional Stance)意意义义：启发AI学者将信念(Belief)、愿望(Desire)、承诺(Commitment)等人类特有的思想和概念应用于Agent。2113.4.1 理性理性Agent（BDI模型）模型）思思想想：认为Agent行为可由信念、愿望和意图来表达作用作用：已成为经典模型，并被广泛采用Belief信念，Agent对环境的基本看法。Desire愿望，Agent想要实现的状态，即目标。In

10、tention意图，目标的子集。2213.4.2 BDIAgent模型模型BDIAgent模型可以通过下列要素描述：一组关于世界的信念；Agent当前打算达到的一组目标；一个规划库，描述怎样达到目标和怎样改变信念；一个意图结构，描述Agent当前怎样达到它的目标和改变信念。23BDI解释器解释器BDI-Interpreterinitialize-state();dooptions:=option-generator(event-queue,B,G,I);selected-options:=deliberate(options,B,G,I);update-intentions(selected-

11、options,I);execute(I);get-new-external-events();drop-successful-attitudes(B,G,I);drop-impossible-attitudes(B,G,I);untilquit2413.4.3 RAO逻辑框架逻辑框架目标：目标：以一种自然的方式描述多Agent系统中关于别的Agent的状态的推理过程。系统的分类：系统的分类：由于多Agent系统太复杂，建立一种通用的推理模式的想法是不现实的，有必要对系统分类以便区别对待。常识的获得：常识的获得：和单个Agent情形一样，常识问题是阻碍推理的大难题。2513.4.4 换位推理换

12、位推理思思想想：模仿语言学中的虚拟语气，即为了对某个Agent在某种场景下的状态或行为进行推测，设想自己处于那种场景时的状态或行为，再把这种设想结果作为被猜测Agent的状态或行为。作用：作用：使得一Agent对其它Agent的状态和行为的推理过程变得简单明了。2613.4.5 动作理论动作理论情景演算是描述动作的主要的形式框架。在情景演算中引入了状态和动作的概念，并利用两条逻辑公理来描述动作与状态的关系。一条公理描述一个动作在满足什么条件的状态之下可能发生，另外一条描述在一个状态之下某个动作发生以后当前状态如何改变。2713.4.6 “言言语行行为”理理论(Speech Acts Theor

13、y)地位地位：这是多Agent交互（通信）的重要理论基础之一。思思想想：任任何何行行为为都都可可以以等等价价地地表表示示为为言言语语行行为为（既任何行为的含义都可用言语来表达），甚至认为所有的行为都是言语行为。作用作用：大大简化了Agent之间交互的复杂度。28规划库的形式化表示规划库的形式化表示环境状态：State=P1,P2,Pn目标：Goal=动作模板：Act_template=Agent能力：Ability=2913.5 Agent结构结构Agent结构需要解决的问题包括：Agent由那些模块组成，模块之间如何交互信息，Agent感知到的信息如何影响它的行为和内部状态，如何将这些模块用

14、软件或硬件的方式组合起来形成一个有机的整体。30Agent基本结构基本结构环境Agent感知作用黑箱软件黑箱软件Agent31智能智能Agent的工作过程的工作过程环境交互信息融合信息处理作用交互感知作用32Agent骨架程序骨架程序function Skeleton-Agent(percept)return actionstatic:memory /*Agent的世界记忆的世界记忆*/memory Update-Memory(memory,percept)action Choose-Best-Action(memory)memory Update-Memory(memory,action)r

15、eturn action33Agent的分类的分类根据人类思维的层次模型，可以将Agent分成四类：反应Agent形象思维Agent抽象思维Agent复合式Agent形象思维Agent和抽象思维Agent也可以合称为认知Agent3413.5.1 反应反应Agent环境当前世界传感器动作效应器条件-动作规则Agent35反应反应Agent程序程序functionReactive-Agent(percept)returnsactionstatic:rules,/*一组条件-动作规则*/stateInterpret-Input(percept)ruleRule-Match(state,rules)

16、actionRule-Actionrulereturnaction3613.5.2 认知认知Agent环境信息融合传感器动作效应器Agent规划知识库目标内部状态37认知认知Agent程序程序function Cognitive-Agent(percept)returns actionstatic:environment,/*描述当前世界环境描述当前世界环境*/kb,/*知识库知识库*/environment Update-World-Model(environment,percept)state Update-Mental-State(environment,state)action Decision-Making(state,kb)environment Update-World-Model(environment,action)return action38BDI结构结构知识信念规划意图目标愿望3913.5.3 复合式复合式Agent决策生成规划反射建模通信感知行动其他智能Agent智能Agent外部世界外部世界预测协作与协商动作请求或应答信息一般情况紧急情况和简单情况40规划模