一种关于合同网协作改进模型的研究与实践

在传统合同网协议中引入信任度、友好度和积极度等度量参数来改善多合作者之间的协作质量。通过计算各投标工作者历史合作记录的度量值实现对投标工作者的分级,形成不同能力的等级域,基此提出和构建了一种合同网协作的改进模型。通过实践一个异构计算资源实时监控系统的方法,验证所提改进模型的执行效率明显优于传统合同网协作模型。     

基于任务熟人集的合同网模型的改进

合同网模型广泛应用于基于多Agent系统的各种应用系统中，以解决分布合作求解和任务分配问题，在讨论基本合同网模型的缺点和不足的基础上，给出了一个任务熟人集的概念，随后提出一种改进的合同网模型和基于任务熟人集选择修选结点和协商策略方法的选择机制，该模型有效地降低通讯量，减少了协商时间和信息流量，提高了系统效率。     

基于扩展CNP的分布式多Agent协同系统

传统合同网协议的投标类型单一,不能准确表达参与任务分配的Agent的意图。结合应用环境的任务抢占机制需求,对合同网协议的投标类型进行适应性扩展,基于扩展合同网协议设计分布式多Agent协同系统,给出Agent程序实现方法、多Agent通信机制设计和协同机制应用实例。该系统具有良好的可扩展性,便于动态引入具有不同功能的Agent,为协同机制的研究提供了基础平台。     

基于Agent的分布式动态作业车间调度

Agent技术是分布式工业系统建模的一种重要方法．本文对Agent及多Agent技术进 行了简要总结,综述了Agent技术在制造作业车间调度中的应用研究概况,提出了一种基于 合同网协议投标机制的多Agent分布式动态作业车间调度方案．     

存在"顿悟"的多Agent系统合作求解算法研究

在多Agent系统的研究中,多Agent合作求解一直都是研究的热点和难点.合同网(CNET)协议是通过任务共享实现有效合作的高级协议,然而现实世界的情况非常复杂,当合同网中所有Agent均无能力完成任务时,多Agent系统将陷入任务无法完成的僵局.将任务设定为问题,即产生任务等价于产生问题,完成任务等价于解决问题.写作目的是讨论与研究僵局情况的问题解决算法;并且将这种在当时环境下无法解决的、需要通过补充更多的信息和经验才可以解决的问题称为"顿悟"问题.给出了解决"顿悟"问题的3种思路及算法,并提出了对"顿悟"问题进行重构的概念和模型,对多Agent系统中"顿悟"问题的研究进行了初步的探索.     

基于多智能体的分布式发电系统协调优化

本文采用评价体系的动态合同协议, 解决分布式发电系统的运行优化问题. 根据分布式发电系统的结构特点, 建立了一种分布协调的Multi-Agent体系. 将各基本可再生发电单元作为电源Agent, 能量管理系统看作是管理协调Agent. 同一地域内的电源Agent组成一个Agent域, 由管理协调Agent对域内各电源Agent电源登记管理. 各Agent域聚集成一个分布式的网络结构. 在此网络结构中, 采用评价体系的动态合同网协议进行协调发电以简化投标过程, 以减少通信量, 提高系统的优化效率. 管理协调Agent作为招标方, 各电源机组作为投标方并按照偷懒原则进行投标. 最后对一个小型的分布式发电系统进行仿真实验, 验证了所提出方案的可行性, 并保证了分布式发电系统的电能质量和可靠供电.     

基于BDI的Agent合同网实现

合同网是一个用于分布式问题求解的高层通信协议,本文给出了一个扩充的合同网协议的会话策略和一个BDI精神状态形成模型,并在此基础上将BDI模型用于合同网协议,给出了实现合同同网协议的一系列BDI行为驱动规则。本文在合同网协议的招投标过程中引入了信任度、稳健度和积极程度等精神状态参数,这类参数有助于改善协作质量,从而使系统具有较好的适应性和灵活性。     

面向对象Petri网合同网协议模型的一种改进方案

传统合同网协议模型中,Agent之间通信量大,且角色固定,不能满足多Agem系统环境和任务的复杂性和动态性以及交互的灵活性和高效性.通过引入信任度和阈值,采用面向对象Petri网对合同网协议模型进行了改进,提出了一种新的适应系统环境及Agent能力变化的模型,并对改进模型进行了分析,表明模型具有角色可变性、并发性和通信量少的特点.     

动态环境下多机器人合作追捕研究

主要研究了多个自主型移动机器人合作追捕多个运动猎物的追捕—逃避问题. 从基于范例的推理缩小任务招标范围、引入辅助决策矩阵改善联盟决策两个方面对传统的合同网协议进行了改进,以减少任务协商过程中的通信开销,接着引入了联盟生命值、违约金等概念,在此基础上,实现了一种允许动态联盟的多机器人合作追捕算法. 仿真实验证明了所提算法的可行性和有效性.     

MAS故障诊断系统中的任务分解与分配

