人工智能及其应用蔡自兴第四版-共29页课件.ppt

1、1人 工 智 能2第九章 Agent（艾真体）学习内容学习内容 分布式人工智能 艾真体通信 艾真体及其要素 多艾真体技术 艾真体的结构 小结39.1 分布式人工智能（Distributed Artificial Intelligence）w 分布式人工智能的特点 分布性分布性(Internet/WWW)连接性连接性 协作性协作性 开放性开放性 容错性容错性 独立性独立性w 分布式人工智能的分类/区别/联系 分布式问题求解（分布式问题求解（DPS）多艾真体系统（多艾真体系统（MAS)49.2 Agent及其要素（Agent and Its Elements）Fig9.1 Agent与环境的交互作

2、用 环环 境境执行器执行器作作 用用感感 知知传感器传感器？5v Agent的译法 建议把agent译为“艾真体”v艾真体的要素 信念(Belief)、愿望(Desire)、意图(Intention)与行为的因果关系，如 Fig9.2所示。9.2 Agent及其要素Fig9.2 BDI关系图关系图 信念信念愿望愿望意图意图行为行为6w 艾真体的特性行为自主性 工作协调性作用交互性 运行持续性环境协调性 系统适应性面向目标性 结构分布性存在社会性 功能智能性 9.2 Agent及其要素79.3 艾真体的结构（Architecture of Agent）w 艾真体的结构特点 艾真体系统是个高度开放

3、的智能系统。艾真体系统是个高度开放的智能系统。艾真体相当于一个独立的功能模块核心部分为决策生成器或问题求解器一个或多个进程，并接受总体调度多计算机上并行运行艾艾 真真 体体体系结构体系结构程程 序序8w 艾真体的结构分类反应式艾真体反应式艾真体9.3 艾真体的结构Fig 9.3 反应式艾真体结构反应式艾真体结构作用决策作用决策条件条件-作用规则作用规则 世界现状世界现状执行器执行器传感器传感器环境环境艾真体艾真体99.3 艾真体的结构慎思式艾真体慎思式艾真体(deliberative agent)Fig 9.4 慎思式艾真体结构慎思式艾真体结构环境环境执行器执行器传感器传感器信息融合信息融合目

4、目 标标知识库知识库状状 态态作用决策作用决策规规 划划109.3 艾真体的结构跟踪式艾真体跟踪式艾真体 Fig 9.5 具有内部状态的艾真体结构具有内部状态的艾真体结构执行器执行器传感器传感器环境环境世世 界界 现现 状状条件条件-作用规则作用规则作用决策作用决策艾真体艾真体影响世影响世界信息界信息世界发世界发展艾真展艾真体信息体信息原有原有内部内部状态状态艾真体艾真体119.3 艾真体的结构 基于目标的艾真体基于目标的艾真体Fig 9.6 一个具有显式目标的艾真体一个具有显式目标的艾真体环境环境目目 标标行为决策行为决策艾真体艾真体执行器执行器传感器传感器世界现状世界现状行为影响世界行为影

5、响世界艾真体艾真体影响世影响世界信息界信息世界发世界发展艾真展艾真体信息体信息原有原有内部内部状态状态129.3 艾真体的结构 基于效果的艾真体基于效果的艾真体Fig 9.7 基于效果的艾真体结构基于效果的艾真体结构传感器传感器执行器执行器环境环境艾真体艾真体影响世影响世界信息界信息世界发世界发展艾真展艾真体信息体信息原有原有内部内部状态状态艾真体艾真体行为影响世界行为影响世界世界现状世界现状效效果果满意满意程度程度行为行为决策决策139.3 艾真体的结构 复合式艾真体复合式艾真体艾真体艾真体建建 模模反反 射射决策生成决策生成通通 信信Fig 9.8 复合式艾真体的结构复合式艾真体的结构环境

6、环境其它其它Agent执行器执行器感知器感知器反射反射一般情况一般情况紧急和简单情况紧急和简单情况动作动作149.4 艾真体通信（Communication among agents）w 通信的过程w 语言的发展：逻辑推理与不确定推理语言的发展：逻辑推理与不确定推理(p248)w 语言基础：形式语言和自然语言语言基础：形式语言和自然语言w 通信的组成通信的组成讲话者：意向、生成、综合讲话者：意向、生成、综合受话者：感知、分析、消歧、综合受话者：感知、分析、消歧、综合15w 一个典型的通信事件由一个典型的通信事件由 7 个过程组成。在该个过程组成。在该事件中事件中,讲话者讲话者 T 要使用文字要

7、使用文字 W 向受话者向受话者 H 调查建议调查建议 P。在讲话者身上发生三种作用在讲话者身上发生三种作用:(1)意向意向:T 要要 H 相信相信 P(T 典型地相信典型地相信 P)。(2)生成生成:T 选择文字选择文字 W(因为它们表达意思因为它们表达意思 P)。(3)综合综合:T 说话说话 W(经常对经常对 H 说这些话说这些话)。在受话者身上发生在受话者身上发生 4 种作用种作用:(1)感知感知:H 感知感知 W(理想地理想地 W=W,但错觉是可能的但错觉是可能的)。(2)分析分析:H 推断推断,W 可能的含义为可能的含义为 P1,Pn(文字和短语有多文字和短语有多个意思个意思)。(3)

