高级人工智能培训课件.pptVIP

建模模块 世界的模型 （包括其他 主体的模型） 模 型 库 模 型 生 成 和 维 护 预 测 规划 决策生成 感 知 通 信 建模 精品 通信模块 词 法 库 语 法 库 词 义 库 物理通信 语言生成 语言理解 通信 精品 主体通信 策 略 对 话 消 息 黑 板 协 议 通 信 协 作 协 议 精品 主体通信中的主要问题 语义：全部有关的主体必须知道通信语言的语义，消息的语义内容知识是分布式问题求解的核心部分。 言语行为：通信语言也是一种动作，说话是为了使世界的状态发生改变。 交互协议：主体之间消息交换的典型模式 通信语言：传递消息的标准语法。 Foundation for Intelligent Physical Agents 精品 主体间的消息传递 消息发送/传输服务器 转换到传输格式 从传输格式转换 消息M 言语行为 意图I 目标G Agent i 消息M Agent i 精品 本体论 本体论是概念化的明确的表示和描述。 对某一领域中的概念有共同理解，可以提高交流和协作的效率，从而提高了软件的重用性。 精品 言语行为 有关言语行为理论的研究主要集中在如何划分不同类型的言语行为。 在主体通信语言的研究中，言语行为理论主要用来考虑主体之间可以交互的信息类型。 精品 通信语言 KQML：由美国ARPA的知识共享计划中提出，规定了消息格式和消息传送系统，为多主体系统通信和协商提供了一种通用框架。 ACL：由FIPA制定的一种规范。与KQML非常相似 精品 KQML 一个例子： (ask-all : sender A : receiver B : in-reply-to ido : reply-with idl : language Prolog : ontology foo : content “bar (X, Y)”) 精品 FIPA ACL (inform : sender agent1 : receiver hpl-auction-server : content (price (bid good02) 150) : in-reply-to round-4 : reply-with bid04 : language s1 : ontology hpl-auction ) 消息结构开始 通信动作类型 消息参数 消息内容表达式 参数表达式 精品 FIPA通信动作库 Accept Proposal 接受提议 Agree 同意 Cancel 取消 Call for Proposal 要求提议 Confirm 确认 Disconfirm 确认为否定 Failure 失败 Inform 通知 Inform If 通知 是否 Inform Ref 通知 有关对象 Not Understood 不理解 精品 分布式问题求解 特点： 数据、知识、控制均分布在系统的各节点上，既无全局控制，也无全局数据和知识存储。 精品 分布式问题求解 两种协作方式： 任务分担 结果共享 精品 任务分担 Smith 和Davis 提出了任务分担方式。在任务分担系统中, 结点之间通过分担执行整个任务的子任务而相互协作, 系统中的控制以目标为指导, 各结点的处理目标是为了求解整个任务的一部分。 任务分担的问题求解方式适合于求解具有层次结构的任务, 如工厂联合体生产规划、 数字逻辑电路设计、 医疗诊断。 精品 结果共享 Lesser 和 Corkill 提出了结果共享方式。在结果共享方式的系统中, 各结点通过共享部分结果相互协作, 系统中的控制以数据为指导, 各结点在任何时刻进行的求解取决于当时它本身拥有或从其它结点收到的数据和知识。 结果共享的求解方式适合于求解与任务有关的各子任务的结果相互影响, 并且部分结果需要综合才能得出问题解的领域。如分布式运输调度系统、分布式车辆监控实验系统DVMT 精品 分布式问题求解系统分类 根据组织结构，分布式问题求解系统可以分为三类： 层次结构类 平行结构类 混合结构类 精品 分布式问题求解过程 分布式问题求解过程可以分为四步： 任务分解 任务分配 子问题求解 结果综合 精品 任务分解 合同网络 动态层次控制 自然分解, 固定分配 部分全局规划 精品 分布式问题求解系统中协作的分类 按节点间协作量的多少，协作分为三类： 全协作系统 无协作系统 半协作系统 常用的通信方式有： 共享全局存储器