《计算机理论论文服务AGENT的建模与规划调度系统.doc》由会员分享，可在线阅读，更多相关《计算机理论论文服务AGENT的建模与规划调度系统.doc（4页珍藏版）》请在三一办公上搜索。
1、服务Agent的建模与规划调度系统 服务Agent的建模与规划调度系统 Service Agent-Modeling and Plan Scheduling System【中文摘要】 Agent技术是近年来飞速发展和广泛应用的一项技术,Agent是具有自主决策能力、相互协作能力和一定的智能性的自治实体,利用Agent可以解决Web服务等技术存在的功能单一,无法主动响应外部事件等缺点,提供服务组合,并对服务进行集中的管理,选择和优化,从而为外界提供更为优秀的服务。本文所研究的Agent建模与调度系统,以BDI Agent的理论模型为基础,利用JADE作为执行引擎的平台,首先提出了一套Agent的
2、建模方法,规划调度和触发策略,以及实现这些行为所需的事件机制。将Agent模型分为信念集(Belief),规划(Plan)和行为(Behavior)三块,其中信念集是Agent的知识库,表示Agent目前对外界的认知;规划是表示Agent通过什么手段去响应服务请求;行为是规划的组成,它代表单个的服务,一系列的行为通过一定的逻辑组成了一个规划。为了让Agent提供的服务更符合用户的需求,进一步将Agent的信念集划分为世界模型和约束模型,世界模型是Agent当前的状态和信息的集合,而约束模型则代表了用户对Agent提出的要求,通过对规划属性的约束,来提高Agent的服务质量。作为Agent的执行
3、核心,规划是具体实施Agent行为的部分,对规划的调度就是建立一个过滤,选择和触发规划的机制,使得Agent的行为最能符合用户的期望。在这个过程中,利用了Drools规则引擎来分离规划库和规则库的,实现实例和策略之间的松耦合机制。在事件到来的时候,首先通过解析事件中的内容进行模板匹配,接着利用规则引擎,以约束模型中的约束条件作为规则的主体,对规划进行过滤,再启动基于优先级的规划选择算法,对候选规划进行处理,再根据选出的规划中事件等待队列的状态确定是执行规划还是加入等待队列。这样把整个规划调度分成这样三步来完成。同时,设计了时间,消息,内部事件和信念集触发,并把触发都统一到了事件上,使得所有的规
4、划都是基于事件驱动。通过这样的机制,让Agent的建模和调度系统更为灵活,可用性更强,也更能符合用户的需求。 【英文摘要】 Agent is a rapidly developing and widely used technology for the recent years, an agent is an entity featured by its autonomy, collaboration and intelligence. By using Agent technology, the deficiencies of web service, for example, the fu
5、nctions is too simple, cant act to the external environment, can be solved, and the Agent technology can combine, manage, select and optimize services, so to provide with better service quality.Based on BDI Agent Theory, and by using JADE as the platform of Agent executing engine, this paper articul
6、ates and implements an agent modeling framework, plan selection and trigger strategy as well as the event mechanism. The architect of an agent includes belief set, plan library and behaviors. The belief set is the knowledge that an agent learned, that is what an agent knows to the external environme
7、nt; Plans represent the agentsmeans to act to the service request; one behavior is a single service, several behaviors constitute a plan by certain logical order.In order to make the services an agent provides better fit to the usersrequirements, we divide the belief set into world model and constra
8、in model. World model is the status and information collection that the agent have now, and the constrain model represent the userscertain requirements to the agent. By adding constrains to the attributes of plans, we make agents act according to what the users want.As the core of the agent executio
9、n, plans are the module that an agent act to the outside and the schedule strategy is a mechanism to filter, select and trigger plans, and make the plans better serves the users. In this process, we take the advantage of Drools, a rule engine, to separate the plan library and rule library, and helps
10、 generating loosely-coupled application system. The whole plan schedule system is done by taking the 3-step method: firstly the system parses the content carried by the event and matches the templates between the event and plans; Secondly, by initiating the rule engine, and take the constrains insid
11、e constrain model as the rules; Then the last step is to execute a priority based selection algorithm to select the best plan that fit to the current requirements during those candidate plans and decide if the plan is to be executed immediately or add to the waiting queue according to the status of
12、the event wait queue. Meanwhile, the paper designed time, message, internal event and belief trigger, and encapsulate these into a uniformed event system, making the plans event driven. This modeling and plan scheduling system make the agent more flexible, stronger and better serves the users. 【中文关键
13、词】 Agent; 建模; 规划调度; 规则引擎 【英文关键词】 Agent; Modeling; Plan Schedule; Rule Engine 【论文目录】摘要 3-5 Abstract 5-6 目录 7-10 第一章 绪论 10-14 1.1 研究背景 10 1.2 国内外研究现状 10-13 1.2.1 Agent 模型 10-11 1.2.2 多Agent 系统 11 1.2.3 移动Agent 11-12 1.2.4 Agent 平台 12 1.2.5 存在的问题 12-13 1.3 研究目的和意义 13 1.4 本文章节安排 13-14 第二章 相关技术 14-24 2.1
14、 智能Agent 的特性 14-15 2.1.1 BDI 模型 14-15 2.2 FIPA 和JADE 技术 15-19 2.2.1 FIPA 15-16 2.2.2 JADE 概述 16-18 2.2.3 Agent 通信机制 18-19 2.2.4 Agent 任务 19 2.3 服务集成技术 19-20 2.4 工作流技术 20-23 2.4.1 工作流介绍 20 2.4.2 基于ECA 规则的工作流 20-22 2.4.3 工作流模型及其建模技术 22 2.4.4 使用工作流进行活动集成 22-23 2.5 Agent 与分布式技术 23 2.6 本章小结 23-24 第三章 Age
15、nt 建模 24-38 3.1 本章概述 24 3.2 总体框架 24-25 3.3 信念集建模 25-30 3.3.1 世界模型 26-28 3.3.2 约束模型 28-30 3.4 规划模型 30-31 3.5 新建规划流程 31-35 3.6 邻居模型 35-36 3.7 Agent 运行环境介绍 36-37 3.8 本章小结 37-38 第四章 事件机制 38-44 4.1 本章概述 38 4.2 Agent 内部信息交换 38 4.3 内部事件 38-40 4.4 消息事件 40-43 4.4.1 发送消息 40-41 4.4.2 接收消息 41-42 4.4.3 使用Ontolog
16、y 和Content 进行交流 42-43 4.5 本章小结 43-44 第五章 规划调度策略 44-61 5.1 本章概述 44 5.2 Drools 规则引擎 44-49 5.2.1 Drools 概述 44-46 5.2.2 为什么要使用规则引擎 46-47 5.2.3 Drools 规则引擎 47 5.2.4 Rete 算法 47-49 5.3 基于约束的规划过滤 49-56 5.3.1 单映射关系 49-50 5.3.2 多对多关系 50-51 5.3.3 约束条件 51-54 5.3.4 基于Drools 的约束条件过滤 54-56 5.4 非线性的规划选择 56-58 5.4.1 优先级无关的算法 56-57 5.4.2 基于优先级的选择算法 57-58 5.5 应用实例 58-60 5.6 本章小结 60-61 第六章 触发机制 61-68 6.1 本章概述 61 6.2 等待队列 61-62 6.3 消息事件触发 62-63 6.4 内部事件触发 63 6.5 定时触发 63-64 6.6 Belief 触发 64 6.7 等待队列调度 64-67 6.8 本章小结 67-68 第七章 总结和展望 68-70 参考文献 70-73 致谢 73-74 攻读学位期间已发表的学术论文目录 74-77 上海交通大学学位论文答辩决议书 77-78