8、消歧消歧:H 推断推断,T 要调查要调查 Pi(理想、地理想、地,Pi=P,但误解是可能但误解是可能的的)。(4)总合总合:H决定相信决定相信Pi(或者或者,如果超出如果超出H已经信任的底线就反已经信任的底线就反对对)16意向意向 生成生成 综合综合 讲话者讲话者Know(H,Alive(Wumpus,S3)The Wumpus is dead.thaxwahmphsihzdeye感知感知 分析分析 消歧消歧 受话者受话者The Wumpus S Alive(Wumpus,S3)Is dead NP VP Article Noun Verb Adjective The Wumpus is de

9、ad 综合综合 语法解释语法解释 Alive(Wumpus,Now)TELL（KB,Tired(Wumpus,Now)Alive(Wumpus,S3)语义解释语义解释 Alive(Wumpus,S3)Tired(Wumpus,S3)图图9.9 说明通信的说明通信的7个过程的例句个过程的例句17Agent语言使用的条件w Agent只有与下面的对象通信时，才感受到语言：（1）理解一个共同的语言；（2）有一个共享上下文的会话基础；（3）至少有些理性；189.4 艾真体的通信w 艾真体通信的类型和方式艾真体通信的类型和方式通信的类型通信的类型 使用使用TELL和和ASK通信（灵感通信，直接与对方知识

10、通信（灵感通信，直接与对方知识库通信）；库通信）；使用形式语言通信（使用形式语言通信（NLP，难点在于知识库的差，难点在于知识库的差别）；别）；通信的方式：黑板系统和消息对话系统通信的方式：黑板系统和消息对话系统行为行为感知感知艾真体艾真体A艾真体艾真体B通过界面通过界面TELLTELL和和ASKASK通信通信感知感知推推 理理知识库知识库知识库知识库推推 理理行为行为Fig 9.10 两艾真体通过两艾真体通过TELL和和ASK通信通信19交谈的规划与实现w 当一个艾真体采取某一动作以影响另一艾真体的认知结构时，就可以说该艾真体已参与了一个通信行为。w 艾真体可以通过两种方法有意地影响另一艾真

11、体的行为或动作。w 交谈理论是艾真体通信的理论基础。w 对话理论研究集中在如何划分对话的类型。在艾真体通信语言研究中，对话理论主要用于考虑艾真体间交互信息的类型。一般把对话分为表示型（representative）和指示型（directive）两类201.交谈的规划w 能够像处理艾真体的其它动作一样对待交谈。艾真体能够使用一个规划产生系统制订由言语行为和其它动作构成的计划。为此，需要一个描述这些动作效果的模型。w 举例：一个表示型交谈TELL（，）PC:Next_to()and and K(,)D:K(,)A:K(,)21w 问题：假定对于情况 On(A,B）and On(B,C)and On

12、(C,F1)；该艾真体的目标为积术世界 On(B,F1)。还假设无论何时，积木 B 在积术 C 上,而且 B 上方为空,艾真体 A1 把 B 移到地板 F1 上。根据 STRIPS 规划和 前述 TELL 规则,可构造艾真体的规划如下：Move(A,B,F1),TELL(A1,Clear(B)and On(B,C)222.交谈的实现w 有两种可能性：其一是从讲话者到受话者的某个逻辑公式的直接传输；其二，受话者把讲话者所讲的一些符号串翻译为它的认知结构。w 如果交谈双方共享同类的基于特征的世界模型，使用相同符号的逻辑公式，那么该交谈就可以通过传输一个逻辑公式来实现。w 艾真体间的通信可以用某个一

13、致的通用通信语言来进行。通过设计、使用和指导，通信艾真体知道在这种通用语言下传输的符号串是如何改变其它艾真体的认知结构的。23w 艾真体的通信语言知识询问与操作语言知识询问与操作语言（Knowledge Query and Manipulation Language：KQML）KQML的三个层次：通信、消息和内容。的三个层次：通信、消息和内容。通信层通信层技术通信参数协议；技术通信参数协议；消息层消息层规定言语行为的类型；规定言语行为的类型；内容层内容层规定消息内容规定消息内容。知识交换语言（知识交换语言（Knowledge Interchange Format：KIF）9.4 艾真体的通信2

14、49.5 多艾真体系统（Multi Agent System）w多艾真体系统的模型和结构BDI模型(理论模型)协商模型(经济理论)协作规划模型讲话者(问题求解)协调模型(控制与优化)w多艾真体系统的体系结构多艾真体系统的体系结构 艾真体网络(物理连接)艾真体联盟(消息联系)黑板结构(数据共享)25w多艾真体的协作、协商和协调 多艾真体的协作方法决策网络和递归建模Markov对策艾真体学习方法决策树和对策树多艾真体的协商技术协商协议 协商策略协商处理9.5 多艾真体系统26w多艾真体的协作、协商和协调多艾真体的协调方法基于集中规划的协调基于协商的协调基于对策论的协调基于社会规划的协调w多艾真体的学习与规划多艾真体的学习多艾真体的规划9.5 多艾真体系统27w多艾真体系统的研究和应用领域多机器人协调足球机器人 过程智能控制柔性制造系统（FMS）计算机集成制造系统（CIMS）网络通信与管理电话网络网络负荷平衡交通控制其它应用9.5 多艾真体系统289.6 小结（Conclusion）w艾真体性质、结构、通信wagent译法的讨论（艾真体的提出）w艾真体的信念、愿望和意图w反应式、慎思式、跟踪式艾真体，基于目标的、基于效果的和复合式艾真体w艾真体的通信问题w艾真体通信语言KQML和KIFw多艾真体系统的基本模型和体系结构多艾真体系统的基本模型和体系结构谢谢