多Agent系统的很多特点使其成功应用于故障诊断系统.为提高MAS故障诊断系统的通用性和智能性,首先分析了某型飞机的任务分解的层次结构,据此设计了任务分解的知识表示机制.其次应用了改进的合同网协议进行任务分配:重视利用任务分配经验知识,缩小任务招标的有效对象范围,对同一任务允许多种方法求解.在某型飞机故障诊断的应用中,该任务分配分解机制显示出较高的准确性和智能性.     

基于熟人联盟及扩充合同网协议的多智能体协商模型

合同网协议可扩充性好,处理动态环境能力强,在多智能体系统协商中应用广泛．在分析了经典合同网协议的优缺点后,提出了基于熟人联盟及扩充合同网协议的多智能体系统协商模型．根据模型设计了适合扩充合同网协议的系统结构,引入了熟人联盟以及信任度参数,提出熟人联盟生成方法及信任度更新规则并构造了基于经典合同网协议的扩充合同网协议．最后通过对一个导弹防御例子的测试及分析,证实了该模型在保证协商质量的基础上,有效地降低了协商代价．     

基于面向对象Petri网的动态合同网协议通用模型

传统的合同网协议模型通过管理Agent和承包商Agent之间招投标进行交互和协商以共同完成目标任务。但传统合同网协议模型也存在一些如协作过程中通信量大、通用性不强等问题。为此，采用面向对象Petri网，引入对象Agent，对动态合同网协议进行建模,并采用Petri网的数学分析方法对模型进行了分析，表明模型具有通用性、并发性、活性的特点且通信量减少。     

基于合同网机制的边缘花费计算

针对传统的合同网任务分配协议中没有一个正式的模型讨论任务宣布、投标和授予决定而提出了边缘花费计算,此模型主要建立在局部agent标准的基础上,它很好地解决了由于信息拥塞而导致的效率低下等问题。     

一种基于多Agent的计算机生成兵力协作方法

研究建立虚拟战场攻防对抗环境,为提高协作任务分配机制的鲁棒性、可扩展性和动态适应性,在经典合同网协议的基础上,通过引入交互信任度、熟人信任度和阈值等策略,提出了一种适合于基于多Agent系统（MAS）的计算机生成兵力（CGF）协作的集成合同网协议。为了保证协议的完整性、正确性和可靠性,利用赋色Petri网进行了形式化建模,分析和验证协议的灵活性、可达性和有界性等特性。对集成合同网协议,应用基于MAS的弹道导弹攻防对抗CGF系统进行协作仿真。仿真结果表明,集成合同网协议有效地降低了协作的通信代价,提高了系统的完成任务指标。     

基于R学习的合同网实时调度模型

提出一种融入合同网运行机制的R学习方法,以此方法为核心构造Agent形成具有学习能力的实时调度模型。模型以最小化作业累计平均流动比为主要目标,同时借助对强化学习报酬的设计减小机器负载的不均衡性,实现对调度过程的双重优化;构造实时调度实例投入测试的结果证明了模型的绩效。另外,一个包含强化学习Agent与无学习Agent的混合机器环境被构建并测试其性能,测试结果表明：在Agent之间借助强化学习过程形成了某种隐性的合作,正是这种合作保证了高质量实时调度方案的输出。     

Holonic coordination obtained by joining the contract net protocol with constraint satisfaction

Present manufacturing systems are facing significant challenges concerning their adaptability. Holonic manufacturing systems are among the technologies that can provide solutions to such requests, if certain conditions are met. As being included in the class of semi-heterarchical control architectures, holonic systems need appropriate coordination and planning schemes, together with validation tools to increase the beneficiaries’ trust. This paper proposes a coordination scheme for holonic systems, based on a mix between contract net protocol and distributed constraint satisfaction problems. The distinct phases of this method are explained, with details referring to the adaptation of contract net protocol. About the constraint satisfaction mechanism, a guide is provided on how a manufacturing problem can be expressed according to this formalism. To validate the introduced coordination scheme, a coloured Petri net model was developed. This allowed several simulation experiments for scenarios regarding a manufacturing system with four robots to be carried out. The obtained solutions showed that the proposed method can determine both the right holarchy related to the manufacturing goal, and optimal plans for robots. Moreover, as proven by the reachability graphs obtained for different goals, the proposed method reached correct results for all goals and diverse constraints, and it determined all possible solutions. An advantage is about how knowledge possessed by different types of holons is efficiently used, without producing an increased communication load. In conclusion, our method can ensure the right trade-off between complexity and optimality, and the attached model can constitute the required link between design and implementation, thus contributing to an easier deployment of holonic systems.     

带有公平电子合同的交易协议

基于原子的公平匿名交易协议,采用两阶段提交的思想,通过可信第三方TTP(trusted third party)来控制交易的提交。在进行大量交易时,TTP会成为瓶颈。文中在原协议的基础上进行改进,引入了公平电子合同,改变交易提交方式,减少了TTP的工作量,但并没有破坏其原子性和公平匿名性,同时交易后产生的电子合同可具有传统交易合同的作用。